[发明专利]一种Cache一致性协议软件模拟验证方法

摘要

本发明提出一种Cache一致性协议软件模拟验证方法,该方法是软件模拟验证可通过人工方式撰写约束模型同时进行带约束的伪随机测试，对于特定的目标进行验证，并反馈协议的正确性与缺陷。基于软件模拟的方法，首先确定基于扩展型Cache Coherence协议的多级一致性描述方式，然后实现一种软件模拟验证的方法并统计覆盖率和进行错误汇报。本方法可以有效验证多状态空间下多级域的Cache Coherence一致性协议，使得协议表实现逻辑上建立对应关系，并通过全局检查器判定系统依照协议表的状态迁移是否符合一致性定义，并初步判断依照该协议表构建的模型是否具有期望的性质。该模型系统的显著优点在于它能自动生成反例，用来帮助调试系统的错误，用于加速系统诊断和调试。

主权项

一种Cache一致性协议软件模拟验证方法, 其特征在于系统包括：1）系统模拟器、2）测试激励自动生成器、3）全局检查器，4）节点控制器模拟器，其中：1）系统模拟器包括以下两部分：（1）总线功能模型：模拟实现了处理器中Cache、存储以及处理器间的互连网络；支持自定义系统拓扑结构；提供了对访存行为的事务级模拟支持；运行中按照处理器直连Cache一致性协议模拟并提供系统中各访存事务、Cache、存储的实时行为和状态；（2）节点控制器模拟器：通过总线功能模型的API接口挂接在其上，模拟实现了节点控制器自有的多级Cache一致性协议；使用处理器Cache一致性协议消息与处理器进行通信，并以扩展的Cache一致性协议消息通过节点控制器网络在各节点控制器之间进行通信，完成多级域之间的一致性协议的转换；2)测试激励生成器：用于产生高质量的测试激励；测试激励生成器以随机的速率在随机的Cache上产生对同一地址的随机种类的访存事务，并将事务发送到总线功能模型上，总线功能模型按照处理器直连Cache一致性协议将访存事务转换为消息在模拟器中运行；3)全局检查器：运行在整个系统模拟器之上，检查全局的数据Cache一致性，对模拟系统中的系统状态和消息流进行实时检查，用于发现模拟过程中系统偏离协议的行为，并检查系统是否出现死锁、饿死；4）协议表模拟器，是节点控制器模拟器的核心，协议表模拟器是节点控制器模拟器能够正常工作的关键，由于协议表是被验证的目标，因此在整个验证过程中协议表都是可能被修改的，我们需实现重配置协议表，描述协议表模拟器动作，该协议表模拟器包括三个关键模块部分：入口条件查询器、状态转换执行器和协议表查询调度器，当节点控制器模拟器收到一条消息时，协议表查询调度器开始运作，首先入口条件查询器按照收到的消息和当前系统的状态进行查找，找到一个入口后转到对应的状态转换执行器执行相应的状态转换代码；当满足下一条件或应答报文满足解锁排队报文时，推进下一项协议表查找过程，下面分别进行说明：入口条件查询器 ：入口条件查询器检测当前状态与协议表对应关系，协议表每项的状态互斥，当前状态至多只能匹配一个协议表入口，该实现采用两种方法，方法一：遍历整个协议表，直至当前状态匹配协议表，转入状态转换执行器，并不再执行后续查找，防止状态转换后再次查找；方法二：首先定义系统状态存储器的编码方法：由于每个状态存储器的取值位数是固定的，所以将所有状态存储器转换为对应的二进制数后使用查找表项入口方式，以节约模拟运行时间；状态转换执行器：协议表中所有可能进行的状态转换包括两类，共享存储信息数据结构的填写和消息的发送，共享存储器的填写使用通用的填写函数，将其值作为参数传入；而消息的发送则根据发送消息的不同编写不同消息发送函数，当入口条件查询器查询到对应的入口时，将控制权转交到状态转换执行器，状态转换执行器根据协议表下一步状态单元中读入的值分别设定对应的存储器新值和发送报文；协议表调度器：根据报文类型和报文目的节点，调度每一个报文穿越节点控制器需经历查找的协议表，并根据完成报文推进对应阻塞的报文进入处理流程，防止报文处理的死锁和饿死现象。