Abstract
In this paper, two simple task migration schemes are first proposed for 2D mesh, multicomputers with supporting X-Y wormhole routing in the one-port communication model. We next propose a hybrid task migration scheme which attempts to minimize the total transmission latency. Finally, we compare all of our proposed task migration schemes using performance analysis.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Chen, G.-I., Lai, T.-H.: Constructing Parallel Paths Between Two Subcubes. IEEE Transactions on Computers, 41(1) (1992) 118–123
Chuang, P.-J., Tzeng, N.-F.: An Efficient Submesh Allocation Strategy for Mesh Computer Systems. Proceedings of 11th International Conference on Distributed Computing Systems. (1991) 256–262
Chuang, P.-J., Tzeng, N.-F.: A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers. IEEE Transactions, on Computers, 41(4) (1992) 467–479
Mckinley, P. K., Tsai, Y.-J., Robinson, D. F.: Collective Communication in Wormhole-Routed Massively Parallel Computers. IEEE Computer, 28(12) (1995) 39–50
Sharma, D. Das, Pradhan, D. K.: Submesh Allocation in Mesh Multicomputers, Using Busy-List: A Best-Fit Approach with Complete Recognition Capability. Journal of Parallel and Distributed computing, 36 (1996) 106–118
Tseng, Y.-C., Ni, S.-Y., Sheu, J.-P.: Toward Optimal Complete Exchange on Wormhole-Routed Tori. Proceedings of the 1997 International Conference on Parallel and Distributed Systems. Seoul, Korea (1997) 96–103
Tzeng, N.-F., Chen, H.-L.: Fast Compaction in Hypercubes. IEEE Transactions on Parallel and Distributed Systems, 9(1) (1998) 50–56
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, TS. (1999). Task migration in 2D wormhole-routed mesh multicomputers. In: Polychronopoulos, C., Fukuda, K.J.A., Tomita, S. (eds) High Performance Computing. ISHPC 1999. Lecture Notes in Computer Science, vol 1615. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0094937
Download citation
DOI: https://doi.org/10.1007/BFb0094937
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65969-3
Online ISBN: 978-3-540-48821-7
eBook Packages: Springer Book Archive