多核并行程序的建模与仿真-计算机软件与理论专业论文.docxVIP

Abst 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 implemented in MSVL interpreter, including lexical analysis, syntactic analysis, and the state reduction of process, so that the interpreter can simulate and model multi-core parallel systems in a more flexible and accurate way. Finally, two study cases, magic squares and multiplier are demonstrated, to illustrate the practicality and feasibility of MSVL interpreter with CCM in modeling, simulating and verifying multi-core parallel systems. Keywords: PTL MSVL CCM Multi-core parallel programming Modeling and simulation 目录i 目录 i 目录ii 目录 ii 目录 HYPERLINK \l _bookmark0 第一章 绪论 1 HYPERLINK \l _bookmark1 1.1 研究背景 1 HYPERLINK \l _bookmark2 1.2 多核并行程序设计 2 HYPERLINK \l _bookmark3 1.3 时序逻辑程序设计语言 3 HYPERLINK \l _bookmark4 1.3.1 时序逻辑 3 HYPERLINK \l _bookmark5 1.3.2 时序逻辑程序设计语言 4 HYPERLINK \l _bookmark6 1.4 研究目的及章节安排 5 HYPERLINK \l _bookmark7 第二章 时序逻辑程序设计语言 MSVL 7 HYPERLINK \l _bookmark8 2.1 投影时序逻辑 PTL