[发明专利]处理器、操作处理器的方法及可读存储介质

说明书

一种处理器，包括：执行单元、多个上下文寄存器集、调度器，其配置为控制执行单元以提供时间上交错的时隙的重复顺序，从而使得能够分配至少一个相应工作者线程以在一些或所有时隙中的每个相应一个时隙中执行，其中当前在每个时隙中执行的相应工作者线程的程序状态被保持在上下文寄存器集的相应一个上下文寄存器集中；以及退出状态寄存器，其布置为存储工作者线程的聚合退出状态。指令集包括用于包括在每个工作者线程中的退出指令，退出状态指令把相应线程的单独退出状态当作操作数。退出指令终止相应工作者，并使操作数中指定的单独退出状态对聚合退出状态做出贡献。

技术领域

本发明涉及多线程处理器，其具有硬件支持，用于以交错方式执行多个线程。特别地，本公开涉及在完成时聚合由这些线程输出的状态，例如以表示机器智能算法中的图形的多个节点的聚合状态。

背景技术

多线程处理器是能够彼此并行执行多个程序线程的处理器。处理可以包括对多个不同线程是共同的一些硬件（例如共同指令存储器、数据存储器和/或执行单元）；但是为了支持多线程，处理器还包括一些特定于每个线程的专用硬件。

专用硬件至少包括可以一次执行的多个线程中的每个的相应上下文寄存器文件。当谈到多线程处理器时，“文”指的是彼此并行执行的线程的相应一个的程序状态（例如程序计数器值、状态和当前操作数值）。上下文寄存器文件指的是用于表示相应线程的这种程序状态的相应寄存器集合。寄存器文件中的寄存器不同于通用存储器，因为寄存器地址固定为指令字中的位(bit)，而存储器地址可以通过执行指令来计算。给定上下文的寄存器通常包括用于相应线程的相应程序计数器，以及相应操作数寄存器集，用于临时保持在由该线程执行的计算期间作用于相应线程并由相应线程输出的数据。每个上下文还可以具有相应的状态寄存器，用于存储相应线程的状态（例如它是暂停还是正在运行）。因此，每个当前运行的线程都具有自己独立的程序计数器，并可选地具有操作数寄存器和状态寄存器。

多线程的一种可能形式是并行(parallelism)。即是说，除了多个上下文之外，还提供了多个执行流水线：即，用于要并行执行的每个指令流的独立执行流水线。但是，这需要在硬件方面进行大量重复。

因此，另一种形式的多线程处理器采用并发(concurrency)而不是并行，其中线程共享共同的执行流水线（或至少流水线的共同部分），并且不同的线程通过该相同、共享的执行流水线交错。由于增加了隐藏流水线延迟(latency)的机会，与没有并发或并行相比，多线程处理器的性能仍然可以改善。此外，这种方法不需要具有多个执行流水线的完全并行处理器所需那么多的专用于每个线程的额外硬件，因此不会需要如此多的额外硅。

一种形式的并行可以通过包括在同一芯片（即相同管芯）上的多个瓦片的布置的处理器来实现，其中每个瓦片包括其自己独立的相应处理单元和存储器（包括程序存储器和数据存储器）。因此，程序代码的独立部分可以在不同的瓦片上并行运行。这些瓦片通过芯片上互连连接在一起，这使得在不同瓦片上运行的代码能够在瓦片之间进行传送(communicate)。在一些情况下，每个瓦片上的处理单元本身可以在瓦片上运行多个并发线程，每个瓦片具有其自己的相应上下文集和如上所述的相应流水线，从而支持通过同一流水线的在同一瓦片上的多个线程的交错。