Share Email Print
cover

Proceedings Paper

The Domain Parallel Computation Model On Warp
Author(s): P. S. Tseng; Monica Lam; H. T. Kung
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper introduces a new computation model for distributed memory multiprocessor systems: the domain parallel computation model. This computation model does not depend on a specific communication mechanism, thus making a domain parallel program portable among different parallel and sequential machines. Based on the domain computation model, a programming language called AL was defined and its compiler was implemented for the Warp systolic computer, a linear array of 10 processors. AL has been successfully used as a programming tool for scientific computing on Warp. Examples of LU decomposition, QR decomposition, and singular value decomposition (S VD) were given in this paper to illustrate the use of AL in applications. These AL procedures were rewritten from the LINPACK FORTRAN programs; their algorithms and numerical properties were kept the same as the UNPACK implementations. More than 27 MFLOPS (out of 100 MFLOPS peak) on matrices of order 300 were achieved for these procedures.

Paper Details

Date Published: 16 December 1989
PDF: 8 pages
Proc. SPIE 0977, Real-Time Signal Processing XI, (16 December 1989); doi: 10.1117/12.948564
Show Author Affiliations
P. S. Tseng, Carnegie Mellon University (United States)
Monica Lam, Carnegie Mellon University (United States)
H. T. Kung, Carnegie Mellon University (United States)


Published in SPIE Proceedings Vol. 0977:
Real-Time Signal Processing XI
J. P. Letellier, Editor(s)

© SPIE. Terms of Use
Back to Top