多核并行程序的建模和仿真.pdf

摘要 摘要 多核并行计算在提高系统计算能力和吞吐量的同时，对系统测试也提出了更 加严格的要求，如何保障系统正确性已成为计算机领域的前沿课题之一。作为投 影时序逻辑的一个可执行子集，MSVL 能够对计算机软硬件系统进行建模、仿真 和验证，保障系统的可靠性。但是，目前MSVL 对多核并行系统的描述还不够简 便。 本文在MSVL 解释器中实现了一种描述多核并行系统的抽象语义模型，使解 释器能够更加方便地支持多核并行系统的仿真和建模。首先，介绍了投影时序逻 辑和 MSVL 的语法和语义，并说明了MSVL 解释器的实现原理和基本功能；接 着，引入了基于投影时序逻辑的柱面计算模型，它可以对共享内存的多核并行系 统进行描述和建模；然后，基于CCM 的语法和操作语义，在MSVL 解释器中增 加了 CCM 相关的词法分析，语法分析以及进程状态化简等模块，实现了多核并 行程序在MSVL 解释器中的仿真与建模；最后，通过双偶数幻方和去除进位依赖 的乘法器两个用例，说明引入CCM 后，解释器对多核并行系统仿真、建模与验 证的适用性及实用性。 关键词：投影时序逻辑 MSVL CCM 多核并行程序 建模仿真 Abstract Abstract Although multi-core parallel computing has improved the system computation ability and throughput, it also raises more rigorous requirements for system testing. How to ensure the correctness of systems has become one of the topics at the forefront of research fields. As an executable subset of Projection Temporal Logic, MSVL can model, simulate and verify both software and hardware systems to guarantee the reliability of systems. However, MSVL is not convenient enough to describe multi-core parallel systems at present. This thesis mainly discusses the implementation of an abstract semantic model for memory-shared multi-core parallel systems in MSVL interpreter. Firstly, the syntax and semantics of PTL and MSVL are presented. Moreover, the architecture and functions of MSVL interpreter are introduced briefly. After that, Cylinder Computing Model, which can model and verify memory-shared multi-core systems in a manageable way, is described in details. Then based on the syntax and operational semantics of CCM, some modules related to CCM are imp