用于动态并行化二进制程序的上下文相关切片法

摘要

在本发明的一个实施例中，一种方法包括：(1)接收单线程化的非结构化二进制代码区域；(2)确定该区域的切片准则；(3)基于在二进制级对该区域的分析确定该区域的调用边、返回边和贯穿伪边；以及(4)基于调用边、返回边、贯穿伪边和切片准则确定上下文相关切片。本发明的实施例可包括可用于提供对二进制程序的上下文相关切片以便将在运行时标识的热点区域进行切片的程序分析技术，其具有有关导出二进制的程序的更少的根本假设。并且，在一个实施例中，切片方法可包括：当满足时限时，通过在将调用边作为正常控制流边对待的同时确定上下文无关切片来确定上下文无关切片。

主权项

一种方法，包括：利用耦合到存储器的处理器处理单线程化的非结构化二进制代码区域；确定所述区域的切片准则；基于在二进制级对所述区域的分析确定所述区域的调用边、返回边和贯穿伪边；基于所述调用边、所述返回边、所述贯穿伪边和所述切片准则生成上下文相关代码切片；以及将所述上下文相关代码切片保存在所述存储器中。