Generic systolic array for genetic algorithms

The authors present a systolic design for a simple GA mechanism which provides high throughput and unidirectional pipelining by exploiting the inherent parallelism in the genetic operators. The design computes in O(N+G) time steps using O(N2) cells where N is the population size and G is the chromosome length. The area of the device is independent of the chromosome length and so can be easily scaled by replicating the arrays or by employing fine-grain migration. The array is generic in the sense that it does not rely on the fitness function and can be used as an accelerator for any GA application using uniform crossover between pairs of chromosomes. The design can also be used in hybrid systems as an add-on to complement existing designs and methods for fitness function acceleration and island-style population management

Synthesis of a systolic array genetic algorithm

The paper presents a design for a hardware genetic algorithm which uses a pipeline of systolic arrays. These arrays have been designed using systolic synthesis techniques which involve expressing the algorithm as a set of uniform recurrence relations. The final design divorces the fitness function evaluation from the hardware and can process chromosomes of different lengths, giving the design a generic quality. The paper demonstrates the design methodology by progressively re-writing a simple genetic algorithm, expressed in C code, into a form from which systolic structures can be deduced. This paper extends previous work by introducing a simplification to a previous systolic design for the genetic algorithm. The simplification results in the removal of 2N 2 + 4N cells and reduces the time complexity by 3N + 1 cycles.

The systolic array genetic algorithm, an example of systolic arrays as a reconfigurable design methodology

We advocate the use of systolic design techniques to create custom hardware for Custom Computing Machines. We have developed a hardware genetic algorithm based on systolic arrays to illustrate the feasibility of the approach. The architecture is independent of the lengths of chromosomes used and can be scaled in size to accommodate different population sizes. An FPGA prototype design can process 16 million genes per second.

Implementing a generic systolic array for genetic algorithms

We have designed a highly parallel design for a simple genetic algorithm using a pipeline of systolic arrays. The systolic design provides high throughput and unidirectional pipelining by exploiting the implicit parallelism in the genetic operators. The design is significant because, unlike other hardware genetic algorithms, it is independent of both the fitness function and the particular chromosome length used in a problem. We have designed and simulated a version of the mutation array using Xilinix FPGA tools to investigate the feasibility of hardware implementation. A simple 5-chromosome mutation array occupies 195 CLBs and is capable of performing more than one million mutations per second. I. Introduction Genetic algorithms (GAs) are established search and optimization techniques which have been applied to a range of engineering and applied problems with considerable success [1]. They operate by maintaining a population of trial solutions encoded, using a suitable encoding scheme.

Systolic random number generation for genetic algorithms

A parallel hardware random number generator for use with a VLSI genetic algorithm processing device is proposed. The design uses an systolic array of mixed congruential random number generators. The generators are constantly reseeded with the outputs of the proceeding generators to avoid significant biasing of the randomness of the array which would result in longer times for the algorithm to converge to a solution. 1 Introduction In recent years there has been a growing interest in developing hardware genetic algorithm devices [1, 2, 3]. A genetic algorithm (GA) is a stochastic search and optimization technique which attempts to capture the power of natural selection by evolving a population of candidate solutions by a process of selection and reproduction [4]. In keeping with the evolutionary analogy, the solutions are called chromosomes with each chromosome containing a number of genes. Chromosomes are commonly simple binary strings, the bits being the genes.

Bone morphogenetic proteins (BMP)-4,-6, and-7 potently suppress basal and luteinizing hormone-induced androgen production by bovine theca interna cells in primary culture: Could ovarian hyperandrogenic dysfunction be caused by a defect in thecal BMP signaling?

We reported recently that bovine theca interna cells in primary culture express several type-I and type-II receptors for bone morphogenetic proteins (BMPs). The same cells express at least two potential ligands for these receptors (BMP-4 and - 7), whereas bovine granulosa cells and oocytes express BMP-6. Therefore, BMPs of intrafollicular origin may exert autocrine/paracrine actions to modulate theca cell function. Here we report that BMP-4, - 6, and - 7 potently suppress both basal ( P < 0.0001; respective IC50 values, 0.78, 0.30, and 1.50 ng/ml) and LH-induced ( P < 0.0001; respective IC50 values, 5.00, 0.55, and 4.55 ng/ml) androgen production by bovine theca cells while having only a moderate effect on progesterone production and cell number. Semiquantitative RT-PCR showed that all three BMPs markedly reduced steady-state levels of mRNA for P450c17. Levels of mRNA encoding steroidogenic acute regulatory protein, P450scc, and 3 beta-hydroxysteroid dehydrogenase were also reduced but to a much lesser extent. Immunocytochemistry confirmed a marked reduction in cellular content of P450c17 protein after BMP treatment ( P < 0.001). Exposure to BMPs led to cellular accumulation of phosphorylated Smad1, but not Smad2, confirming that the receptors signal via a Smad1 pathway. The specificity of the BMP response was further explored by coincubating cells with BMPs and several potential BMP antagonists, chordin, gremlin, and follistatin. Gremlin and chordin were found to be effective antagonists of BMP-4 and - 7, respectively, and the observation that both antagonists enhanced ( P < 0.01) androgen production in the absence of exogenous BMP suggests an autocrine/paracrine role for theca-derived BMP- 4 and - 7 in modulating androgen production. Collectively, these data indicate that an intrafollicular BMP signaling pathway contributes to the negative regulation of thecal androgen production and that ovarian hyperandrogenic dysfunction could be a result of a defective autoregulatory pathway involving thecal BMP signaling.

Prefrontal social cognition network dysfunction underlying face encoding and social anxiety in fragile X syndrome

Individuals with fragile X syndrome (FXS) commonly display characteristics of social anxiety, including gaze aversion, increased time to initiate social interaction, and difficulty forming meaningful peer relationships. While neural correlates of face processing, an important component of social interaction, are altered in FXS, studies have not examined whether social anxiety in this population is related to higher cognitive processes, such as memory. This study aimed to determine whether the neural circuitry involved in face encoding was disrupted in individuals with FXS, and whether brain activity during face encoding was related to levels of social anxiety. A group of 11 individuals with FXS (5 M) and 11 age-and gender-matched control participants underwent fMRI scanning while performing a face encoding task with onlineeye-tracking. Results indicate that compared to the control group, individuals with FXS exhibited decreased activation of prefrontal regions associated with complex social cognition, including the medial and superior frontal cortex, during successful face encoding. Further, the FXS and control groups showed significantly different relationships between measures of social anxiety (including gaze-fixation) and brain activity during face encoding. These data indicate that social anxiety in FXS may be related to the inability to successfully recruit higher level social cognition regions during the initial phases of memory formation. (C) 2008 Elsevier Inc. All rights reserved.

Pullpipelining: A technique for systolic pipelined circuits

Pullpipelining, a pipeline technique where data is pulled from successor stages from predecessor stages is proposed Control circuits using a synchronous, a semi-synchronous and an asynchronous approach are given. Simulation examples for a DLX generic RISC datapath show that common control pipeline circuit overhead is avoided using the proposal. Applications to linear systolic arrays in cases when computation is finished at early stages in the array are foreseen. This would allow run-time data-driven digital frequency modulation of synchronous pipelined designs. This has applications to implement algorithms exhibiting average-case processing time using a synchronous approach.

Uniformization tool for systolic array designs

The paper is concerned with the uniformization of a system of affine recurrence equations. This transformation is used in the design (or compilation) of highly parallel embedded systems (VLSI systolic arrays, signal processing filters, etc.). We present and implement an automatic system to achieve uniformization of systems of affine recurrence equations. We unify the results from many earlier papers, develop some theoretical extensions, and then propose effective uniformization algorithms. Our results can be used in any high level synthesis tool based on polyhedral representation of nested loop computations.

Premature impairment of methylation pathway and cardiac metabolic dysfunction in fa/fa obese Zucker rats

Increasing evidence suggests that obesity is a chronic inflammatory disease, in which adipose tissue is involved in a network of endocrine signals to modulate energy homeostasis. These oxidative-inflammatory pathways, which are associated with cardiovascular complications, are also observed during the aging process. In this study, we investigated the interaction between aging and the development of obesity in a hyperphagic rat model. Metabolic profiles of the liver, white adipose tissue (WAT) and heart from young and adult Zucker lean (fa/+) and obese (fa/fa) rats were characterized using a (1)H NMR-based metabonomics approach. We observed premature metabolic modifications in all studied organs in obese animals, some of which were comparable to those observed in adult lean animals. In the cardiac tissue, young obese rats displayed lower lactate and scyllo-inositol levels associated with higher creatine, choline and phosphocholine levels, indicating an early modulation of energy and membrane metabolism. An early alteration of the hepatic methylation and transsulfuration pathways in both groups of obese rats indicated that these pathways were affected before diabetic onset. These findings therefore support the hypothesis that obesity parallels some metabolic perturbations observed in the aging process and provides new insights into the metabolic modifications occurring in pre-diabetic state.

Plasma free fatty acids do not provide the link between obesity and insulin resistance or β-cell dysfunction: results of the Reading, Imperial, Surrey, Cambridge, Kings (RISCK) study

Aims To investigate the relationship between adiposity and plasma free fatty acid levels and the influence of total plasma free fatty acid level on insulin sensitivity and β-cell function. Methods An insulin sensitivity index, acute insulin response to glucose and a disposition index, derived from i.v. glucose tolerance minimal model analysis and total fasting plasma free fatty acid levels were available for 533 participants in the Reading, Imperial, Surrey, Cambridge, Kings study. Bivariate correlations were made between insulin sensitivity index, acute insulin response to glucose and disposition index and both adiposity measures (BMI, waist circumference and body fat mass) and total plasma free fatty acid levels. Multivariate linear regression analysis was performed, controlling for age, sex, ethnicity and adiposity. Results After adjustment, all adiposity measures were inversely associated with insulin sensitivity index (BMI: β = −0.357; waist circumference: β = −0.380; body fat mass: β = −0.375) and disposition index (BMI: β = −0.215; waist circumference: β = −0.248; body fat mass: β = −0.221) and positively associated with acute insulin response to glucose [BMI: β = 0.200; waist circumference: β = 0.195; body fat mass β = 0.209 (P values <0.001)]. Adiposity explained 13, 4 and 5% of the variation in insulin sensitivity index, acute insulin response to glucose and disposition index, respectively. After adjustment, no adiposity measure was associated with free fatty acid level, but total plasma free fatty acid level was inversely associated with insulin sensitivity index (β = −0.133), acute insulin response to glucose (β = −0.148) and disposition index [β = −0.218 (P values <0.01)]. Plasma free fatty acid concentration accounted for 1.5, 2 and 4% of the variation in insulin sensitivity index, acute insulin response to glucose and disposition index, respectively. Conclusions Plasma free fatty acid levels have a modest negative association with insulin sensitivity, β-cell secretion and disposition index but no association with adiposity measures. It is unlikely that plasma free fatty acids are the primary mediators of obesity-related insulin resistance or β-cell dysfunction.

Clonal expansion of early to mid-life mitochondrial DNA point mutations drives mitochondrial dysfunction during human ageing

Age-related decline in the integrity of mitochondria is an important contributor to the human ageing process. In a number of ageing stem cell populations, this decline in mitochondrial function is due to clonal expansion of individual mitochondrial DNA (mtDNA) point mutations within single cells. However the dynamics of this process and when these mtDNA mutations occur initially are poorly understood. Using human colorectal epithelium as an exemplar tissue with a well-defined stem cell population, we analysed samples from 207 healthy participants aged 17-78 years using a combination of techniques (Random Mutation Capture, Next Generation Sequencing and mitochondrial enzyme histochemistry), and show that: 1) non-pathogenic mtDNA mutations are present from early embryogenesis or may be transmitted through the germline, whereas pathogenic mtDNA mutations are detected in the somatic cells, providing evidence for purifying selection in humans, 2) pathogenic mtDNA mutations are present from early adulthood (<20 years of age), at both low levels and as clonal expansions, 3) low level mtDNA mutation frequency does not change significantly with age, suggesting that mtDNA mutation rate does not increase significantly with age, and 4) clonally expanded mtDNA mutations increase dramatically with age. These data confirm that clonal expansion of mtDNA mutations, some of which are generated very early in life, is the major driving force behind the mitochondrial dysfunction associated with ageing of the human colorectal epithelium.