Synthesis and Optimization of Reversible Circuits - A Survey

Reversible logic circuits have been historically motivated by theoretical research in low-power electronics as well as practical improvement of bit-manipulation transforms in cryptography and computer graphics. Recently, reversible circuits have attracted interest as components of quantum algorithms, as well as in photonic and nano-computing technologies where some switching devices offer no signal gain. Research in generating reversible logic distinguishes between circuit synthesis, post-synthesis optimization, and technology mapping. In this survey, we review algorithmic paradigms --- search-based, cycle-based, transformation-based, and BDD-based --- as well as specific algorithms for reversible synthesis, both exact and heuristic. We conclude the survey by outlining key open challenges in synthesis of reversible and quantum logic, as well as most common misconceptions.Comment: 34 pages, 15 figures, 2 table

Neuron splitting in compute-bound parallel network simulations enables runtime scaling with twice as many processors

Neuron tree topology equations can be split into two subtrees and solved on different processors with no change in accuracy, stability, or computational effort; communication costs involve only sending and receiving two double precision values by each subtree at each time step. Splitting cells is useful in attaining load balance in neural network simulations, especially when there is a wide range of cell sizes and the number of cells is about the same as the number of processors. For compute-bound simulations load balance results in almost ideal runtime scaling. Application of the cell splitting method to two published network models exhibits good runtime scaling on twice as many processors as could be effectively used with whole-cell balancing

DETECTING GENETIC DIVERSITY AMONG BARLEY LANDRACES GROWN IN THE WEST-BANK, PALESTINE IN 2010-2011

ABSTRACT Fifteen barley landraces were collected from different localities in the West-Bank,-Palestine during 2009. A field experiment was conducted at the Faculty of Agriculture-An Najah National University to evaluate several agronomical traits of these landraces in 2010-2011 growing season. Cluster analysis was performed using the complete-linkage method, genotypic coefficient of variation (GCV), phenotypic coefficient of variation (PCV), broad sense heritability (H 2 ), and genetic advance (GA) were calculated for the quantitative traits. Significant diversity was exhibited among the landraces regarding days to 90% heading, 100-grain weight, number of grains per spike, spike length, and awns length. The Cluster analysis showed high genetic diversity among the collected landraces with dissimilarity ranging from 0.26 to 0.75. The fifteen landraces were grouped into four clusters. Genotypic coefficient of variation ranged from 6.1 to 22.9, whereas phenotypic coefficient of variation ranged from 6.6 to 41.8 with maximum phenotypic and genotypic variability observed for number of fertile tellers, number of grains per spike and spike length. Moderate to high heritability (broad sense) estimates (70-87%) were found for most of the characters. The genetic advance was highest for number of grains per spike (39.4%), followed by spike length (37.2%). High positive significant correlations were found among the different studied traits with correlation coefficient ranging from 0.395 to 0.536. The results of this study indicated high genetic diversity among barley landraces in Palestine, which make them potential sources for selection and hybridization programmes

A low perfusion rate microreactor for continuous monitoring of enzyme characteristics: application to glucose oxidase

This report describes a versatile and robust microreactor for bioactive proteins physically immobilized on a polyether sulfone filter. The potential of the reactor is illustrated with glucose oxidase immobilized on a filter with a cut-off value of 30 kDa. A flow-injection system was used to deliver the reactants and the device was linked on-line to an electrochemical detector. The microreactor was used for on-line preparation of apoglucose oxidase in strong acid and its subsequent reactivation with flavin adenine dinucleotide. In addition we describe a miniaturized version of the microreactor used to assess several characteristics of femtomole to attomole amounts of glucose oxidase. A low negative potential over the electrodes was used when ferrocene was the mediator in combination with horseradish peroxidase, ensuring the absence of oxidation of electro-active compounds in biological fluids. A low backpressure at very low flow rates is an advantage, which increases the sensitivity. A variety of further applications of the microreactor are suggested

Injection of Human Bone Marrow and Mononuclear Cell Extract into Infarcted Mouse Hearts Results in Functional Improvement

Background: We have previously shown that mouse whole bone marrow cell (BMC) extract results in improvement of cardiac function and decreases scar size in a mouse model of myocardial infarction (MI), in the absence of intact cells. It is not clear if thes

Plexiform neurofibroma of the submandibular gland in patient with von Recklinghausen's disease

Plexiform neurofibroma of the submandibular gland is an extremely rare tumor. Herein, we report a case of plexiform neurofibroma in a patient with a von Recklinghausen's disease (NF-1) who presented with a submandibular mass mimicking a submandibular gland tumor. Complete surgical excision provides the best treatment and final diagnosis. A neurofibroma should be considered in the differential diagnosis for submandibular mass

Short clones or long clones? A simulation study on the use of paired reads in metagenomics

<p>Abstract</p> <p>Background</p> <p>Metagenomics is the study of environmental samples using sequencing. Rapid advances in sequencing technology are fueling a vast increase in the number and scope of metagenomics projects. Most metagenome sequencing projects so far have been based on Sanger or Roche-454 sequencing, as only these technologies provide long enough reads, while Illumina sequencing has not been considered suitable for metagenomic studies due to a short read length of only 35 bp. However, now that reads of length 75 bp can be sequenced in pairs, Illumina sequencing has become a viable option for metagenome studies.</p> <p>Results</p> <p>This paper addresses the problem of taxonomical analysis of paired reads. We describe a new feature of our metagenome analysis software MEGAN that allows one to process sequencing reads in pairs and makes assignments of such reads based on the combined bit scores of their matches to reference sequences. Using this new software in a simulation study, we investigate the use of Illumina paired-sequencing in taxonomical analysis and compare the performance of single reads, short clones and long clones. In addition, we also compare against simulated Roche-454 sequencing runs.</p> <p>Conclusion</p> <p>This work shows that paired reads perform better than single reads, as expected, but also, perhaps slightly less obviously, that long clones allow more specific assignments than short ones. A new version of the program MEGAN that explicitly takes paired reads into account is available from our website.</p

Clinico-pathological and biomolecular findings in Italian patients with multiple cutaneous neurofibromas

<p>Abstract</p> <p>Background</p> <p>Neurofibroma occurs as isolated or multiple lesions frequently associated with neurofibromatosis type 1 (NF1), a common autosomal dominant disorder affecting 1 in 3500 individuals. It is caused by mutations in the <it>NF1 </it>gene, which comprises 60 exons and is located on chromosome 17q11.2. <it>NF1 </it>is a fully penetrant gene exhibiting a mutation rate some 10-fold higher compared with most other disease genes. As a consequence, a high number of cases (up to 50%) are sporadic. Mutation detection is complex due to the large size of the <it>NF1 </it>gene, the presence of pseudogenes and the great variety of lesions.</p> <p>Methods</p> <p>110 patients with at least two neurofibroma lesions recorded in the files of the Pathology Department of the University of Modena during the period 1999-2010, were included in this study. Through interviews and examination of clinical charts, pedigrees were drawn for all patients who were affected by at least two neurofibromas. We attempted to delineate the clinical features of NF1 and the mutational spectrum in the cohort of 11 NF1 families identified. For each proband, the whole coding sequence and all splice sites were studied for mutations, either by the protein truncation test (PTT), or, more frequently, by denaturing high performance liquid chromatography (DHPLC). Two GIST tumors of NF1 patients were tested for somatic NF1 mutations.</p> <p>Results</p> <p>NF1 germline mutations were identified in 7 (68%) patients. A novel mutation, c.3457_3460delCTCA in exon 20, was detected in two unrelated patients and was associated with different clinical features. No NF1 somatic mutations were detected in the GIST tumors. A wide phenotypic and genotypic variability was registered, both in the spectrum of skin lesions and visceral neoplasms, even among members of the same family who had different clinical manifestations. A proclivity to multiple tumors arising in the same subject, and a higher tumor burden per family were the most relevant findings observed in patients affected with the NF1 mutation.</p> <p>Conclusions</p> <p>We report a novel NF1 mutation and we contribute data for the refinement of the NF1 genotype-phenotype spectrum.</p

Genome-Wide Analysis of Human Disease Alleles Reveals That Their Locations Are Correlated in Paralogous Proteins

The millions of mutations and polymorphisms that occur in human populations are potential predictors of disease, of our reactions to drugs, of predisposition to microbial infections, and of age-related conditions such as impaired brain and cardiovascular functions. However, predicting the phenotypic consequences and eventual clinical significance of a sequence variant is not an easy task. Computational approaches have found perturbation of conserved amino acids to be a useful criterion for identifying variants likely to have phenotypic consequences. To our knowledge, however, no study to date has explored the potential of variants that occur at homologous positions within paralogous human proteins as a means of identifying polymorphisms with likely phenotypic consequences. In order to investigate the potential of this approach, we have assembled a unique collection of known disease-causing variants from OMIM and the Human Genome Mutation Database (HGMD) and used them to identify and characterize pairs of sequence variants that occur at homologous positions within paralogous human proteins. Our analyses demonstrate that the locations of variants are correlated in paralogous proteins. Moreover, if one member of a variant-pair is disease-causing, its partner is likely to be disease-causing as well. Thus, information about variant-pairs can be used to identify potentially disease-causing variants, extend existing procedures for polymorphism prioritization, and provide a suite of candidates for further diagnostic and therapeutic purposes