Task spreading and shrinking on a network of workstations with various edge classes

Proceedings of the International Conference on Parallel Processing

Volumn 3, Issue , 1996, Pages 174-181

  Jacob, J C ^a   Lee, S Y ^b  

^a Cornell University   (United States)

^b AUBURN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING;

COMPUTATIONAL MODEL; DYNAMIC MAPPING; NETWORK OF WORKSTATIONS; PROCESSOR ALLOCATION; TASK MAPPING; TASK PARTITIONING;

SHRINKAGE;

EID: 85016679680     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.538573     Document Type: Conference Paper

References (8)

1. A. Baratloo, P. Dasgupta, and Z.M. Kedem. Calypso: A novel software system for fault-tolerant parallel processing on distributed platforms. In Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, pages 122-129, August 1995.
2. V.M. Lo. Heuristic algorithms for task assignment in distributed systems. IEEE Trans, on Computers, 37(11):1384-1397, November 1988.
3. J. Yang, L. Bic, and A. Nicolau. A mapping strategy for mimd computers. In Proc. of the Intl.Conf. on Parallel Processing, Vol. I, pages 102-109, 1991.
4. B.-R. Tsai and K.G. Shin. Communication-oriented assignment of task modules in hypercube multicomputers. In Proc. of the 12th Intl. Conf on Distributed Computing Systems, pages 38-45, 1992.
5. L. Schwiebert and D.N. Jayasimha. Mapping parallel computations to multiprocessor architectures considering the effects of communication. Technical report, The Ohio State University, Computer and Information Science Research Center, May 1992.
6. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7:279-301, 1989.
7. T. Yang and A. Gerasoulis. A fast static scheduling algorithm for dags on an unbounded number of processors. In Proc. of Super computing, pages 633-642, November 1991.
8. J.C. Jacob and S.-Y. Lee. A new task mapping model supporting partitioning and merging of tasks. In Proceedings of the ISC A International Conference on Parallel and Distributed Computing and Systems, pages 216-221, October 1993.