Journal of the ACM Bibliography
Peter G. Harrison and Naresh M. Patel. The
representation of multistage interconnection networks in queuing models
of parallel systems. Journal of the ACM, 37(4):863-898,
October 1990.
[BibTeX entry]
Categories and Subject Descriptors:
C.1.2 [Processor Architectures]: Multiple Data Stream
Architectures (Multiprocessors) -- interconnection
architectures; C.4 [Performance of Systems]; I.6.3
[Simulation and Modeling]: Applications
General Terms:
Design, Parallelism, Performance
Additional Key Words and Phrases:
Closed queuing network, crossbar switch, delta network, flow-equivalence
server, Markov process, multistage interconnection network, performacne
evaluation
Selected references
- Forest Baskett, K. Mani Chandy, Richard R. Muntz, and Fernando G.
Palacios. Open,
closed, and mixed networks of queues with different classes of
customers. Journal of the ACM, 22(2):248-260, April
1975.
- Debasis Mitra and Randall A. Cieslak. Randomized parallel communications
on an extension of the omega network. Journal of the
ACM, 34(4):802-824, October 1987.
- K. C. Sevcik and I. Mitrani. The distribution of queuing network
states at input and output instants. Journal of the
ACM, 28(2):358-371, April 1981.
Shortcuts: