Automatic parallel code generation for message passing on distributed memory systems

The availability of a very accurate dependence graph for a scalar code is the basis for the automatic generation of an efficient parallel implementation. The strategy for this task which is encapsulated in a comprehensive data partitioning code generation algorithm is described. This algorithm involves the data partition, calculation of assignment ranges for partitioned arrays, addition of a comprehensive set of execution control masks, altering loop limits, addition and optimisation of communications for all data. In this context, the development and implementation of strategies to merge communications wherever possible has proved an important feature in producing efficient parallel implementations for numerical mesh based codes. The code generation strategies described here are embedded within the Computer Aided Parallelisation tools (CAPTools) software as a key part of a toolkit for automating as much as possible of the parallelisation process for mesh based numerical codes. The algorithms used enables parallelisation of real computational mechanics codes with only minor user interaction and without any prior manual customisation of the serial code to suit the parallelisation tool.

Integrating user knowledge with information from parallelisation tools to facilitate the automatic generation of efficient parallel FORTRAN code

User supplied knowledge and interaction is a vital component of a toolkit for producing high quality parallel implementations of scalar FORTRAN numerical code. In this paper we consider the necessary components that such a parallelisation toolkit should possess to provide an effective environment to identify, extract and embed user relevant user knowledge. We also examine to what extent these facilities are available in leading parallelisation tools; in particular we discuss how these issues have been addressed in the development of the user interface of the Computer Aided Parallelisation Tools (CAPTools). The CAPTools environment has been designed to enable user exploration, interaction and insertion of user knowledge to facilitate the automatic generation of very efficient parallel code. A key issue in the user's interaction is control of the volume of information so that the user is focused on only that which is needed. User control over the level and extent of information revealed at any phase is supplied using a wide variety of filters. Another issue is the way in which information is communicated. Dependence analysis and its resulting graphs involve a lot of sophisticated rather abstract concepts unlikely to be familiar to most users of parallelising tools. As such, considerable effort has been made to communicate with the user in terms that they will understand. These features, amongst others, and their use in the parallelisation process are described and their effectiveness discussed.

Upgrading automation for nuclear fuel in-core management: from the symbolic generation of configurations to the neural adaptation of heuristics

FUELCON is an expert system in nuclear engineering. Its task is optimized refueling-design, which is crucial to keep down operation costs at a plant. FUELCON proposes sets of alternative configurations of fuel-allocation; the fuel is positioned in a grid representing the core of a reactor. The practitioner of in-core fuel management uses FUELCON to generate a reasonably good configuration for the situation at hand. The domain expert, on the other hand, resorts to the system to test heuristics and discover new ones, for the task described above. Expert use involves a manual phase of revising the ruleset, based on performance during previous iterations in the same session. This paper is concerned with a new phase: the design of a neural component to carry out the revision automatically. Such an automated revision considers previous performance of the system and uses it for adaptation and learning better rules. The neural component is based on a particular schema for a symbolic to recurrent-analogue bridge, called NIPPL, and on the reinforcement learning of neural networks for the adaptation.

Automatic code generation of overlapped communications in a parallelisation tool

This paper addresses the exploitation of overlapping communication with calculation within parallel FORTRAN 77 codes for computational fluid dynamics (CFD) and computational structured dynamics (CSD). The obvious objective is to overlap interprocessor communication with calculation on each processor in a distributed memory parallel system and so improve the efficiency of the parallel implementation. A general strategy for converting synchronous to overlapped communication is presented together with tools to enable its automatic implementation in FORTRAN 77 codes. This strategy is then implemented within the parallelisation toolkit, CAPTools, to facilitate the automatic generation of parallel code with overlapped communications. The success of these tools are demonstrated on two codes from the NAS-PAR and PERFECT benchmark suites. In each case, the tools produce parallel code with overlapped communications which is as good as that which could be generated manually. The parallel performance of the codes also improve in line with expectation.

A verification system for cinematographer image generation tools

The Production Workstation developed at the University of Greenwich is evaluated as a tool for assisting all those concerned with production. It enables the producer, director, and cinematographer to explore the quality of the images obtainable when using a plethora of tools. Users are free to explore many possible choices, ranging from 35mm to DV, and combine them with the many image manipulation tools of the cinematographer. The validation required for the system is explicitly examined, concerning the accuracy of the resulting imagery. Copyright © 1999 by the Society of Motion Picture and Television Engineers, Inc.

Multi-physics-multi-scale simulation and optimisation: the next generation

FEA and CFD analysis is becoming ever more complex with an emerging demand for simulation software technologies that can address ranges of problems that involve combinations of interactions amongst varying physical phenomena over a variety of time and length scales. Computation modelling of such problems requires software technologies that enable the representation of these complex suites of 'physical' interactions. This functionality requires the structuring of simulation modules for specific physical phemonmena so that the coupling can be effectiely represented. These 'multi-physics' and 'multi-scale' computations are very compute intensive and so the simulation software must operate effectively in parallel if it is to be used in this context. Of course the objective of 'multi-physics' and 'multi-scale' simulation is the optimal design of engineered systems so optimistation is an important feature of such classes of simulation. In this presentation, a multi-disciplinary approach to simulation based optimisation is described with some key examples of application to challenging engineering problems.

Droplet generation with modulated AC electromagnetic field at nozzle exit

A method of droplet generation based on applying a modulated AC high frequency magnetic field in the localized region of capillary breakup is considered as ans alternative to traditional methods for high temperature liquid melt droplet serial production by pressure variation. The method is based on a pseudo-spectral approximation with a coordinate transformation adaptin to the developing free surface. The electromagnetic field is recomputed continuously with the domain shape change. Practical application cases for liquid silicon droplets of 0.5 - 2 mm diameter are considered in detail.

Podcasting - delivering learning to the iTunes generation

The Guardian newspaper (21st October 2005) informed its readers that: "Stanford University in California is to make its course content available on iTunes...The service, Stanford on iTunes, will provide…downloads of faculty lectures, campus events, performances, book readings, music recorded by Stanford students and even podcasts of Stanford football games". The emergence of Podcasting as means of sending audio data to users has clearly excited educational technologists around the world. This paper will explore the technologies behind Podcasting and how this could be used to develop and deliver new E-Learning material. The paper refers to the work done to create Podcasts of lectures for University of Greenwich students.

Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation

We consider various single machine scheduling problems in which the processing time of a job depends either on its position in a processing sequence or on its start time. We focus on problems of minimizing the makespan or the sum of (weighted) completion times of the jobs. In many situations we show that the objective function is priority-generating, and therefore the corresponding scheduling problem under series-parallel precedence constraints is polynomially solvable. In other situations we provide counter-examples that show that the objective function is not priority-generating.

Prooxidant action of knipholone anthrone: Copper dependent reactive oxygen species generation and DNA damage

Knipholone (KP) and knipholone anthrone (KA) are natural 4-phenylanthraquinone structural analogues with established differential biological activities including in vitro antioxidant and cytotoxic properties. By using DNA damage as an experimental model, the comparative Cu(II)-dependent prooxidant action of these two compounds were studied. In the presence of Cu(II) ions, the antioxidant KA (3.1-200 [mu]M) but not KP (6-384 [mu]M) caused a concentration-dependent pBR322 plasmid DNA strand scission. The DNA damage induced by KA could be abolished by reactive oxygen species scavengers, glutathione and catalase as well as EDTA and a specific Cu(I) chelator bathocuproine disulfonic acid. In addition to Cu(II) chelating activity, KA readily reduces Cu(II) to Cu(I). Copper-dependent generation of reactive oxygen species and the subsequent macromolecular damage may be involved in the antimicrobial and cytotoxic activity of KA.

The role of space charge formation in the generation of thermally stimulated current (TSC) spectroscopy data for a model amorphous drug system

Thermally stimulated current (TSC) spectroscopy is attracting increasing attention as a means of materials characterization, particularly in terms of measuring slow relaxation processes in solid samples. However, wider use of the technique within the pharmaceutical field has been inhibited by difficulties associated with the interpretation of TSC data, particularly in terms of deconvoluting dipolar relaxation processes from charge distribution phenomena. Here, we present evidence that space charge and electrode contact effects may play a significant role in the generation of peaks that have thus far proved difficult to interpret. We also introduce the use of a stabilization temperature in order to control the space charge magnitude. We have studied amorphous indometacin as a model drug compound and have varied the measurement parameters (stabilization and polarization temperatures), interpreting the changes in spectral composition in terms of charge redistribution processes. More specifically, we suggested that charge drift and diffusion processes, charge injection from the electrodes and high activation energy charge redistribution processes may all contribute to the appearance of shoulders and 'spurious' peaks. We present recommendations for eliminating or reducing these effects that may allow more confident interpretation of TSC data.

Annual westward propagating anomalies near 26 degrees N and eddy generation south of the Canary Islands: remote sensing (altimeter/SeaWIFS) and in situ measurement

Seasonal changes in altimeter data are derived for the North Atlantic Ocean. Altimeter data are then used to examine annually propagating structure along 26 degree N. By averaging the altimeter data into monthly values or by Fourier analysis, a positive anomaly can be followed from 17 degree W to similar to 50 degree W along similar to 26 degree N. The methods give a westward travel speed of 1 degree of longitude a month and a half-life of one year for the average decaying structure. At similar to 50 degree W 26 degree N, the average structure is about 2.8 years old with an elevation signal of similar to 1 cm, having gravelled similar to 3300 km westward. The mean positive anomaly results from the formation of anticyclonic eddies which are generally formed annually south of the Canary Islands by late summer and which then travel westward near 26 degree N. Individual eddy structure along 26 degree N is examined and related to in situ measurements and anomalies in the annual seasonal concentration cycle of SeaWiFS chlorophyll-a.