Skip to main content
SpringerLink
Log in

Combining In-Transit Buffers with Optimized Routing Schemes to Boost the Performance of Networks with Source Routing

  • Conference paper
  • First Online:
High Performance Computing (ISHPC 2000)

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

Included in the following conference series:

Abstract

In previous papers we proposed the ITB mechanism to improve the performance of up*/down* routing in irregular networks with source routing. With this mechanism, both minimal routing and a better use of network links are guaranteed, resulting on an overall network performance improvement. In this paper, we show that the ITB mechanism can be used with any source routing sch eme in th eCOW environment. In particular, we apply ITBs to DFS and Smart routing algorithms, which provide better routes than up*/down* routing. Results show that ITB strongly improves DFS (by 63%, for 64-switchn etworks) and Smart throughput (23%, for 32-switch networks).

This work was supported by the Spanish CICYT under Grant TIC97 -0897 -C04 -01 and by General tat Valencana under Grant GV98-15-50.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. Seizovic and W. Su, “Myrinet — A gigabit per second local area network,” IEEE Micro, pp. 29–36, February 1995. 302

    Google Scholar 

  2. L. Cherkasova, V. Kotov, and T. Rokicki, “Fibre channel fabrics: Evaluation and design,” in 29th Int. Conf. on System Sciences, Feb. 1995. 300

    Google Scholar 

  3. J. Flich, M. P. Malumbres, P. López, and J. Duato, “Improving Routing Performance in Myrinet Networks,” in Int. Parallel and Distributed Processing Symp., May 2000. 301

    Google Scholar 

  4. J. C. Sancho, A. Robles, and J. Duato, “New Methodology to Compute Deadlock-Free Routing Tables for Irregular Networks,” in Workshop on Communications and Architectural Support for Network-based Parallel Computing, January, 2000. 300

    Google Scholar 

  5. M. D. Schroeder et al., “Autonet: A high-speed, self-configuring local area network using point-to-point links,” Tech. Rep. SRC research report 59, DEC, April 1990. 300

    Google Scholar 

  6. S. L. Scott and J. R. Goodman, “The Impact of Pipelined Channels on k-ary n-Cube Networks,” in IEEE Trans. on Parallel and Distributed Systems, vol. 5, no. 1, pp. 2–16, January 1994. 302

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Informática de Sistemas y Computadores, Universidad Politécnica de, Valencia, Spain

    Jose Flich, Pedro López, Manuel. P. Malumbres & José Duato

  2. Instantis, Inc., Menlo Park, California, USA

    Tom Rokicki

Authors
  1. Jose Flich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro López
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manuel. P. Malumbres
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José Duato
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tom Rokicki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Arquitectura de Computadores, Universidad Politecnica de Catalunya, Spain

    Mateo Valero

  2. Department of Information and Computer Sciences, Nara Women’s University, Japan

    Kazuki Joe

  3. Institute of Industrial Science Center for Conceptual Information Processing Research, University of Tokyo, Japan

    Masaru Kitsuregawa

  4. Graduate School of Engineering Electrical Engineering Department, University of Tokyo, Japan

    Hidehiko Tanaka

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Flich, J., López, P., Malumbres, M.P., Duato, J., Rokicki, T. (2000). Combining In-Transit Buffers with Optimized Routing Schemes to Boost the Performance of Networks with Source Routing. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds) High Performance Computing. ISHPC 2000. Lecture Notes in Computer Science, vol 1940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39999-2_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-39999-2_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41128-4

  • Online ISBN: 978-3-540-39999-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation