Three parallel programming paradigms: Comparisons on an archetypal PDE computation

Three paradigms for distributed-memory parallel computation that free the application programmer from the details of message passing are compared for an archetypal structured scientific computation -- a nonlinear, structured-grid partial differential equation boundary value problem -- using the same algorithm on the same hardware. All of the paradigms -- parallel languages represented by the Portland Group's HPF, (semi-)automated serial-to-parallel source-to-source translation represented by CAP-Tools from the University of Greenwich, and parallel libraries represented by Argonne's PETSc -- are found to be easy to use for this problem class, and all are reasonably effective in exploiting concurrency after a short learning curve. The level of involvement required by the application programmer under any paradigm includes specification of the data partitioning, corresponding to a geometrically simple decomposition of the domain of the PDE. Programming in SPMD style for the PETSc library requires writing only the routines that discretize the PDE and its Jacobian, managing subdomain-to-processor mappings (affine global-to-local index mappings), and interfacing to library solver routines. Programming for HPF requires a complete sequential implementation of the same algorithm as a starting point, introduction of concurrency through subdomain blocking (a task similar to the index mapping), and modest experimentation with rewriting loops to elucidate to the compiler the latent concurrency. Programming with CAPTools involves feeding the same sequential implementation to the CAPTools interactive parallelization system, and guiding the source-to-source code transformation by responding to various queries about quantities knowable only at runtime. Results representative of "the state of the practice" for a scaled sequence of structured grid problems are given on three of the most important contemporary high-performance platforms: the IBM SP, the SGI Origin 2000, and the CRAYY T3E.

CAPLib - A 'thin layer' message passing library to support computational mechanics codes on distributed memory parallel systems

The Computer Aided Parallelisation Tools (CAPTools) [Ierotheou, C, Johnson SP, Cross M, Leggett PF, Computer aided parallelisation tools (CAPTools)-conceptual overview and performance on the parallelisation of structured mesh codes, Parallel Computing, 1996;22:163±195] is a set of interactive tools aimed to provide automatic parallelisation of serial FORTRAN Computational Mechanics (CM) programs. CAPTools analyses the user's serial code and then through stages of array partitioning, mask and communication calculation, generates parallel SPMD (Single Program Multiple Data) messages passing FORTRAN. The parallel code generated by CAPTools contains calls to a collection of routines that form the CAPTools communications Library (CAPLib). The library provides a portable layer and user friendly abstraction over the underlying parallel environment. CAPLib contains optimised message passing routines for data exchange between parallel processes and other utility routines for parallel execution control, initialisation and debugging. By compiling and linking with different implementations of the library, the user is able to run on many different parallel environments. Even with today's parallel systems the concept of a single version of a parallel application code is more of an aspiration than a reality. However for CM codes the data partitioning SPMD paradigm requires a relatively small set of message-passing communication calls. This set can be implemented as an intermediate `thin layer' library of message-passing calls that enables the parallel code (especially that generated automatically by a parallelisation tool such as CAPTools) to be as generic as possible. CAPLib is just such a `thin layer' message passing library that supports parallel CM codes, by mapping generic calls onto machine specific libraries (such as CRAY SHMEM) and portable general purpose libraries (such as PVM an MPI). This paper describe CAPLib together with its three perceived advantages over other routes: - as a high level abstraction, it is both easy to understand (especially when generated automatically by tools) and to implement by hand, for the CM community (who are not generally parallel computing specialists); - the one parallel version of the application code is truly generic and portable; - the parallel application can readily utilise whatever message passing libraries on a given machine yield optimum performance.

The ParaWise expert assistant - widening accessibility to efficient and scalable tool Generated OpenMP code

Despite the apparent simplicity of the OpenMP directive shared memory programming model and the sophisticated dependence analysis and code generation capabilities of the ParaWise/CAPO tools, experience shows that a level of expertise is required to produce efficient parallel code. In a real world application the investigation of a single loop in a generated parallel code can soon become an in-depth inspection of numerous dependencies in many routines. The additional understanding of dependencies is also needed to effectively interpret the information provided and supply the required feedback. The ParaWise Expert Assistant has been developed to automate this investigation and present questions to the user about, and in the context of, their application code. In this paper, we demonstrate that knowledge of dependence information and OpenMP are no longer essential to produce efficient parallel code with the Expert Assistant. It is hoped that this will enable a far wider audience to use the tools and subsequently, exploit the benefits of large parallel systems.

Hypertension - a contemporary approach to nursing care

The incidence of hypertension is increasing as the number of patients with obesity and diabetes mellitus increases. Hypertension results when the peripheral vascular resistance is increased, the blood viscosity is elevated and/or the flow of blood through the main arteries is impeded. Chronic hypertension results in enlarged heart, myocardial damage and lung and renal abnormalities. While some causative factors such as obesity can be controlled, others for example genetics are more difficult to treat because often there is more than one factor involved. This paper explores how essential and secondary factors contribute to the incidence of hypertension and the physiological changes resulting from raised blood pressure. It proposes that although traditional treatment has some success, nurse-led clinics are having better success not only in controlling raised blood pressure but also in reducing cardiac, pulmonary and renal morbidity. It is more cost-effective, staff is more productive and clients are more compliant with treatment.

Leaving on a jet plane of immanence

This is about politics and protest, or rather about a politics of protest, and of rebellion. But it is also about creativity and the way in which theory and practice combine within the context of the ‘productive/creative’ process. In this case the combination is explicit and can be traced along a clear trajectory. The following will set out the way in which the accompanying piece of music – a cover of the 1969 protest song Leaving on a Jet Plane by Peter, Paul & Mary - came into being. In doing so it will make reference to a number of theoretical ideas/concepts that fed into the productive process and/or appeared relevant postproduction. It will draw on various aspects of thought from Heidegger (Standing reserve, Enframing and Authenticity), Camus (The Rebel), Foucault (Luminosity), and Deleuze (Immanence, Difference and Repetition and The Fold). [From the Author].

FARM-Africa South Africa Northern Cape land reform and advocacy programme 2004-2008: final evaluation

FARM-Africa South Africa has played a crucial and important role in filling the gap that existed after the return of land to communities by government in the Northern Cape. Their support to farmer communities during the post-settlement phase has been critical for making productive use of land. During 2004-2008, FARM-SA has worked in 20 community projects in the Northern Cape, benefiting 745 poor households.