[发明专利]基于调试日志的并行程序错误定位方法

权利要求书

1.一种基于调试日志的并行程序错误定位方法，其特征在于，基于异构众核处理器，包括以下步骤：

S1：在消息传递的并行运行时库中插装错误定位装置：

通过标准的编译器和连接器、采用弱符号技术，将基于调试日志的错误定位装置，即错误定位库连接至并行程序可执行文件中，并使并行程序进行消息传递初始化时，分配空间存储调试日志信息；

S2：当程序挂住时发出通知，执行应用感知：

在程序运行时，用户通过输出信息的停顿或重复，判断程序挂住，此时，用户通过错误定位装置提供的命令，向运行该并行程序的所有节点发出通知，使运行该程序的所有并行进程共同执行S1中插装的错误定位库，该错误定位库从进程空间中获取消息队列、函数调用、底层硬件信息，并创建调试日志文件；

S3：综合调试日志，定位异类进程：

设并行程序有进程p1，p2，……，pn-1，每个进程的函数调用层数不同，但是都起源于主函数main，首先找到进程pi的函数调用栈的main，设为f_i,0，然后顺着调用关系，比较一层调用，即f_i,1，i=1，2，……，n-1，可分为不同和相同两个进程集，以此类推，逐步细分为m个进程集:S0，S1，……，Sm-1；

其中，比较条件为只要调用函数相同，忽略调用的具体行号不同；

对集合中进程数量按升序排列，从进程数最小的集合S₀开始，取其中一个进程pi为切入点，以该进程的未完成的接收消息，寻找通信依赖关系，设未完成接收为Nr，未完成发送Ns，意外接收为Ur，检查包括以下步骤：

A1：分析pi的Nr队列；

A2：如果存在一个Nr：pj→pi，则以pj为新的切入点，查找Ns：pj→pi；

A3：如果发现匹配的Ns，即判断通信挂起的原因为该消息未成功发送；

A4：如果未发现匹配的Ns，则继续检查pi的Nr队列，查找Ur；

A5：直到pi的Nr队列全部检查；

A6：选择下一个进程集S的一个进程为新的切入点，回到A1，直到n个进程；

其中，存在Nr、Ns或Ur的进程为异常进程；

S4：输出错误定位报告：输出所有异类进程的未完成消息及其循环依赖关系。

2.根据权利要求1所述的基于调试日志的并行程序错误定位方法，其特征在于：在步骤S1中，调试日志跟踪进程间通信的消息队列和函数调用关系。