Workshop on Parallel and Distributed Simulation最新文献_第4页

A static partitioning and mapping algorithm for conservative parallel simulations 保守并行仿真的静态划分和映射算法

Workshop on Parallel and Distributed Simulation Pub Date : 1994-08-01 DOI: 10.1145/182478.182586

A. Boukerche, C. Tropper

引用次数: 86

The effect of synchronization requirements on the performance of distributed simulations 同步需求对分布式仿真性能的影响

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158478

Murali S. Shanker, B. E. Patuwo

引用次数: 5

The local Time Warp approach to parallel simulation 局部时间扭曲方法的并行仿真

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158474

H. Rajaei, R. Ayani, L. Thorelli

{"title":"The local Time Warp approach to parallel simulation","authors":"H. Rajaei, R. Ayani, L. Thorelli","doi":"10.1145/158459.158474","DOIUrl":"https://doi.org/10.1145/158459.158474","url":null,"abstract":"The two main approaches to parallel discrete event simulation – conservative and optimistic – are likely to encounter some limitations when the size and complexity of the simulation system increases. For such large scale simulations, the conservative approach appears to be limited by blocking overhead and sensitivity to lookahead, whereas the optimistic approach may become prone to cascading rollbacks, state saving overhead, and demands for larger memory space. These drawbacks restrict the synchronization schemes based on each of the two approaches from scaling up. A combined approach may resolve these limitations, while preserving and utilizing potential advantages of each method. However, the schemes proposed so far integrate the two views at the same level, i.e. local to a logical process, and hence may not be able to fully solve the problems. In this paper we propose the Local Time Warp method for parallel discrete-event simulation and present a novel synchronization scheme for it called HCTW. The new scheme hierarchically combines a Conservative Time Window algorithm with Time Warp and aims at reducing cascade rollbacks, sensitivity to lookahead, and the scalability problems. Local Time Warp is believed to be suitable for parallel machines equipped with thousands of processors and thus an appropriate candidate for simulation of large and complex systems.","PeriodicalId":194781,"journal":{"name":"Workshop on Parallel and Distributed Simulation","volume":"566 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123116990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 88

Breathing Time Warp 呼吸时间扭曲

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158473

J. Steinman

引用次数: 216

Performance of a riskfree Time Warp operating system 无风险时间扭曲操作系统的性能

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158479

Steven F. Bellenot

引用次数: 17

Determining initial states for time-parallel simulations 确定时间并行模拟的初始状态

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158462

Jain-Chung J. Wang, M. Abrams

引用次数: 16

Efficient implementation of event sets in Time Warp 在时间扭曲中有效实现事件集

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158472

R. Rönngren, R. Ayani, R. Fujimoto, Samir R Das

{"title":"Efficient implementation of event sets in Time Warp","authors":"R. Rönngren, R. Ayani, R. Fujimoto, Samir R Das","doi":"10.1145/158459.158472","DOIUrl":"https://doi.org/10.1145/158459.158472","url":null,"abstract":"The implementation of the pending event set (PES) is crucial to the execution speed of discrete event simulation programs. This paper studies the implementation of the PES in the context of simulations executing on parallel computers using the Time Warp mechanism. We present a scheme for implementing Time Warsp's PES based on well-known data structures for priority queues. This scheme supports efficient management of future and past events, especially for rollback and fossil collection operations. A comparative study of several queue implementations is presented. Experiments with a Time Warp system executing on a Kendall Square Research multiprocessor (KSR1) demonstrate that the implementation of the input queue can have a dramatic impact on performance, as large as an order of magnitude, that is much greater than what can be accounted for by simply the reduced execution time to access the data structure. In particular, it is demonstrated that an efficient input queue implementation can also significantly reduce the number of rollbacks, and the efficiency of memory management policies such as Jefferson's cancelback protocol. In the context of this work we also present an improved version of the skew heap that allows dequeueing of arbitrary elements at low cost. In particular, the possibility of dequeueing arbitrary elements will improve memory utilization. This ability is also important in applications where frequent rescheduling may occur, as in ready queues used to select the next logical process to execute.","PeriodicalId":194781,"journal":{"name":"Workshop on Parallel and Distributed Simulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129358560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 30

Disseminating critical target-specific synchronization information in parallel discrete event simulations 在并行离散事件模拟中传播关键目标特定的同步信息

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158466

C. Pancerella, P. Reynolds

引用次数: 15

Corolla partitioning for distributed logic simulation of VLSI-circuits 用于vlsi电路分布式逻辑仿真的花冠划分

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158470

C. Sporrer, H. Bauer

{"title":"Corolla partitioning for distributed logic simulation of VLSI-circuits","authors":"C. Sporrer, H. Bauer","doi":"10.1145/158459.158470","DOIUrl":"https://doi.org/10.1145/158459.158470","url":null,"abstract":"Time Warp has evolved to a common technique for distributed simulation. Speedup in Time Warp simulation systems mainly depends on two overhead factors: first, the load on the simulators has to be well balanced and second, communication and rollbacks have to be kept to a minimum. Both of these factors are influenced by the partitioning of the simulated system. In this paper, we focus on various static partitioning schemes used to partition digital circuits for distributed simulation.\u0000A new hierarchical partitioning approach is presented, compared and rated with other partitioning schemes by evaluating benchmark circuits. Partitioning is done in two steps: a fine grained clustering step based on corollas and a coarse grained step forming partitions using the connectivity matrix. The corolla approach yields very good partitioning results even for a large number of partitions. The achieved speedups are almost linear (up to 12 partitions for larger circuits), as long as the partition sizes are large enough so that communication between the simulators is not a bottleneck. The results reveal the great impact of partitioning on the acceleration of distributed logic simulation and show the effectiveness of the presented corolla partitioning scheme.","PeriodicalId":194781,"journal":{"name":"Workshop on Parallel and Distributed Simulation","volume":"262 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123045167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 46

Shared variables in distributed simulation 分布式仿真中的共享变量

Workshop on Parallel and Distributed Simulation Pub Date : 1993-07-01 DOI: 10.1145/158459.158468

Horst Mehl, Stefan Hammes

引用次数: 44