Translator Disclaimer
20 April 1988 Parallel Algorithm For Network Traffic Scheduling In Application-Specific Architectures
Author Affiliations +
Proceedings Volume 0880, High Speed Computing; (1988)
Event: 1988 Los Angeles Symposium: O-E/LASE '88, 1988, Los Angeles, CA, United States
For many application-specific and mission-oriented multiple processor systems, the interprocessor communication is deterministic and can be specified at system inception. This specification can be automatically mapped onto a physical system using a network traffic scheduler. An iterative network traffic scheduler is presented which, given the arbitrary topology of the communication network, translates the deterministic communication into a network traffic routing pattern. Previous work has shown the existence of a network traffic scheduling algorithm based on a fluid-flow model that converges to an optimal solution. However, this algorithm assumes an external host that performs centralized scheduling. This paper presents a parallel version of the algorithm which can be executed in a parallel fashion by the network switching nodes themselves without requiring an external host. Hence, using such an algorithm a communication network can perform self scheduling of interprocessor traffic. Furthermore, with the self-scheduling capability, a network will be able to perform traffic routing and scheduling concurrently and on-line network reconfiguration.
© (1988) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ronald P Bianchini Jr. and John Paul Shen "Parallel Algorithm For Network Traffic Scheduling In Application-Specific Architectures", Proc. SPIE 0880, High Speed Computing, (20 April 1988);


Assessing the performance of multisensor fusion systems
Proceedings of SPIE (April 30 1992)
Decentralized track fusion in dynamic networks
Proceedings of SPIE (July 13 2000)
Distributed data fusion over an ad hoc network
Proceedings of SPIE (August 06 2002)
Network-centric data fusion
Proceedings of SPIE (August 06 2002)

Back to Top