公开(公告)号：US20130339679A1

公开(公告)日：2013-12-19

申请号：US13524240

申请日：2012-06-15

申请人： Jayesh IYER ,  Nikolay Kosarev ,  Sergey Shishlov ,  Alexey Sivtsov ,  Alexander Butuzov ,  Boris A. Babayan ,  Vladimir Penkovski

发明人： Jayesh IYER ,  Nikolay Kosarev ,  Sergey Shishlov ,  Alexey Sivtsov ,  Alexander Butuzov ,  Boris A. Babayan ,  Vladimir Penkovski

IPC分类号： G06F9/30

CPC分类号： G06F9/30032 ,  G06F9/3814 ,  G06F9/3836 ,  G06F9/3838 ,  G06F9/3851 ,  G06F9/3857

摘要： A computer system, a computer processor and a method executable on a computer processor involve placing each sequence of a plurality of sequences of computer instructions being scheduled for execution in the processor into a separate queue. The head instruction from each queue is stored into a first storage unit prior to determining whether the head instruction is ready for scheduling. For each instruction in the first storage unit that is determined to be ready, the instruction is moved from the first storage unit to a second storage unit. During a first processor cycle, each instruction in the first storage unit that is determined to be not ready is retained in the first storage unit, and the determining of whether the instruction is ready is repeated during the next processor cycle. Scheduling logic performs scheduling of instructions contained in the second storage unit.

摘要翻译： 计算机系统，计算机处理器和可在计算机处理器上执行的方法包括将计划执行的计算机指令的多个序列的每个序列放置在处理器中以进入单独的队列。 在确定头部指令是否准备好进行调度之前，来自每个队列的头部指令被存储到第一存储单元中。 对于确定准备好的第一存储单元中的每个指令，指令从第一存储单元移动到第二存储单元。 在第一处理器周期期间，确定未准备好的第一存储单元中的每个指令被保留在第一存储单元中，并且在下一处理器周期期间重复确定指令是否就绪。 调度逻辑执行包含在第二存储单元中的指令的调度。

公开(公告)号：US09645819B2

公开(公告)日：2017-05-09

申请号：US13524240

申请日：2012-06-15

申请人： Jayesh Iyer ,  Nikolay Kosarev ,  Sergey Shishlov ,  Alexey Sivtsov ,  Alexander Butuzov ,  Boris A. Babayan ,  Vladimir Penkovski

发明人： Jayesh Iyer ,  Nikolay Kosarev ,  Sergey Shishlov ,  Alexey Sivtsov ,  Alexander Butuzov ,  Boris A. Babayan ,  Vladimir Penkovski

IPC分类号： G06F9/38 ,  G06F9/30

CPC分类号： G06F9/30032 ,  G06F9/3814 ,  G06F9/3836 ,  G06F9/3838 ,  G06F9/3851 ,  G06F9/3857

摘要： A computer system, a computer processor and a method executable on a computer processor involve placing each sequence of a plurality of sequences of computer instructions being scheduled for execution in the processor into a separate queue. The head instruction from each queue is stored into a first storage unit prior to determining whether the head instruction is ready for scheduling. For each instruction in the first storage unit that is determined to be ready, the instruction is moved from the first storage unit to a second storage unit. During a first processor cycle, each instruction in the first storage unit that is determined to be not ready is retained in the first storage unit, and the determining of whether the instruction is ready is repeated during the next processor cycle. Scheduling logic performs scheduling of instructions contained in the second storage unit.

公开(公告)号：US09811340B2

公开(公告)日：2017-11-07

申请号：US13525825

申请日：2012-06-18

申请人： Nikolay Kosarev ,  Jayesh Iyer ,  Sergey Shishlov ,  Andrey Kluchnikov ,  Alexander Butuzov ,  Boris A. Babayan ,  Vladimir Penkovski ,  Sergey V. Bulenkov

发明人： Nikolay Kosarev ,  Jayesh Iyer ,  Sergey Shishlov ,  Andrey Kluchnikov ,  Alexander Butuzov ,  Boris A. Babayan ,  Vladimir Penkovski ,  Sergey V. Bulenkov

IPC分类号： G06F9/38 ,  G06F9/32

CPC分类号： G06F9/38 ,  G06F9/321 ,  G06F9/3834 ,  G06F9/3851 ,  G06F9/3855

摘要： A computer system, a processor in a computer and a computer-implemented method executable on a computer processor involve dividing a set of computer instructions arranged in a sequential program order into a plurality of instruction sequences. Instructions within each sequence are arranged according to the program order. An increment value is assigned to a preceding instruction in each sequence. The increment value is equal to a difference between a program order value of a subsequent instruction in the sequence and a program order value of the preceding instruction. The processor calculates the program order value of each subsequent instruction based on the program order value and the increment value of a corresponding preceding instruction in the same sequence.

公开(公告)号：US20140208074A1

公开(公告)日：2014-07-24

申请号：US13993552

申请日：2012-03-30

申请人： Boris A. Babayan ,  Vladimir Pentkovski ,  Jayesh Iyer ,  Nikolay Kosarev ,  Sergey Y. Shishlov ,  Alexander V. Butuzov ,  Alexey Y. Sivtsov

发明人： Boris A. Babayan ,  Vladimir Pentkovski ,  Jayesh Iyer ,  Nikolay Kosarev ,  Sergey Y. Shishlov ,  Alexander V. Butuzov ,  Alexey Y. Sivtsov

IPC分类号： G06F9/30

CPC分类号： G06F9/30145 ,  G06F9/3838 ,  G06F9/3851 ,  G06F9/3857

摘要： In one embodiment, a multi-strand system with a pipeline includes a front-end unit, an instruction scheduling unit (ISU), and a back-end unit. The front-end unit performs an out-of-order fetch of interdependent instructions queued using a front-end buffer. The ISU dedicates two hardware entries per strand for checking operand-readiness of an instruction and for determining an execution port to which the instruction is dispatched. The back-end unit receives instructions dispatched from the hardware device and stores the instructions until they are executed. Other embodiments are described and claimed.

摘要翻译： 在一个实施例中，具有流水线的多股系统包括前端单元，指令调度单元（ISU）和后端单元。 前端单元执行使用前端缓冲区排队的相互依赖的指令的无序读取。 ISU专用于每条链路的两个硬件条目，用于检查指令的操作数准备状态以及确定指令发送到的执行端口。 后端单元接收从硬件设备发出的指令，并存储指令直到执行。 描述和要求保护其他实施例。

公开(公告)号：US20150301831A1

公开(公告)日：2015-10-22

申请号：US13993794

申请日：2012-12-26

申请人： Jayesh Iyer ,  Nikolay Kosarev ,  Sergey Y. Shishlov ,  Alexey Y. Sivtsov ,  Yuriy V Baida ,  Alexander V Butuzov ,  Bob Babayan

发明人： Jayesh Iyer ,  Nikolay Kosarev ,  Sergey Y. Shishlov ,  Alexey Y. Sivtsov ,  Yuriy V Baida ,  Alexander V Butuzov ,  Bob Babayan ,  Vladimir Pentkovski

IPC分类号： G06F9/38

CPC分类号： G06F9/3836 ,  G06F9/3851 ,  G06F9/3855

摘要： A processing device comprises select logic to schedule a plurality of instructions for execution. The select logic calculates a reconstructed program order (RPO) value for each of a plurality of instructions that are ready to be scheduled for execution. The select logic creates an ordered list of instructions based on the delayed RPO values, the delayed RPO values comprising the calculated RPO values from a previous execution cycle, and dispatches instructions for scheduling based on the ordered list.

摘要翻译： 处理装置包括选择逻辑以调度用于执行的多个指令。 选择逻辑针对准备被调度执行的多个指令中的每一个计算重构的程序顺序（RPO）值。 选择逻辑基于延迟的RPO值创建有序的指令列表，延迟的RPO值包括来自先前执行周期的计算的RPO值，并且基于有序列表调度用于调度的指令。