[发明专利]一种指令间数据依赖的检测方法和装置

摘要

本发明实施例公开了一种指令间数据依赖的检测方法和装置。该方法包括：当有检测线程在对变量进行访问操作时,检测是否存在对该变量的历史访问操作，若不存在对变量的历史访问操作，则记录本次访问操作的线程编号，否则，如果本次访问操作为写操作，比较历史访问操作的线程编号与本次访问操作的线程编号，若本次访问操作的线程编号小于历史访问操作的线程编号，则表明待检测指令存在数据依赖，终止检测，如果本次访问操作为读操作且历史访问操作中包含历史写访问操作,比较历史写访问操作的线程编号与本次访问操作的线程编号,若本次访问操作的线程编号小于历史写访问操作的线程编号,则表明待检测指令存在数据依赖,终止检测。

主权项

1.一种指令间数据依赖的检测方法，其特征在于，待检测指令集包含需循环执行N次的至少两条指令，其中，每条指令由处理器的N条检测线程并行检测，所述N条检测线程的线程编号依次递增，第i条检测线程用于检测所述每条指令的第i次循环，所述N条检测线程根据指令顺序，依次对所述至少两条指令进行检测，N为大于1的正整数，i为大于零且小于等于N的正整数，所述方法包括：当有检测线程在对变量进行访问操作时,检测是否存在对所述变量的历史访问操作，若不存在对所述变量的历史访问操作，则记录所述访问操作的线程编号；当存在对所述变量的历史访问操作时，如果所述访问操作的访问类型为写操作，比较所述历史访问操作的线程编号与所述访问操作的线程编号，若所述访问操作的线程编号小于所述历史访问操作的线程编号，则表明所述待检测指令存在数据依赖，终止检测，如果所述访问操作的访问类型为读操作且所述历史访问操作中包含历史写访问操作,比较所述历史写访问操作的线程编号与所述访问操作的线程编号,若所述访问操作的线程编号小于所述历史写访问操作的线程编号,则表明所述待检测指令存在数据依赖,终止检测。