[发明专利]多线程异步处理器系统和方法

说明书

相关申请的交叉引用

本申请要求享有于2013年9月6日由Yiqun Ge等人提交的、申请号为No.61/874,860的、发明名称为“多线程异步处理器系统和方法”的美国临时申请的优先权，其全部内容以结合方式引用于此，并要求享有于2014年9月3日提交的、申请号为No.14/476,535的、发明名称为“多线程异步处理器系统和方法”的美国申请的优先权，其全部内容以结合方式引用于此。

技术领域

本发明涉及异步处理，更具体地，涉及多线程异步处理器系统和方法。

背景技术

微流水线是异步处理器设计的基础组成。微流水线的重要组成部件包括会合(RENDEZVOUS)电路，例如穆勒-C(Muller-C)元件链。Muller-C元件可在当前计算逻辑阶段完成并且下一个计算逻辑阶段准备开始时允许数据通过。异步处理器重复整个处理块(包括所有计算逻辑阶段)并使用一系列令牌和令牌环来仿真流水线，代替了使用非标准Muller-C元件实现两个无时钟(无需时钟定时)计算电路逻辑之间的握手协议。每个处理块包含令牌处理逻辑以控制令牌的使用，无需时间或计算逻辑阶段之间的时钟同步。因此，该处理器设计被称为异步或无时钟处理器设计。令牌环管理对系统资源的接入。令牌处理逻辑以顺序方式相互之间接受、保持并传递令牌。当令牌处理逻辑保持令牌时，该块可被授权为独占访问与该令牌对应的资源，直至该令牌被传递至环中下一个令牌处理逻辑。需要一种改进的、效率更高的异步处理器架构，例如可以在一时间间隔内处理更多计算的处理器。

发明内容

根据一实施例，一种由异步处理器执行的方法包括：从异步处理器的执行单元接收指令的多个线程；在异步处理器的程序计数器(PC)逻辑和指令缓存单元为所述指令的多个线程发起多个相应的PC逻辑。该方法进一步包括使用每个PC逻辑为所述指令的多个线程的一个相应线程执行分支预测和循环预测；使用每个PC逻辑为所述一个相应线程确定目标PC地址；以及根据所述目标PC地址在指令存储器中缓存所述一个相应线程。

根据另一实施例，一种在异步处理器上执行的方法包括：程序计数器(PC)逻辑和指令缓存单元发起用于处理指令的多个线程的多个PC逻辑；

使用每个PC逻辑为所述多个线程的一个相应线程执行分支预测和循环预测。该方法进一步包括使用每个PC逻辑在指令存储器中确定目标PC地址，用于缓存所述一个相应线程；根据目标PC地址在指令存储器中缓存所述一个相应线程。另外，使用多线程(MT)调度单元调度将来自所述指令存储器的与所述多个线程相对应的指令流调度和合并成为指令的单合并线程。

根据又一实施例，一种用于支持多线程的异步处理器的装置包括：程序计数器(PC)逻辑和指令缓存单元，包括多个PC逻辑，所述多个PC逻辑用于为指令的多个线程执行分支预测和循环预测，并确定用于缓存多个线程的目标PC地址。该装置进一步包括指令存储器，用于根据来自PC逻辑和指令缓存单元的目标PC地址缓存多个线程。该装置进一步包括多线程(MT)调度单元，用于将来自所述指令存储器的与所述多个线程相对应的指令流调度和合并成为指令的单合并线程。

为了更好的理解下面对本发明的详细描述，上述宽泛的概括了本发明实施例的特征。下面将描述本发明实施例的其他特征和优点，其形成本发明权利要求的主题。本领域技术人员应当理解，可以公开的概念和具体实施例作为基础进行修改或设计其他结构或实现与本发明相同目的的步骤。本领域技术人员也可以理解，这种等同结构并不脱离如所附权利要求的本发明的精神和范围。

附图说明

下面将参照如下描述并结合附图从而更完整的理解本发明及其优点，其中：

图1示出了萨瑟兰(Sutherland)异步流水线架构；

图2示出了令牌环架构；

图3示出了异步处理器架构；

图4示出了在算术逻辑单元(ALU)内进行选通的、基于令牌的流水线；

图5示出了在ALU间传递的、基于令牌的流水线；

图6示出了基于令牌的单线程处理器架构；

图7示出了基于令牌的多线程处理器架构的一实施例；

图8示出了用于双线程的多线程寄存器窗口的一实例；

图9示出了多线程调度策略的一实例；

图10示出了应用基于令牌的多线程处理器架构实施多线程的方法的一实施例；