高效并行状态探测:虚拟共享内存下的模型检测优化
108 浏览量
更新于2024-06-17
收藏 516KB PDF 举报
本文主要探讨了在高性能并行计算机架构上实现共享存储结构的时间逻辑模型检测的有效策略,针对虚拟共享内存环境下的并发状态探索进行了深入研究。作者科妮莉亚·山口和霍华德·巴林杰,来自曼彻斯特大学计算机科学系,他们的工作受到了英国大学ORS奖和EPSRC赠款的支持。
文章首先回顾了模型检查作为设计自动化验证的重要技术,尽管近年来在减少状态爆炸问题上取得了显著进展,但这一挑战依然存在。并行化技术在解决状态爆炸方面展现了新的研究兴趣,尤其是在大规模并行计算环境中。然而,许多现有的模型检查工具并未充分利用这些并行资源,因为它们往往针对单处理器系统设计。
作者针对这一现状,提出了一个创新的并行状态探测算法,采用双队列结构来实现负载均衡,旨在优化性能。他们通过对实际实验的细致分析,揭示了这种算法在并行计算平台如SGI Origin 3000(具有512个处理器和大量内存)上的优势,即使看似微小的加速(如三到四倍),在实际应用中也可能带来显著的效率提升,尤其是在减少检查时间方面。
研究中,作者还强调了将这种并行状态探索算法应用到并行自动机模型检测器中的挑战和实现问题。他们对比了分布式网络架构的并行模型检测方法,指出使用切片函数将状态空间划分为处理器间共享存储器架构的方法,以及这种方法与共享内存方案的不同之处。
文章进一步讨论了相关领域的研究工作,指出大部分现有研究集中在分布式网络上的并行实现,而本文则关注共享内存环境,这是对传统并行模型检查方法的一个补充。这篇论文为理解和改进高性能并行系统中的模型检测提供了有价值的实验依据和算法策略,对于那些寻求高效并行化验证技术的工程师和研究人员来说,具有重要的参考价值。
2013-06-23 上传
2024-04-18 上传
2024-05-23 上传
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
cpongm
- 粉丝: 5
- 资源: 2万+
最新资源
- 单片机串口通信仿真与代码实现详解
- LVGL GUI-Guider工具:设计并仿真LVGL界面
- Unity3D魔幻风格游戏UI界面与按钮图标素材详解
- MFC VC++实现串口温度数据显示源代码分析
- JEE培训项目:jee-todolist深度解析
- 74LS138译码器在单片机应用中的实现方法
- Android平台的动物象棋游戏应用开发
- C++系统测试项目:毕业设计与课程实践指南
- WZYAVPlayer:一个适用于iOS的视频播放控件
- ASP实现校园学生信息在线管理系统设计与实践
- 使用node-webkit和AngularJS打造跨平台桌面应用
- C#实现递归绘制圆形的探索
- C++语言项目开发:烟花效果动画实现
- 高效子网掩码计算器:网络工具中的必备应用
- 用Django构建个人博客网站的学习之旅
- SpringBoot微服务搭建与Spring Cloud实践