Performance analysis of multibuffered packet-switching networks in multiprocessor systems

Journal Article · Thu Mar 01 00:00:00 EST 1990 · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA)

DOI:https://doi.org/10.1109/12.48863· OSTI ID:6991565

Yoon, H ^[1]; Lee, K Y; Lui, M T ^[2]

---

1. Korea Advanced Institute of Science and Technology (KR)
2. Ohio State Univ., Columbus, OH (USA)

The authors present a new analytic model and analytic results for the performance of multibuffered packet-switching interconnection networks in multiprocessor systems. previous analyses of buffered interconnection networks in the literature have assumed either single or infinite buffers as each input (or output) port of a switch. As far as multibuffered interconnection networks are concerned, only some simulation results for delta networks have been known. The authors first model single-buffered delta networks using the stat transition diagram of a buffer. The authors then extend the model to account for multiple buffers. The analytic results of multibuffered delta networks are compared to simulation results. The authors also analyze the performance of multibuffered data manipulator networks to demonstrate the generality of the model.

• OSTI ID: 6991565
• Journal Information: IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA), Vol. 39:3; ISSN 0018-9340
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
42 ENGINEERING
ARRAY PROCESSORS
COMPUTER NETWORKS
ANALYTICAL SOLUTION
COMPUTERIZED SIMULATION
INTEGRATED CIRCUITS
PARALLEL PROCESSING
PERFORMANCE TESTING
ELECTRONIC CIRCUITS
MICROELECTRONIC CIRCUITS
PROGRAMMING
SIMULATION
TESTING
990200* - Mathematics & Computers
426000 - Engineering- Components
Electron Devices & Circuits- (1990-)