Tools for regularizing Array Designs

This paper makes a contribution in bridging the theory and practice of the polyhedral model for designing parallel algorithms. Although the theory of polyhedral model is well developed, designers of massively parallel algorithms are unable to benefit from the theory due to the lack of software tools that incorporate the wide range of transformations that are possible in the model. The Uniformization tool that we developed was the first to integrate a number of techniques and to completely automate the transformation step allowing designers to explore a wide range of feasible designs from high-level specifications.

Towards self-ware via swarm-array computing

The work reported in this paper proposes Swarm-Array computing, a novel technique inspired by swarm robotics, and built on the foundations of autonomic and parallel computing. The approach aims to apply autonomic computing constructs to parallel computing systems and in effect achieve the self-ware objectives that describe self-managing systems. The constitution of swarm-array computing comprising four constituents, namely the computing system, the problem/task, the swarm and the landscape is considered. Approaches that bind these constituents together are proposed. Space applications employing FPGAs are identified as a potential area for applying swarm-array computing for building reliable systems. The feasibility of a proposed approach is validated on the SeSAm multi-agent simulator and landscapes are generated using the MATLAB toolkit.

Achieving intelligent agents and its feasibility 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.

Investigation of tin-based alternatives for cadmium in optoelectronic thin-films materials

Increasing legislation has steadily been introduced throughout the world to restrict the use of heavy metals, particularly cadmium (Cd) and lead (Pb) in high temperature pigments, ceramics, and optoelectronic material applications. Removal of cadmium from thin-film optical and semiconductor device applications has been hampered by the absence of viable alternatives that exhibit similar properties with stability and durability. We describe a range of tin-based compounds that have been deposited and characterized in terms of their optical and mechanical properties and compare them with existing cadmium-based films that currently find widespread use in the optoelectronic and semiconductor industries. (c) 2008 Optical Society of America.

Uniformization tool for systolic array designs

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

Spectroscopy of ultrathin epitaxial rutile TiO[sub 2](110) films grown on W(100)

Epitaxial ultrathin titanium dioxide films of 0.3 to similar to 7 nm thickness on a metal single crystal substrate have been investigated by high resolution vibrational and electron spectroscopies. The data complement previous morphological data provided by scanned probe microscopy and low energy electron diffraction to provide very complete characterization of this system. The thicker films display electronic structure consistent with a stoichiometric TiO2 phase. The thinner films appear nonstoichiometric due to band bending and charge transfer from the metal substrate, while work function measurements also show a marked thickness dependence. The vibrational spectroscopy shows three clear phonon bands at 368, 438, and 829 cm(-1) (at 273 K), which confirms a rutile structure. The phonon band intensity scales linearly with film thickness and shift slightly to lower frequencies with increasing temperature, in accord with results for single crystals. (c) 2007 American Institute of Physics.

Theoretical studies of the interface between water and Langmuir films of aliphatic alcohols

The interface between water and Langmuir films of long chain aliphatic molecules is investigated using accurate intermolecular potentials. The stabilities of various ice structures which could form at the interface are examined. Antiferroelectric ice is found to be the most stable, but this stability depends crucially on the first layer of water. Ferroelectric structures are found to collapse upon relaxation. Our model was not able to differentiate between the different nucleation properties of C31H63OH and C30H61OH. A better description of the alcohol–water interaction is probably required to account for this difference.

Exploring carrier agents in swarm-array computing

How can a bridge be built between autonomic computing approaches and parallel computing systems? The work reported in this paper is motivated towards bridging this gap by proposing a swarm-array computing approach based on ‘Intelligent Agents’ to achieve autonomy for distributed parallel computing systems. In the proposed approach, a task to be executed on parallel computing cores is carried onto a computing core by carrier agents that can seamlessly transfer between processing cores in the event of a predicted failure. The cognitive capabilities of the carrier agents on a parallel processing core serves in achieving the self-ware objectives of autonomic computing, hence applying autonomic computing concepts for the benefit of parallel computing systems. The feasibility of the proposed approach is validated by simulation studies using a multi-agent simulator on an FPGA (Field-Programmable Gate Array) and experimental studies using MPI (Message Passing Interface) on a computer cluster. Preliminary results confirm that applying autonomic computing principles to parallel computing systems is beneficial.

A cluster-based implementation of a fault-tolerant parallel reduction algorithm using swarm-array computing

Recent research in multi-agent systems incorporate fault tolerance concepts. However, the research does not explore the extension and implementation of such ideas for large scale parallel computing systems. The work reported in this paper investigates a swarm array computing approach, namely ‘Intelligent Agents’. In the approach considered a task to be executed on a parallel computing system is decomposed to sub-tasks and mapped onto agents that traverse an abstracted hardware layer. The agents intercommunicate across processors to share information during the event of a predicted core/processor failure and for successfully completing the task. The agents hence contribute towards fault tolerance and towards building reliable systems. The feasibility of the approach is validated by simulations on an FPGA using a multi-agent simulator and implementation of a parallel reduction algorithm on a computer cluster using the Message Passing Interface.

Comparative study of Barium Fluoride thin films produced by ion-beam sputtering and thermal evaporation

Coatings and filters for spaceflight far-infrared components require a robust, non-absorptive low-index thin film material to contrast with the typically higher refractive index infrared materials. Barium fluoride is one such material for the 10 to 20µm wavelength infrared region, however its optical and mechanical properties vary depending on the process used to deposit it in thin film form. Thin films of dielectric produced by thermal evaporation are well documented as having a lower packing density and refractive index than bulk material. The porous and columnar micro structure of these films causes possible deterioration of their performance in varied environmental conditions, primarily because of the moisture absorption. Dielectric thin films produced by the more novel technique of ion-beam sputtering are denser with no columnar micro structure and have a packing density and refractive index similar to the bulk material. A comparative study of Barium Fluoride (BaF2) thin films made by conventional thermal evaporation and ion-beam sputtering is reported. Films of similar thicknesses are deposited on Cadmium Telluride and Germanium substrates. The optical and mechanical properties of these films are then examined. The refractive index n of the films is obtained from applying the modified Manifacier's evvelope method to the spectral measurements made on a Perkin Elmer 580 spectrophotometer. An estimate is also made of the value of the extinction coefficient k in the infrared wavelength transparent region of the thin film. In order to study the mechanical properties of the BaF2 films, and evaluate their usefulness in spaceflight infrared filters and coatings, the thin film samples are subjected to MIL-F-48616 environmental tests. Comparisons are made of their performance under these tests.

Infrared filters for space-flight focal plane array applications

Infrared filters and coatings have been employed on many sensing radiometer instruments to measure the thermal emission profiles and concentrations of certian chemical constituents found in planetary atmospheres. The High Resolution Dynamics Limb Sounder ( HIRDLS) is an example of the most recent developments in limb-viewing radiometry by employing a cooled focal plane detector array to provide simultaneous multi-channel monitoring of emission from gas and aerosols over an altitude range between 8 - 70 km. The use of spectrally selective cooled detectors in focal plane arrays has simplified the optical layout of radiometers, greatly reducing the number of components in the optical train. this has inevitably led to increased demands for the enviromnetal durability of the focal plane filters because of the need to cut sub-millimeter sizes, whilst maintaining an optimal spectral performance. Additionally the remaining refractive optical elements require antireflection coatings which must cover the entire spectral range of the focal plane array channels, in this case 6 to 18µm, with a minimum of reflection and absorption. This paper describes the optical layout and spectral design requirements for filteriong in the HIRDLS instrument, and reports progress on the manufacturing and testing of the sub-millimetre sized cooled filters. We also report on the spectral and environmental performance of prototype wideband antireflection coatings which satisfy the requirements above.

High-performance infrared filters for the HIRDLS 21-channel focal plane detector array

The High Resolution Dynamics Limb Sounder is described, with particular reference to the atmospheric measurements to be made and the rationale behind the measurement strategy. The demands this strategy places on the filters to be used in the instrument and the designs to which this leads to are described. A second set of filters at an intermediate image plane to reduce "Ghost Imaging" is discussed together with their required spectral properties. A method of combining the spectral characteristics of the primary and secondary filters in each channel are combined together with the spectral response of the detectors and other optical elements to obtain the system spectral response weighted appropriately for the Planck function and atmospheric limb absorption. This method is used to demonstrate whether the out-of-band spectral blocking requirement for a channel is being met and an example calculation is demonstrated showing how the blocking is built up for a representative channel. Finally, the techniques used to produce filters of the necessary sub-millimetre sizes together with the testing methods and procedures used to assess the environmental durability and establish space flight quality are discussed.