Alternatives for parallel Krylov subspace basis computation

Numerical methods related to Krylov subspaces are widely used in large sparse numerical linear algebra. Vectors in these subspaces are manipulated via their representation onto orthonormal bases. Nowadays, on serial computers, the method of Arnoldi is considered as a reliable technique for constructing such bases. However, although easily parallelizable, this technique is not as scalable as expected for communications. In this work we examine alternative methods aimed at overcoming this drawback. Since they retrieve upon completion the same information as Arnoldi's algorithm does, they enable us to design a wide family of stable and scalable Krylov approximation methods for various parallel environments. We present timing results obtained from their implementation on two distributed-memory multiprocessor supercomputers: the Intel Paragon and the IBM Scalable POWERparallel SP2. (C) 1997 by John Wiley & Sons, Ltd.

Numerical Study of Hypersonic Leeward Flow over a Blunt Nosed Delta Wing

A kinetic theory based Navier-Stokes solver has been implemented on a parallel supercomputer (Intel iPSC Touchstone Delta) to study the leeward flowfield of a blunt nosed delta wing at 30-deg incidence at hypersonic speeds (similar to the proposed HERMES aerospace plane). Computational results are presented for a series of grids for both inviscid and laminar viscous flows at Reynolds numbers of 225,000 and 2.25 million. In addition, comparisons are made between the present and two independent calculations of the some flows (by L. LeToullec and P. Guillen, and S. Menne) which were presented at the Workshop on Hypersonic Flows for Re-entry Problems, Antibes, France, 1991.

Breast cancer five-year survival, by New South Wales regions, 1980 to 1991

Breast cancer five-year relative survival was calculated for 16 urban and rural regions in New South Wales (NSW) for cases incident in 1980-1991. Survival analysis employed cancer registry data linked with the death register, and age- and period-matched regional mortality of NSW women, Proportional hazard regression analysis was used to compare excess mortality in breast cancer cases in each region. The effect of region was significant (P < 0.05) in the analysis, after age and the follow-up variable (and their intel action) were adjusted for, although no region was significantly different from the referent group (chosen because of average relative five-year survival). When degree of spread and its interactions were entered into che model, the effect of region became nonsignificant. A significant linear trend (P < 0.05) in the adjusted relative risk for excess mortality in breast cancer cases was noted when regions were divided into quartiles based on socioeconomic status, with higher relative risk in low-socioeconomic-status groups; this effect also disappeared with adjustment for degree of spread at diagnosis. There was no general effect of rurality versus capital city or other metropolitan centres. This study demonstrates a small effect of region of residence and implied socioeconomic status on breast cancer survival in NSW women, but this becomes nonsignificant when the data are adjusted for degree of spread at diagnosis, This suggests that earlier diagnosis would he of benefit in reducing minor inequalities in breast cancer survival in NSW women.

Low-cost real-time gesture recognition

A major impediment to developing real-time computer vision systems has been the computational power and level of skill required to process video streams in real-time. This has meant that many researchers have either analysed video streams off-line or used expensive dedicated hardware acceleration techniques. Recent software and hardware developments have greatly eased the development burden of realtime image analysis leading to the development of portable systems using cheap PC hardware and software exploiting the Multimedia Extension (MMX) instruction set of the Intel Pentium chip. This paper describes the implementation of a computationally efficient computer vision system for recognizing hand gestures using efficient coding and MMX-acceleration to achieve real-time performance on low cost hardware.