Abstract
We consider two task assignment problems in this paper. In one case the problem is to distribute the tasks to the heterogeneous processors in such a way that the completion time of all the tasks is minimized. In the second problem the objective is to distribute tasks to the processors in such a way that the total computation time is minimized. Both the problems are known to be NP-complete. We present an approximation algorithm for the first problem with a performance bound. For the second problem we present a simulated annealing algorithm and present our experimental results.
| Original language | English (US) |
|---|---|
| Title of host publication | Conference Record of the Asilomar Conference on Signals, Systems and Computers |
| Publisher | IEEE |
| Pages | 1373-1377 |
| Number of pages | 5 |
| Volume | 2 |
| State | Published - 1997 |
| Event | Proceedings of the 1996 30th Asilomar Conference on Signals, Systems & Computers. Part 2 (of 2) - Pacific Grove, CA, USA Duration: Nov 3 1996 → Nov 6 1996 |
Other
| Other | Proceedings of the 1996 30th Asilomar Conference on Signals, Systems & Computers. Part 2 (of 2) |
|---|---|
| City | Pacific Grove, CA, USA |
| Period | 11/3/96 → 11/6/96 |
ASJC Scopus subject areas
- Hardware and Architecture
- Signal Processing
- Electrical and Electronic Engineering
Fingerprint Dive into the research topics of 'On task assignment problems in a heterogeneous computing environment'. Together they form a unique fingerprint.
Cite this
Sen, A., & Sengupta, A. (1997). On task assignment problems in a heterogeneous computing environment. In Conference Record of the Asilomar Conference on Signals, Systems and Computers (Vol. 2, pp. 1373-1377). IEEE.