Research: Performance of the node/link behaviour of multicomputer networks with input buffer limiting and channel contention

  • Authors:
  • Samir M Koriem;Lm Patnaik

  • Affiliations:
  • Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560 012, India and On leave from: Department of Computer and Systems Engineering, Faculty of Engineering, Al-A ...;Microprocessor Applications Laboratory, Indian Institute of Science, Bangalore 560 012, India

  • Venue:
  • Computer Communications
  • Year:
  • 1994

Quantified Score

Hi-index 0.24

Visualization

Abstract

Efficient interprocessor communication is a key parameter to achieve high performance in distributed memory multicomputer networks. Thus, modelling and analysing message communication latency is critical for optimizing the performance of interprocessor communications. To demonstrate how to achieve efficient (low latency) interprocessor communication, we have developed generalized stochastic Petri net (GSPN) routing models for congestion-prone communication patterns occurring in multicomputer networks. Under congestion-prone adjacent and non-adjacent node communication patterns, we use our developed GSPN routing models to study the effects of congestion (arising due to problems such as buffer overflow and traffic contention) on the message communication latency of multicomputer networks. This modelling has been carried out for mesh multicomputer networks employing the packet switching technique.