The optimisation of higher order resampling methods in a multiprocessor environment

The processing of images obtained from satellites often involves highly repetitive calculations on very large amounts of data. This processing is extremely time consuming when these calculations are performed on sequential machines. Parallel computers are well suited to handling computationally expensive operations such as higher order interpolations on large data sets. This paper decribes work undertaken to develop parallel implementations of a set of resampling procedures on an Alliant VFX/4. Each resampling procedure implemented has been optimised in three stages. First, the algorithm has been restructured, where two-dimensional resampling is performed by two one-dimensional resampling operations. Second, each procedure has been reprogrammed in such a way that the autoparallelisation provided by the FX/Fortran compiler has been exploited. Thirdly, data dependent analysis of each procedure has been performed in order to achieve full optimization of each procedure; each procedure has been restructured where appropriate to circumvent vectorisation and concurrency inhibiting data dependencies. The nature and extent of the code optimization achieved for each procedure is presented in this paper. The original code for the most computationally expensive procedure, as targeted at a sequential machine, was found to have an execution time of 4900 seconds on the Alliant VFX/4 when compiled with regular compiler optimization options. Following algorithmic redesigning and reprogramming of the code, as indicated in stage 1 and stage 2, the execution time was reduced to 248 seconds. Restructuring of the code following data dependency analysis indicated in stage 3 in order to avoid data dependencies and allow concurrency and vectorisation, further reduced execution time to 162 seconds. The consequence of this work is that higher-order resampling methods which had not previous been practical are now routinely performed on the Alliant VFX/4 at the University of Dundee.     

Calcium phosphate/calcium oxalate crystal association in urinary stones: implications for heterogeneous nucleation of calcium oxalate

PURPOSE: Most stones contain more than one type of crystals, and some combinations, such as calcium phosphate/calcium oxalate, are more common than others. Epitaxy between the crystals has been suggested to play a role in growth of such stones. The specific aim of this study is to investigate the involvement of calcium phosphate in crystallization of calcium oxalate. MATERIALS AND METHODS: Twenty calcium oxalate stones or stone fragments were examined using various microscopic techniques, including scanning, transmission and back-scattered electron microscopy. Similarly, calcium oxalate stones induced on a plastic foreign body implanted inside urinary bladders of laboratory rats were also investigated. Examination of the interface between calcium phosphate and calcium oxalate crystals was emphasized. RESULTS: Close association between crystals of calcium phosphate and calcium oxalate were found in both the human and rat stones. All crystals examined were associated with an organic matrix on the surface and contained copious amounts of organic material within the crystalline entities. Interface between the crystals also appeared to be occupied by organic matrix. CONCLUSIONS: Results of this and other studies from our laboratory indicate that epitaxy between various crystals, even though theoretically possible, appears unlikely in vivo. The appearance of specific crystalline combinations in stones is probably a result of the urinary environment being conducive for crystallization of those components. Heterogeneous nucleation of calcium oxalate is most probably induced by biological elements, including membranous cellular degradation products.     

Reactive brazing of ceria to an ODS ferritic stainless steel

This research study shows that a ceria ceramic can be bonded to an ODS ferritic stainless steel (MA956) by reactive brazing using a Ag₆₈-Cu_27.5-Ti_4.5 interlayer. The ability to join these materials provides an alternative to the current ceramic interconnects used in the development of solid oxide fuel cells. Initial results show that the ceramic-metal bonds survived the bonding process irrespective of the degree of porosity within the ceria ceramic. Metallographic analyses indicate that a reaction zone formed along the ceria/braze interface, which was not only titanium rich, but also consisted of a mixture of copper oxides. When the ceramic-metal bonds were exposed to high bonding temperatures or when subjected to thermal cycling at 700°C, this reaction layer increased in thickness and had a detrimental affect on the mechanical strength of the final joints.     

Enhancement of computed tomography liver contrast using iomeprol-containing liposomes and detection of small liver tumors in rats

RATIONALE AND OBJECTIVES: We evaluated iomeprol-containing liposomes (Lipiom), a new contrast medium for computed tomography (CT) liver scanning, in an animal model of chemically induced hepatocellular carcinomas and other liver tumors in rats. METHODS: Liver tumors were induced by administration of carcinogens to rats, either 0.55% (w/w) 1'-hydroxysafrole in the diet or induction by 3'-methyl-4-diethylaminoazobenzene followed by promotion with carbon tetrachloride. CT scanning was performed 1-3 hr after intravenous injection of iomeprol-containing liposomes. RESULTS: After injection of iomeprol-containing liposomes at a dose of 70 mg of liposome-entrapped iodine per kilogram of body weight, the normal liver parenchyma showed a contrast enhancement, in Hounsfield units, of more than 60% over the control value before bolus. Liver tumors with no or few Kupffer cells were not enhanced and appeared as dark areas within the normal parenchyma. Tumors and pretumoral lesions devoid of Kupffer cells, as small as 3 mm in diameter, could be distinguished using this non-invasive method. CONCLUSION: CT liver scanning after injection of iomeprol-containing liposomes appears to be promising method for detecting liver tumors and focal liver lesions.     

Rheology of concentrated solutions of hyperbranched polyesters

The solution rheology of different generations of hyperbranched polyesters in N‐methyl‐2‐pyrrolidinone (NMP) solvent was examined in this study. The solutions exhibited Newtonian behavior over a wide range of polyester concentrations. Also, the relative viscosities of poly(amidoamine) (PAMAM) dendrimers in ethylenediamine were compared with those of the hyperbranched polyesters in NMP. Both types of dendritic polymers have relative viscosities that are exponential functions of their molar fraction in solution. The slopes of these relative viscosity curves show a linear relationship with respect to the generation number. PAMAM dendrimers have the greater slopes for each generation, reflecting their relatively larger intrinsic viscosity values.     

Validation of a Three-Dimensional Computational Fluid Dynamics Model of a Contact Tank

A three-dimensional (3D) computational fluid dynamics (CFD) model of a contact tank is presented in this paper. The model results are compared against 3D velocities and flow through curve (FTC) data, representing a tracer concentration profile, from a 1:8 scale physical model. The objective is to demonstrate that CFD models can simulate both the FTC and the 3D velocity field quite well. Simultaneous validation of velocities and FTC is important in ascertaining the predictive capabilities of CFD models, as physical model studies indicate that different baffle arrangements can lead to similar FTCs. Therefore, a good prediction of only FTC, as presented in previous 3D CFD model studies, does not necessarily imply a correct simulation of the flow field.     

A study of neutron and gamma radiation effects on transmission of various types of glasses, optical coatings, cemented optics and fiber

A study of radiation effects on various types of glasses, dielectric optical coatings, cemented optics and fiber was undertaken with a view to select them for extreme radiation environments. Samples were exposed to different radiation doses in the Pakistan Research Reactor-I (PARR-I) for neutron and Cobalt 60 source for gamma irradiation. Transmissions were measured before and after irradiation. The dielectric coatings were subjected to additional tests (adhesion, abrasion and humidity, etc.) as per MIL-M-13508C and MIL-C-675C. All 15 glasses studied showed varying amounts of transmission loss as expected, with negligible degradation for three types. Recovery of transmissions with time/ageing was also studied, with more or less complete recovery with temperature annealing. A faster bleaching of darkened/brown glasses was achieved by using UV lamps or UV laser. The dielectric coatings (HR, AR) and one of the two commercial optical cements showed excellent resistance to neutrons and gamma radiations, and could be good candidates for the fabrication and utilization of optical components in extreme radiation environments. The data allowed several Chinese glasses to be studied for the first time.     

Energy management for battery-powered reconfigurable computing platforms

We define portable reconfigurable computing platforms as those which have some form of configurable logic coupled with other on-chip or off-chip processing units such as soft processors, embedded processors, and voltage-scalable processors. In the first part of this paper, we present and test a unique methodology where we dynamically change the active area of a field programmable gate array (FPGA) to vary the battery usage and lifetime of the system, by running it on several different taskgraph structures and report an average of 14% and as high as 21%, less battery capacity used, as compared to nonoptimal execution. In the second part of this paper, we integrate the above methodology with more traditional voltage and frequency scaling techniques for portable systems and present a heuristic iterative algorithm for single and multiple processing units. The iterative heuristic algorithm finds a sequence of tasks along with an appropriate design point (implementation option) for each task, such that a deadline is met and the amount of battery energy used is as small as possible. We have used several real-world benchmarks to test the effectiveness of this methodology and we will present the results.