Scheduler for deciding final output queue by selecting one of multiple candidate output queues and related method

    公开(公告)号:US09634953B2

    公开(公告)日:2017-04-25

    申请号:US14252722

    申请日:2014-04-14

    申请人: MEDIATEK INC.

    IPC分类号: H04L12/863

    CPC分类号: H04L47/622 H04L47/6235

    摘要: A scheduler performs a plurality of scheduler operations each scheduling an output queue selected from a plurality of output queues associated with an egress port. The scheduler includes a candidate decision logic and a final decision logic. The candidate decision logic is arranged to decide a plurality of candidate output queues for a current scheduler operation, regardless of a resultant status of packet transmission of at least one scheduled output queue decided by at least one previous scheduler operation. The final decision logic is arranged to select one of the candidate output queues as a scheduled output queue decided by the current scheduler operation after obtaining the resultant status of packet transmission of the at least one scheduled output queue decided by the at least one previous scheduler operation.

    USB host controller and scheduling methods thereof
    3.
    发明授权
    USB host controller and scheduling methods thereof 有权
    USB主机控制器及其调度方法

    公开(公告)号:US08930585B2

    公开(公告)日:2015-01-06

    申请号:US13888608

    申请日:2013-05-07

    申请人: MediaTek Inc.

    发明人: Yu-Hsun Chen

    IPC分类号: G06F3/00 G06F9/00 G06F13/10

    CPC分类号: G06F13/105

    摘要: A USB host controller is provided. The USB host controller includes an endpoint management unit, a transfer management unit, and a schedule management unit. The endpoint management unit manages endpoint configurations of a USB device, wherein the USB device includes a plurality of endpoints and the endpoint configurations include a plurality of statuses of the endpoints of the USB device. The transfer management unit transfers data regarding transfer information of the endpoints of the USB device between a system memory and the USB host controller. The schedule management unit simultaneously manages packet transfer of at least two endpoints of the USB device.

    摘要翻译: 提供USB主机控制器。 USB主机控制器包括端点管理单元,传输管理单元和时间表管理单元。 端点管理单元管理USB设备的端点配置,其中USB设备包括多个端点,并且端点配置包括USB设备的端点的多个状态。 传送管理单元在系统存储器和USB主机控制器之间传送关于USB设备的端点的传送信息的数据。 时间表管理单元同时管理USB设备的至少两个端点的分组传送。

    PACKET OUTPUT CONTROLLER AND METHOD FOR DEQUEUING MULTIPLE PACKETS FROM ONE SCHEDULED OUTPUT QUEUE AND/OR USING OVER-SCHEDULING TO SCHEDULE OUTPUT QUEUES
    4.
    发明申请
    PACKET OUTPUT CONTROLLER AND METHOD FOR DEQUEUING MULTIPLE PACKETS FROM ONE SCHEDULED OUTPUT QUEUE AND/OR USING OVER-SCHEDULING TO SCHEDULE OUTPUT QUEUES 有权
    分组输出控制器和从一个调度输出队列中分配多个分组的方法和/或使用过程调度到时间表输出队列

    公开(公告)号:US20140321476A1

    公开(公告)日:2014-10-30

    申请号:US14254893

    申请日:2014-04-17

    申请人: MEDIATEK INC.

    IPC分类号: H04L12/875

    CPC分类号: H04L47/56 H04L47/6235

    摘要: One packet output controller includes a scheduler and a dequeue device. The scheduler performs a single scheduler operation to schedule an output queue selected from a plurality of output queues associated with an egress port. The dequeue device dequeues multiple packets from the scheduled output queue decided by the single scheduler operation. Another packet output controller includes a scheduler and a dequeue device. The scheduler performs a plurality of scheduler operations each scheduling an output queue selected from a plurality of output queues associated with an egress port. The scheduler performs a current scheduler operation, regardless of a status of a packet transmission of a scheduled output queue decided by a previous scheduler operation. The dequeue device dequeues at least one packet from the scheduled output queue decided by the current scheduler operation after the packet transmission of the scheduled output queue decided by the previous scheduler operation is complete.

    摘要翻译: 一个分组输出控制器包括调度器和出队设备。 调度器执行单个调度器操作以调度从与出口端口相关联的多个输出队列中选择的输出队列。 出队设备从由单个调度器操作决定的调度输出队列中排队多个数据包。 另一分组输出控制器包括调度器和出队设备。 调度器执行多个调度器操作,每个调度器操作调度从与出口端口相关联的多个输出队列中选择的输出队列。 调度器执行当前调度器操作,而不管由先前的调度器操作决定的调度输出队列的分组传输的状态。 在由先前的调度器操作确定的调度输出队列的分组传输完成之后,出队设备从由当前调度器操作决定的调度输出队列中的至少一个分组出队。

    Packet output controller and method for dequeuing multiple packets from one scheduled output queue and/or using over-scheduling to schedule output queues

    公开(公告)号:US09667561B2

    公开(公告)日:2017-05-30

    申请号:US14254893

    申请日:2014-04-17

    申请人: MEDIATEK INC.

    IPC分类号: H04L12/875 H04L12/863

    CPC分类号: H04L47/56 H04L47/6235

    摘要: One packet output controller includes a scheduler and a dequeue device. The scheduler performs a single scheduler operation to schedule an output queue selected from a plurality of output queues associated with an egress port. The dequeue device dequeues multiple packets from the scheduled output queue decided by the single scheduler operation. Another packet output controller includes a scheduler and a dequeue device. The scheduler performs a plurality of scheduler operations each scheduling an output queue selected from a plurality of output queues associated with an egress port. The scheduler performs a current scheduler operation, regardless of a status of a packet transmission of a scheduled output queue decided by a previous scheduler operation. The dequeue device dequeues at least one packet from the scheduled output queue decided by the current scheduler operation after the packet transmission of the scheduled output queue decided by the previous scheduler operation is complete.

    SCHEDULER FOR DECIDING FINAL OUTPUT QUEUE BY SELECTING ONE OF MULTIPLE CANDIDATE OUTPUT QUEUES AND RELATED METHOD
    6.
    发明申请
    SCHEDULER FOR DECIDING FINAL OUTPUT QUEUE BY SELECTING ONE OF MULTIPLE CANDIDATE OUTPUT QUEUES AND RELATED METHOD 有权
    通过选择多个候选输出队列中的一个来决定最终输出队列的调度器及相关方法

    公开(公告)号:US20140321475A1

    公开(公告)日:2014-10-30

    申请号:US14252722

    申请日:2014-04-14

    申请人: MEDIATEK INC.

    IPC分类号: H04L12/863

    CPC分类号: H04L47/622 H04L47/6235

    摘要: A scheduler performs a plurality of scheduler operations each scheduling an output queue selected from a plurality of output queues associated with an egress port. The scheduler includes a candidate decision logic and a final decision logic. The candidate decision logic is arranged to decide a plurality of candidate output queues for a current scheduler operation, regardless of a resultant status of packet transmission of at least one scheduled output queue decided by at least one previous scheduler operation. The final decision logic is arranged to select one of the candidate output queues as a scheduled output queue decided by the current scheduler operation after obtaining the resultant status of packet transmission of the at least one scheduled output queue decided by the at least one previous scheduler operation.

    摘要翻译: 调度器执行多个调度器操作,每个调度器操作调度从与出口端口相关联的多个输出队列中选择的输出队列。 调度器包括候选决策逻辑和最终决策逻辑。 候选决策逻辑被布置成为当前调度器操作确定多个候选输出队列,而不管由至少一个先前的调度器操作决定的至少一个调度的输出队列的分组传输的结果状态。 最终决定逻辑被设置为在获得由至少一个先前调度器操作决定的至少一个调度输出队列的分组传输的结果状态之后,选择一个候选输出队列作为由当前调度器操作决定的调度输出队列 。

    ACTIVE OUTPUT BUFFER CONTROLLER FOR CONTROLLING PACKET DATA OUTPUT OF MAIN BUFFER IN NETWORK DEVICE AND RELATED METHOD
    7.
    发明申请
    ACTIVE OUTPUT BUFFER CONTROLLER FOR CONTROLLING PACKET DATA OUTPUT OF MAIN BUFFER IN NETWORK DEVICE AND RELATED METHOD 审中-公开
    用于控制网络设备中主缓冲区的分组数据输出的主动输出缓冲器控制器及相关方法

    公开(公告)号:US20140321473A1

    公开(公告)日:2014-10-30

    申请号:US14230005

    申请日:2014-03-31

    申请人: MEDIATEK INC.

    IPC分类号: H04L12/861

    CPC分类号: H04L49/90 H04L47/39

    摘要: An active output buffer controller is used for controlling a packet data output of a main buffer in a network device. The active output buffer controller has a credit evaluation circuit and a control logic. The credit evaluation circuit estimates a credit value based on at least one of an ingress data reception status of the network device and an egress data transmission status of the network device. The control logic compares the credit value with a first predetermined threshold value to generate a comparison result, and controls the packet data output of the main buffer according to at least the comparison result.

    摘要翻译: 主动输出缓冲控制器用于控制网络设备中主缓冲区的分组数据输出。 有源输出缓冲器控制器具有信用评估电路和控制逻辑。 信用评估电路基于网络设备的入口数据接收状态和网络设备的出口数据传输状态中的至少一个来估计信用值。 控制逻辑将信用值与第一预定阈值进行比较以产生比较结果,并且至少根据比较结果来控制主缓冲器的分组数据输出。