基于多线程并行的完整性度量散列算法优化方法

摘要

本发明涉及一种基于多线程并行的完整性度量散列算法优化方法，具体为：1：将完整性度量散列算法划分为Read线程和Update线程；初始化计数信号用于线程间的同步；2：Read线程以数据预取的方式将均匀分块的待度量数据存入缓冲区数组，Update线程则是对写入缓冲区数组的数据进行顺序运算处理；3:在Read线程向缓冲区写入数据时，之前设置的计数信号不断累加，当缓冲区满时停止写入并等待Read线程操作；同时，Update线程对写入缓冲区的数据顺序处理，当缓冲区空时停止，等待Read线程，Read线程和Update线程根据计数信号之间的关系实现同步；本发明降低了度量时间,提高了度量效率。

主权项

一种基于多线程并行的完整性度量散列算法优化方法，其特征是：含有如下步骤：步骤1：将完整性度量散列算法划分为两个线程并行执行，分别为Read线程和Update线程，Read线程执行算法访存阶段，Update线程执行算法计算阶段；根据同一进程多线程共享同一地址空间的特点设置固定大小的缓冲区数组作为两线程的共享空间，同时初始化计数信号用于线程间的同步；步骤2：创建Read线程和Update线程，Read线程以数据预取的方式将均匀分块的待度量数据存入缓冲区数组，Update线程则是对写入缓冲区数组的数据进行顺序运算处理；步骤3:在Read线程向缓冲区写入数据时，之前设置的计数信号不断累加，当缓冲区满时停止写入并等待Read线程操作；同时，Update线程对写入缓冲区的数据顺序处理，当缓冲区空时停止，等待Read线程，Read线程和Update线程根据计数信号之间的关系实现同步。