MMLRU selection function: An Output Selection Function on Adaptive Routing

Michihiro Koibuchi, Akiya Jouraku, Akira Funahashi, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Recently, adaptive routing algorithms which achieve a high performance compared with deterministic ones are commonly used in large scale parallel machines. Although their performance is influenced with an output selection function (output channel selection algorithm), only a few studies depending on specific topologies or specific traffic patterns have been done. In this paper, we propose an output selection function called MMLRU(Minimal Multiplexed and Least Recently Used) selection function, which is not based on a specific topology nor traffic pattern. Result of simulations shows that proposed output selection function achieves better performance than traditional ones with each traffic pattern and topology.

Original languageEnglish
Title of host publication14th International Conference on Parallel and Distributed Computing Systems 2001, PDCS 2001
EditorsEdwin Sha
PublisherInternational Society for Computers and Their Applications (ISCA)
Pages1-6
Number of pages6
ISBN (Electronic)9781618395740
Publication statusPublished - 2001
Event14th International Conference on Parallel and Distributed Computing Systems, PDCS 2001 - Richardson, United States
Duration: 2001 Aug 82001 Aug 10

Publication series

Name14th International Conference on Parallel and Distributed Computing Systems 2001, PDCS 2001

Conference

Conference14th International Conference on Parallel and Distributed Computing Systems, PDCS 2001
Country/TerritoryUnited States
CityRichardson
Period01/8/801/8/10

Keywords

  • adaptive routing
  • deadlock avoidance
  • interconnection network
  • Output selection function
  • routing policy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'MMLRU selection function: An Output Selection Function on Adaptive Routing'. Together they form a unique fingerprint.

Cite this