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

Doppler lidar measurements of oriented planar ice crystals falling from supercooled and glaciated layer clouds

The properties of planar ice crystals settling horizontally have been investigated using a vertically pointing Doppler lidar. Strong specular reflections were observed from their oriented basal facets, identified by comparison with a second lidar pointing 4° from zenith. Analysis of 17 months of continuous high-resolution observations reveals that these pristine crystals are frequently observed in ice falling from mid-level mixed-phase layer clouds (85% of the time for layers at −15 °C). Detailed analysis of a case study indicates that the crystals are nucleated and grow rapidly within the supercooled layer, then fall out, forming well-defined layers of specular reflection. From the lidar alone the fraction of oriented crystals cannot be quantified, but polarimetric radar measurements confirmed that a substantial fraction of the crystal population was well oriented. As the crystals fall into subsaturated air, specular reflection is observed to switch off as the crystal faces become rounded and lose their faceted structure. Specular reflection in ice falling from supercooled layers colder than −22 °C was also observed, but this was much less pronounced than at warmer temperatures: we suggest that in cold clouds it is the small droplets in the distribution that freeze into plates and produce specular reflection, whilst larger droplets freeze into complex polycrystals. The lidar Doppler measurements show that typical fall speeds for the oriented crystals are ≈ 0.3 m s−1, with a weak temperature correlation; the corresponding Reynolds number is Re ∼ 10, in agreement with light-pillar measurements. Coincident Doppler radar observations show no correlation between the specular enhancement and the eddy dissipation rate, indicating that turbulence does not control crystal orientation in these clouds. Copyright © 2010 Royal Meteorological Society

Normal coordinates for the planar vibrations of benzene

Force constants and normal coordinates have been recalculated for all of the in-plane vibrations of benzene, making use of the recently observed data on one of the Coriolis constants in the E2g species from the work of Callomon et al. The extent to which the force field is uniquely determined by the data is reviewed for each symmetry species in turn, and the results of a force constant refinement calculation are reported in which a modified valency force field was used based on the hybrid orbital model. The results show considerable differences from Whiffen's normal coordinates for benzene, but somewhat smaller differences from Scherer's recent calculations.

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.

A case of four-coordinate silver(I) adopting a high energy planar geometry. Experiment and theory

The ligands PhL and MeL are obtained by condensing 2-formylpyridine with benzil dihydrazone and diacetyl dihydrazone, respectively, in 2: 1 molar proportion. With silver( I), PhL yields a double-stranded dinuclear cationic helicate 1 in which the metal is tetrahedral but MeL gives a cationic one-dimensional polymeric complex 2 where silver( I) is distorted square planar and the ligand backbone is nearly planar. In both complexes, metal: ligand ratio is 1: 1. Ab initio calculations on the ligands at the HF/6-31+G* level reveal that while PhL strongly prefers a helical conformation, MeL has a natural inclination to remain in a planar conformation. Density functional theory calculations on model silver( I) complexes show that formation of the linear polymer in the case of MeL is also an important factor in imposing the planar geometry of Ag(I) in 2.

An unprecedented mononuclear double helicate with a square planar metal ion

Reactions of the 1:2 condensate (L) of benzil dihydrazone and 1-methyl-2-imidazole carboxaldehyde with Cd(ClO4)(2)center dot xH(2)O and CdI2 yield [CdL2]( ClO4)(2) (1) and LCdI2 (2), respectively. The yellow ligand L, and its yellow complexes 1 and 2 are characterized by NMR and single crystal X-ray diffraction. Though L contains four N-donor centers, 1 is found to be a four-coordinate double helicate with a square planar Cd(II)N-4 core and 2 a spiral coordination polymer with tetrahedral Cd(II)N2I2 moieties. The bidentate nature of L and the occurrence of the square planar coordination of Cd( II) is explained by DFT calculations. (c) 2007 Elsevier B. V. All rights reserved.

Square planar mononuclear Pd(II) complexes of substituted 2-(pyrazole-1-yl)phenylamines with a helical twist

X-ray crystal structure shows that 3,5-dimethyl-1-(2-nitrophenyl)-1H-pyrazole (DNP) belongs to the rare class of helically twisted synthetic organic molecules. Hydrogenation of DNP gives 2-(3,5-dimethylpyrazole-1-yl)phenylamine (L) which on methylation yields [2-(3,5-dimethylpyrazole-1-yl)phenyl]dimethylamine (L'). Two Pd(II) complexes, PdLCl2 (1) and PdL'Cl-2 (2), are synthesized and characterized by NMR. X-ray crystallography reveals that 1 and 2 are unprecedented square planar complexes which possess well discernible helical twists. (C) 2007 Elsevier B.V. All rights reserved.

Carbohydrate-based anti-adhesive inhibition of Vibrio cholerae toxin binding to GM1-OS immobilized into artificial planar lipid membranes

We have studied 'food grade' sialyloligosaccharides (SOS) as anti-adhesive drugs or receptor analogues, since the terminal sialic acid residue has already been shown to contribute significantly to the adhesion and pathogenesis of the Vibrio cholerae toxin (Ctx). GM1-oligosaccharide (GM1-OS) was immobilized into a supporting POPC lipid bilayer onto a surface plasmon resonance (SPR) chip, and the interaction between uninhibited Ctx and GM1-OS-POPC was measured. SOS inhibited 94.7% of the Ctx binding to GM1-OS-POPC at 10 mg/mL. The SOS EC50 value of 5.521 mg/mL is high compared with 0.2811 mu g/mL (182.5 pM or 1.825 x 10(-10) M) for GM1-OS. The commercially available sialyloligosaccharide (SOS) mixture Sunsial E (R) is impure, containing one monosialylated and two disialylated oligosaccharides in the ratio 9.6%. 6.5% and 17.5%, respectively, and 66.4% protein. However, these inexpensive food-grade molecules are derived from egg yolk and could be used to fortify conventional food additives, by way of emulsifiers, sweeteners and/or preservatives. The work further supports our hypothesis that SOS could be a promising natural anti-adhesive glycomimetic against Ctx and prevent subsequent onset of disease. (C) 2009 Elsevier Ltd. All rights reserved

Development of multi-electrode array screening for anticonvulsants in acute rat brain slices

The acute hippocampal brain slice preparation is an important in vitro screening tool for potential anticonvulsants. Application of 4-aminopyridine (4-AP) or removal of external Mg2+ ions induces epileptiform bursting in slices which is analogous to electrical brain activity seen in status epilepticus states. We have developed these epileptiform models for use with multi-electrode arrays (MEAs), allowing recording across the hippocampal slice surface from 59 points. We present validation of this novel approach and analyses using two anticonvulsants, felbamate and phenobarbital, the effects of which have already been assessed in these models using conventional extracellular recordings. In addition to assessing drug effects on commonly described parameters (duration, amplitude and frequency), we describe novel methods using the MEA to assess burst propagation speeds and the underlying frequencies that contribute to the epileptiform activity seen. Contour plots are also used as a method of illustrating burst activity. Finally, we describe hitherto unreported properties of epileptiform, bursting induced by 100 mu M 4-AP or removal of external Mg2+ ions. Specifically, we observed decreases over time in burst amplitude and increase over time in burst frequency in the absence of additional pharmacological interventions. These MEA methods enhance the depth, quality and range of data that can be derived from the hippocampal slice preparation compared to conventional extracellular recordings. it may also uncover additional modes of action that contribute to anti-epileptiform drug effects. (C) 2009 Elsevier B.V. All rights reserved.

Autonomous execution of tasks by swarm carrier agents in swarm-array computing

How can a bridge be built between autonomic computing approaches and parallel computing system? The work reported in this paper is motivated towards bridging this gap by proposing swarm-array computing, a novel technique to achieve autonomy for distributed parallel computing systems. Among three proposed approaches, the second approach, namely 'Intelligent Agents' is of focus in this paper. The task to be executed on parallel computing cores is considered as a swarm of autonomous agents. A task is carried to a computing core by carrier. agents and can be seamlessly transferred between cores in the event of a pre-dicted failure, thereby achieving self-ware objectives of autonomic computing. The feasibility of the proposed approach is validated on a multi-agent simulator.

Intelligent agents: are they feasible in swarm-array computing?

The work reported in this paper proposes 'Intelligent Agents', a Swarm-Array computing approach focused to apply autonomic computing concepts to parallel computing systems and build reliable systems for space applications. Swarm-array computing is a robotics a swarm robotics inspired novel computing approach considered as a path to achieve autonomy in parallel computing systems. In the intelligent agent approach, a task to be executed on parallel computing cores is considered as a swarm of autonomous agents. A task is carried to a computing core by carrier agents and can be seamlessly transferred between cores in the event of a predicted failure, thereby achieving self-* objectives of autonomic computing. The approach is validated on a multi-agent simulator.

Intelligent cores and intelligent agents: two approaches to achieve autonomy in swarm-array computing

How can a bridge be built between autonomic computing approaches and parallel computing systems? How can autonomic computing approaches be extended towards building reliable systems? How can existing technologies be merged to provide a solution for self-managing systems? The work reported in this paper aims to answer these questions by proposing Swarm-Array Computing, a novel technique inspired from swarm robotics and built on the foundations of autonomic and parallel computing paradigms. Two approaches based on intelligent cores and intelligent agents are proposed to achieve autonomy in parallel computing systems. The feasibility of the proposed approaches is validated on a multi-agent simulator.