Protocol optimization for a packet-switched bus in case of burst traffic by means of GSPN

  • Guenter Klas
Project Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 691)


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.


Multiprocessor Systems GSPN Performance Modeling Bus Pipeline 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Dubois, ”Throughput Analysis of Cache-based Multiprocessors with Multiple Buses”, IEEE Transactions on Computers, vol. 37, no. 1, Jan. 88.Google Scholar
  2. [2]
    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
  3. [3]
    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
  4. [4]
    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
  5. [5]
    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
  6. [6]
    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
  7. [7]
    M. H. Woodbury, ”Performance Modeling and Measurement of Real-Time-Multiprocessors with Time-Shared Buses”, Proc. of IEEE, CH2351-5/86.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Guenter Klas
    • 1
  1. 1.Siemens Corporate Research & DevelopmentMunich 83

Personalised recommendations