Title | ||
---|---|---|
An asynchronous protocol for virtual factory simulation on shared memory multiprocessor systems |
Abstract | ||
---|---|---|
The development of parallel simulation technology is s een as an enabler f or the implementation o f the virtual factory concept, the integrated simulation o f all t he systems in a factory. One important parallel simulation p rotocol, the a synchronous deadlock avoidance a lgorithm proposed by Chandy, Misra, and Bryant, h as usually been d iscussed in the c ontext of distributed memory systems. Also, nu ll m essages have normally been associated with this approach for deadlock avoidance. This paper presents a new implementation o f the CMB protocol designed for shared memory multiprocessor systems. We have successfully used this protocol, which we ca ll t he CMB-SMP protocol, to achieve useful speedups in a manufacturing simulation application, despite the fine granularity of event processing. The implementation eliminates the need for sending null m essages, without causing deadlock in the simulation. Double buffering is also used to reduce the overhead of buffer locking. It is shown that the CMB-SMP protocol outperforms a synchronous super-step protocol in terms of the speedups achieved. The paper also discusses the cache behaviour of the CMB-SMP protocol implementation since c ache misses are very expensive with today's high clock speed processors. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1057/palgrave.jors.2600914 | Journal of The Operational Research Society |
Keywords | DocType | Volume |
wafer f abrication modeling,p arallel discrete event simulation,virtual factory simulation,computer science,distributed memory,operations research,reliability,scheduling,location,investment,information technology,production,information systems,forecasting,project management,communications technology,inventory,management science,discrete event simulation,operational research,logistics,marketing | Journal | 51 |
Issue | ISSN | Citations |
4 | 0160-5682 | 15 |
PageRank | References | Authors |
1.49 | 15 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Boon-Ping Gan | 1 | 68 | 9.08 |
Stephen J. Turner | 2 | 577 | 51.48 |