The concurrent graph: basic technology for irregular problems

Author

Taylor, Stephen ; Watts, Jerrell R. ; Rieffel, Marc A. ; Palmer, Michael E.

Author_Institution

Scalable Concurrent Programming Lab., California Inst. of Technol., Pasadena, CA, USA

Volume

4

Issue

2

fYear

1996

Firstpage

15

Lastpage

25

Abstract

The article describes basic programming techniques and technology to support large scale irregular applications on hybrid architectures. This support maintains applications investments by providing portability, scalability, and maintainability. An application is developed in terms of a concurrent graph library. The concurrent graph library provides a clear conceptual framework for developing large scale, irregular applications on hybrid parallel architectures. It allows adaptive refinement of computations, automatic load balancing and interactive, on the fly visualization

Keywords

parallel architectures; parallel programming; remote procedure calls; resource allocation; software libraries; adaptive refinement; application investments; automatic load balancing; conceptual framework; concurrent graph library; hybrid architectures; hybrid parallel architectures; interactive on the fly visualization; irregular applications; irregular problems; large scale irregular applications; maintainability; portability; programming techniques; scalability; Application software; Computational modeling; Computer architecture; Concurrent computing; Large-scale systems; Libraries; Space technology; Vehicles; Visualization; Workstations;

fLanguage

English

Journal_Title

Parallel & Distributed Technology: Systems & Applications, IEEE

Publisher

ieee

ISSN

1063-6552

Type

jour

DOI

10.1109/88.494601

Filename

494601