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.

Long-term monounsaturated fatty acid diets reduce platelet aggregation in healthy young subjects

The aim of the present study was to compare the response of a range of atherogenic and thrombogenic risk markers to two dietary levels of saturated fatty acid (SFA) substitution with monounsaturated fatty acids (MUFA) in students living in a university hall of residence. Although the benefits of such diets have been reported for plasma lipoproteins in high-risk groups, more needs to be known about effects of more modest SFA-MUFA substitutions over the long term and in young healthy adults. In a parallel design over 16 weeks, fifty-one healthy young subjects were randomised to one of two diets: (1) a moderate-MUFA diet in which 16 g dietary SFA/100 g total fatty acids were substituted with MUFA (n 25); (2) a high-MUFA diet in which 33 g dietary SFA/100 g total fatty acids were substituted with MUFA (n 26). All subjects followed an 8-week run-in diet (reference diet), with a fatty acid composition close to the UK average values. There were no differences in plasma lipid responses between the two diets over 16 weeks of the study with similar reductions in total cholesterol (P<0.001) and LDL-cholesterol (P<0.01) in both groups; a small but significant reduction in HDL-cholesterol was also observed in both groups (P<0.01). Platelet responses to ADP (P<0.01) and arachidonic acid (P<0.05) differed with time on the two diets; at 16 weeks, platelet aggregatory response to ADP was significantly lower on the high-MUFA than the moderate-MUFA (P<0.01) diet; ADP responses were also significantly lower within this group at 8 (P< 0.05) and 16 (P< 0.01) weeks compared with baseline. There were no differences in fasting factor VII activity (factors VIII and VIIag), fibrinogen concentration or tissue-type plasminogen activator activity between the diets. There were no differences in postprandial factor VIII responses to a standard meal (area under the curve) between the diets after 16 weeks, but postprandial factor VIII response was lower than on the high-MUFA diet compared with baseline (P<0.01). In conclusion, a high-MUFA diet sustains potentially beneficial effects on platelet aggregation and postprandial activation of factor VII. Moderate or high substitution of MUFA for SFA achieves similar reductions in fasting blood lipids in young healthy subjects.

Effect of changing the amount and type of fat and carbohydrate on insulin sensitivity and cardiovascular risk: the RISCK (Reading, Imperial, Surrey, Cambridge, and Kings) trial

Background: Insulin sensitivity (Si) is improved by weight loss and exercise, but the effects of the replacement of saturated fatty acids (SFAs) with monounsaturated fatty acids (MUFAs) or carbohydrates of high glycemic index (HGI) or low glycemic index (LGI) are uncertain. Objective: We conducted a dietary intervention trial to study these effects in participants at risk of developing metabolic syndrome. Design: We conducted a 5-center, parallel design, randomized controlled trial [RISCK (Reading, Imperial, Surrey, Cambridge, and Kings)]. The primary and secondary outcomes were changes in Si (measured by using an intravenous glucose tolerance test) and cardiovascular risk factors. Measurements were made after 4 wk of a high-SFA and HGI (HS/HGI) diet and after a 24-wk intervention with HS/HGI (reference), high-MUFA and HGI (HM/HGI), HM and LGI (HM/LGI), low-fat and HGI (LF/HGI), and LF and LGI (LF/LGI) diets. Results: We analyzed data for 548 of 720 participants who were randomly assigned to treatment. The median Si was 2.7 × 10−4 mL · μU−1 · min−1 (interquartile range: 2.0, 4.2 × 10−4 mL · μU−1 · min−1), and unadjusted mean percentage changes (95% CIs) after 24 wk treatment (P = 0.13) were as follows: for the HS/HGI group, −4% (−12.7%, 5.3%); for the HM/HGI group, 2.1% (−5.8%, 10.7%); for the HM/LGI group, −3.5% (−10.6%, 4.3%); for the LF/HGI group, −8.6% (−15.4%, −1.1%); and for the LF/LGI group, 9.9% (2.4%, 18.0%). Total cholesterol (TC), LDL cholesterol, and apolipoprotein B concentrations decreased with SFA reduction. Decreases in TC and LDL-cholesterol concentrations were greater with LGI. Fat reduction lowered HDL cholesterol and apolipoprotein A1 and B concentrations. Conclusions: This study did not support the hypothesis that isoenergetic replacement of SFAs with MUFAs or carbohydrates has a favorable effect on Si. Lowering GI enhanced reductions in TC and LDL-cholesterol concentrations in subjects, with tentative evidence of improvements in Si in the LF-treatment group. This trial was registered at clinicaltrials.gov as ISRCTN29111298.

A double-blind, placebo-controlled, randomized human study assessing the capacity of a novel galacto-oligosaccharide mixture in reducing travellers' diarrhoea.

Background/Objectives: Prebiotics have attracted interest for their ability to positively affect the colonic microbiota composition, thus increasing resistance to infection and diarrhoeal disease. This study assessed the effectiveness of a prebiotic galacto-oligosaccharide mixture (B-GOS) on the severity and/or incidence of travellers' diarrhoea (TD) in healthy subjects. Subjects/Methods: The study was a placebo-controlled, randomized, double blind of parallel design in 159 healthy volunteers, who travelled for minimum of 2 weeks to a country of low or high risk for TD. The investigational product was the B-GOS and the placebo was maltodextrin. Volunteers were randomized into groups with an equal probability of receiving either the prebiotic or placebo. The protocol comprised of a 1 week pre-holiday period recording bowel habit, while receiving intervention and the holiday period. Bowel habit included the number of bowel movements and average consistency of the stools as well as occurrence of abdominal discomfort, flatulence, bloating or vomiting. A clinical report was completed in the case of diarrhoeal incidence. A post-study questionnaire was also completed by all subjects on their return. Results: Results showed significant differences between the B-GOS and the placebo group in the incidence (P<0.05) and duration (P<0.05) of TD. Similar findings occurred on abdominal pain (P<0.05) and the overall quality of life assessment (P<0.05). Conclusions: Consumption of the tested galacto-oligosaccharide mixture showed significant potential in preventing the incidence and symptoms of TD.

Single nucleotide polymorphisms at the ADIPOQ gene locus interact with age and dietary intake of fat to determine serum adiponectin in subjects at risk of the metabolic syndrome

Background: Adiponectin gene expression is modulated by peroxisome proliferator–activated receptor γ, which is a transcription factor activated by unsaturated fatty acids. Objective: We investigated the effect of the interaction between variants at the ADIPOQ gene locus, age, sex, body mass index (BMI), ethnicity, and the replacement of dietary saturated fatty acids (SFAs) with monounsaturated fatty acids (MUFAs) or carbohydrates on serum adiponectin concentrations. Design: The RISCK (Reading, Imperial, Surrey, Cambridge, and Kings) study is a parallel-design, randomized controlled trial. Serum adiponectin concentrations were measured after a 4-wk high-SFA (HS) diet and a 24-wk intervention with reference (HS), high-MUFA (HM), and low-fat (LF) diets. Single nucleotide polymorphisms at the ADIPOQ locus −11391 G/A (rs17300539), −10066 G/A (rs182052), −7734 A/C (rs16861209), and +276 G/T (rs1501299) were genotyped in 448 participants. Results: In white Europeans, +276 T was associated with higher serum adiponectin concentrations (n = 340; P = 0.006) and −10066 A was associated with lower serum adiponectin concentrations (n = 360; P = 0.03), after adjustment for age, BMI, and sex. After the HM diet, −10066 G/G subjects showed a 3.8% increase (95% CI: −0.1%, 7.7%) and G/A+A/A subjects a 2.6% decrease (95% CI: −5.6%, 0.4%) in serum adiponectin (P = 0.006 for difference after adjustment for the change in BMI, age, and sex). In −10066 G/G homozygotes, serum adiponectin increased with age after the HM diet and decreased after the LF diet. Conclusion: In white −10066 G/G homozygotes, an HM diet may help to increase adiponectin concentrations with advancing age. This trial was registered at clinicaltrials.gov as ISRCTN29111298.

PPARγ2 gene Pro12Ala and PPARα gene Leu162Val single nucleotide polymorphisms interact with dietary intake of fat in determination of plasma lipid concentrations

Background/Aims: The peroxisome proliferator-activated receptors (PPARs) are transcriptional regulators of lipid metabolism, activated by unsaturated fatty acids. We investigated independent and interactive effects of PPARγ2 gene PPARG Pro12Ala (rs1801282) andPPARαgene PPARA Leu162Val (rs1800206) genotypes with dietary intake of fatty acids on concentrations of plasma lipids in subjects of whom 47.5% had metabolic syndrome. Methods: The RISCK study is a parallel design, randomised controlled trial. Plasma lipids were quantified at baseline after a 4-week high saturated fatty acids diet and after three parallel 24-week interventions with reference (high saturated fatty acids), high monounsaturated fatty acids and low-fat diets. Single nucleotide polymorphisms were genotyped in 466 subjects. Results: At baseline, the PPARG Ala12allele was associated with increased plasma total cholesterol (n = 378; p = 0.04), LDL cholesterol (p = 0.05) and apoB (p =0.05) after adjustment for age, gender and ethnicity. At baseline, PPARA Leu162Val × PPARG Pro12Ala genotype interaction did not significantly influence plasma lipid concentrations. After dietary intervention, gene-gene interaction significantly influenced LDL cholesterol (p =0.0002) and small dense LDL as a proportion of LDL (p = 0.005) after adjustments. Conclusions: Interaction between PPARG Pro12Ala and PPARA Leu162Valgenotypes may influence plasma LDL cholesterol concentration and the proportion as small dense LDL after a high monounsaturated fatty acids diet.

The effect of cruciferous and leguminous sprouts on genotoxicity, in vitro and in vivo

Vegetable consumption is associated with a reduced risk of colorectal cancer, which is the second most common cancer after lung/breast cancer within Europe. Some putative protective phytochemicals are found in higher amounts in young sprouts than in mature plants. The effect of an extract of mixed cruciferous and legume sprouts on DNA damage induced by H(2)O(2) was measured in HT29 cells using single cell microgelelectrophoresis (comet). Significant antigenotoxic effect (P < or = 0.05) was observed when HT29 cells were pre-incubated with the extract (100 and 200 microL/mL) for 24 hours and then challenged with H(2)O(2). A parallel design intervention study was carried out on 10 male and 10 female healthy adult volunteers (mean age = 25.5 years) fed 113 g of cruciferous and legume sprouts daily for 14 days. The effect of the supplementation was measured on a range of parameters, including DNA damage in lymphocytes (comet), the activity of various detoxifying enzymes (glutathione S-transferase, glutathione peroxidase, and superoxide dismutase), antioxidant status using the ferric reducing ability of plasma assay, plasma antioxidants (uric acid, ascorbic acid, and alpha-tocopherol), blood lipids, plasma levels of lutein, and lycopene. A significant antigenotoxic effect against H(2)O(2)-induced DNA damage was shown in peripheral blood lymphocytes of volunteers who consumed the supplemented diet when compared with the control diet (P = 0.04). No significant induction of detoxifying enzymes was observed during the study, neither were plasma antioxidant levels or activity altered. The results support the theory that consumption of cruciferous vegetables is linked to a reduced risk of cancer via decreased damage to DNA.

Asynchronous distributed parallelization of mobile network optimization algorithms

It has been years since the introduction of the Dynamic Network Optimization (DNO) concept, yet the DNO development is still at its infant stage, largely due to a lack of breakthrough in minimizing the lengthy optimization runtime. Our previous work, a distributed parallel solution, has achieved a significant speed gain. To cater for the increased optimization complexity pressed by the uptake of smartphones and tablets, however, this paper examines the potential areas for further improvement and presents a novel asynchronous distributed parallel design that minimizes the inter-process communications. The new approach is implemented and applied to real-life projects whose results demonstrate an augmented acceleration of 7.5 times on a 16-core distributed system compared to 6.1 of our previous solution. Moreover, there is no degradation in the optimization outcome. This is a solid sprint towards the realization of DNO.

Impact of increasing fruit and vegetables and flavonoid intake on the human gut microbiota

Epidemiological studies have shown protective effects of fruits and vegetables (F&V) in lowering the risk of developing cardiovascular diseases (CVD) and cancers. Plant-derived dietary fibre (non-digestible polysaccharides) and/or flavonoids may mediate the observed protective effects particularly through their interaction with the gut microbiota. The aim of this study was to assess the impact of fruit and vegetable (F&V) intake on gut microbiota, with an emphasis on the role of flavonoids, and further to explore relationships between microbiota and factors associated with CVD risk. In the study, a parallel design with 3 study groups, participants in the two intervention groups representing high-flavonoid (HF) and low flavonoid (LF) intakes were asked to increase their daily F&V intake by 2, 4 and 6 portions for a duration of 6 weeks each, while a third (control) group continued with their habitual diet. Faecal samples were collected at baseline and after each dose from 122 subjects. Faecal bacteria enumeration was performed by fluorescence in situ hybridisation (FISH). Correlations of dietary components, flavonoid intake and markers of CVD with bacterial numbers were also performed. A significant dose X treatment interaction was only found for Clostidium leptum-Ruminococcus bromii/flavefaciens with a significant increase after intake of 6 additional portions in the LF group. Correlation analysis of the data from all 122 subjects independent from dietary intervention indicated an inhibitory role of F&V intake, flavonoid content and sugars against the growth of potentially pathogenic clostridia. Additionally, we observed associations between certain bacterial populations and CVD risk factors including plasma TNF-α, plasma lipids and BMI/waist circumference.

Design of highly parallel architecture with Alpha and Handel

We propose a bridge between two important parallel programming paradigms: data parallelism and communicating sequential processes (CSP). Data parallel pipelined architectures obtained with the Alpha language can be embedded in a control intensive application expressed in CSP-based Handel formalism. The interface is formally defined from the semantics of the languages Alpha and Handel. This work will ease the design of compute intensive applications on FPGAs.

Uniformization of affine dependence programs for parallel embedded system design

This paper is concerned with the uniformization of a system of afine recurrence equations. This transformation is used in the design (or compilation) of highly parallel embedded systems (VLSI systolic arrays, signal processing filters, etc.). In this paper, we present and implement an automatic system to achieve uniformization of systems of afine 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.

Optimal inverter design for an induction machine using resonant frequency matching

The frequency responses of two 50 Hz and one 400 Hz induction machines have been measured experimentally over a frequency range of 1 kHz to 400 kHz. This study has shown that the stator impedances of the machines behave in a similar manner to a parallel resonant circuit, and hence have a resonant point at which the Input impedance of the machine is at a maximum. This maximum impedance point was found experimentally to be as low as 33 kHz, which is well within the switching frequency ranges of modern inverter drives. This paper investigates the possibility of exploiting the maximum impedance point of the machine, by taking it into consideration when designing an inverter, in order to minimize ripple currents due to the switching frequency. Minimization of the ripple currents would reduce torque pulsation and losses, increasing overall performance. A modified machine model was developed to take into account the resonant point, and this model was then simulated with an inverter to demonstrate the possible advantages of matching the inverter switching frequency to the resonant point. Finally, in order to experimentally verify the simulated results, a real inverter with a variable switching frequency was used to drive an induction machine. Experimental results are presented.

Parallel genetic algorithms for the tuning of a fuzzy AQM controller

This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.

Amino acid pairing preferences in parallel beta-sheets in proteins

Statistical approaches have been applied to examine amino acid pairing preferences within parallel beta-sheets. The main chain hydrogen bonding pattern in parallel beta-sheets means that, for each residue pair, only one of the residues is involved in main chain hydrogen bonding with the strand containing the partner residue. We call this the hydrogen bonded (HB) residue and the partner residue the non-hydrogen bonded (nHB) residue, and differentiate between the favorability of a pair and that of its reverse pair, e.g. Asn(HB)-Thr(nHB)versus Thr(HB)-Asn(nHB). Significantly (p < or = 0.000001) favoured pairings were rationalised using stereochemical arguments. For instance, Asn(HB)-Thr(nHB) and Arg(HB)-Thr(nHB) were favoured pairs, where the residues adopted favoured chi1 rotamer positions that allowed side-chain interactions to occur. In contrast, Thr(HB)-Asn(nHB) and Thr(HB)-Arg(nHB) were not significantly favoured, and could only form side-chain interactions if the residues involved adopted less favourable chi1 conformations. The favourability of hydrophobic pairs e.g. Ile(HB)-Ile(nHB), Val(HB)-Val(nHB) and Leu(HB)-Ile(nHB) was explained by the residues adopting their most preferred chi1 and chi2 conformations, which enabled them to form nested arrangements. Cysteine-cysteine pairs are significantly favoured, although these do not form intrasheet disulphide bridges. Interactions between positively and negatively charged residues were asymmetrically preferred: those with the negatively charged residue at the HB position were more favoured. This trend was accounted for by the presence of general electrostatic interactions, which, based on analysis of distances between charged atoms, were likely to be stronger when the negatively charged residue is the HB partner. The Arg(HB)-Asp(nHB) interaction was an exception to this trend and its favorability was rationalised by the formation of specific side-chain interactions. This research provides rules that could be applied to protein structure prediction, comparative modelling and protein engineering and design. The methods used to analyse the pairing preferences are automated and detailed results are available (http://www.rubic.rdg.ac.uk/betapairprefsparallel/).