DFL: A Data Flow Language

Many novel computer architectures like array and multiprocessors which achieve high performance through the use of concurrency exploit variations of the von Neumann model of computation. The effective utilization of the machines makes special demands on programmers and their programming languages, such as the structuring of data into vectors or the partitioning of programs into concurrent processes. In comparison, the data flow model of computation demands only that the principle of structured programming be followed. A data flow program, often represented as a data flow graph, is a program that expresses a computation by indicating the data dependencies among operators. A data flow computer is a machine designed to take advantage of concurrency in data flow graphs by executing data independent operations in parallel. In this paper, we discuss the design of a high level language (DFL: Data Flow Language) suitable for data flow computers. Some sample procedures in DFL are presented. The implementation aspects have not been discussed in detail since there are no new problems encountered. The language DFL embodies the concepts of functional programming, but in appearance closely resembles Pascal. The language is a better vehicle than the data flow graph for expressing a parallel algorithm. The compiler has been implemented on a DEC 1090 system in Pascal.

Relaxation Labeling with Learning Automata

Relaxation labeling processes are a class of mechanisms that solve the problem of assigning labels to objects in a manner that is consistent with respect to some domain-specific constraints. We reformulate this using the model of a team of learning automata interacting with an environment or a high-level critic that gives noisy responses as to the consistency of a tentative labeling selected by the automata. This results in an iterative linear algorithm that is itself probabilistic. Using an explicit definition of consistency we give a complete analysis of this probabilistic relaxation process using weak convergence results for stochastic algorithms. Our model can accommodate a range of uncertainties in the compatibility functions. We prove a local convergence result and show that the point of convergence depends both on the initial labeling and the constraints. The algorithm is implementable in a highly parallel fashion.

Protein Synthesis in Mycobacterium tuberculosis H37Rv and the Effect of Streptomycin in Streptomycin-Susceptible and -Resistant Strains

An efficient in vitro amino acid-incorporating system from Mycobacterium tuberculosis H37Rv was standardized. Ribonucleic acid (RNA) isolated from phage-infected M. smegmatis cells served as natural messenger RNA and directed the incorporation of 14C-amino acids into protein. The effects of various antitubercular drugs and “known inhibitors” of protein synthesis on amino acid incorporation were studied. Antibiotics like chloramphenicol and tetracycline inhibited mycobacterial protein synthesis, though they failed to prevent the growth of the organism. This failure was shown to be due to the impermeability of mycobacteria to these drugs by use of “membrane-active” agents along with the antibiotics in growth inhibition studies. Several independent streptomycin-resistant mutants of M. tuberculosis H37Rv were isolated. Streptomycin inhibited the incorporation of 14C-amino acids into proteins by whole cells of a streptomycin-susceptible strain by more than 90%, whereas very little or no inhibition was observed in either high-level or low-level streptomycin-resistant strains.

Spatial patterning of the distribution of Ca-2+ in Dictyostelium discoideum

We have shown previously that the Ca2+-specific fluorescent dyes chlortetracycline (CTC) and indo-1/AM can be used to distinguish between prestalk and prespore cells in Dictyostelium discoideum at a very early stage. In the present study, pre- and post-aggregative amoebae of Dictyostelium discoideum were labelled with CTC or indo-1 and their fluorescence monitored after being drawn into a fine glass capillary. The cells rapidly form two zones of Ca2+-CTC or Ca2+-indo-1 fluorescence. Anterior (air side) cells display a high level of fluorescence; the level drops in the middle portion of the capillary and rises again to a lesser extent in the posteriormost cells (oil side). When bounded by air on both sides, the cells display high fluorescence at both ends. When oil is present at both ends of the capillary, there is little fluorescence except for small regions at the ends. These outcomes are evident within a couple of minutes of the start of the experiment and the fluorescence pattern intensifies over the course of time. By using the indicator neutral red, as well as with CTC and indo-1, we show that a band displaying strong fluorescence moves away from the anterior end before stabilizing at the anterior-posterior boundary. We discuss our findings in relation to the role of Ca2+ in cell-type differentiation in Dictyostelium discoideum.

Transcriptional Silencing of a tRNA1Gly Copy from within a Multigene Family Is Modulated by Distal cis Elements

Individual copies of tRNA1Gly from within the multigene family in Bombyx mori could be classified based on in vitro transcription in homologous nuclear extracts into three categories of highly, moderately, or weakly transcribed genes. Segregation of the poorly transcribed gene copies 6 and 7, which are clustered in tandem within 425 base pairs, resulted in enhancement of their individual transcription levels, but the linkage itself had little influence on the transcriptional status. For these gene copies, when fused together generating a single coding region, transcription was barely detectable, which suggested the presence of negatively regulating elements located in the far flanking sequences. They exerted the silencing effect on transcription overriding the activity of positive regulatory elements. Systematic analysis of deletion, chimeric, and mutant constructs revealed the presence of a sequence element TATATAA located beyond 800 nucleotides upstream to the coding region acting as negative modulator, which when mutated resulted in high level transcription. Conversely, a TATATAA motif reintroduced at either far upstream or far downstream flanking regions exerted a negative effect on transcription. The location of cis-regulatory sequences at such farther distances from the coding region and the behavior of TATATAA element as negative regulator reported here are novel. These element(s) could play significant roles in activation or silencing of genes from within a multigene family, by recruitment or sequestration of transcription factors.

The non-linear response of a gyrostabilized platform: Effects of correction torque time delay and of random inputs

First, the non-linear response of a gyrostabilized platform to a small constant input torque is analyzed in respect to the effect of the time delay (inherent or deliberately introduced) in the correction torque supplied by the servomotor, which itself may be non-linear to a certain extent. The equation of motion of the platform system is a third order nonlinear non-homogeneous differential equation. An approximate analytical method of solution of this equation is utilized. The value of the delay at which the platform response becomes unstable has been calculated by using this approximate analytical method. The procedure is illustrated by means of a numerical example. Second, the non-linear response of the platform to a random input has been obtained. The effects of several types of non-linearity on reducing the level of the mean square response have been investigated, by applying the technique of equivalent linearization and solving the resulting integral equations by using laguerre or Gaussian integration techniques. The mean square responses to white noise and band limited white noise, for various values of the non-linear parameter and for different types of non-linearity function, have been obtained. For positive values of the non-linear parameter the levels of the non-linear mean square responses to both white noise and band-limited white noise are low as compared to the linear mean square response. For negative values of the non-linear parameter the level of the non-linear mean square response at first increases slowly with increasing values of the non-linear parameter and then suddenly jumps to a high level, at a certain value of the non-linearity parameter.

Redefine: Runtime Reconfigurable Polymorphic ASIC

Emerging embedded applications are based on evolving standards (e.g., MPEG2/4, H.264/265, IEEE802.11a/b/g/n). Since most of these applications run on handheld devices, there is an increasing need for a single chip solution that can dynamically interoperate between different standards and their derivatives. In order to achieve high resource utilization and low power dissipation, we propose REDEFINE, a polymorphic ASIC in which specialized hardware units are replaced with basic hardware units that can create the same functionality by runtime re-composition. It is a ``future-proof'' custom hardware solution for multiple applications and their derivatives in a domain. In this article, we describe a compiler framework and supporting hardware comprising compute, storage, and communication resources. Applications described in high-level language (e.g., C) are compiled into application substructures. For each application substructure, a set of compute elements on the hardware are interconnected during runtime to form a pattern that closely matches the communication pattern of that particular application. The advantage is that the bounded CEs are neither processor cores nor logic elements as in FPGAs. Hence, REDEFINE offers the power and performance advantage of an ASIC and the hardware reconfigurability and programmability of that of an FPGA/instruction set processor. In addition, the hardware supports custom instruction pipelining. Existing instruction-set extensible processors determine a sequence of instructions that repeatedly occur within the application to create custom instructions at design time to speed up the execution of this sequence. We extend this scheme further, where a kernel is compiled into custom instructions that bear strong producer-consumer relationship (and not limited to frequently occurring sequences of instructions). Custom instructions, realized as hardware compositions effected at runtime, allow several instances of the same to be active in parallel. A key distinguishing factor in majority of the emerging embedded applications is stream processing. To reduce the overheads of data transfer between custom instructions, direct communication paths are employed among custom instructions. In this article, we present the overview of the hardware-aware compiler framework, which determines the NoC-aware schedule of transports of the data exchanged between the custom instructions on the interconnect. The results for the FFT kernel indicate a 25% reduction in the number of loads/stores, and throughput improves by log(n) for n-point FFT when compared to sequential implementation. Overall, REDEFINE offers flexibility and a runtime reconfigurability at the expense of 1.16x in power and 8x in area when compared to an ASIC. REDEFINE implementation consumes 0.1x the power of an FPGA implementation. In addition, the configuration overhead of the FPGA implementation is 1,000x more than that of REDEFINE.

Which One Is Preferred: Myers-Saito Cyclization of Ene-Yne-Allene or Garratt-Braverman Cyclization of Conjugated Bisallenic Sulfone? A Theoretical and Experimental Study

A competitive scenario between Myers-Saito (MS) and Garraff-Braverman (GB) cyclization has been created in a molecule. High-level computations indicate a preference for GB over MS cyclization. The activation energies for the rate-determining steps of the GB and MS cyclizations were found to be the same (24.4 kcal/mol) at the B3LYP/6-31G* level of theory; thus, from the kinetic point of view, both reactions are feasible. However, the main biradical intermediate GB2 of the GB reaction is 6.2 kcal/mol lower in energy than the biradical MS2, which is the main intermediate of MS reaction, so GB cyclization is thermodynamically favored over MS cyclization. To verify the prediction by computational techniques, bisenediynyl sulfones 1-4 and bisenediynyl sulfoxide 17 were synthesized. Under basic conditions, these molecules isomerized to a system possessing both the ene-yne-allene and the bisallenic sulfone. The isolation of only one product, identified as the corresponding naphthalene- or benzene-fused sulfone 8-11, indicated the occurrence of GB cyclization as the sole reaction pathway. No product corresponding to the MS cyclization pathway could be isolated. Though the theoretical prediction showed a preference for the GB pathway over the MS pathway, the exclusive preference for GB over MS cyclization is very striking. Further analysis showed that the intramolecular self-quenching nature of the GB pathway may play an important role in the complete preference for this reaction. Apart from the mechanistic studies, these sulfones showed DNA cleavage activity that had an inverse relation with the reactivity order. Our findings are important for the design of artificial DNA-cleaving agents.

Hyperexpression of chicken riboflavin carrier protein: Antibodies to the recombinant protein curtail pregnancy in rodents

Chicken riboflavin carrier protein (RCP) is a phosphoglycoprotein present in the egg white and yolk of egg-laying animals and in the sera of laying hens and of estrogenized chicks. The RCP cDNA, encoding a protein of predictedMr27,000, has been cloned into a T7 polymerase-driven vector, and high-level expression was observed on induction with IPTG inEscherichia coli.The protein was largely localized in inclusion bodies when expressed at 37°C but was present in the cytosolic fraction when induced at 22°C. At 37°C, two major bands were detected in whole-cell lysates of the strain expressing the protein. N-terminal sequence analysis indicated that the two proteins represented translated products with and without the pelB leader sequence encoded in the pET20b vector, but both included an additional 10 amino acids generated during cloning procedures. The inclusion body obtained at 37°C, on extraction with detergent, led to preferential solubilization of the protein without the pelB signal sequence. The solubilized recombinant RCP was recognized by polyclonal antisera to native RCP but radioimmunoassay revealed quantitative differences in the epitopes exhibited by the recombinant protein. Thus, sequence-specific monoclonal antibodies to chicken RCP also cross-reacted with the recombinant protein with almost equal efficiency, but antibodies which recognize conformation-dependent epitopes showed relatively reduced cross-reactivity with the recombinant protein. Polyclonal antibodies to recombinant RCP were able to recognize both the native and the denatured RCP. Administration of recombinant RCP antisera to pregnant mice led to embryonic resorption leading to early pregnancy termination. These findings reveal that the recombinant protein will be useful for investigations related to the mechanism of pregnancy termination on immunoneutralization of RCP in mammals, as well as in unraveling folding properties of RCP in terms of its ligand binding and antigenetic determinants exposed at its surface.

Cooperation of Notch and Ras/MAPK signaling pathways in human breast carcinogenesis

Background: Recent studies have implicated aberrant Notch signaling in breast cancers. Yet, relatively little is known about the pattern of expression of various components of the Notch pathway, or its mechanism of action. To better understand the role of the Notch pathway in breast cancer, we have undertaken a detailed expression analysis of various Notch receptors, their ligands, and downstream targets at different stages of breast cancer progression. Results: We report here that there is a general increase in the expression levels of Notch 1, 2, 4, Jagged1, Jagged2, and Delta-like 4 proteins in breast cancers, with simultaneous upregulation of multiple Notch receptors and ligands in a given cancer tissue. While Notch3 and Delta-like1 were undetectable in normal tissues, moderate to high expression was detected in several cancers. We detected the presence of active, cleaved Notch1, along with downstream targets of the Notch pathway, Hes1/Hes5, in similar to 75% of breast cancers, clearly indicating that in a large proportion of breast cancers Notch signaling is aberrantly activated. Furthermore, we detected cleaved Notch1 and Hes1/5 in early precursors of breast cancers - hyperplasia and ductal carcinoma in situ suggesting that aberrant Notch activation may be an early event in breast cancer progression. Mechanistically, while constitutively active Notch1 alone failed to transform immortalized breast cells, it synergized with the Ras/MAPK pathway to mediate transformation. This cooperation is reflected in vivo, as a subset of cleaved Notch positive tumors additionally expressed phopsho-Erk1/2 in the nuclei. Such cases exhibited high node positivity, suggesting that Notch-Ras cooperation may lead to poor prognosis. Conclusions: High level expression of Notch receptors and ligands, and its increased activation in several breast cancers and early precursors, places Notch signaling as a key player in breast cancer pathogenesis. Its cooperation with the Ras/MAPK pathway in transformation offers combined inhibition of the two pathways as a new modality for breast cancer treatment.

Aminoglycoside-Resistance Mechanisms in Multidrug-Resistant Staphylococcus aureus Clinical Isolates

Aminoglycoside resistance in six clinically isolated Staphylococcus aureus was evaluated. Genotypical examination revealed that three isolates (HLGR-10, HLGR-12, and MSSA-21) have aminoglycoside-modifying enzyme (AME) coding genes and another three (GRSA-2, GRSA-4, and GRSA-6) lacked these genes in their genome. Whereas isolates HLGR-10 and HLGR-14 possessed bifunctional AME coding gene aac(6′)-aph(2′′), and aph(3′)-III and showed high-level resistance to gentamycin and streptomycin, MSSA-21 possessed aph(3′)-III and exhibited low resistance to gentamycin, streptomycin, and kanamycin. The remaining three isolates (GRSA-2, GRSA-4, and GRSA-6) exhibited low resistance to all the aminoglycosides because they lack aminoglycoside-modifying enzyme coding genes in their genome. The transmission electron microscopy of the three isolates revealed changes in cell size, shape, and septa formation, supporting the view that the phenomenon of adaptive resistance is operative in these isolates.

Cloning,overexpression and purification of functionally active Saccharomyces cerevisiae Hop1 protein from scherichia coli

One of the major limitations to the application of high-resolution biophysical techniques such as X-crystallography and spectroscopic analyses to structure-function studies of Saccharomyces cerevisiae Hop1 protein has been the non-availability of sufficient quantities of functionally active pure protein. This has, indeed, been the case of many proteins, including yeast synaptonemal complex proteins. In this study, we have performed expression screening in Escherichia coli host strains, capable of high-level expression of soluble S. cerevisiae Hop1 protein. A new protocol has been developed for expression and purification of S. cerevisiae Hop1 protein, based on the presence of hexa-histidine tag and double-stranded DNA-Cellulose chromatography. Recombinant S. cerevisiae Hop1 protein was >98% pure and exhibited DNA-binding activity with high-affinity to the Holliday junction. The availability of the recombinant HOP1 expression vector and active Hop1 protein would facilitate structure-function investigations as well as the generation of appropriate truncated and site-directed mutant proteins, respectively. (C) 2010 Elsevier Inc. All rights reserved.

The non-linear response of a gyrostabilized platform: Effects of correction torque time delay and of random inputs

First, the non-linear response of a gyrostabilized platform to a small constant input torque is analyzed in respect to the effect of the time delay (inherent or deliberately introduced) in the correction torque supplied by the servomotor, which itself may be non-linear to a certain extent. The equation of motion of the platform system is a third order nonlinear non-homogeneous differential equation. An approximate analytical method of solution of this equation is utilized. The value of the delay at which the platform response becomes unstable has been calculated by using this approximate analytical method. The procedure is illustrated by means of a numerical example. Second, the non-linear response of the platform to a random input has been obtained. The effects of several types of non-linearity on reducing the level of the mean square response have been investigated, by applying the technique of equivalent linearization and solving the resulting integral equations by using laguerre or Gaussian integration techniques. The mean square responses to white noise and band limited white noise, for various values of the non-linear parameter and for different types of non-linearity function, have been obtained. For positive values of the non-linear parameter the levels of the non-linear mean square responses to both white noise and band-limited white noise are low as compared to the linear mean square response. For negative values of the non-linear parameter the level of the non-linear mean square response at first increases slowly with increasing values of the non-linear parameter and then suddenly jumps to a high level, at a certain value of the non-linearity parameter.

Serotypic and genotypic characterization of human serotype 10 rotaviruses from asymptomatic neonates

Human rotaviruses were isolated from asymptomatic neonates at various hospitals and clinics in the city of Bangalore, India, and were found to be subgroup I specific and possess long RNA patterns (M. Sukumaran, K. Gowda, P. P. Maiya, T. P. Srinivas, M. S. Kumar, S. Aijaz, R. R. Reddy, L. Padilla, H. B. Greenberg, and C. D. Rao, Arch. Virol. 126:239-251, 1992). Three of these strains were adapted to tissue culture and found by serotype analysis and neutralization assays to be of serotype 10, a serotype commonly found in cattle but infrequently found in humans and not previously identified in neonates. By RNA-RNA hybridization, a high level of relatedness to a serotype 10 bovine rotavirus strain and a low-to-medium level of relatedness to a human rotavirus strain were observed. Since this human isolate shares a genogroup with bovine rotavirus, it is likely that it originated by interspecies transmission. A human rotavirus strain isolated from asymptomatic neonates and similar to bovine rotavirus might represent a good vaccine candidate.

A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks

Our study concerns an important current problem, that of diffusion of information in social networks. This problem has received significant attention from the Internet research community in the recent times, driven by many potential applications such as viral marketing and sales promotions. In this paper, we focus on the target set selection problem, which involves discovering a small subset of influential players in a given social network, to perform a certain task of information diffusion. The target set selection problem manifests in two forms: 1) top-k nodes problem and 2) lambda-coverage problem. In the top-k nodes problem, we are required to find a set of k key nodes that would maximize the number of nodes being influenced in the network. The lambda-coverage problem is concerned with finding a set of k key nodes having minimal size that can influence a given percentage lambda of the nodes in the entire network. We propose a new way of solving these problems using the concept of Shapley value which is a well known solution concept in cooperative game theory. Our approach leads to algorithms which we call the ShaPley value-based Influential Nodes (SPINs) algorithms for solving the top-k nodes problem and the lambda-coverage problem. We compare the performance of the proposed SPIN algorithms with well known algorithms in the literature. Through extensive experimentation on four synthetically generated random graphs and six real-world data sets (Celegans, Jazz, NIPS coauthorship data set, Netscience data set, High-Energy Physics data set, and Political Books data set), we show that the proposed SPIN approach is more powerful and computationally efficient. Note to Practitioners-In recent times, social networks have received a high level of attention due to their proven ability in improving the performance of web search, recommendations in collaborative filtering systems, spreading a technology in the market using viral marketing techniques, etc. It is well known that the interpersonal relationships (or ties or links) between individuals cause change or improvement in the social system because the decisions made by individuals are influenced heavily by the behavior of their neighbors. An interesting and key problem in social networks is to discover the most influential nodes in the social network which can influence other nodes in the social network in a strong and deep way. This problem is called the target set selection problem and has two variants: 1) the top-k nodes problem, where we are required to identify a set of k influential nodes that maximize the number of nodes being influenced in the network and 2) the lambda-coverage problem which involves finding a set of influential nodes having minimum size that can influence a given percentage lambda of the nodes in the entire network. There are many existing algorithms in the literature for solving these problems. In this paper, we propose a new algorithm which is based on a novel interpretation of information diffusion in a social network as a cooperative game. Using this analogy, we develop an algorithm based on the Shapley value of the underlying cooperative game. The proposed algorithm outperforms the existing algorithms in terms of generality or computational complexity or both. Our results are validated through extensive experimentation on both synthetically generated and real-world data sets.