Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel computing strategies for irregular algorithms
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Biswas, Rupak Shan, Hongzhang Oliker, Leonid |
| Copyright Year | 2002 |
| Description | Parallel computing promises several orders of magnitude increase in our ability to solve realistic computationally-intensive problems, but relies on their efficient mapping and execution on large-scale multiprocessor architectures. Unfortunately, many important applications are irregular and dynamic in nature, making their effective parallel implementation a daunting task. Moreover, with the proliferation of parallel architectures and programming paradigms, the typical scientist is faced with a plethora of questions that must be answered in order to obtain an acceptable parallel implementation of the solution algorithm. In this paper, we consider three representative irregular applications: unstructured remeshing, sparse matrix computations, and N-body problems, and parallelize them using various popular programming paradigms on a wide spectrum of computer platforms ranging from state-of-the-art supercomputers to PC clusters. We present the underlying problems, the solution algorithms, and the parallel implementation strategies. Smart load-balancing, partitioning, and ordering techniques are used to enhance parallel performance. Overall results demonstrate the complexity of efficiently parallelizing irregular algorithms. |
| File Size | 1624628 |
| Page Count | 26 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20020090950 |
| Archival Resource Key | ark:/13960/t8tb62m3h |
| Language | English |
| Publisher Date | 2002-09-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Algorithms Parallel Programming Supercomputers Computational Grids Multiprocessing Computers Many Body Problem Parallel Processing Computers Matrices Mathematics Loads Forces Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
