[发明专利]具有流水线式算术逻辑单元的异步处理器的系统和方法

权利要求书

1.一种由异步处理器执行的方法，所述方法包括：

在所述异步处理器的第一指令执行单元XU提取第一指令；

在所述第一指令执行单元XU中执行所述第一指令，其中，在所述第一指令执行单元XU中执行所述第一指令之后，将所述第一指令写入存储器；

在所述第一指令执行单元XU一经保持用于提取下一指令的令牌，在执行所述第一指令后将所述第一指令写入所述存储器之前就提取第二指令；以及

在所述第一指令执行单元XU一经保持用于启动下一指令的令牌，就执行所述第二指令。

2.根据权利要求1所述的方法，其中，不论所述第一指令执行单元XU是否保持用于写入第一指令的令牌，均执行所述第二指令。

3.根据权利要求1所述的方法，还包括：在执行所述第二指令时，在所述第一指令执行单元XU中保持用于写入第一指令的令牌。

4.根据权利要求3所述的方法，还包括：

完成在所述第一指令执行单元XU中执行所述第一指令；以及

在所述第一指令执行单元XU中所述第二指令执行完成之前或执行期间，将所述第一指令写入所述存储器。

5.根据权利要求1所述的方法，其中，在所述异步处理器的第二指令执行单元XU释放所述用于启动下一指令的令牌后，在所述第一指令执行单元XU提取所述用于启动下一指令的令牌。

6.根据权利要求1所述的方法，其中，根据令牌流水线逻辑，所述用于提取下一指令的令牌和所述用于启动下一指令的令牌在所述异步处理器的多个指令执行单元XU之间进行传递，其中释放所述用于提取下一指令的令牌是处理所述用于启动下一指令的令牌的条件。

7.根据权利要求1所述的方法，其中，根据令牌流水线逻辑，所述用于提取下一指令的令牌和所述用于启动下一指令的令牌在所述异步处理器的多个指令执行单元XU之间进行传递，其中释放所述用于提取下一指令的令牌是处理用于写入所述第一指令的令牌的条件。

8.根据权利要求1所述的方法，其中，在所述第一指令执行单元XU释放所述用于启动下一指令的令牌是处理用于访问寄存器的令牌的条件，释放所述用于访问寄存器的令牌是处理程序计数器PC令牌的条件，释放所述PC令牌是处理用于访问存储器的令牌、所述用于提取下一指令的令牌、以及其它资源令牌中一个的条件，并且释放所述用于访问存储器的令牌、所述用于提取下一指令的令牌或所述其它资源令牌是处理用于写入所述第一指令的令牌的条件。

9.一种由异步处理器的算术逻辑单元ALU执行的方法，所述方法包括：

所述ALU提取第一指令；

在所述ALU处，执行所述第一指令，并且将所述第一指令写入存储器；

在执行所述第一指令后所述ALU将所述第一指令写入所述存储器之前，所述ALU一经保持用于提取下一指令的令牌，就提取第二指令；以及

在所述ALU处，一经保持用于启动下一指令的令牌，就执行所述第二指令。

10.根据权利要求9所述的方法，其中，执行所述第二指令包括：将所述第一指令写入存储器之前，启动执行所述第二指令。

11.根据权利要求9所述的方法，还包括：完成执行所述第二指令之前，所述ALU将所述第一指令写入所述存储器。

12.根据权利要求9所述的方法，还包括：

提取所述第二指令之前，接收用于提取下一指令的令牌；以及

执行所述第二指令之前，接收用于启动下一指令的令牌。

13.根据权利要求12所述的方法，还包括：接收用于启动下一指令的令牌之后，接收用于将第一指令写入存储器的令牌。