Skip to main content
SpringerLink
Log in

Task migration in 2D wormhole-routed mesh multicomputers

  • VII Poster Session Papers
  • Conference paper
  • First Online:
Book cover High Performance Computing (ISHPC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1615))

Included in the following conference series:

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 to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, G.-I., Lai, T.-H.: Constructing Parallel Paths Between Two Subcubes. IEEE Transactions on Computers, 41(1) (1992) 118–123

    Article  MathSciNet  Google Scholar 

  2. 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

    Google Scholar 

  3. 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

    Article  Google Scholar 

  4. Mckinley, P. K., Tsai, Y.-J., Robinson, D. F.: Collective Communication in Wormhole-Routed Massively Parallel Computers. IEEE Computer, 28(12) (1995) 39–50

    Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. Tzeng, N.-F., Chen, H.-L.: Fast Compaction in Hypercubes. IEEE Transactions on Parallel and Distributed Systems, 9(1) (1998) 50–56

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Chang Jung University, Tainan 711

    Tzung-Shi Chen

Authors
  1. Tzung-Shi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Constantine Polychronopoulos Kazuki Joe Akira Fukuda Shinji Tomita

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation