Murthy, Siva Ram C and Rajaraman, V (1989) Task assignment in a multiprocessor system. In: Microprocessing and Microprogramming, 26 (1). 63 -71.
Full text not available from this repository. (Request a copy)Abstract
One of the key problems in the design of any incompletely connected multiprocessor system is to appropriately assign the set of tasks in a program to the Processing Elements (PEs) in the system. The task assignment problem has proven difficult both in theory and in practice. This paper presents a simple and efficient heuristic algorithm for assigning program tasks with precedence and communication constraints to the PEs in a Message-based Multiple-bus Multiprocessor System, M3, so that the total execution time for the program is minimized. The algorithm uses a cost function: “Minimum Distance and Parallel Transfer” to minimize the completion time. The effectiveness of the algorithm has been demonstrated by comparing the results with (i) the lower bound on the execution time of a program (task) graph and (ii) a random assignment.
| Item Type: | Journal Article |
|---|---|
| Publication: | Microprocessing and Microprogramming |
| Publisher: | Elsevier Science |
| Additional Information: | Copyright of this article belongs to Elsevier Science. |
| Keywords: | Multiprocessor system;Task graph;Task assignment;Heuristics. |
| Department/Centre: | Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre |
| Date Deposited: | 19 Aug 2010 12:32 |
| Last Modified: | 19 Aug 2010 12:32 |
| URI: | http://eprints.iisc.ac.in/id/eprint/31472 |
Actions (login required)
 |
View Item |
