24、使用CADP对动态任务调度器电路进行模型检查和协同仿真

使用CADP对动态任务调度器电路进行模型检查和协同仿真

在当今的科技领域，多媒体应用对复杂多处理器架构的需求日益增长，尤其是在智能手机和上网本等移动终端中。然而，这些架构的验证面临着诸多挑战，因为不仅要考虑硬件的正确性，还要兼顾软件实现的灵活性。本文将深入探讨如何使用LOTOS NT和CADP对动态任务调度器（DTD）进行形式化建模和分析。

1. 引言

多媒体应用对复杂多处理器架构的需求，使得现代移动多媒体应用的多处理器架构采用了全局异步、局部同步（GALS）的方法。由于芯片制造的成本高昂，架构中的错误必须尽早发现，因此在设计阶段应用形式化方法变得至关重要。同时，形式化模型需要同时考虑硬件和软件，因为部分系统功能由软件实现，以满足快速变化的市场需求。

本文将介绍如何使用现代形式化分析工具CADP 2010和LOTOS NT语言，对意法半导体（STMicroelectronics）开发的工业架构中的复杂硬件模块——动态任务调度器（DTD）进行分析。DTD的主要作用是将数据密集型应用分配到一组处理器上进行并行执行。在此之前，意法半导体主要使用形式化方法来检查设计流程中不同步骤之间的等效性，或通过定理证明来确定计算模块的正确性，但对于像DTD这样的控制模块的验证还不太熟悉。因此，意法半导体参与了相关研究项目，如使用CADP验证多处理器架构的Multival项目。选择CADP的原因还包括相关的成功案例，以及其支持的建模风格与GALS架构中处理器和DTD之间的异步接口相匹配。

使用LOTOS NT对DTD进行建模和分析具有多个优势。首先，虽然理论上可以使用LOTOS对DTD进行建模，但LOTOS NT使形式化模型的开发在实践中变得可行。其次，由于形式化模型易于架构师理解