Task migration in 2D wormhole-routed mesh multicomputers

Information Processing Letters

Volumn 73, Issue 3, 2000, Pages 103-110

  Chen, Tzung Shi ^a  

^a CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS PROGRAMMING; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC; THEOREM PROVING;

TASK MIGRATION; TWO DIMENSIONAL WORMHOLE-ROUTED MESH MULTICOMPUTERS;

MULTIPROCESSING SYSTEMS;

EID: 0033894315     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00005-3     Document Type: Article

References (7)

1. G.-I. Chen, T.-H. Lai, Constructing parallel paths between two subcubes, IEEE Trans. Comput. 41 (1) (1992) 118-123.
2. P.-J. Chuang, N.-F. Tzeng, An efficient submesh allocation strategy for mesh computer systems, in: Proc. 11th Internat. Conf. Distributed Computing Systems, 1991, pp. 256-262.
3. P.-J. Chuang, N.-F. Tzeng, A fast recognition-complete processor allocation strategy for hypercube computers, IEEE Trans. Comput. 41 (4) (1992)467-479.
4. P.K. Mckinley, Y.-J. Tsai, D.F. Robinson, Collective communication in wormhole-routed massively parallel computers, IEEE Comput. 28 (12) (1995) 39-50.
5. D.D. Sharma, D.K. Pradhan, Submesh allocation in mesh multicomputers using busy-list: A best-fit approach with complete recognition capability, J. Parallel Distrib. Comput. 36 (1996) 106-118.
6. Y.-C. Tseng, S.-Y. Ni, J.-P. Sheu, Toward optimal complete exchange on wormhole-routed tori, in: Proc. 1997 Internat. Conf. Parallel Distributed Systems, Seoul, South Korea, 1997, pp. 96-103.
7. N.-F. Tzeng, H.-L. Chen, Fast compaction in hypercubes, IEEE Trans. Parallel Distributed Systems 9 (1) (1998) 50-56.