Automatic granularity-aware parallelization of programs with predicates, functions, and constraints

Abstract is not available

Evolutionary computation of forests with Degree- and Role-Constrained Minimum Spanning Trees

Finding the degree-constrained minimum spanning tree (DCMST) of a graph is a widely studied NP-hard problem. One of its most important applications is network design. Here we deal with a new variant of the DCMST problem, which consists of finding not only the degree- but also the role-constrained minimum spanning tree (DRCMST), i.e., we add constraints to restrict the role of the nodes in the tree to root, intermediate or leaf node. Furthermore, we do not limit the number of root nodes to one, thereby, generally, building a forest of DRCMSTs. The modeling of network design problems can benefit from the possibility of generating more than one tree and determining the role of the nodes in the network. We propose a novel permutation-based representation to encode these forests. In this new representation, one permutation simultaneously encodes all the trees to be built. We simulate a wide variety of DRCMST problems which we optimize using eight different evolutionary computation algorithms encoding individuals of the population using the proposed representation. The algorithms we use are: estimation of distribution algorithm, generational genetic algorithm, steady-state genetic algorithm, covariance matrix adaptation evolution strategy, differential evolution, elitist evolution strategy, non-elitist evolution strategy and particle swarm optimization. The best results are for the estimation of distribution algorithms and both types of genetic algorithms, although the genetic algorithms are significantly faster.

Distributed cognitive radio systems with temperature-interference constraints and overlay scheme

Cognitive radio represents a promising paradigm to further increase transmission rates in wireless networks, as well as to facilitate the deployment of self-organized networks such as femtocells. Within this framework, secondary users (SU) may exploit the channel under the premise to maintain the quality of service (QoS) on primary users (PU) above a certain level. To achieve this goal, we present a noncooperative game where SU maximize their transmission rates, and may act as well as relays of the PU in order to hold their perceived QoS above the given threshold. In the paper, we analyze the properties of the game within the theory of variational inequalities, and provide an algorithm that converges to one Nash Equilibrium of the game. Finally, we present some simulations and compare the algorithm with another method that does not consider SU acting as relays.

Differential expression of major histocompatibility complex class II genes on murine macrophages associated with T cell cytokine profile and protective/suppressive effects

Protective/suppressive major histocompatibility complex (MHC) class II alleles have been identified in humans and mice where they exert a disease-protective and immunosuppressive effect. Various modes of action have been proposed, among them differential expression of MHC class II genes in different types of antigen-presenting cells impacting on the T helper type 1 (Th1)–Th2 balance. To test this possibility, the expression of H-2 molecules from the four haplotypes H-2b, H-2d, H-2k, and H-2q was determined on bone marrow-derived macrophages (BMDMs) and splenic B cells. The I-Ab and I-Ek molecules, both well characterized as protective/suppressive, are expressed at a high level on almost all CD11b+ BMDMs for 5–8 days, after which expression slowly declines. In contrast, I-Ad, I-Ak, and I-Aq expression is lower, peaks over a shorter period, and declines more rapidly. No differential expression could be detected on B cells. In addition, the differential MHC class II expression found on macrophages skews the cytokine response of T cells as shown by an in vitro restimulation assay with BMDMs as antigen-presenting cells. The results indicate that macrophages of the protective/suppressive haplotypes express MHC class II molecules at a high level and exert Th1 bias, whereas low-level expression favors a Th2 response. We suggest that the extent of expression of the class II gene gates the back signal from T cells and in this way controls the activity of macrophages. This effect mediated by polymorphic nonexon segments of MHC class II genes may play a role in determining disease susceptibility in humans and mice.

Activation of human monocytes induces differential resistance to apoptosis with rapid down regulation of caspase-8/FLICE

Cells of the monocyte/macrophage lineage play a central role in both innate and acquired immunity of the host. However, the acquisition of functional competence and the ability to respond to a variety of activating or modulating signals require maturation and differentiation of circulating monocytes and entail alterations in both biochemical and phenotypic profiles of the cells. The process of activation also confers survival signals essential for the functional integrity of monocytes enabling the cells to remain viable in microenvironments of immune or inflammatory lesions that are rich in cytotoxic inflammatory mediators and reactive free-radical species. However, the molecular mechanisms of activation-induced survival signals in monocytes remain obscure. To define the mechanistic basis of activation-induced resistance to apoptosis in human monocytes at the molecular level, we evaluated the modulation of expression profiles of genes associated with the cellular apoptotic pathways upon activation and demonstrate the following: (i) activation results in selective resistance to apoptosis particularly to that induced by signaling via death receptors and DNA damage; (ii) concurrent with activation, the most apical protease in the death receptor pathway, caspase-8/FLICE is rapidly down-regulated at the mRNA level representing a novel regulatory mechanism; and (iii) activation of monocytes also leads to dramatic induction of the Bfl-1 gene, an anti apoptotic member of the Bcl-2 family. Our findings thus provide a potential mechanistic basis for the activation-induced resistance to apoptosis in human monocytes.

A serotonin transporter gene intron 2 polymorphic region, correlated with affective disorders, has allele-dependent differential enhancer-like properties in the mouse embryo

Polymorphic regions consisting of a variable number of tandem repeats within intron 2 of the gene coding for the serotonin transporter protein 5-HTT have been associated with susceptibility to affective disorders. We have cloned two of these intronic polymorphisms, Stin2.10 and Stin2.12, into an expression vector containing a heterologous minimal promoter and the bacterial LacZ reporter gene. These constructs were then used to produce transgenic mice. In embryonic day 10.5 embryos, both Stin2.10 and Stin2.12 produced consistent β-galactosidase expression in the embryonic midbrain, hindbrain, and spinal cord floor plate. However, we observed that the levels of β-galactosidase expression produced by both the Stin2.10 and Stin2.12 within the rostral hindbrain differed significantly at embryonic day 10.5. Our data suggest that these polymorphic variable number of tandem repeats regions act as transcriptional regulators and have allele-dependent differential enhancer-like properties within an area of the hindbrain where the 5-HTT gene is known to be transcribed at this stage of development.

Biogenesis of Tim Proteins of the Mitochondrial Carrier Import Pathway: Differential Targeting Mechanisms and Crossing Over with the Main Import Pathway

Two major routes of preprotein targeting into mitochondria are known. Preproteins carrying amino-terminal signals mainly use Tom20, the general import pore (GIP) complex and the Tim23–Tim17 complex. Preproteins with internal signals such as inner membrane carriers use Tom70, the GIP complex, and the special Tim pathway, involving small Tims of the intermembrane space and Tim22–Tim54 of the inner membrane. Little is known about the biogenesis and assembly of the Tim proteins of this carrier pathway. We report that import of the preprotein of Tim22 requires Tom20, although it uses the carrier Tim route. In contrast, the preprotein of Tim54 mainly uses Tom70, yet it follows the Tim23–Tim17 pathway. The positively charged amino-terminal region of Tim54 is required for membrane translocation but not for targeting to Tom70. In addition, we identify two novel homologues of the small Tim proteins and show that targeting of the small Tims follows a third new route where surface receptors are dispensable, yet Tom5 of the GIP complex is crucial. We conclude that the biogenesis of Tim proteins of the carrier pathway cannot be described by either one of the two major import routes, but involves new types of import pathways composed of various features of the hitherto known routes, including crossing over at the level of the GIP.

Two gonadotropin-releasing hormone receptor subtypes with distinct ligand selectivity and differential distribution in brain and pituitary in the goldfish (Carassius auratus)

In the goldfish (Carassius auratus) the two endogenous forms of gonadotropin-releasing hormone (GnRH), namely chicken GnRH II ([His5,Trp7,Tyr8]GnRH) and salmon GnRH ([Trp7,Leu8]GnRH), stimulate the release of both gonadotropins and growth hormone from the pituitary. This control is thought to occur by means of the stimulation of distinct GnRH receptors. These receptors can be distinguished on the basis of differential gonadotropin and growth hormone releasing activities of naturally occurring GnRHs and GnRHs with variant amino acids in position 8. We have cloned the cDNAs of two GnRH receptors, GfA and GfB, from goldfish brain and pituitary. Although the receptors share 71% identity, there are marked differences in their ligand selectivity. Both receptors are expressed in the pituitary but are differentially expressed in the brain, ovary, and liver. Thus we have found and cloned two full-length cDNAs that appear to correspond to different forms of GnRH receptor, with distinct pharmacological characteristics and tissue distribution, in a single species.

α-Synuclein in filamentous inclusions of Lewy bodies from Parkinson’s disease and dementia with Lewy bodies

Lewy bodies and Lewy neurites are the defining neuropathological characteristics of Parkinson’s disease and dementia with Lewy bodies. They are made of abnormal filamentous assemblies of unknown composition. We show here that Lewy bodies and Lewy neurites from Parkinson’s disease and dementia with Lewy bodies are stained strongly by antibodies directed against amino-terminal and carboxyl-terminal sequences of α-synuclein, showing the presence of full-length or close to full-length α-synuclein. The number of α-synuclein-stained structures exceeded that immunoreactive for ubiquitin, which is currently the most sensitive marker of Lewy bodies and Lewy neurites. Staining for α-synuclein thus will replace staining for ubiquitin as the preferred method for detecting Lewy bodies and Lewy neurites. We have isolated Lewy body filaments by a method used for the extraction of paired helical filaments from Alzheimer’s disease brain. By immunoelectron microscopy, extracted filaments were labeled strongly by anti-α-synuclein antibodies. The morphologies of the 5- to 10-nm filaments and their staining characteristics suggest that extended α-synuclein molecules run parallel to the filament axis and that the filaments are polar structures. These findings indicate that α-synuclein forms the major filamentous component of Lewy bodies and Lewy neurites.

Differential Expression of the Arabidopsis Nia1 and Nia2 Genes1 : Cytokinin-Induced Nitrate Reductase Activity Is Correlated With Increased Nia1 Transcription and mRNA Levels

Nitrate reductase (NR) activity increased up to 14-fold in response to treatment of Arabidopsis thaliana seedlings with the cytokinin benzyladenine. NR induction was observed in seedlings germinated directly on cytokinin-containing medium, seedlings transferred to cytokinin medium, and seedlings grown in soil in which cytokinin was applied directly to the leaves. About the same level of induction was seen in both wild-type and Nia2-deletion mutants, indicating that increased NR activity is related to the expression of the minor NR gene, Nia1. The steady-state Nia1 mRNA level was increased severalfold in both wild-type and mutant seedlings after benzyladenine treatment. Transcript levels of the Nia2 gene, which is responsible for 90% of the NR activity in developing wild-type seedlings, did not show any changes upon cytokinin treatment. Nuclear run-on assays demonstrated that Nia1 gene transcription increased dramatically after cytokinin treatment.

Coordinating DNA replication initiation with cell growth: differential roles for DnaA and SeqA proteins.

We describe here the development of a new approach to the analysis of Escherichia coli replication control. Cells were grown at low growth rates, in which case the bacterial cell cycle approximates that of eukaryotic cells with G1, S, and G2 phases: cell division is followed sequentially by a gap period without DNA replication, replication of the single chromosome, another gap period, and finally the next cell division. Flow cytometry of such slowly growing cells reveals the timing of replication initiation as a function of cell mass. The data show that initiation is normally coupled to cell physiology extremely tightly: the distribution of individual cell masses at the time of initiation in wild-type cells is very narrow, with a coefficient of variation of less than 9%. Furthermore, a comparison between wild-type and seqA mutant cells shows that initiation occurs at a 10-20% lower mass in the seqA mutant, providing direct evidence that SeqA is a bona fide negative regulator of replication initiation. In dnaA (Ts) mutants the opposite is found: the mass at initiation is dramatically increased and the variability in cell mass at initiation is much higher than that for wild-type cells. In contrast to wild-type and dnaA(Ts) cells, seqA mutant cells frequently go through two initiation events per cell division cycle, and all the origins present in each cell are not initiated in synchrony. The implications for the complex interplay amongst growth, cell division, and DNA replication are discussed.

Differential sensitivity of stilbenedisulfonates in their reaction with band 3 HT (Pro-868-->Leu).

Band 3 HT (Pro-868-->Leu) is a mutant anion exchange protein which has several phenotypic characteristics, including a 2- to 3-fold larger Vmax, and reduced covalent binding of the anion transport inhibitor 4,4'-diisothiocyanodihydrostilbene-2,2'-disulfonate (H2DIDS). We have used fluorescence kinetic methods to study inhibitor binding to band 3 to determine if the point mutation in band 3 HT produces localized or wide-spread conformational changes within the membrane-bound domain of this transporter. Our results show that covalent binding of H2DIDS by band 3 HT is slower by a factor of 10 to 20 compared with the wild-type protein. In contrast, no such difference in the kinetics was observed for covalent binding of 4,4'-diisothiocyanostilbene-2,2'-disulfonate (DIDS). In addition, the kinetics of H2DIDS release from band 3 HT was abnormal, while the kinetics of 4,4'-dibenzamidostilbene-2,2'-disulfonate (DBDS) release showed no difference when compared with the wild-type protein. We conclude that substitution of leucine for proline at position 868 does not perturb the structure of "lysine A" in the membrane-bound domain of band 3 but rather produces an apparently localized conformational change in the C-terminal subdomain of the protein which alters H2DIDS affinity. When combined with the observation of an increased Vmax, these results suggest that protein structural changes at position 868 influence a turnover step in the transport cycle.

Mast cells express a peripheral cannabinoid receptor with differential sensitivity to anandamide and palmitoylethanolamide.

Mast cells are multifunctional bone marrow-derived cells found in mucosal and connective tissues and in the nervous system, where they play important roles in tissue inflammation and in neuroimmune interactions. Very little is known about endogenous molecules and mechanisms capable of modulating mast cell activation. Palmitoylethanolamide, found in peripheral tissues, has been proposed to behave as a local autacoid capable of downregulating mast cell activation and inflammation. A cognate N-acylamide, anandamide, the ethanolamide of arachidonic acid, occurs in brain and is a candidate endogenous agonist for the central cannabinoid receptor (CB1). As a second cannabinoid receptor (CB2) has been found in peripheral tissues, the possible presence of CB2 receptors on mast cells and their interaction with N-acylamides was investigated. Here we report that mast cells express both the gene and a functional CB2 receptor protein with negative regulatory effects on mast cell activation. Although both palmitoylethanolamide and anandamide bind to the CB2 receptor, only the former downmodulates mast cell activation in vitro. Further, the functional effect of palmitoylethanolamide, as well as that of the active cannabinoids, was efficiently antagonized by anandamide. The results suggest that (i) peripheral cannabinoid CB2 receptors control, upon agonist binding, mast cell activation and therefore inflammation; (ii) palmitoylethanolamide, unlike anandamide, behaves as an endogenous agonist for the CB2 receptor on mast cells; (iii) modulatory activities on mast cells exerted by the naturally occurring molecule strengthen a proposed autacoid local inflammation antagonism (ALIA) mechanism; and (iv) palmitoylethanolamide and its derivatives may provide antiinflammatory therapeutic strategies specifically targeted to mast cells ("ALIAmides").

Chemistry and fluid inclusions of the sheeted dike comples of ODP Holes 137-504B and 140-504B

Fluid inclusions in variably altered diabase recovered from Ocean Drilling Program Legs 137 and 140 at Hole 504B, Costa Rica Rift, exhibit fluid salinities up to 3.7 times that of seawater values (11.7 wt% NaCl equivalent) and exhibit uncorrected homogenization temperatures of 125°C to 202°C. The liquid-dominated inclusions commonly are entrapped in zones of secondary plagioclase and may be primary in origin. Fluid salinities are similar to compositions of fluids venting on the seafloor (0.4-7.0 wt% NaCl) and overlap with those measured in metabasalt samples recovered from near the Kane Fracture Zone on the Mid-Atlantic Ridge and from the Troodos ophiolite, Cyprus. The salinity variations may reflect hydration reactions involving formation of secondary mineral assemblages under rock-dominated conditions, which modify the ionic strength of hydrothermal fluids by consuming or liberating water and chloride ion. Rare CO2-CH4-bearing inclusions, subjacent to zones where talc after olivine becomes an important secondary mineral phase (1700 mbsf), may have formed due to local interaction of seawater and olivine at low water to rock ratios. Corrected average fluid inclusion homogenization temperatures exhibit a gradient from 159°C at a depth of 1370 mbsf to 183°C at a depth of 1992 mbsf and are in apparent equilibrium with the present conductive downhole temperatures. These data indicate that fluid inclusions may be used to estimate downhole temperatures if logging data are unavailable. The compositional and thermal evolution of the diabase-hosted fluids may reflect late-stage, off-axis circulation and conductive heating of compositionally modified seawater in the sheeted dike complex at Hole 504B.

Geochemistry of silicate melt inclusions from ODP Holes 137-504B and 140-504B

Geochemical data from plagioclase-hosted silicate melt inclusions from Leg 140, Hole 504B diabase dikes are reported. Hand-picked plagioclase grains were heated to 1260°-1280°C to remelt the glass inclusions and to infer trapping temperatures. The samples were then polished to expose the inclusions, which were analyzed by electron and ion microprobes. Inclusion compositions are mainly in equilibrium with the host plagioclase and are more depleted in incompatible elements than the host rock. Simple crystal-liquid equilibrium calculations show that the melt inclusions could have been in equilibrium with depleted abyssal peridotite diopsides, whereas whole-rock basalt compositions generally could not have been. The melt inclusions are significantly more depleted than normal (N-type) mid-ocean-ridge basalt (MORB) and are consistent with being produced by 8%-16% incremental or open-system melting with 2% residual porosity in the peridotite source. These magmas were formed during pressure-release melting of the mantle over a range of depths between 30 and 15 km.