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.

Photocatalytic degradation of humic acid in saline waters. Part 1. Artificial seawater: influence of TiO2, temperature, pH, and air-flow

We report the first systematic study on the photocatalytic oxidation of humic acid (HA) in artificial seawater (ASW). TiO2 (Degussa P25) dispersions were used as the catalyst with irradiation from a medium-pressure mercury lamp. The optimum quantity of catalyst was found to be between 2 and 2.5 g l(-1); whiled the decomposition was fastest at low pH values (pH 4.5 in the range examined), and the optimum air-flow, using an immersion well reactor with a capacity of 400 ml, was 850 ml min(-1). Reactivity increased with air-flow up to this figure, above which foaming prevented operation of the reactor. Using pure. oxygen, an optimal flow rate was observed at 300 nil min(-1), above which reactivity remains essentially constant. Following treatment for 1 h, low-salinity water (2700 mg l(-1)) was completely mineralised, whereas ASW (46000 mg l(-1)) had traces of HA remaining. These effects are interpreted and kinetic data presented. To avoid problems of precipitation due to change of ionic strength humic substances were prepared directly in ASW, and the effects of ASW on catalyst suspension and precipitation have been taken into account. The Langmuir-Hinshelwood kinetic model has been shown to be followed only approximately for the catalytic oxidation of HA in ASW. The activation energy for the reaction derived from an Arrhenius treatment was 17 ( +/-0.6) kJ mol(-1). (C) 2003 Elsevier Science Ltd. All rights reserved.

The role of Ti3+ interstitials in TiO2(110) reduction and oxidation

Here we describe results which teach us much about the mechanism of the reduction and oxidation of TiO2(110) by the application of scanning tunnelling microscopy imaging at high temperatures. Titania reduces at high temperature by thermal oxygen loss to leave localized (i.e. Ti3+) and delocalized electrons on the lattice Ti, and a reduced titania interstitial that diffuses into the bulk of the crystal. The interstitial titania can be recalled to the surface by treatment in very low pressures of oxygen, occurring at a significant rate even at 573 K. This re-oxidation occurs by re-growth of titania layers in a Volmer-Weber manner, by a repeating sequence in which in-growth of extra titania within the cross-linked (1 x 2) structure completes the (1 x 1) bulk termination. The next layer then initiates with the nucleation of points and strings which extend to form islands of cross-linked (1 x 2), which once again grow and fill in to reform the (1 x 1). This process continues in a cyclical manner to form many new layers of well-ordered titania. The details of the mechanism and kinetics of the process are considered.

CO spillover and oxidation on Pt/TiO2

The adsorption of CO has been measured on a 2.5 wt% Pt/TiO2 catalyst using TPD. A somewhat surprising observation is that (i) CO2 is produced, even though oxygen is not dosed into the system, (ii) repeated experiments result in the same amount of CO2 desorption. The results appear to be due to a combination of factors-(i) is due to spillover of CO from the Pt to the TiO2 support, while (ii) is due to the diffusion of Ti3+ into the bulk of the TiO2 crystallite, which effectively removes the surface non-stoichiometry which might otherwise be expected.

An electrochemical study of 4-aminothiophenol/pt nanoparticle multilayers on gold electrodes

Quartz crystal microbalance (QCM) measurements of the formation of a 4-aminothiophenol (4-ATP)self-assembled monolayer (SAM) at a gold electrode showed that a surface coverage of 118 ng cm(-2) was obtained after a 3 h exposure period, indicating that good surface coverage was achieved. Cyclic voltammetry of the ferricyanide redox couple across this SAM modified surface produced similar results to those of a bare electrode; however, the electroreduction of oxygen was found to be impaired. The 4-ATP SAM layer was not stable to repeated electrochemical oxidation and reduction; it is believed that the 4-ATP SAM layer was first converted to a 4'-mercapto-N-phenylquinone diimine (NPQD) layer followed by subsequent formation of a 4'-mercapto-N-phenylquinone monoimine (NPQM) layer. We also report a quartz crystal microbalance study of the attachment of platinum nanoparticles to such SAM modified electrodes. We show that five times the amount of platinum nanoparticles can be attached to a 4-ATP modified electrode surface (observed frequency change - 187 Hz) compared with an NPQD modified electrode surface (observed frequency change -35 Hz). The presence of the platinum particles was confirmed electrochemically by their surface electrochemical properties, which were different from those of the underlying gold electrode. It is believed that this is the first time that such direct evidence of electrochemical communication between platinum nanoparticles and a SAM modified electrode surface has been obtained. It was also shown to be possible to build up multilayer SAM/nanoparticle modified surfaces while maintaining efficient electrochemical communication. Up to three SAM/nanoparticle sandwich layers were constructed.

Exploring the applications of a pulsating jet hydrodynamic modulated voltammetric (HMV) system - electrochemistry of nanostructured Pt electrodes and trace analysis

The electrochemistry of nanostructured electrodes is investigated using hydrodynamic modulated voltammetry (HMV). Here a liquid crystal templating process is used to produce a platinum modified electrode with a relatively high surface area (Roughness factor, Rf = 42.4). The electroreduction of molecular oxygen at a nanostructured platinum surface is used to demonstrate the ability of HMV to discriminate between Faradaic and non-Faradaic electrode reactions. The HMV approach shows that the reduction of molecular oxygen shows considerable hysteresis correlating with the formation and stripping of oxide species at the platinum surface. Without the HMV analysis it is difficult to discern the same detail under the conditions employed. In addition the detection limit of the apparatus is explored and shown, under ideal conditions, to be of the order of 45 nmol dm(-3) employing [Fe(CN)(6)](4-) as a test species. (C) 2009 Elsevier B.V. All rights reserved.

Electrochemical characterisation and anodic stripping voltammetry at mesoporous platinum rotating disc electrodes

Using the technique of liquid crystal templating a rotating disc electrode (RDE) was modified with a high surface area mesoporous platinum film. The surface area of the electrode was characterised by acid voltammetry, and found to be very high (ca. 86 cm(2)). Acid characterisation of the electrode produced distorted voltammograms was interpreted as being due to the extremely large surface area which produced a combination of effects such as localised pH change within the pore environment and also ohmic drop effects. Acid voltammetry in the presence of two different types of surfactant, namely Tween 20 and Triton X-100, suggested antifouling properties associated with the mesoporous deposit. Further analysis of the modified electrode using a redox couple in solution showed typical RDE behaviour although extra capacitive currents were observed due to the large surface area of the electrode. The phenomenon of underpotential deposition was exploited for the purpose of anodic stripping voltammetry and results were compared with data collected for microelectrodes. Underpotential deposition of metal ions at the mesoporous RDE was found to be similar to that at conventional platinum electrodes and mesoporous microelectrodes although the rate of surface coverage was found to be slower at a mesoporous RDE. It was found that a mesoporous RDE forms a suitable system for quantification of silver ions in solution.

Quartz crystal microbalance monitoring of density changes in mesoporous TiO2 phytate films during redox and ion exchange processes

Nanofilm deposits of TiO2 nanoparticle phytates are formed on gold electrode surfaces by 'directed assembly' methods. Alternate exposure of a 3-mercapto-propionic acid modified gold surface to (i) a TiO2 sol and (ii) an aqueous phytic acid solution (pH 3) results in layer-by-layer formation of a mesoporous film. Ru(NH3)(6)(3+) is shown to strongly adsorb/accumulate into the mesoporous structure whilst remaining electrochemically active. Scanning the electrode potential into a sufficiently negative potential range allows the Ru(NH3)(6)(3+) complex to be reduced to Ru(NH3)(6)(2+) which undergoes immediate desorption. When applied to a gold coated quartz crystal microbalance (QCM) sensor, electrochemically driven adsorption and desorption processes in the mesoporous structure become directly detectable as a frequency response, which corresponds directly to a mass or density change in the membrane. The frequency response (at least for thin films) is proportional to the thickness of the mass-responsive film, which suggests good mechanical coupling between electrode and film. Based on this observation, a method for the amplified QCM detection of small mass/density changes is proposed by conducting measurements in rigid mesoporous structures. (C) 2003 Elsevier Science B.V. All rights reserved.

The role of impurities on the low temperature CO oxidation on Au/TiO2

A number of Au/TiO2 catalysts have been prepared by a variety of methods in order to assess the affect of catalysts preparation methods on performance, catalyst contamination and the interplay between them. Their activity was studied in a pulse flow microreactor and it was found that preparation methods designed to eliminate impurities lead to more active samples. The effect of chlorine is often cited to be detrimental in the literature, but we have quantified it using XPS. It was found that the activity decreased in a nearly linear fashion with an increasing amount of this element at the surface. It is generally considered that catalysts prepared by the incipient wetness (IW) technique are ineffective for CO oxidation, but we show here that, by appropriate preparation methods, high activity IW catalysts can be made.

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.