Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)最新文献

筛选
英文 中文
An algorithm for speculative parallel execution of rendezvous-synchronized simulation 集合同步模拟的推测并行执行算法
Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) Pub Date : 1995-07-01 DOI: 10.1145/214282.214289
B. R. Preiss
{"title":"An algorithm for speculative parallel execution of rendezvous-synchronized simulation","authors":"B. R. Preiss","doi":"10.1145/214282.214289","DOIUrl":"https://doi.org/10.1145/214282.214289","url":null,"abstract":"This paper presents an approach for speculative parallel execution of rendezvous-synchronized simulations. Rendezvous-synchronized simulation is based on the notions of processes and gates and on the rendezvous mechanism, defined in the basic process algebra of LOTOS-a standard formal specification language for temporal ordering. Time is introduced via a mechanism similar to the delay behaviour annotation provided by the TOPO toolset. The algorithm allows speculative gate activations. This increases the available parallelism while ensuring correct execution of the computation. The model is used to describe closed stochastic queueing network simulations. Analysis of their execution results suggests that the model makes available a promising degree of parallelism.<<ETX>>","PeriodicalId":412259,"journal":{"name":"Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124015905","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}
引用次数: 2
A fast asynchronous GVT algorithm for shared memory multiprocessor architectures 面向共享内存多处理器架构的快速异步GVT算法
Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) Pub Date : 1995-07-01 DOI: 10.1145/214282.214350
Xiao Zhonge, F. Gomes, B. Unger, J. Cleary
{"title":"A fast asynchronous GVT algorithm for shared memory multiprocessor architectures","authors":"Xiao Zhonge, F. Gomes, B. Unger, J. Cleary","doi":"10.1145/214282.214350","DOIUrl":"https://doi.org/10.1145/214282.214350","url":null,"abstract":"The computation of Global Virtual Time is of fundamental importance in Time Warp based Parallel Discrete Event Simulation Systems. Shared memory multiprocessor architectures can support interprocess communication with much smaller overheads than distributed memory systems. This paper presents a new, completely asynchronous, Gvt algorithm which provides very fast and accurate Gvt estimation with significantly lower overhead than previous approaches. The algorithm presented is able to support more efficient memory management, termination, and other global control mechanisms. The Gvt algorithm described enables any Time Warp entity to compute Gvt at any time without slowing down other entities, in particular those executing on the critical path. Experimental results are presented for a shared memory Time Warp system that employs a two tiered distributed memory management scheme. The proof of the correctness and the accuracy of the algorithm are also presented. Finally, some suggestions on possible further optimization of the implementation are given.<<ETX>>","PeriodicalId":412259,"journal":{"name":"Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115660880","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}
引用次数: 23
Dynamic load balancing of a multi-cluster simulator on a network of workstations 工作站网络上多集群模拟器的动态负载平衡
Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) Pub Date : 1995-07-01 DOI: 10.1145/214282.214337
R. Schlagenhaft, M. Ruhwandl, C. Sporrer, H. Bauer
{"title":"Dynamic load balancing of a multi-cluster simulator on a network of workstations","authors":"R. Schlagenhaft, M. Ruhwandl, C. Sporrer, H. Bauer","doi":"10.1145/214282.214337","DOIUrl":"https://doi.org/10.1145/214282.214337","url":null,"abstract":"Performance of Time Warp simulation systems are often measured on exclusively available parallel computing resources. In distributed systems exclusive use is normally not feasible. Instead, due to the multi-tasking operating systems, many users share the workstations and their availability for parallel simulation purposes varies extensively. Time Warp has been found to be very sensitive to variations in available processing power. This paper presents two methods for a Time Warp VLSI simulation system to reduce the negative effect of a non-ideal environment on the execution of parallel simulations. A dynamic load balancing algorithm which adapts to the change of available processing power is presented. This mechanism, together with a multi-cluster partitioning technique significantly improves the performance of Time Warp based simulation systems on heterogeneous computing resources.<<ETX>>","PeriodicalId":412259,"journal":{"name":"Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134223261","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}
引用次数: 84
Memory management techniques for time warp on a distributed memory machine 分布式内存机器上的时间扭曲内存管理技术
Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) Pub Date : 1995-07-01 DOI: 10.1145/214282.214295
B. R. Preiss, W. Loucks
{"title":"Memory management techniques for time warp on a distributed memory machine","authors":"B. R. Preiss, W. Loucks","doi":"10.1145/214282.214295","DOIUrl":"https://doi.org/10.1145/214282.214295","url":null,"abstract":"This paper examines memory management issues associated with time warp synchronized parallel simulation on distributed memory machines. The paper begins with a summary of the techniques which have been previously proposed for memory management on various parallel processor memory structures. It then concentrates the discussion on parallel simulation executing on a distributed memory computer-a system comprised of separate computers, interconnected by a communications network. An important characteristic of the software developed for such systems is the fact that the dynamic memory is allocated from a pool of memory that is shared by all of the processes at a given processor. This paper presents a new memory management protocol, pruneback, which recovers space by discarding previous states. This is different from all previous schemes such as artificial rollback and cancelback which recover memory space by causing one or more logical processes to roll back to an earlier simulation time. The paper includes an empirical study of a parallel simulation of a closed stochastic queueing network showing the relationship between simulation execution time and amount of memory available. The results indicate that using pruneback is significantly more effective than artificial rollback (adapted for a distributed memory computer) for this problem. In the study, varying the memory limits over a 2:1 range resulted in a 1:2 change in artificial rollback execution time and almost no change in pruneback execution time.<<ETX>>","PeriodicalId":412259,"journal":{"name":"Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134480733","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}
引用次数: 36
Parallel discrete-event simulation (PDES): a case study in design, development, and performance using SPEEDES 并行离散事件仿真(PDES):使用SPEEDES进行设计、开发和性能方面的案例研究
Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) Pub Date : 1995-07-01 DOI: 10.1145/214282.214315
F. Wieland, E. Blair, A. Zukas
{"title":"Parallel discrete-event simulation (PDES): a case study in design, development, and performance using SPEEDES","authors":"F. Wieland, E. Blair, A. Zukas","doi":"10.1145/214282.214315","DOIUrl":"https://doi.org/10.1145/214282.214315","url":null,"abstract":"Can parallel simulations efficiently exploit a network of workstations? Why haven't PDES models followed standard modeling methodologies? Will the field of PDES survive, and if so, in what form? Researchers in the PDES field have addressed these questions and others in a series of papers published in the last few years. The purpose of this paper is to shed light on these questions, by documenting on actual case study of the development of an optimistically synchronized PDES application on a network of workstations. This paper is unique in that its focus is not necessarily on performance, but on the whole process of developing a model, from the physical system being simulated, through its conceptual design, validation, implementation, and, of course, its performance. This paper also presents the first reported performance results indicating the impact of risk on performance. The results suggest that the optimal value of risk is sensitive to the latency parameters of the communications network.<<ETX>>","PeriodicalId":412259,"journal":{"name":"Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)","volume":"184 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122638133","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}
引用次数: 23
Comparative analysis of periodic state saving techniques in time warp simulators 时间扭曲模拟器中周期性状态保存技术的比较分析
Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) Pub Date : 1995-07-01 DOI: 10.1145/214282.214298
Josef Fleischmann, P. Wilsey
{"title":"Comparative analysis of periodic state saving techniques in time warp simulators","authors":"Josef Fleischmann, P. Wilsey","doi":"10.1145/214282.214298","DOIUrl":"https://doi.org/10.1145/214282.214298","url":null,"abstract":"Checkpointing in a time warp synchronized parallel simulator is a necessary and potentially expensive operation. In the simple case, a time warp simulator checkpoints every /spl chi/ events, for some fired value /spl chi/. For larger values of /spl chi/, the simulator requires less overhead for saving the state, but incurs an increased latency during rollback. Thus, the problem is to balance the time to save states against the time to coast forward upon rollback. Unfortunately, a static determination of an optimal value for /spl chi/ is very difficult and can vary widely, even between closely related instances of a time warp simulator. Furthermore, the optimal checkpoint interval may actually vary over the lifetime of the simulation. To address these problems, several investigators have proposed dynamically adjusting the checkpoint interval /spl chi/ as the simulation progresses. This paper analyzes three previous techniques for dynamically sizing checkpoint intervals and presents a new, heuristic algorithm for this purpose. All four techniques are implemented in a common application domain (digital system simulation from VHDL descriptions) and a direct comparison between the algorithms is performed. The results show a significant difference in the performance of the implemented algorithms. However, in virtually all cases, the dynamic algorithms performed near or better than the best static value. Furthermore, the best algorithms performed as much as 12% better than the best static value.<<ETX>>","PeriodicalId":412259,"journal":{"name":"Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127574853","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}
引用次数: 123
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书