Change search
ReferencesLink to record
Permanent link

Direct link
Data Parallel Supercomputing
KTH, School of Computer Science and Communication (CSC), Centres, Centre for High Performance Computing, PDC. (Parallelldatorcentrum)
1989 (English)In: Use of Parallel Processors in Meteorology, Springer Verlag , 1989Chapter in book (Refereed)
Abstract [en]

Supercomputers with a performence of a trillion floating-point operations per second, or more, can be produced in state-of-the-art MOS technologies. Such computers will have tens of thousands of processors interconnected by a network of bounded degree. Reducing the requried data motion trough a careful choice of data allocation and computational and routing algorithms is critical for performance. The management of thousands of processors can only be accomplished trough programming languages with suitable abstractions.

We use Connection Machine as a model architecture for future supercomputers, and Fortran 8X as an example of a language with some of the abstractions suitable for programming thousands of processors. Some of the communication primitives suitable for expressing structured scientific computations are discussed, and their benefit with respect to performance illustrated. With thousands of processors engaged in the solution of a single scientific problem, several subtasks are often treaten concurrently in addition to the concurrent execution of each subtask. Some issues in constructing scientific libraries for such enviroments are discussed. Concurrent algorithms and performance data for matrix multiplication and the Fast Fourier Transformer are presented. The solution of the compressible Navier-Stokes equation in three spatial dimensions by an explicit finite difference method, and the solution of a paralbolic approximation of the Helmholtz equation by an implict method are two examples of applications for which data parallel implementations are described briefly. The Helmholtz equations models three dimensional acoustic waves in the ocean

Place, publisher, year, edition, pages
Springer Verlag , 1989.
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-74369OAI: diva2:489491
NR 20140805Available from: 2012-02-03 Created: 2012-02-03Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Johnsson, Lennart
By organisation
Centre for High Performance Computing, PDC
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 17 hits
ReferencesLink to record
Permanent link

Direct link