Abstract | ||
---|---|---|
Load balancing is a crucial factor in achieving good performance for parallel discrete event simulations. We present a load balancing scheme that combines both static partitioning and dynamic load balancing. The static partitioning scheme maps simulation objects to logical processes before simulation starts while the dynamic load balancing scheme attempts to balance the load during runtime. The static scheme involves two steps. First, the simulation objects that contribute to small lookahead are merged together by using a merging algorithm. Then a partitioning algorithm is applied. The merging is needed to ensure a consistent performance for our dynamic scheme. Our dynamic scheme is tailor-made for an asynchronous simulation protocol that does not rely on null messages. The performance study on a supply chain simulation shows that the partitioning algorithm and dynamic load balancing are important in achieving good performance |
Year | DOI | Venue |
---|---|---|
2000 | 10.1109/PADS.2000.847157 | PADS |
Keywords | Field | DocType |
parallel processing,static partitioning scheme map,discrete event simulation,supply chain simulation,static scheme,merging algorithm,shared memory multiprocessor systems,static partitioning,software performance evaluation,resource allocation,merging,shared memory systems,dynamic load balancing,asynchronous simulation protocol,dynamic scheme,good performance,conservative simulation,scheme attempt,load balancing,shared memory multiprocessor system,partitioning algorithm,parallel discrete event simulations,performance,dynamic load,runtime,simulation object,load balance,logic simulation,supply chain,protocols | Asynchronous communication,Logical process,Computer science,Load balancing (computing),Parallel computing,Real-time computing,Logic simulation,Resource allocation,Shared memory multiprocessor,Merge (version control),Discrete event simulation,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-0677-1 | 37 | 1.76 |
References | Authors | |
13 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Boon Ping Gan | 1 | 329 | 34.25 |
Malcolm Yoke Hean Low | 2 | 694 | 52.19 |
Sanjay Jain | 3 | 1647 | 177.87 |
Stephen J. Turner | 4 | 577 | 51.48 |
Wentong Cai | 5 | 1928 | 197.81 |
Wen Jing Hsu | 6 | 174 | 13.70 |
Shell Ying Huang | 7 | 161 | 19.52 |