NobleBlocks

Research indexJournal article

Interprocessor Traffic Scheduling Algorithm for Multiple-Processor Networks

Bianchini, Shen

IEEE Transactions on Computers1 Apr 1987

DOI10.1109/tc.1987.1676922

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Recent research on parallel systems has shown that the most difficult problem for system designers and users is interprocessor connection and communication. A methodology for the automated design and implementation of interprocessor communication for certain multiple-processor systems has been developed and is presented in this paper. For many application- specific and mission-oriented systems, the interprocessor communication is deterministic and can be specified at system inception. This specification can then be automatically mapped or complied onto a physical multiple-processor system using a network traffic scheduler. An algorithm for such a scheduler, which is capable of obtaining optimal network traffic patterns, has been developed. It is shown that the order of complexity of network scheduler components is polynomial, rather than expopential as in classical solutions.

Discussion

Citations

Topics

More

Suggest a correction or report