Skip to main content
SpringerLink
Log in

A New Network Topology with Multiple Three-Dimensional Meshes

  • Conference paper
Distributed Computing - IWDC 2004 (IWDC 2004)

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

Included in the following conference series:

Abstract

A new network topology, called the 3D Multi-Mesh (3D MM) is presented here which is an extension of the Multi-Mesh architecture [2]. This network consists of three-dimensional meshes (termed as 3D blocks), each having n 3 processors, interconnected in a suitable manner so that the resulting topology is 6-regular with processors and a diameter of only 3n. It is expected that this architecture will enable more efficient algorithm mapping compared to existing architectures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akl, S.G.: The Design and Analysis of Parallel Algorithms. Prentice-Hall Inc., Englewood Cliffs (1989)

    MATH  Google Scholar 

  2. Das, D., De, M., Sinha, B.P.: A new network topology with multiple meshes. IEEE Trans. on Comp. 48, 536–551 (1999)

    Article  MathSciNet  Google Scholar 

  3. De, M., Das, D., Ghosh, M., Sinha, B.P.: An efficient sorting algorithm on the Multi-Mesh network. IEEE Trans. on Comp. 46, 1132–1137 (1997)

    Article  MathSciNet  Google Scholar 

  4. Hwang, K., Briggs, F.A.: Computer Architecture and Parallel Processing. McGraw-Hill, New York (1989)

    Google Scholar 

  5. Leighton, F.T.: Introduction to Parallel Algorithms and Architectures. Morgan Kaufmann, San Mateo (1992)

    MATH  Google Scholar 

  6. Sen, A., Bandyopadhyay, S., Sinha, B.P.: A new architecture and a new metric for lightwave networks. IEEE Journal of Lightwave Technology 19, 913–925 (2001)

    Article  Google Scholar 

  7. Stout, Q.F.: Mesh connected computers with broadcasting. IEEE Trans. Computers 32, 826–830 (1983)

    Article  MATH  Google Scholar 

  8. Rajasekaran, S.: Randomized Algorithms for packet routing on the Mesh. Advances in Parallel Algorithms, 227–301 (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Windsor, Windsor, Ontario, N9B 3P4, Canada

    Nahid Afroz, Rabiul Islam & Subir Bandyopadhyay

  2. Indian Statistical Institute, Calcutta, 700 108, India

    Bhabani P. Sinha

Authors
  1. Nahid Afroz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bhabani P. Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rabiul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Subir Bandyopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Informatics, Arizona State University, 85287, Tempe, AZ,  

    Arunabha Sen

  2. Indian Statistical Institute, Kolkata,  

    Nabanita Das

  3. Department of Computer Science and Engineering, University of Texas at Arlington, P.O. Box 19015, 76019, Arlington, TX, USA

    Sajal K. Das

  4. ACM Unit, Indian Statistical Institute, 700 108, Kolkata, India

    Bhabani P. Sinha

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Afroz, N., Sinha, B.P., Islam, R., Bandyopadhyay, S. (2004). A New Network Topology with Multiple Three-Dimensional Meshes. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30536-1_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24076-1

  • Online ISBN: 978-3-540-30536-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation