Task migration in all-port wormhole-routed 2D mesh multicomputer

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2004, Pages 123-128

  Wang, Nen Chung ^a   Chen, Tzung Shi ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Mesh multicomputers; Parallel computing; Processor allocation; Task migration; Wormhole routing

Indexed keywords

CARRIER COMMUNICATION; COMMUNICATION SYSTEMS; COMPUTER SYSTEMS; CONSTRAINT THEORY; DESIGN; PERFORMANCE; PROGRAM PROCESSORS; ROUTERS; SCHEDULING;

MESH MULTICOMPUTERS; PROCESSOR ALLOCATION; TASK MIGRATION; WORMHOLE ROUTING;

PARALLEL PROCESSING SYSTEMS;

EID: 3543132552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. G.-I. Chen and T.-H. Lai, "Constructing Parallel Paths Between Two Subcubes," IEEE Transactions on Computers, Vol. 41, No. 1, pp. 118-123, January 1992.
2. T.-S. Chen, "Task Migration in 2D Wormhole-Routerd Mesh Multicomputers," Information Processing Letters, Vol. 73, Issue 3-4, pp. 103-110, February 2000.
3. P.-J. Chuang and N.-F Tzeng, "An Efficient Submesh Allocation Strategy for Mesh Computer Systems," Proceedings of 11th International Conference on Distributed Computing Systems, pp. 256-262, May 1991.
4. P.-J. Chuang and N.-F Tzeng, "A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers," IEEE Transactions on Computers, Vol. 41, No. 4, pp. 467-479, April 1992.
5. C.T. Ho and M.Y. Kao, "Optimal Broadcasting in All-Port Wormhole -Routed Hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 2, pp. 200-204, February 1995.
6. J. Kim, C.R. Das, and W. Lin, "A Top-Down Processor Allocation Scheme for Hypercube Computers," IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 1, pp. 20-30, January 1991.
7. K. Li and K.H. Cheng, "A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System," Journal of Parallel and Distributed computing, Vol. 31, pp. 79-83, December 1991.
8. P.K. Mckinley, Y.-J Tsai, and D.F. Robinson, "Collective Communication in Wormhole-Routed Massively Parallel Computers," IEEE Computer, Vol. 28, No. 12, pp. 39-50, December 1995.
9. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," IEEE Computer, Vol. 26, No. 2, pp. 62-76, February 1993.
10. S. Rai, J.L. Trahan, and T. Smailus, "Processor Allocation in Hypercube Multiprocessors," IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 6, pp. 606-616, June 1995.
11. D. Das Sharma and D.K. Pradhan, "Submesh Allocation in Mesh Multicomputers Using Busy-List: A Best-Fit Approach with Complete Recognition Capability," Journal of Parallel and Distributed computing, Vol. 36, pp. 106-118, January 1996.
12. D. Das Sharma and D. K. Pradhan, "Job Scheduling in Mesh Multicomputers," IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 1, pp. 57-70, January 1998.
13. N.-F Tzeng and H. L. Chen, "Fast Compaction in Hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 1, pp. 50-56, January 1998.