Vectorization of Computer Programs with Applications to Computational Fluid Dynamics


Book Description

The scope of the present book is to offer the most efficient tools for the vectorization of serial computer programs. Here, by vectorization we understand the adaptation of computer programs to the special architecture of modern available vector computers to exploit fully their potential, which will often result in remarkable performance improvements. The book is written primarily for users working in the various fields of computational physics, for scientists as well as for programmers running their jobs on a vector computer. The text may, however, also be of value to those who are interested in numerical algorithms. Although the examples discussed in chapter 9 have been taken from Computational Fluid Dynamics, the numerical methods are well-known, and are applied in many fields of Computational Physics. The book is divided into four parts. After a short introduction which outlines the limits of conventional serial computers in contrast to the possibilities offered by the new vector machines, the second part is addressed to the discussion of some main features of existing computer architectures. We restrict ourselves to the vector computers CRAY-1S and CDC-CYBER 205, although, in the meantime, many vector and parallel computers and array processors are available such as DENELCOR's Heterogeneous Element Processor (HEP), ICL's Distributed Array Processor (DAP), SPERRY UNIVAC's Array Processing System (APS), STAR TECHNOLOGIES ST-l00, FLOATING POINT SYSTEMS' Array Processor (FPS), FUJITSU's FACOM VP-l00 and VP-200, HITACHI's Integrated Array Processor (lAP), HITACHI's S 810/10 and S 810/20 and others.







Computational Fluid Dynamics


Book Description

Computational Fluid Dynamics (CFD) is an important design tool in engineering and also a substantial research tool in various physical sciences as well as in biology. The objective of this book is to provide university students with a solid foundation for understanding the numerical methods employed in today's CFD and to familiarise them with modern CFD codes by hands-on experience. It is also intended for engineers and scientists starting to work in the field of CFD or for those who apply CFD codes. Due to the detailed index, the text can serve as a reference handbook too. Each chapter includes an extensive bibliography, which provides an excellent basis for further studies.




The Efficient Use of Vector Computers with Emphasis on Computational Fluid Dynamics


Book Description

The GAMM Committee for Numerical Methods in Fluid Mechanics organizes workshops which should bring together experts of a narrow field of computational fluid dynamics (CFD) to exchange ideas and experiences in order to speed-up the development in this field. In this sense it was suggested that a workshop should treat the solution of CFD problems on vector computers. Thus we organized a workshop with the title "The efficient use of vector computers with emphasis on computational fluid dynamics". The workshop took place at the Computing Centre of the University of Karlsruhe, March 13-15,1985. The participation had been restricted to 22 people of 7 countries. 18 papers have been presented. In the announcement of the workshop we wrote: "Fluid mechanics has actively stimulated the development of superfast vector computers like the CRAY's or CYBER 205. Now these computers on their turn stimulate the development of new algorithms which result in a high degree of vectorization (sca1ar/vectorized execution-time). But with 3-D problems we quickly reach the limit of present vector computers. If we want e.g. to solve a system of 6 partial differential equations (e.g. for u, v, w, p, k, € or for the vectors u, curl u) on a 50x50x50 grid we have 750.000 unknowns and for a 4th order difference method we have circa 60 million nonzero coefficients in the highly sparse matrix. This characterizes the type of problems which we want to discuss in the workshop".




Supercomputers and Their Performance in Computational Fluid Dynamics


Book Description

Supercomputer technologies have evolved rapidly since the first commercial-based supercomputer, CRAY-1 was introduced in 1976. In early 1980's three Japanese super computers appeared, and Cray Research delivered the X-MP series. These machines including the later-announced CRAY-2 and NEC SX series created one generation of supercomputers, and the market was spread dramatically. The peak performance was higher than 1 GFLOPS and the compiler improvement was remarkable. There appeared many articles and books that described their architecture and their performance on The late 1980's saw a new generation of supercomputers. several benchmark problems. Following CRAY Y-MP and Hitachi S-820 delivered in 1988, NEC announced SX-3 and Fujitsu announced the VP2000 series in 1990. In addition, Cray Research announced the Y-MP C-90 late in 1991. The peak performance of these machines reached several to a few ten's GFLOPS. The hardware characteristics of these machines are known, but their practical performance has not been well documented so far. Computational Fluid Dynamics (CFD) is one of the important research fields that have been progressing with the growth of supercomputers. Today's fluid dynamic re search cannot be discussed without supercomputers and since CFD is one of the im portant users of supercomputers, future development of supercomputers has to take the requirements of CFD into account. There are many benchmark reports available today. However, they mostly use so called kernels. For fluid dynamics researchers, benchmark test on real fluid dynamic codes are necessary.




Frontiers of Computational Fluid Dynamics 2002


Book Description

This series of volumes on the ?Frontiers of Computational Fluid Dynamics? was introduced to honor contributors who have made a major impact on the field. The first volume was published in 1994 and was dedicated to Prof Antony Jameson; the second was published in 1998 and was dedicated to Prof Earl Murman. The volume is dedicated to Prof Robert MacCormack.The twenty-six chapters in the current volume have been written by leading researchers from academia, government laboratories, and industry. They present up-to-date descriptions of recent developments in techniques for numerical analysis of fluid flow problems, and applications of these techniques to important problems in industry, as well as the classic paper that introduced the ?MacCormack scheme? to the world.




Software for Parallel Computation


Book Description

This volume contains papers presented at the NATO sponsored Advanced Research Workshop on "Software for Parallel Computation" held at the University of Calabria, Cosenza, Italy, from June 22 to June 26, 1992. The purpose of the workshop was to evaluate the current state-of-the-art of the software for parallel computation, identify the main factors inhibiting practical applications of parallel computers and suggest possible remedies. In particular it focused on parallel software, programming tools, and practical experience of using parallel computers for solving demanding problems. Critical issues relative to the practical use of parallel computing included: portability, reusability and debugging, parallelization of sequential programs, construction of parallel algorithms, and performance of parallel programs and systems. In addition to NATO, the principal sponsor, the following organizations provided a generous support for the workshop: CERFACS, France, C.I.R.A., Italy, C.N.R., Italy, University of Calabria, Italy, ALENIA, Italy, The Boeing Company, U.S.A., CISE, Italy, ENEL - D.S.R., Italy, Alliant Computer Systems, Bull RN Sud, Italy, Convex Computer, Digital Equipment Corporation, Rewlett Packard, Meiko Scientific, U.K., PARSYTEC Computer, Germany, TELMAT Informatique, France, Thinking Machines Corporation.







Computational Fluid Dynamics


Book Description

Cost-effective vectorization of fluid dynamic codes, in particular the Navier/Stokes Code, is covered relative to the supercomputer architecture. Subjects include current supercomputer architecture; minisupercomputers; impact of hardware on computing; software migration issues; benchmarking; guidelines on Fortran vectorization at the do-loop level; restructuring of basic linear algebra algorithms; and restructuring guidelines for basic fluid dynamic codes. A glossary of supercomputing terms is given in the Appendix. Keywords: Matrices; Mathematics; Navier Stokes equations; Algorithms; Supercomputers; Nato furnished; Vector programming; Benchmarking; Mini-supercomputers. (JHD).