Title :
Modeling a scalable high-speed interconnect with stochastic Petri nets
Author :
Ciardo, Gianfranco ; Cherkasova, Lucy ; Kotov, Vadim ; Rokicki, Tom
Author_Institution :
Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
Abstract :
This paper presents an approach to using Stochastic Petri nets to model large-scale concurrent systems, in our case, a scalable computer interconnect. We show how Stochastic Petri net models can exploit the symmetry of the system to construct a tractable, but approximate, analytic model, and that they can yield results very close to those of a detailed simulation model, with much less computational effort
Keywords :
Petri nets; multiprocessor interconnection networks; stochastic processes; large-scale concurrent systems; scalable computer interconnect; scalable high-speed interconnect; stochastic Petri nets; Buffer storage; Joining processes; Niobium; Packet switching; Petri nets; Predictive models; Refining; Stochastic processes; Switches; Topology;
Conference_Titel :
Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on
Conference_Location :
Durham, NC
Print_ISBN :
0-8186-7210-2
DOI :
10.1109/PNPM.1995.524318