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.

Transmission of cocoa swollen shoot virus by seeds

A study was undertaken to determine whether cocoa swollen shoot virus is transmitted by seeds, to improve the robustness of quarantine procedures for international exchange and long term conservation of cocoa germplasm. PCR/capillary electrophoresis, using cocoa swollen shoot virus primers designed from the most conserved regions of the six published cocoa genome sequences, allowed the detection of cocoa swollen shoot virus in all the component parts of cocoa seeds from cocoa swollen shoot virus-infected trees. PCR/capillary electrophoresis revealed the presence of cocoa swollen shoot virus in seedlings raised from seeds obtained from cocoa swollen shoot virus-infected trees. The high frequency with which the virus was transmitted through the seedlings suggested that cocoa swollen shoot virus is transmitted by seeds. This has serious implications for cocoa germplasm conservation and distribution. (C) 2008 Elsevier B.V. All rights reserved.

The effectiveness of somatic embryogenesis in eliminating the cocoa swollen shoot virus from infected cocoa trees

Investigations were undertaken on the use of somatic embryogenesis to generate cocoa swollen shoot virus (CSSV) disease free clonal propagules, from infected trees. Polymerase chain reaction (PCR) capillary electrophoresis revealed the presence of CSSV in all the callus tissues induced from the CSSV-infected Amelonado cocoa trees (T1, T2 and T4). The virus was transmitted to primary somatic embryos induced from the infected callus tissues at the rate of 10 (19%), 18 (14%) and 16 (15%) for T1, T2 and T4, respectively. Virus free primary somatic embryos from the infected callus tissues converted into plantlets tested CSSV negative by PCR/capillary electrophoresis 2 years after weaning. Secondary somatic embryos induced from the CSSV-infected primary somatic embryos revealed the presence of viral fragments at the rate of 4 (4%) and 9 (9%) for T2 and T4, respectively. Real-time PCR revealed 23 of the 24 secondary somatic embryos contained no detectable virus. Based on these findings, it is proposed that progressive elimination of the CSSV in infected cocoa trees occurred from primary embryogenesis to secondary embryogenesis. (C) 2008 Elsevier B.V. All rights reserved.

Proteomic analysis of redox- and ErbB2-dependent changes in mammary luminal epithelial cells using cysteine- and lysine-labelling two-dimensional difference gel electrophoresis

Differential protein expression analysis based on modification of selected amino acids with labelling reagents has become the major method of choice for quantitative proteomics. One such methodology, two-dimensional difference gel electrophoresis (2-D DIGE), uses a matched set of fluorescent N-hydroxysuccinimidyl (NHS) ester cyanine dyes to label lysine residues in different samples which can be run simultaneously on the same gels. Here we report the use of iodoacetylated cyanine (ICy) dyes (for labelling of cysteine thiols, for 2-D DIGE-based redox proteomics. Characterisation of ICy dye labelling in relation to its stoichiometry, sensitivity and specificity is described, as well as comparison of ICy dye with NHS-Cy dye labelling and several protein staining methods. We have optimised conditions for labelling of nonreduced, denatured samples and report increased sensitivity for a subset of thiol-containing proteins, allowing accurate monitoring of redox-dependent thiol modifications and expression changes. Cysteine labelling was then combined with lysine labelling in a multiplex 2-D DIGE proteomic study of redox-dependent and ErbB2-dependent changes in epithelial cells exposed to oxidative stress. This study identifies differentially modified proteins involved in cellular redox regulation, protein folding, proliferative suppression, glycolysis and cytoskeletal organisation, revealing the complexity of the response to oxidative stress and the impact that overexpression of ErbB2 has on this response.

Stress-induced changes in the Schizosaccharomyces pombe proteome using two-dimensional difference gel electrophoresis, mass spectrometry and a novel integrated robotics platform

Robotic and manual methods have been used to obtain identification of significantly changing proteins regulated when Schizosaccharomyces pombe is exposed to oxidative stress. Differently treated S. pombe cells were lysed, labelled with CyDye and analysed by two-dimensional difference gel electrophoresis. Gel images analysed off-line, using the DeCyder image analysis software [GE Healthcare, Amersham, UK] allowed selection of significantly regulated proteins. Proteins displaying differential expression were excised robotically for manual digestion and identified by matrix-assisted laser desorption/ionisation - mass spectrometry (MALDI-MS). Additionally the same set of proteins displaying differential expression were automatically cut and digested using a prototype robotic platform. Automated MALDI-MS, peak label assignment and database searching were utilised to identify as many proteins as possible. The results achieved by the robotic system were compared to manual methods. The identification of all significantly altered proteins provides an annotated peroxide stress-related proteome that can be used as a base resource against which other stress-induced proteomic changes can be compared.

Techniques for analysis of proteins by SDS-polyacrylamide gel electrophoresis and Western blotting

The separation of mixtures of proteins by SDS-polyacrylamide gel electrophoresis (SDS-PAGE) is a technique that is widely used—and, indeed, this technique underlies many of the assays and analyses that are described in this book. While SDS-PAGE is routine in many labs, a number of issues require consideration before embarking on it for the first time. We felt, therefore, that in the interest of completeness of this volume, a brief chapter describing the basics of SDS-PAGE would be helpful. Also included in this chapter are protocols for the staining of SDS-PAGE gels to visualize separated proteins, and for the electrotransfer of proteins to a membrane support (Western blotting) to enable immunoblotting, for example. This chapter is intended to complement the chapters in this book that require these techniques to be performed. Therefore, detailed examples of why and when these techniques could be used will not be discussed here.

Capillary flow behavior of worm-like micelles studied by small-angle X-ray scattering and small angle light scattering

A novel capillary flow device has been developed and applied to study the orientation of worm-like micelles, among other systems. Small-angle X-ray scattering (SAXS) data from micelles formed by a Pluronic block copolymer in aqueous salt solution provides evidence for the formation of worm-like micelles, which align under flow. A transition from a rod-like form factor to a less persistent conformation is observed under flow. Flow alignment of worm-like micelles formed by the low molar mass amphiphile system cetyl pyridinium chloride+sodium salicylate is studied for comparative purposes. Here, inhomogenous flow at the micron scale is revealed by streaks in the small-angle light scattering pattern perpendicular to the flow direction. Copyright (c) 2006 John Wiley & Sons, Ltd.

Beta-lactoglobulin fibers under capillary flow

We describe the capillary flow behavior of gels of beta-lactoglobulin (beta-lg) containing droplets of fibrils and the shear flow alignment of beta-lg fibers in dilute aqueous solutions. Polarized optical microscopy and laser scanning confocal microscopy are used to show that capillary shear flow does not affect the fibril droplet sizes in the beta-lg gels, the system behaving in this respect as a solution of compact colloidal particles under shear flow. Small-angle X-ray scattering (SAXS) on dilute aqueous solutions indicates that the fibers can be initially aligned under capillary shear, but this alignment is lost after 18 min of shear. Transmission electron microscopy experiments on the samples studied by SAXS suggest that the loss of orientation is due to a shear-induced breakup of the swollen fibril network. Dynamic and static light scattering on dilute beta-lg fibril aqueous solutions are used to show that before shear beta-lg fibrils behave as strongly interacting semiflexible polymers, while they behave as weakly interacting rods after 18 min of capillary shear.

Proteomic analysis of redox- and ErbB2-dependent changes in mammary luminal epithelial cells using cysteine- and lysine-labelling two-dimensional difference gel electrophoresis

Differential protein expression analysis based on modification of selected amino acids with labelling reagents has become the major method of choice for quantitative proteomics. One such methodology, two-dimensional difference gel electrophoresis (2-D DIGE), uses a matched set of fluorescent N-hydroxysuccinimidyl (NHS) ester cyanine dyes to label lysine residues in different samples which can be run simultaneously on the same gels. Here we report the use of iodoacetylated cyanine (ICy) dyes (for labelling of cysteine thiols, for 2-D DIGE-based redox proteomics. Characterisation of ICy dye labelling in relation to its stoichiometry, sensitivity and specificity is described, as well as comparison of ICy dye with NHS-Cy dye labelling and several protein staining methods. We have optimised conditions for labelling of nonreduced, denatured samples and report increased sensitivity for a subset of thiol-containing proteins, allowing accurate monitoring of redox-dependent thiol modifications and expression changes, Cysteine labelling was then combined with lysine labelling in a multiplex 2-D DIGE proteomic study of redox-dependent and ErbB2-dependent changes in epithelial cells exposed to oxidative stress. This study identifies differentially modified proteins involved in cellular redox regulation, protein folding, proliferative suppression, glycolysis and cytoskeletal organisation, revealing the complexity of the response to oxidative stress and the impact that overexpression of ErbB2 has on this response.

Difference gel electrophoresis

DIGE is a protein labelling and separation technique allowing quantitative proteomics of two or more samples by optical fluorescence detection of differentially labelled proteins that are electrophoretically separated on the same gel. DIGE is an alternative to quantitation by MS-based methodologies and can circumvent their analytical limitations in areas such as intact protein analysis, (linear) detection over a wide range of protein abundances and, theoretically, applications where extreme sensitivity is needed. Thus, in quantitative proteomics DIGE is usually complementary to MS-based quantitation and has some distinct advantages. This review describes the basics of DIGE and its unique properties and compares it to MS-based methods in quantitative protein expression analysis.

Stress-induced changes in the Schizosaccharomyces pombe proteome using two-dimensional difference gel electrophoresis, mass spectrometry and a novel integrated robotics platform

Robotic and manual methods have been used to obtain identification of significantly changing proteins regulated when Schizosaccharomyces pombe is exposed to oxidative stress. Differently treated S. pombe cells were lysed, labelled with CyDye (TM) and analysed by two-dimensional difference gel. electrophoresis. Gel images analysed off-line, using the DeCyder (TM) image analysis software [GE Healthcare, Amersham, UK] allowed selection of significantly regulated proteins. Proteins displaying differential expression were excised robotically for manual digestion and identified by matrix-assisted laser desorption/ionisation - mass spectrometry (MALDI-MS). Additionally the same set of proteins displaying differential expression were automatically cut and digested using a prototype robotic platform. Automated MALDI-MS, peak label assignment and database searching were utilised to identify as many proteins as possible. The results achieved by the robotic system were compared to manual methods. The identification of all significantly altered proteins provides an annotated peroxide stress-related proteome that can be used as a base resource against which other stress-induced proteomic changes can be compared.

Sugars and related compounds as flavour precursors in meat

Sugars and related substances, namely sugar phosphates and ribonucleotides, are important meat flavour precursors. In particular, ribose and ribose 5-phosphate have been shown to be important in aroma development in heated model systems. There are few quantitative data on the concentrations and the variations of sugars and related substances in meat. This paper will report on the analysis of glucose, fructose, ribose, ribose 5-phosphate, fructose 6-phosphate, glucose 6-phosphate and inosine 5'-monophosphate (IMP) in aged beef. Sugars and related compounds were extracted from lean meat and derivatised to the corresponding TMS ethers. Analysis and quantitation of the sugars and sugar phosphates were performed using GC and GC/MS, while IMP analysis was performed using capillary electrophoresis (CE).

Characterization of wheat puroindoline proteins

Puroindoline proteins were purified from selected UK-grown hexaploid wheats. Their identities were confirmed on the basis of capillary electrophoresis mobilities, relative molecular mass and N-terminal amino acid sequencing. Only one form of puroindoline-a protein was found in those varieties, regardless of endosperm texture. Three allelic forms of puroindoline-b protein were identified. Nucleotide sequencing of cDNA produced by RT-PCR of isolated mRNA indicated that these were the 'wild-type', found in soft wheats, puroindoline-b containing a Gly -> Ser amino acid substitution (position 46) and puroindoline-b containing a Trp -> Arg substitution (position 44). The latter two were found in hard wheats. Microheterogeneity, due to short extensions and/or truncations at the N-terminus and C-terminus, was detected for both puroindoline-a and puroindoline-b. The type of microheterogeneity observed was more consistent for puroindoline-a than for puroindoline-b, and may arise through slightly different post-translational processing pathways. A puroindoline-b allele corresponding to a Leu -> Pro substitution (position 60) was identified from the cDNA sequence of the hard variety Chablis, but no mature puroindoline-b protein was found in this or two other European varieties known to possess this puroindoline-b allele. Wheats possessing the puroindoline-b proteins with point mutations appeared to contain lower amounts of puroindoline protein. Such wheats have a hard endosperm texture, as do wheats from which puroindoline-a or puroindoline-b are absent. Our results suggest that point mutations in puroindoline-b genes may confer hard endosperm texture through accumulation of allelic forms of puroindoline-b proteins with altered functional properties and/or through lower amounts of puroindoline proteins.