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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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