Protocol optimization for a packet-switched bus in case of burst traffic by means of GSPN
With multiprocessor systems for data base servers, high bandwidth packet-switched bus interconnection systems are currently used. We explore the design space relevant for optimal bus pipeline management strategies. Under various burst traffic assumptions on the bus, robust optimal parameters for the bus pipeline depth as well as for the pipeline slot allocation policy can be computed by means of a Generalized Stochastic Petri Net model.
KeywordsMultiprocessor Systems GSPN Performance Modeling Bus Pipeline
Unable to display preview. Download preview PDF.
- M. Dubois, ”Throughput Analysis of Cache-based Multiprocessors with Multiple Buses”, IEEE Transactions on Computers, vol. 37, no. 1, Jan. 88.Google Scholar
- M. A. Holliday, M. K. Vernon, ”Exact Performance Estimates for Multiprocessor Memory and Bus Interference”, IEEE Trans. on Computers, vol. C-36, no. 1, Jan. 1987.Google Scholar
- G. Klas, C. Wincheringer, ”A Generalized Stochastic Petri Net Model of Multibus II”, CompEuro 92, The Hague, The Netherlands, 4–8 May, 1992, pp.406–411.Google Scholar
- G. Klas, R. Lepold, ”TOMSPIN, a Tool for Modeling with Stochastic Petri Nets”, CompEuro 92, The Hague, The Netherlands, 4–8 May, 1992, pp.618–623.Google Scholar
- G. Klas, ”Protocol Optimization for a Packet-Switched Bus in Case of Burst Traffic by Means of GSPN”, Extended version of this paper, 1992, available from the author.Google Scholar
- M. A. Marsan, G. Balbo and G. Conte, ”A Class of Generalized Stochastic Petri Nets for the Performance Analysis of Multiprocessor Systems”, ACM Trans. Comput. Syst., vol. 2, no. 2, May 1984, pp. 93–122.Google Scholar
- M. H. Woodbury, ”Performance Modeling and Measurement of Real-Time-Multiprocessors with Time-Shared Buses”, Proc. of IEEE, CH2351-5/86.Google Scholar