Scheduling expression trees for delayed-load architectures

In this paper we consider the problem of scheduling expression trees on delayed-load architectures. The problem tackled here takes root from the one considered in [Proceedings of the ACM SIGPLAN '91 Conf. on Programming Language Design and Implementation, 1991. p. 256] in which the leaves of the expression trees all refer to memory locations. A generalization of this involves the situation in which the trees may contain register variables, with the registers being used only at the leaves. Solutions to this generalization are given in [ACM Trans. Prog. Lang. Syst. 17 (1995) 740, Microproc. Microprog. 40 (1994) 577]. This paper considers the most general case in which the registers are reusable. This problem is tackled in [Comput. Lang, 21 (1995) 49] which gives an approximate solution to the problem under certain assumptions about the contiguity of the evaluation order: Here we propose an optimal solution (which may involve even a non-contiguous evaluation of the tree). The schedule generated by the algorithm given in this paper is optimal in the sense that it is an interlock-free schedule which uses the minimum number of registers required. An extension to the algorithm incorporates spilling. The problem as stated in this paper is an instruction scheduling problem. However, the problem could also be rephrased as an operations research problem with a difference in terminology. (C) 2002 Elsevier Science B.V. All rights reserved.

Cloning, expression, purification and preliminary X-ray diffraction studies of a putative Mycobacterium smegmatis thiolase

Thiolases are important in fatty-acid degradation and biosynthetic pathways. Analysis of the genomic sequence of Mycobacterium smegmatis suggests the presence of several putative thiolase genes. One of these genes appears to code for an SCP-x protein. Human SCP-x consists of an N-terminal domain (referred to as SCP2 thiolase) and a C-terminal domain (referred as sterol carrier protein 2). Here, the cloning, expression, purification and crystallization of this putative SCP-x protein from M. smegmatis are reported. The crystals diffracted X-rays to 2.5 angstrom resolution and belonged to the triclinic space group P1. Calculation of rotation functions using X-ray diffraction data suggests that the protein is likely to possess a hexameric oligomerization with 32 symmetry which has not been observed in the other six known classes of this enzyme.

Expression pattern of Cubitus interruptus from the mulberry silkworm Bombyx mori in late developmental stages

A partial genomic clone of Bombyx mori homologue of the segment polarity gene Cubitus interruptus (BmCi), encoding the conserved zinc finger domain and harbouring two introns, has been characterized. BmCi was expressed in the silkglands of B. mori from embryonic to the late larval stages(3rd, 4th and 5th intermoults). The expression was confined to the anterior region of the middle silkglands, overlapping with the domain of sericin-2 expression and excluding the domains of Bm invected expression, namely the middle and posterior regions of the middle silkglands. In the wing discs, the expression was restricted to the anterior compartment, which increased from 4th to 5th larval intermoults and declined later in the pupal wing buds. In gonadal tissues (both ovaries and testes) BmCi was expressed from the larval to pupal stages. The transcripts were localized to the sperm tubes containing spermatogonia in the testis of Bombyx larvae. BmCi expression, however, was not detected in any of these tissues during the moulting stages. Expression of Ci in the wing discs and gonads is evolutionarily conserved, while the silkgland represents a novel domain. Our results imply that BmCi is involved in the specification and maintenance of micro-compartment identity within the middle silkglands.

Dynamically Reconfigurable Regular Expression Matching Architecture

Regular Expressions are generic representations for a string or a collection of strings. This paper focuses on implementation of a regular expression matching architecture on reconfigurable fabric like FPGA. We present a Nondeterministic Finite Automata based implementation with extended regular expression syntax set compared to previous approaches. We also describe a dynamically reconfigurable generic block that implements the supported regular expression syntax. This enables formation of the regular expression hardware by a simple cascade of generic blocks as well as a possibility for reconfiguring the generic blocks to change the regular expression being matched. Further,we have developed an HDL code generator to obtain the VHDL description of the hardware for any regular expression set. Our optimized regular expression engine achieves a throughput of 2.45 Gbps. Our dynamically reconfigurable regular expression engine achieves a throughput of 0.8 Gbps using 12 FPGA slices per generic block on Xilinx Virtex2Pro FPGA.

NETGEM: Network Embedded Temporal GEnerative Model for gene expression data

Background: Temporal analysis of gene expression data has been limited to identifying genes whose expression varies with time and/or correlation between genes that have similar temporal profiles. Often, the methods do not consider the underlying network constraints that connect the genes. It is becoming increasingly evident that interactions change substantially with time. Thus far, there is no systematic method to relate the temporal changes in gene expression to the dynamics of interactions between them. Information on interaction dynamics would open up possibilities for discovering new mechanisms of regulation by providing valuable insight into identifying time-sensitive interactions as well as permit studies on the effect of a genetic perturbation. Results: We present NETGEM, a tractable model rooted in Markov dynamics, for analyzing the dynamics of the interactions between proteins based on the dynamics of the expression changes of the genes that encode them. The model treats the interaction strengths as random variables which are modulated by suitable priors. This approach is necessitated by the extremely small sample size of the datasets, relative to the number of interactions. The model is amenable to a linear time algorithm for efficient inference. Using temporal gene expression data, NETGEM was successful in identifying (i) temporal interactions and determining their strength, (ii) functional categories of the actively interacting partners and (iii) dynamics of interactions in perturbed networks. Conclusions: NETGEM represents an optimal trade-off between model complexity and data requirement. It was able to deduce actively interacting genes and functional categories from temporal gene expression data. It permits inference by incorporating the information available in perturbed networks. Given that the inputs to NETGEM are only the network and the temporal variation of the nodes, this algorithm promises to have widespread applications, beyond biological systems. The source code for NETGEM is available from https://github.com/vjethava/NETGEM

Heterologous expression of P5CS gene in chickpea enhances salt tolerance without affecting yield

Vigna Delta(1)-pyrroline-5-carboxylate synthetase (P5CS) cDNA was transferred to chickpea (Cicer arietinum L.) cultivar Annigeri via Agrobacterium tumefaciens mediated transformation. Following selection on hygromycin and regeneration, 60 hygromycin-resistant plants were recovered. Southern blot analysis of five fertile independent lines of T0 and T1 generation revealed single and multiple insertions of the transgene. RT-PCR and Western blot analysis of T0 and T1 progeny demonstrated that the P5CS gene is expressed and produced functional protein in chickpea. T1 transgenic lines accumulated higher amount of proline under 250 mM NaCl compared to untransformed controls. Higher accumulation of Na(+) was noticed in the older leaves but negligible accumulation in seeds of T1 transgenic lines as compared to the controls. Chlorophyll stability and electrolyte leakage indicated that proline overproduction helps in alleviating salt stress in transgenic chickpea plants. The T1 transgenics lines were grown to maturity and set normal viable seeds under continuous salinity stress (250 mM) without any reduction in plant yield in terms of seed mass.

ESAT-6 induced COX-2 expression involves coordinated interplay between PI3K and MAPK signaling

Macrophages, as sentinels of robust host immunity, are key regulators of innate immune responses against invading mycobacteria; however, pathogenic mycobacteria survive in the infected host by subverting host innate immunity. Infection dependent expression of early secreted antigenic target protein 6 (ESAT-6) by Mycobacterium tuberculosis is strongly correlated with subversion of innate immune responses against invading mycobacteria. As a part of multifaceted immunity to mycobacterial infection, induced expression of cyclooxygenase-2 (COX-2) may act as an important influencing factor towards effective host immunity. In the current investigation, we demonstrate that ESAT-6 triggers COX-2 expression both in vitro and in vivo in a TLR2 dependent manner. Signaling perturbation data suggest that signaling dynamics of PI3K and p38 and JNK1/2 MAPK assume critical importance in ESAT-6 triggered expression of COX-2 in macrophages. Interestingly, ESAT-6 triggered PI3K-MAPK signaling axis holds the capacity to regulate coordinated activation of NF-kappa B and AP-1. Overall, current investigation provides mechanistic insights into ESAT-6 induced COX-2 expression and unravels TLR2 mediated interplay of PI3K and MAPK signaling axis as a rate-determining step during intricate host immune responses. These findings would serve as a paradigm to understand pathogenesis of mycobacterial infection and clearly pave a way towards development of novel therapeutics. (C) 2011 Elsevier Ltd. All rights reserved.

Expression of Sonic Hedgehog During Cell Proliferation in the Human Cerebellum

The regulation of cell proliferation in the external granular layer (EGL) of the developing cerebellum is important for its normal patterning. An important signal that regulates EGL cell proliferation is Sonic hedgehog (Shh). Shh is secreted by the Purkinje cells (PC) and has a mitogenic effect on the granule cell precursors of the EGL. Deregulation of Shh signaling has been associated with abnormal development, and been implicated in medulloblastomas, which are tumors that arise from the cerebellum. Given the importance of the Shh pathway in cerebellum development and disease, there has been no systematic study of its expression pattern during human cerebellum development. In this study, we describe the expression pattern of Shh, its receptor patched, smoothened, and its effectors that belong to the Gli family of transcription factors, during normal human cerebellum development from 10 weeks of gestational age, and in medulloblastomas that represents a case of abnormal cell proliferation in the cerebellum. This expression pattern is compared to equivalent stages in the normal development of cerebellum in mouse, as well as in tumors. Important differences between human and mouse that reflect differences in the normal developmental program between the 2 species are observed. First, in humans there appears to be a stage of Shh signaling within the EGL, when the PC are not yet the source of Shh. Second, unlike in the postnatal mouse cerebellum, expression of Shh in the PC in the postnatal human cerebellum is downregulated. Finally, medulloblastomas in the human but not in patched heterozygote mouse express Shh. These results highlight cross-species differences in the regulation of the Shh signaling pathway.

Luteinizing hormone regulates inhibin-alpha subunit expression through multiple signaling pathways involving steroidogenic factor-1 and beta-catenin in the macaque corpus luteum

We employed different experimental model systems to define the role of GATA4, beta-catenin, and steroidogenic factor (SF-1) transcriptional factors in the regulation of monkey luteal inhibin secretion. Reverse transcription polymerase chain reactions and western blotting analyses show high expression of inhibin-alpha, GATA4, and beta-catenin in corpus luteum (CL) of the mid-luteal phase. Gonadotropin-releasing hormone receptor antagonist-induced luteolysis model suggested the significance of luteinizing hormone (LH) in regulating these transcriptional factors. Inducible cyclic AMP early repressor mRNA expression was detected in the CL and no change was observed in different stages of CL. Following amino acid sequence analysis, interaction between SF-1 and beta-catenin in mid-stage CL was verified by reciprocal co-immunoprecipitation experiments coupled to immunoblot analysis. Electrophoretic mobility shift analysis support the role of SF-1 in regulating luteal inhibin-alpha expression. Our results suggest a possible multiple crosstalk of Wnt, cAMP, and SF-1 in the regulation of luteal inhibin secretion.