Divide-and-conquer mapping of parallel programs onto hypercube computers

No Thumbnail Available
File version
Author(s)
Lor, Sam
Shen, Hong
Maheshwari, Piyush
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
1997
Size
File type(s)
Location
License
Abstract

Mapping of parallel programs onto parallel computers for efficient execution is a fundamental problem of great significance in parallel processing. This paper describes a heuristic algorithm for mapping arbitrary parallel programs onto hypercube computers using a divide-and-conquer technique. The running time of our algorithm is O(dn3), where n is the number of tasks in the parallel program and d is the dimension of the hypercube computer. The algorithm is implemented in C + + and its performance is evaluated through extensive testing and analysis.

Journal Title

Journal of Systems Architecture

Conference Title
Book Title
Edition
Volume

43

Issue

6-Jul

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Computer Software

Persistent link to this record
Citation
Collections