Routing and Scheduling I/O Transfers on Wormhole-Routed Mesh Networks

Bhagirath Narahari, Sunil Shende, Rahul Simha, S. R. Subramanya

Research output: Contribution to journalArticle

5 Scopus citations


This paper studies the problem of routing and scheduling parallel I/O operations to minimize the time required to transfer data between processors and I/O devices. In particular, a 2-dimensional mesh architecture is considered in which routing is performed using wormhole switching and I/O nodes are placed on the periphery of the mesh. Two broad classes of data transfer mechanisms are examined: schedules with blocking (SB), in which packets may be temporarily blocked during transit, and schedules with no blocking (SNB), in which packets are never blocked in the network. For both classes, optimal scheduling is shown to be NP-complete and heuristics are presented and experimentally evaluated via a detailed simulation.

Original languageEnglish (US)
Pages (from-to)1-13
Number of pages13
JournalJournal of Parallel and Distributed Computing
Issue number1
StatePublished - Apr 1 1999

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Routing and Scheduling I/O Transfers on Wormhole-Routed Mesh Networks'. Together they form a unique fingerprint.

  • Cite this