Static and Dynamic Load Balancing of Parallel Discrete-Event Simulation on Distributed Memory Architectures

分布式内存架构上并行离散事件仿真的静态和动态负载平衡

• 批准号: 9201195
• 负责人: David Nicol
• 金额: $ 26.7万
• 依托单位: College of William and Mary
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-06-01 至 1996-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9201195&HistoricalAwards=false
• 关键词: Static; Dynamic; Load; Balancing; Parallel

This project is focused on the development, analysis, and empirical testing of automated methods for load-balancing parallelized discrete-event simulations that use certain "conservative" synchronization protocols, on distributed memory parallel architectures. Both static and dynamic methods of load balancing will be investigated. The algorithms will be evaluated by their performance on large simulation models of queueing networks, Petri nets, and communication networks, executed on an Intel iPSC/2 distributed memory multiprocessor. Automated techniques for load balancing parallel simulations is essential if parallel simulation is to move out of research labs, and become widely used.

该项目的重点是开发、分析和 负载平衡自动化方法的经验测试 离散事件模拟，使用某些“保守的” 同步协议，分布式内存并行 建筑 静态和动态负载平衡方法都将 追究 这些算法将通过其 性能的大型仿真模型的嵌入式网络，Petri网 网络和通信网络，在Intel iPSC/2上执行 分布式内存多处理机。 负载自动化技术 如果并行模拟是 走出研究实验室，并得到广泛应用。