Divide-and-conquer mapping of parallel programs onto hypercube computers
No Thumbnail Available
File version
Author(s)
Lor, Sam
Shen, Hong
Maheshwari, Piyush
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