Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/846217.847180guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Combined routing and scheduling of concurrent communication traffic in hypercube multicomputers

Published: 27 May 1996 Publication History

Abstract

We propose and evaluate low-complexity, low-overhead schemes for distributed message scheduling and routing in binary hypercube multicomputers equipped with a hardware communication adapter at each node. The goal is to optimize the network performance not only for steady traffic flow, but also for concurrent bursty traffic. We comparatively evaluate the performance of different scheduling-coding combinations for several switching methods, such as message switching, circuit switching and virtual cut-through. The evaluation results have indicated that in case of heavy transient traffic, a partially-adaptive routing scheme, when combined with an appropriate message-scheduling policy, can outperform a fully-adaptive routing scheme.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICDCS '96: Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
May 1996
ISBN:0818673982

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 May 1996

Author Tags

  1. binary hypercube multicomputers
  2. circuit switching
  3. concurrent communication
  4. distributed message scheduling
  5. fully-adaptive routing
  6. hypercube multicomputers
  7. hypercube networks
  8. message switching
  9. message-scheduling
  10. performance evaluation
  11. processor scheduling
  12. routing
  13. scheduling-coding combinations
  14. telecommunication network routing
  15. virtual cut-through

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media