Practical parallel coset enumeration

Coset enumeration is a most important procedure for investigating finitely presented groups. We present a practical parallel procedure for coset enumeration on shared memory processors. The shared memory architecture is particularly interesting because such parallel computation is both faster and cheaper. The lower cost comes when the program requires large amounts of memory, and additional CPU's. allow us to lower the time that the expensive memory is being used. Rather than report on a suite of test cases, we take a single, typical case, and analyze the performance factors in-depth. The parallelization is achieved through a master-slave architecture. This results in an interesting phenomenon, whereby the CPU time is divided into a sequential and a parallel portion, and the parallel part demonstrates a speedup that is linear in the number of processors. We describe an early version for which only 40% of the program was parallelized, and we describe how this was modified to achieve 90% parallelization while using 15 slave processors and a master. In the latter case, a sequential time of 158 seconds was reduced to 29 seconds using 15 slaves.

Calculating current densities and fields due to shielded bi-planar radio-frequency coils

A method for the accurate computation of the current densities produced in a wide-runged bi-planar radio-frequency coil is presented. The device has applications in magnetic resonance imaging. There is a set of opposing primary rungs, symmetrically placed on parallel planes and a similar arrangement of rungs on two parallel planes surrounding the primary serves as a shield. Current densities induced in these primary and shielding rungs are calculated to a high degree of accuracy using an integral-equation approach, combined with the inverse finite Hilbert transform. Once these densities are known, accurate electrical and magnetic fields are then computed without difficulty. Some test results are shown. The method is so rapid that it can be incorporated into optimization software. Some preliminary fields produced from optimized coils are presented.

Predicting composition of leg sections with anthropometry and bioelectrical impedance analysis using magnetic resonance imaging as reference

Magnetic resonance imaging (MRI) was used to evaluate and compare with anthropometry a fundamental bioelectrical impedance analysis (BIA) method for predicting muscle and adipose tissue composition in the lower limb. Healthy volunteers (eight men and eight women), aged 41 to 62 years, with mean (S.D.) body mass indices of 28.6 (5.4) kg/m(2) and 25.1 (5.4) kg/m(2) respectively, were subjected to MRI leg scans, from which 20-cm sections of thigh and IO-cm sections of lower leg (calf) were analysed for muscle and adipose tissue content, using specifically developed software. Muscle and adipose tissue were also predicted from anthropometric measurements of circumferences and skinfold thicknesses, and by use of fundamental BIA equations involving section impedance at 50 kHz and tissue-specific resistivities. Anthropometric assessments of circumferences, cross-sectional areas and volumes for total constituent tissues matched closely MRI estimates. Muscle volume was substantially overestimated (bias: thigh, -40%; calf, -18%) and adipose tissue underestimated (bias: thigh, 43%; calf, 8%) by anthropometry, in contrast to generally better predictions by the fundamental BIA approach for muscle (bias:thigh, -12%; calf, 5%) and adipose tissue (bias:thigh, 17%; calf, -28%). However, both methods demonstrated considerable individual variability (95% limits of agreement 20-77%). In general, there was similar reproducibility for anthropometric and fundamental BIA methods in the thigh (inter-observer residual coefficient of variation for muscle 3.5% versus 3.8%), but the latter was better in the calf (inter-observer residual coefficient of variation for muscle 8.2% versus 4.5%). This study suggests that the fundamental BIA method has advantages over anthropometry for measuring lower limb tissue composition in healthy individuals.

Designs for an asymmetric gradient set and a compact superconducting magnet for neural magnetic resonance imaging

Imaging of the head and neck is the most commonly performed clinical magnetic resonance imaging (MRI) examination [R. G. Evans and J. R. G. Evans, AJR 157, 603 (1991)]. This is usually undertaken in a generalist MRI instrument containing superconducting magnet system capable of imaging all organs. These generalist instruments are large, typically having a bore of 0.9-1.0 m and a length of 1.7-2.5 m and therefore are expensive to site, somewhat claustrophobic to the patient, and offer little access by attending physicians. In this article, we present the design of a compact, superconducting MRI magnet for head and neck imaging that is less than 0.8 m in length and discuss in detail the design of an asymmetric gradient coil set, tailored to the magnet profile. In particular, the introduction of a radio-frequency FM modulation scheme in concert with a gradient sequence allows the epoch of the linear region of the gradient set to be much closer to the end of the gradient structure than was previously possible. Images from a prototype gradient set demonstrate the effectiveness of the designs. (C) 1999 American Institute of Physics. [S0034-6748(99)04910-2].

Three-dimensional imaging with optical tweezers

We demonstrate a three-dimensional scanning probe microscope in which the extremely soft spring of an optical tweezers trap is used. Feedback control of the instrument based on backscattered light levels allows three-dimensional imaging of microscopic samples in an aqueous environment. Preliminary results with a 2-mu m-diameter spherical probe indicate that features of approximately 200 nm can be resolved, with a sensitivity of 5 nm in the height measurement. The theoretical resolution is limited by the probe dimensions. (C) 1999 Optical Society of America.

Assessment of limb muscle and adipose tissue by dual-energy X-ray absorptiometry using magnetic resonance imaging for comparison

OBJECTIVE: To use magnetic resonance imaging (MRI) to validate estimates of muscle and adipose tissue (AT) in lower limb sections obtained by dual-energy X-ray absorptiometry (DXA) modelling. DESIGN: MRI measurements were used as reference for validating limb muscle and AT estimates obtained by DXA models that assume fat-free soft tissue (FFST) comprised mainly muscle: model A accounted for bone hydration only; model B also applied constants for FFST in bone and skin and fat in muscle and AT; model C was as model B but allowing for variable fat in muscle and AT. SUBJECTS: Healthy men (n = 8) and women (n = 8), ages 41 - 62 y; mean (s.d.) body mass indices (BMIs) of 28.6 (5.4) kg/m(2) and 25.1 (5.4) kg/m2, respectively. MEASUREMENTS: MRI scans of the legs and whole body DXA scans were analysed for muscle and AT content of thigh (20 cm) and lower leg (10 cm) sections; 24 h creatinine excretion was measured. RESULTS: Model A overestimated thigh muscle volume (MRI mean, 2.3 l) substantially (bias 0.36 l), whereas model B underestimated it by only 2% (bias 0.045 l). Lower leg muscle (MRI mean, 0.6 l) was better predicted using model A (bias 0.04 l, 7% overestimate) than model B (bias 0.1 l, 17% underestimate). The 95% limits of agreement were high for these models (thigh,+/- 20%; lower leg,+/- 47%). Model C predictions were more discrepant than those of model B. There was generally less agreement between MRI and all DXA models for AT. Measurement variability was generally less for DXA measurements of FFST (coefficient of variation 0.7 - 1.8%) and fat (0.8 - 3.3%) than model B estimates of muscle (0.5-2.6%) and AT (3.3 - 6.8%), respectively. Despite strong relationships between them, muscle mass was overestimated by creatinine excretion with highly variable predictability. CONCLUSION: This study has shown the value of DXA models for assessment of muscle and AT in leg sections, but suggests the need to re-evaluate some of the assumptions upon which they are based.

A hybrid, inverse approach to the design of magnetic resonance imaging magnets

This paper describes a hybrid numerical method of an inverse approach to the design of compact magnetic resonance imaging magnets. The problem is formulated as a field synthesis and the desired current density on the surface of a cylinder is first calculated by solving a Fredholm equation of the first, kind. Nonlinear optimization methods are then invoked to fit practical magnet coils to the desired current density. The field calculations are performed using a semi-analytical method. The emphasis of this work is on the optimal design of short MRI magnets. Details of the hybrid numerical model are presented, and the model is used to investigate compact, symmetric MRI magnets as well as asymmetric magnets. The results highlight that the method can be used to obtain a compact MRI magnet structure and a very homogeneous magnetic field over the central imaging volume in clinical systems of approximately 1 m in length, significantly shorter than current designs. Viable asymmetric magnet designs, in which the edge of the homogeneous region is very close to one end of the magnet system are also presented. Unshielded designs are the focus of this work. This method is flexible and may be applied to magnets of other geometries. (C) 2000 American Association of Physicists in Medicine. [S0094-2405(00)00303-5].

Computational chemistry on Fujitsu vector-parallel processors: Development and performance of applications software

In this and a preceding paper, we provide an introduction to the Fujitsu VPP range of vector-parallel supercomputers and to some of the computational chemistry software available for the VPP. Here, we consider the implementation and performance of seven popular chemistry application packages. The codes discussed range from classical molecular dynamics to semiempirical and ab initio quantum chemistry. All have evolved from sequential codes, and have typically been parallelised using a replicated data approach. As such they are well suited to the large-memory/fast-processor architecture of the VPP. For one code, CASTEP, a distributed-memory data-driven parallelisation scheme is presented. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

Target similarity effects: Support for the parallel distributed processing assumptions

Recent research has begun to provide support for the assumptions that memories are stored as a composite and are accessed in parallel (Tehan & Humphreys, 1998). New predictions derived from these assumptions and from the Chappell and Humphreys (1994) implementation of these assumptions were tested. In three experiments, subjects studied relatively short lists of words. Some of the Lists contained two similar targets (thief and theft) or two dissimilar targets (thief and steal) associated with the same cue (ROBBERY). AS predicted, target similarity affected performance in cued recall but not free association. Contrary to predictions, two spaced presentations of a target did not improve performance in free association. Two additional experiments confirmed and extended this finding. Several alternative explanations for the target similarity effect, which incorporate assumptions about separate representations and sequential search, are rejected. The importance of the finding that, in at least one implicit memory paradigm, repetition does not improve performance is also discussed.

X-ray absorption and phase contrast imaging to study the interplay between plant roots and soil structure

Plant performance is, at least partly, linked to the location of roots with respect to soil structure features and the micro-environment surrounding roots. Measurements of root distributions from intact samples, using optical microscopy and field tracings have been partially successful but are imprecise and labour-intensive. Theoretically, X-ray computed micro-tomography represents an ideal solution for non-invasive imaging of plant roots and soil structure. However, before it becomes fast enough and affordable or easily accessible, there is still a need for a diagnostic tool to investigate root/soil interplay. Here, a method for detection of undisturbed plant roots and their immediate physical environment is presented. X-ray absorption and phase contrast imaging are combined to produce projection images of soil sections from which root distributions and soil structure can be analyzed. The clarity of roots on the X-ray film is sufficient to allow manual tracing on an acetate sheet fixed over the film. In its current version, the method suffers limitations mainly related to (i) the degree of subjectivity associated with manual tracing and (ii) the difficulty of separating live and dead roots. The method represents a simple and relatively inexpensive way to detect and quantify roots from intact samples and has scope for further improvements. In this paper, the main steps of the method, sampling, image acquisition and image processing are documented. The potential use of the method in an agronomic perspective is illustrated using surface and sub-surface soil samples from a controlled wheat trial. Quantitative characterization of root attributes, e.g. radius, length density, branching intensity and the complex interplay between roots and soil structure, is presented and discussed.

Loss of connectivity in Alzheimer's disease: an evaluation of white matter tract integrity with colour coded MR diffusion tensor imaging

A novel MRI method-diffusion tensor imaging-was used to compare the integrity of several white matter fibre tracts in patients with probable Alzheimer's disease. Relative to normal controls, patients with probable Alzheimer's disease showed a highly significant reduction in the integrity of the association white matter fibre tracts, such as the splenium of the corpus callosum, superior longitudinal fasciculus, and cingulum. By contrast, pyramidal tract integrity seemed unchanged. This novel finding is consistent with the clinical presentation of probable Alzheimer's disease, in which global cognitive decline is a more prominent feature than motor disturbance.

Magnetic resonance imaging (MRI) and diseases of the liver and biliary tract. Part 1. Basic principles, MRI in the assessment of diffuse and focal hepatic disease

Magnetic resonance imaging (MRI) relies on the physical properties of unpaired protons in tissues to generate images. Unpaired protons behave like tiny bar magnets and will align themselves in a magnetic field. Radiofrequency pulses will excite these aligned protons to higher energy states. As they return to their original state, they will release this energy as radio waves. The frequency of the radio waves depends on the local magnetic field and by varying this over a subject, it is possible to build the images we are familiar with. In general, MRI has not been sufficiently sensitive or specific in the assessment of diffuse liver disease for clinical use. However, because of the specific characteristics of fat and iron, it may be useful in the assessment of hepatic steatosis and iron overload. Magnetic resonance imaging is useful in the assessment of focal liver disease, particularly in conjunction with contrast agents. Haemangiomas have a characteristic bright appearance on T-2 weighted images because of the slow flowing blood in dilated sinusoids. Focal nodular hyperplasia (FNH) has a homogenous appearance, and enhances early in the arterial phase after gadolinium injection, while the central scar typically enhances late. Hepatic adenomas have a more heterogenous appearance and also enhance in the arterial phase, but less briskly than FNH. Hepatocellular carcinoma is similar to an adenoma, but typically occurs in a cirrhotic liver and has earlier washout of contrast. The appearance of metastases depends on the underlying primary malignancy. Overall, MRI appears more sensitive and specific than computed tomography with contrast for the detection and evaluation of malignant lesions. (C) 2000 Blackwell Science Asia Pty Ltd.

Magnetic resonance imaging and diseases of the liver and biliary tract. Part 2. Magnetic resonance cholangiography and angiography and conclusions

Magnetic resonance cholangiography (MRC) relies on the strong T-2 signal from stationary liquids, in this case bile, to generate images. No contrast agents are required, and the failure rate and risk of serious complications is lower than with endoscopic retrograde cholangiopancreatography (ERCP). Data from MRC can be summated to produce an image much like the cholangiogram obtained by using ERCP. In addition, MRC and conventional MRI can provide information about the biliary and other anatomy above and below a biliary obstruction. This provides information for therapeutic intervention that is probably most useful for hilar and intrahepatic biliary obstruction. Magnetic resonance cholangiography appears to be similar to ERCP with respect to sensitivity and specificity in detecting lesions causing biliary obstruction, and in the diagnosis of choledocholithiasis. It is also suited to the assessment of biliary anatomy (including the assessment of surgical bile-duct injuries) and intrahepatic biliary pathology. However, ERCP can be therapeutic as well as diagnostic, and MRC should be limited to situations where intervention is unlikely, where intrahepatic or hilar pathology is suspected, to delineate the biliary anatomy prior to other interventions, or after failed or inadequate ERCP. Magnetic resonance angiography (MRA) relies on the properties of flowing liquids to generate images. It is particularly suited to assessment of the hepatic vasculature and appears as good as conventional angiography. It has been shown to be useful in delineating vascular anatomy prior to liver transplantation or insertion of a transjugular intrahepatic portasystemic shunt. Magnetic resonance angiography may also be useful in predicting subsequent variceal haemorrhage in patients with oesophageal varices. (C) 2000 Blackwell Science Asia Pty Ltd.

The HI Parkes All Sky Survey: southern observations, calibration and robust imaging

The acquisition of HI Parkes All Shy Survey (HIPASS) southern sky data commenced at the Australia Telescope National Facility's Parkes 64-m telescope in 1997 February, and was completed in 2000 March. HIPASS is the deepest HI survey yet of the sky south of declination +2 degrees, and is sensitive to emission out to 170 h(75)(-1) Mpc. The characteristic root mean square noise in the survey images is 13.3 mJy. This paper describes the survey observations, which comprise 23 020 eight-degree scans of 9-min duration, and details the techniques used to calibrate and image the data. The processing algorithms are successfully designed to be statistically robust to the presence of interference signals, and are particular to imaging point (or nearly point) sources. Specifically, a major improvement in image quality is obtained by designing a median-gridding algorithm which uses the median estimator in place of the mean estimator.