Email RIS file
Bookmark
Report an Issue

Efficient iteration in data-parallel programs with irregular and dynamically distributed data structures [electronic resource].

Published
Washington, D.C. : United States. Office of the Assistant Secretary for Nuclear Energy, 1990.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
Physical Description
Pages: (15 pages) : digital, PDF file
Additional Creators
Pacific Northwest Laboratory, United States. Office of the Assistant Secretary for Nuclear Energy, and United States. Department of Energy. Office of Scientific and Technical Information
Access Online

Availability

I Want It
I Want It

Finding items...

Restrictions on Access
Free-to-read Unrestricted online access
Summary
To implement an efficient data-parallel program on a non-shared memory MIMD multicomputer, data and computations must be properly partitioned to achieve good load balance and locality of reference. Programs with irregular data reference patterns often require irregular partitions. Although good partitions may be easy to determine, they can be difficult or impossible to implement in programming languages that provide only regular data distributions, such as blocked or cyclic arrays. We are developing Onyx, a programming system that provides a shared memory model of distributed data structures and extends the concept of data distribution to include irregular and dynamic distributions. This provides a powerful means to specify irregular partitions. Perhaps surprisingly, programs using it can also execute efficiently. In this paper, we describe and evaluate the Onyx implementation of a model problem that repeatedly executes an irregular but fixed data reference pattern. On an NCUBE hypercube, the speed of the Onyx implementation is comparable to that of carefully handwritten message-passing code.
Report Numbers
E 1.99:pnl-sa-17937
E 1.99: conf-900874--4
conf-900874--4
pnl-sa-17937
Subject(s)
Other Subject(s)
Note
Published through SciTech Connect.
02/01/1990.
"pnl-sa-17937"
" conf-900874--4"
"DE91000417"
": CCR-8619663"
"CCR-9807666"
1990 international conference on parallel processing, St. Charles, IL (USA), 13-17 Aug 1990.
Littlefield, R.J.
Funding Information
AC06-76RL01830
View MARC record | catkey: 14358106