Starvation Prevention Scheme for a Fixed Priority PCE-Express Arbiter with Grant Counters using Arbitration Pools
    1.
    发明申请
    Starvation Prevention Scheme for a Fixed Priority PCE-Express Arbiter with Grant Counters using Arbitration Pools 有权
    使用仲裁池的具有授权计数器的固定优先PCE-Express仲裁器的饥饿预防计划

    公开(公告)号:US20090119432A1

    公开(公告)日:2009-05-07

    申请号:US12353906

    申请日:2009-01-14

    IPC分类号: G06F13/36

    CPC分类号: G06F13/364

    摘要: Method and apparatus for arbitrating prioritized cycle streams in a manner that prevents starvation. High priority and low priority arbitration pools are employed for arbitrating multiple input cycle streams. Each cycle stream contains a stream of requests of a given type and associated priority. Under normal circumstances in which resource buffer availability for a destination device is not an issue, higher priority streams are provided grants over lower priority streams, with all streams receiving grants. However, when a resource buffer is not available for a lower priority stream, arbitration of high priority streams with available buffer resources are redirected to the low priority arbitration pool, resulting in generation of grant counts for both the higher and lower priority streams. When the resource buffer for the low priority stream becomes available and a corresponding request is arbitrated in the high priority arbitration pool, a grant for the request can be immediately made since grant counts for the stream already exist.

    摘要翻译: 用于以防止饥饿的方式仲裁优先循环流的方法和装置。 采用高优先级和低优先权仲裁池来仲裁多个输入循环流。 每个循环流包含给定类型和相关优先级的请求流。 在目标设备的资源缓冲区可用性不是问题的正常情况下,较高优先级流被提供给较低优先级的流,所有流都接收到许可。 然而,当资源缓冲器不可用于较低优先级流时,具有可用缓冲器资源的高优先级流的仲裁被重定向到低优先级仲裁池,导致产生用于较高和较低优先级流的授权计数。 当低优先级流的资源缓冲器变得可用并且在高优先级仲裁池中仲裁相应的请求时,可以立即进行该请求的许可,因为已经存在流的授权计数。

    Bus interface unit for reflecting state information for a transfer request to a requesting device
    2.
    发明授权
    Bus interface unit for reflecting state information for a transfer request to a requesting device 有权
    总线接口单元,用于将用于转发请求的状态信息反映到请求设备

    公开(公告)号:US06665756B2

    公开(公告)日:2003-12-16

    申请号:US10328673

    申请日:2002-12-23

    IPC分类号: G06F1300

    CPC分类号: G06F13/4059

    摘要: A request interface device and method for operating the device and its components are described. The request interface device comprises a bus interface unit (BIU) and a requesting device. The requesting device generates a transfer request for data or command information, along with state information determining the manner in which the requestor will transfer the data or command information associated with the request once the transfer request is granted. The transfer request and the associated state information are sent to the BIU, freeing the requestor to generate new requests wile the first transfer request is waiting to be granted. The transfer request and associated information is stored in a queue within the BIU while the BIU logic gains access to the host bus. Once the transfer request is granted, it is sent over the host bus to its target while the associated state information is concurrently reflected back to the requestor to be used by the requestor to complete the data or command information transfer.

    摘要翻译: 描述了用于操作设备及其组件的请求接口设备和方法。 请求接口设备包括总线接口单元(BIU)和请求设备。 请求设备生成数据或命令信息的传输请求,以及确定请求者将在传送请求被授予之后传送数据或与请求相关联的命令信息的方式的状态信息。 转移请求和相关联的状态信息被发送到BIU,释放请求者产生新的请求,这是第一个转移请求等待被授予的。 传输请求和相关信息存储在BIU内的队列中,而BIU逻辑则可访问主机总线。 一旦传输请求被授权,它将通过主机总线发送到其目标,而相关联的状态信息被同时反射回请求者以供请求者用于完成数据或命令信息传送。

    Bus interface unit for reflecting state information for a transfer request to a requesting device
    3.
    发明授权
    Bus interface unit for reflecting state information for a transfer request to a requesting device 有权
    总线接口单元,用于将用于转发请求的状态信息反映到请求设备

    公开(公告)号:US06499077B1

    公开(公告)日:2002-12-24

    申请号:US09475964

    申请日:1999-12-30

    IPC分类号: G06F1300

    CPC分类号: G06F13/4059

    摘要: A request interface device and method for operating the device and its components are described. The request interface device comprises a bus interface unit (BIU) and a requesting device. The requesting device generates a transfer request for data or command information, along with state information determining the manner in which the requester will transfer the data or command information associated with the request once the transfer request is granted. The transfer request and the associated state information are sent to the BIU, freeing the requester to generate new requests wile the first transfer request is waiting to be granted. The transfer request and associated information is stored in a queue within the BIU while the BIU logic gains access to the host bus. Once the transfer request is granted, it is sent over the host bus to its target while the associated state information is concurrently reflected back to the requestor to be used by the requester to complete the data or command information transfer.

    摘要翻译: 描述了用于操作设备及其组件的请求接口设备和方法。 请求接口设备包括总线接口单元(BIU)和请求设备。 请求设备生成数据或命令信息的传送请求,以及确定在授予传输请求之后请求者将传送数据或与请求相关联的命令信息的方式的状态信息。 转移请求和相关联的状态信息被发送到BIU,释放请求者产生新的请求,这是第一个转移请求等待被授予的请求。 传输请求和相关信息存储在BIU内的队列中,而BIU逻辑则可访问主机总线。 一旦传输请求被授权,它将通过主机总线发送到其目标,而相关联的状态信息被同时反射回请求者以供请求者用于完成数据或命令信息传送。

    Method/apparatus for flushing DMA transmit packet in FIFO when self-ID code generated by counter after bus reset is different than FIFO message self-ID field
    4.
    发明授权
    Method/apparatus for flushing DMA transmit packet in FIFO when self-ID code generated by counter after bus reset is different than FIFO message self-ID field 失效
    在总线复位后由计数器产生的自身ID代码与FIFO消息自身ID字段不同时,用于刷新FIFO中的DMA发送分组的方法/装置

    公开(公告)号:US06385671B1

    公开(公告)日:2002-05-07

    申请号:US09280781

    申请日:1999-03-29

    IPC分类号: G06F1300

    摘要: The present invention discloses a method and apparatus for processing a packet of data received from a direct memory access (DMA) engine. In one embodiment, a counter generates a self-ID code and increments the self-ID code after a bus reset. A formatter is coupled to the counter to format a start-of-packet (SOP) message which contains a self-ID field. The SOP message corresponds to the packet and the self-ID field corresponds to the self-ID code. A first-in-first-out (FIFO) is coupled to the formatter to store the SOP message and the packet. A comparator is coupled to the FIFO to compare the self-ID field of the message read from the FIFO with the self-ID code. A control circuit, which is coupled to the FIFO, flushes the packet if the self-ID field of the message is different than the self-ID code.

    摘要翻译: 本发明公开了一种用于处理从直接存储器访问(DMA)引擎接收的数据分组的方法和装置。 在一个实施例中,计数器产生自身ID码并且在总线复位之后增加自身ID码。 格式化器耦合到计数器以格式化包含自身ID字段的分组包(SOP)消息。 SOP消息对应于分组,并且自身ID字段对应于自身ID代码。 先进先出(FIFO)耦合到格式器以存储SOP消息和分组。 比较器耦合到FIFO以比较从FIFO读取的消息的自身ID字段与自身ID码。 耦合到FIFO的控制电路如果消息的自身ID字段不同于自身ID码,则刷新分组。

    Method, apparatus and system for maintaining transaction coherecy in a multiple data bus platform
    5.
    发明授权
    Method, apparatus and system for maintaining transaction coherecy in a multiple data bus platform 有权
    用于在多数据总线平台中维持交易同步的方法,装置和系统

    公开(公告)号:US08386682B2

    公开(公告)日:2013-02-26

    申请号:US12827684

    申请日:2010-06-30

    IPC分类号: G06F13/36 G06F12/00

    CPC分类号: G06F13/4031 G06F13/364

    摘要: Techniques for maintaining an order of transactions in a multi-bus computer architecture. In an embodiment, an arbitrator receives access requests from a plurality of requestors, each access request requesting a respective access to a bus. Based on an arbitration between the access requests—e.g. between those requestors providing the access requests—the arbitrator may generate a grant message which triggers a carrying of a first message on the first bus. In certain embodiments, the grant message further triggers another carrying of the first message on the second bus.

    摘要翻译: 在多总线计算机体系结构中保持交易顺序的技术。 在一个实施例中,仲裁器从多个请求者接收访问请求,每个访问请求请求对总线的相应访问。 基于访问请求之间的仲裁,例如 在提供访问请求的那些请求者之间,仲裁器可以产生触发在第一总线上携带第一消息的授权消息。 在某些实施例中,授权消息进一步触发在第二总线上的第一消息的另一个携带。

    METHOD, APPARATUS AND SYSTEM FOR MAINTAINING TRANSACTION COHERECY IN A MULTIPLE DATA BUS PLATFORM
    6.
    发明申请
    METHOD, APPARATUS AND SYSTEM FOR MAINTAINING TRANSACTION COHERECY IN A MULTIPLE DATA BUS PLATFORM 有权
    在多个数据总线平台中维护交易共享的方法,装置和系统

    公开(公告)号:US20120005386A1

    公开(公告)日:2012-01-05

    申请号:US12827684

    申请日:2010-06-30

    IPC分类号: G06F13/36

    CPC分类号: G06F13/4031 G06F13/364

    摘要: Techniques for maintaining an order of transactions in a multi-bus computer architecture. In an embodiment, an arbitrator receives access requests from a plurality of requestors, each access request requesting a respective access to a bus. Based on an arbitration between the access requests—e.g. between those requestors providing the access requests—the arbitrator may generate a grant message which triggers a carrying of a first message on the first bus. In certain embodiments, the grant message further triggers another carrying of the first message on the second bus.

    摘要翻译: 在多总线计算机体系结构中保持交易顺序的技术。 在一个实施例中,仲裁器从多个请求者接收访问请求,每个访问请求请求对总线的相应访问。 基于访问请求之间的仲裁,例如 在提供访问请求的那些请求者之间,仲裁器可以产生触发在第一总线上携带第一消息的授权消息。 在某些实施例中,授权消息进一步触发在第二总线上的第一消息的另一个携带。

    Starvation prevention scheme for a fixed priority PCE-express arbiter with grant counters using arbitration pools
    7.
    发明授权
    Starvation prevention scheme for a fixed priority PCE-express arbiter with grant counters using arbitration pools 有权
    使用仲裁池的固定优先级PCE-express仲裁器与授权计数器的饥饿预防方案

    公开(公告)号:US07990999B2

    公开(公告)日:2011-08-02

    申请号:US12353906

    申请日:2009-01-14

    IPC分类号: H04J3/02 G06F13/14

    CPC分类号: G06F13/364

    摘要: Method and apparatus for arbitrating prioritized cycle streams in a manner that prevents starvation. High priority and low priority arbitration pools are employed for arbitrating multiple input cycle streams. Each cycle stream contains a stream of requests of a given type and associated priority. Under normal circumstances in which resource buffer availability for a destination device is not an issue, higher priority streams are provided grants over lower priority streams, with all streams receiving grants. However, when a resource buffer is not available for a lower priority stream, arbitration of high priority streams with available buffer resources are redirected to the low priority arbitration pool, resulting in generation of grant counts for both the higher and lower priority streams. When the resource buffer for the low priority stream becomes available and a corresponding request is arbitrated in the high priority arbitration pool, a grant for the request can be immediately made since grant counts for the stream already exist.

    摘要翻译: 用于以防止饥饿的方式仲裁优先循环流的方法和装置。 采用高优先级和低优先权仲裁池来仲裁多个输入循环流。 每个循环流包含给定类型和相关优先级的请求流。 在目标设备的资源缓冲区可用性不是问题的正常情况下,较高优先级流被提供给较低优先级的流,所有流都接收到许可。 然而,当资源缓冲器不可用于较低优先级流时,具有可用缓冲器资源的高优先级流的仲裁被重定向到低优先级仲裁池,导致产生用于较高和较低优先级流的授权计数。 当低优先级流的资源缓冲器变得可用并且在高优先级仲裁池中仲裁相应的请求时,可以立即进行该请求的许可,因为已经存在流的授权计数。

    Starvation prevention scheme for a fixed priority PCI-Express arbiter with grant counters using arbitration pools
    8.
    发明授权
    Starvation prevention scheme for a fixed priority PCI-Express arbiter with grant counters using arbitration pools 有权
    使用仲裁池的授权计数器的固定优先级PCI-Express仲裁器的饥饿预防方案

    公开(公告)号:US07525986B2

    公开(公告)日:2009-04-28

    申请号:US10975593

    申请日:2004-10-28

    IPC分类号: G06F13/14

    CPC分类号: G06F13/364

    摘要: Method and apparatus for arbitrating prioritized cycle streams in a manner that prevents starvation. High priority and low priority arbitration pools are employed for arbitrating multiple input cycle streams. Each cycle stream contains a stream of requests of a given type and associated priority. Under normal circumstances in which resource buffer availability for a destination device is not an issue, higher priority streams are provided grants over lower priority streams, with all streams receiving grants. However, when a resource buffer is not available for a lower priority stream, arbitration of high priority streams with available buffer resources are redirected to the low priority arbitration pool, resulting in generation of grant counts for both the higher and lower priority streams. When the resource buffer for the low priority stream becomes available and a corresponding request is arbitrated in the high priority arbitration pool, a grant for the request can be immediately made since grant counts for the stream already exist.

    摘要翻译: 用于以防止饥饿的方式仲裁优先循环流的方法和装置。 采用高优先级和低优先权仲裁池来仲裁多个输入循环流。 每个循环流包含给定类型和相关优先级的请求流。 在目标设备的资源缓冲区可用性不是问题的正常情况下,较高优先级流被提供给较低优先级的流,所有流都接收到许可。 然而,当资源缓冲器不可用于较低优先级流时,具有可用缓冲器资源的高优先级流的仲裁被重定向到低优先级仲裁池,导致产生用于较高和较低优先级流的授权计数。 当低优先级流的资源缓冲器变得可用并且在高优先级仲裁池中仲裁相应的请求时,可以立即进行该请求的许可,因为已经存在流的授权计数。

    Method and apparatus for processing serial data using a single receive fifo
    9.
    发明授权
    Method and apparatus for processing serial data using a single receive fifo 失效
    使用单个接收FIFO来处理串行数据的方法和装置

    公开(公告)号:US06643716B2

    公开(公告)日:2003-11-04

    申请号:US09280908

    申请日:1999-03-29

    IPC分类号: G06F1300

    CPC分类号: G06F13/385 G06F2213/0012

    摘要: The present invention discloses a method and apparatus for processing a packet of data received by a first-in-first-out (FIFO). In one embodiment, a message in the packet of data is recognized. Based on a plurality of control bits encoded in the message, a delimiting condition in the packet of data is determined. An operation is performed which is responsive to the delimiting condition. The operation controls the transfer of the packet of data from the FIFO to a memory.

    摘要翻译: 本发明公开了一种用于处理由先进先出(FIFO)接收的数据包的方法和装置。 在一个实施例中,识别数据分组中的消息。 基于在消息中编码的多个控制比特,确定数据分组中的定界条件。 执行响应于定界条件的操作。 该操作控制数据包从FIFO传输到存储器。

    Providing Adaptive Bandwidth Allocation For A Fixed Priority Arbiter
    10.
    发明申请
    Providing Adaptive Bandwidth Allocation For A Fixed Priority Arbiter 有权
    为固定优先仲裁器提供自适应带宽分配

    公开(公告)号:US20130054856A1

    公开(公告)日:2013-02-28

    申请号:US13222354

    申请日:2011-08-31

    IPC分类号: G06F13/14 G06F1/04

    CPC分类号: G06F13/14 G06F13/364

    摘要: In one embodiment, the present invention includes a method for receiving requests from requestors in an arbiter, detecting that none of the requestors have a qualified request for at least one cycle of an arbitration round, and preventing a grant count reload of grant counters associated with the when at least one of the requestors has available grants for the arbitration round. Other embodiments are described and claimed.

    摘要翻译: 在一个实施例中,本发明包括一种用于在仲裁器中接收来自请求者的请求的方法,检测到所有请求者都不具有至少一个仲裁循环周期的合格请求,并且防止授权计数重新加载与 当至少有一个请求者有可用的仲裁通知时。 描述和要求保护其他实施例。