[发明专利]一种基于Atom处理器的指令并行分发方法

摘要

本发明公开了一种基于Atom处理器的指令并行分发方法，它包括如下步骤：逐条扫描指令，将有控制依赖的指令予以标记；逐条分析数据依赖，若当前指令与当前指令的前一条已经标记的指令以及该前一条已经标记的指令与当前指令之间的指令存在数据依赖关系，则对当前指令予以标记；将当前第一条未被分发的指令与下一条有标记的指令之前所有未被分发的指令并行分发到不同的核上运行。本发明能够改进程序运行效率，减少核间通讯量，可以用来挖掘多核处理器的潜在计算能力。

主权项

一种基于Atom处理器的指令并行分发方法，其特征在于包括如下步骤：1)从第一条指令开始，逐条扫描指令，将有控制依赖的指令予以标记；2)从第一条指令开始，逐条分析数据依赖，其步骤如下：2.1当当前指令之前没有被标记过的指令，且当前指令与当前指令之前的指令存在数据依赖关系，则对当前指令予以标记，然后进入下一条指令，按步骤2.2继续分析数据依赖；2.2当当前指令与当前指令的前一条已经标记的指令以及该前一条已经标记的指令与当前指令之间的指令存在数据依赖关系时，则对当前指令予以标记，然后进入下一条指令，仍按照该步骤b)继续分析，直至将所有有数据依赖的指令均予以标记；所述控制依赖的指令和数据依赖的指令的标记是相同的，均是将存在依赖的指令的标志位赋值为“1”；3)从第一条指令开始逐条扫描，按如下步骤进行分发处理：3.1将第一条有标记的指令之前的所有指令并行分发到不同的核上运行，然后进入下一条未分发的指令，按步骤3.2继续进行分发处理；3.2从当前未被分发的第一条指令起开始扫描，遇到下一条有标记的指令时，将下一条有标记的指令之前所有未被分发的指令并行分发到不同的核上运行，然后进入下一条未分发的指令，仍按照该步骤3.2继续执行分发处理；3.3当当前未被分发的第一条指令为最后一条有标记的指令，则将所有未被分发的指令并行分发到不同的核上运行，分发结束。