基于指令序列与消息序列指引的深度依赖问题并行方法

摘要

本发明公开一种基于指令序列与消息序列指引的深度依赖问题并行方法，包括以下步骤：S1、将解向量按块进行平均划分，通过这种划分将解向量中各元素之间的依赖性转换成向量块之间的依赖性；S2、将一个向量块完成计算称为一次更新操作，此一次更新操作需要以下三个步骤：S21、部分更新：接收前继块发送的数据；S22、自我更新：对块内元素进行计算更新；S23、完成更新：将本向量块求解完毕的元素发送给所依赖的后继块；S3、众核内每个计算核心按顺序计算相应的向量块，重复S2的更新操作步骤，实现了整个流水线作业计算；S4、为每个计算核心设计一串指令流，即指令序列。本发明提高众核内部通信的相互协作性，减少访存时间开销，实现有效加速。