PROVIDING LOWER-OVERHEAD MANAGEMENT OF DATAFLOW EXECUTION OF LOOP INSTRUCTIONS BY OUT-OF-ORDER PROCESSORS (OOPs), AND RELATED CIRCUITS, METHODS, AND COMPUTER-READABLE MEDIA
    1.
    发明申请
    PROVIDING LOWER-OVERHEAD MANAGEMENT OF DATAFLOW EXECUTION OF LOOP INSTRUCTIONS BY OUT-OF-ORDER PROCESSORS (OOPs), AND RELATED CIRCUITS, METHODS, AND COMPUTER-READABLE MEDIA 审中-公开
    提供由低阶处理器(OOP)和相关电路,方法和计算机可读介质的循环指令的数据流执行的下调管理

    公开(公告)号:US20160274915A1

    公开(公告)日:2016-09-22

    申请号:US14743198

    申请日:2015-06-18

    Abstract: Providing lower-overhead management of dataflow execution of loop instructions by out-of-order processors (OOPs), and related circuits, methods, and computer-readable media are disclosed. In one aspect, a reservation station circuit including multiple reservation station segments, each storing a loop instruction of a computer program loop is provided. Each reservation station segment also stores an instruction execution credit indicator indicative of whether the corresponding loop instruction may be provided for dataflow execution. The reservation station circuit further includes a dataflow monitor providing an entry for each loop instruction, each entry comprising a consumer count indicator and a reservation station (RS) tag count indicator. The dataflow monitor is configured to determine whether all consumer instructions of a loop instruction have executed based on the consumer count indicator and the RS tag count indicator for the loop instruction. If so, the dataflow monitor issues an instruction execution credit to the loop instruction.

    Abstract translation: 公开了通过无序处理器(OOP)以及相关电路,方法和计算机可读介质对循环指令的数据流执行进行较低开销管理。 一方面,提供了包括多个保留站段的保留站电路,每个保留站段存储计算机程序循环的循环指令。 每个保留站段还存储指示执行信用指示符,指示是否可以为数据流执行提供相应的循环指令。 保留站电路还包括为每个循环指令提供条目的数据流监视器,每个条目包括消费者计数指示符和保留站(RS)标签计数指示符。 数据流监视器被配置为基于消费者计数指示符和用于循环指令的RS标签计数指示符来确定循环指令的所有消费者指令是否已经执行。 如果是这样,数据流监视器向循环指令发出指令执行信用。

    MANAGING DATAFLOW EXECUTION OF LOOP INSTRUCTIONS BY OUT-OF-ORDER PROCESSORS (OOPs), AND RELATED CIRCUITS, METHODS, AND COMPUTER-READABLE MEDIA
    3.
    发明申请
    MANAGING DATAFLOW EXECUTION OF LOOP INSTRUCTIONS BY OUT-OF-ORDER PROCESSORS (OOPs), AND RELATED CIRCUITS, METHODS, AND COMPUTER-READABLE MEDIA 审中-公开
    通过不合适的处理器(OOP)和相关电路,方法和计算机可读介质来管理循环指令的数据流执行

    公开(公告)号:US20160019061A1

    公开(公告)日:2016-01-21

    申请号:US14485899

    申请日:2014-09-15

    CPC classification number: G06F9/3836 G06F9/381

    Abstract: Managing dataflow execution of loop instructions by out-of-order processors (OOPs), and related circuits, methods, and computer-readable media are disclosed. In one aspect, a reservation station circuit is provided. The reservation station circuit includes multiple reservation station segments, each storing a loop instruction of a loop of a computer program. Each reservation station segment also stores an instruction execution credit indicating whether the corresponding loop instruction may be provided for dataflow execution. The reservation station circuit further includes a dataflow monitor that distributes an initial instruction execution credit to each reservation station segment. As each loop iteration is executed, each reservation station segment determines whether the instruction execution credit indicates that the loop instruction for the reservation station segment may be provided for dataflow execution. If so, the reservation station segment provides the loop instruction for dataflow execution, and adjusts the instruction execution credit for the reservation station segment.

    Abstract translation: 公开了通过无序处理器(OOP)以及相关电路,方法和计算机可读介质来管理循环指令的数据流执行。 一方面,提供了一种保留站电路。 保留站电路包括多个保留站段,每个保留站段存储计算机程序循环的循环指令。 每个保留站段还存储指示是否可以为数据流执行提供相应的循环指令的指令执行信用。 保留站电路还包括数据流监视器,其将初始指令执行信用分配给每个保留站段。 当执行每个循环迭代时,每个保留站段确定指令执行信用是否指示可以为数据流执行提供保留站段的循环指令。 如果是,则保留站段提供用于数据流执行的循环指令,并调整预留站段的指令执行信用。

    ENFORCING LOOP-CARRIED DEPENDENCY (LCD) DURING DATAFLOW EXECUTION OF LOOP INSTRUCTIONS BY OUT-OF-ORDER PROCESSORS (OOPs), AND RELATED CIRCUITS, METHODS, AND COMPUTER-READABLE MEDIA
    4.
    发明申请
    ENFORCING LOOP-CARRIED DEPENDENCY (LCD) DURING DATAFLOW EXECUTION OF LOOP INSTRUCTIONS BY OUT-OF-ORDER PROCESSORS (OOPs), AND RELATED CIRCUITS, METHODS, AND COMPUTER-READABLE MEDIA 审中-公开
    在执行循环指令执行循环执行环境(LCD)期间,由非处理器(OOP)和相关电路,方法和计算机可读介质执行

    公开(公告)号:US20160019060A1

    公开(公告)日:2016-01-21

    申请号:US14485868

    申请日:2014-09-15

    Abstract: Enforcing loop-carried dependency (LCD) during dataflow execution of loop instructions by out-of-order processors (OOPs), and related circuits, methods, and computer-readable media, is disclosed. In one aspect, a reservation station circuit is provided, comprising one or more reservation station segments configured to store a consumer loop instruction. Each reservation station segment also includes an operand buffer for each operand of the consumer loop instruction, the operand buffer indicating a producer loop instruction and an LCD distance between the producer loop instruction and the consumer loop instruction. Each reservation station segment receives an execution result of the producer loop instruction, and a loop iteration indicator that indicates a current loop iteration for the producer loop instruction. The reservation station segment generates an operand buffer index based on the loop iteration indicator of the producer loop instruction and the LCD offset indicator of the operand buffer corresponding to the execution result.

    Abstract translation: 公开了通过无序处理器(OOP)以及相关电路,方法和计算机可读介质在循环指令的数据流执行期间执行循环携带依赖(LCD)。 在一个方面,提供了一种保留站电路,包括一个或多个保留站段,被配置为存储消费者循环指令。 每个保留站段还包括用户循环指令的每个操作数的操作数缓冲器,指示生产者循环指令的操作数缓冲器和生产者循环指令与消费者循环指令之间的LCD距离。 每个预约站段接收到生成器循环指令的执行结果,以及指示生成器循环指令的当前循环迭代的循环迭代指示符。 保留站段基于生成器循环指令的循环迭代指示和对应于执行结果的操作数缓冲器的LCD偏移指示符,生成操作数缓冲器索引。

Patent Agency Ranking