Efficient Master/Worker Parallel Discrete Event Simulation on Metacomputing Systems
IEEE Transactions on Parallel and Distributed Systems(2012)
摘要
The master/worker (MW) paradigm can be used as an approach to parallel discrete event simulation (PDES) on metacomputing systems. MW PDES applications incur overheads not found in conventional PDES executions executing on tightly coupled machines. We introduce four optimization techniques in MW PDES systems on public resource and desktop grid infrastructures. Work unit caching, pipelined state updates, expedited message delivery, and adaptive work unit scheduling mechanisms in the context of MW PDES are described. These optimizations provide significant performance benefits when used in tandem. We present results showing that an optimized MW PDES system using these techniques can exhibit performance comparable to a traditional PDES system for queueing network and particle physics simulation applications while providing execution capability across metacomputing systems.
更多查看译文
关键词
discrete event simulation,grid computing,optimisation,parallel processing,scheduling,PDES execution,adaptive work unit scheduling mechanism,desktop grid infrastructure,execution capability,expedited message delivery mechanism,master parallel discrete event simulation,master-worker paradigm,metacomputing system,optimization technique,particle physics simulation application,pipelined state updates mechanism,public resource infrastructure,queueing network application,tightly coupled machines,work unit caching mechanism,worker parallel discrete event simulation,Discrete event simulation,master/worker.,metacomputing systems,parallel and distributed simulation,simulation support systems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要