公开(公告)号：US06499090B1

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

申请号：US09474010

申请日：1999-12-28

申请人： David L Hill ,  Derek T. Bachand

发明人： David L Hill ,  Derek T. Bachand

IPC分类号： G06F1300

CPC分类号： G06F13/1642 ,  G06F12/0862 ,  G06F13/18 ,  G06F13/362

摘要： A scheduler stores data to be scheduled. The scheduler may include an array that identifies relative priorities among the queue entries according to a first priority scheme, such as by age. The scheduler also may include a priority register array identifying relative priorities among the queue entries according to a second priority scheme, such as by data type. A plurality of detectors coupled to the array and to the priority register array may determine which data is to be scheduled next.

摘要翻译： 调度器存储要调度的数据。 调度器可以包括根据第一优先级方案（例如按年龄）标识队列条目中的相对优先级的阵列。 调度器还可以包括优先级寄存器阵列，其根据第二优先级方案，例如通过数据类型来标识队列条目中的相对优先级。 耦合到阵列和优先级寄存器阵列的多个检测器可以确定下一个要调度的数据。

公开(公告)号：US06412091B2

公开(公告)日：2002-06-25

申请号：US09848261

申请日：2001-05-04

申请人： David L. Hill ,  Chinna Prudvi ,  Derek T. Bachand ,  Paul Breuder

发明人： David L. Hill ,  Chinna Prudvi ,  Derek T. Bachand ,  Paul Breuder

IPC分类号： H03M1300

CPC分类号： H03M13/03

摘要： An error correction system in an agent provides an error correction in a circuit path extending from an internal cache to an output of the agent. When data errors are detected for data to be processed internally within the agent, the error correction system passes the corrupted data through the error correction circuit, and out of the agent and back into the agent. The error correction changes internal data requests into an external transaction when data errors are detected.

摘要翻译： 代理中的纠错系统在从内部高速缓存延伸到代理的输出的电路中提供纠错。 当检测到在代理内部要处理的数据的数据错误时，纠错系统将损坏的数据通过纠错电路，并从代理程序中传回代理。 当检测到数据错误时，错误修正将内部数据请求更改为外部事务。

公开(公告)号：US06401172B1

公开(公告)日：2002-06-04

申请号：US09215534

申请日：1998-12-18

申请人： Chinna Prudvi ,  Derek T. Bachand ,  David L. Hill

发明人： Chinna Prudvi ,  Derek T. Bachand ,  David L. Hill

IPC分类号： G00F1812

CPC分类号： G06F12/0855

摘要： A method of processing a data request in a processing agent. The method comprises posting the data request internally within the agent and, if the data request implicates data associated with a pending external transaction, canceling and recycling the data request.

摘要翻译： 一种在处理代理中处理数据请求的方法。 该方法包括在代理内部发布数据请求，并且如果数据请求涉及与待处理的外部事务相关联的数据，则取消和再循环数据请求。

公开(公告)号：US6078981A

公开(公告)日：2000-06-20

申请号：US999244

申请日：1997-12-29

申请人： David L. Hill ,  Chinna Prudvi ,  Derek T. Bachand ,  Paul Breuder ,  Matthew A. Fisch

发明人： David L. Hill ,  Chinna Prudvi ,  Derek T. Bachand ,  Paul Breuder ,  Matthew A. Fisch

IPC分类号： G06F13/36 ,  G06F13/14

CPC分类号： G06F13/36

摘要： A livelock preventative measure is provided for agents in a multi-processor computing system. Livelock may occur when multiple agents each trade ownership of data in an attempt to modify it. When livelock occurs, a first agent posts a bus transaction for a data and, if a second agent posts a bus transaction for the same data, the first agent may stall the bus transaction of the second agent until the first agent has completed its operation on the data.

摘要翻译： 为多处理器计算系统中的代理提供了活动预防措施。 当多个代理人各自交易数据的所有权以尝试修改数据时，可能会发生活动锁。 当发生活动锁定时，第一代理人为数据发布总线事务，并且如果第二代理人为同一数据发布总线事务，则第一代理可以停止第二代理的总线事务，直到第一代理完成其操作 数据。

公开(公告)号：US06578114B2

公开(公告)日：2003-06-10

申请号：US10180009

申请日：2002-06-26

申请人： Paul D. Breuder ,  Derek T. Bachand ,  David Lawrence Hill ,  Chinna Prudvi

发明人： Paul D. Breuder ,  Derek T. Bachand ,  David Lawrence Hill ,  Chinna Prudvi

IPC分类号： G06F1200

CPC分类号： G06F12/0831

摘要： Increased efficiency in a multiple agent system is provided by allowing all explicit writebacks to continue during a snoop phase. Upon each incoming external bus request, an agent determines if the address of that request matches an address of data within the agent. If there is a match, the agent copies this most recent data, changes the state of the data to unmodified, changes the length of the data to zero (for pending explicit writebacks), and performs an implicit writeback. Additionally, prior to each explicit writeback, an agent determines if the address of the explicit writeback and any incoming snoop request requests are the same. If there is a match, the agent changes the data length of the explicit writeback to zero prior to issuing the explicit writeback.

公开(公告)号：US06434677B1

公开(公告)日：2002-08-13

申请号：US09323360

申请日：1999-06-01

申请人： Paul D. Breuder ,  Derek T. Bachand ,  David Lawrence Hill ,  Chinna Prudvi

发明人： Paul D. Breuder ,  Derek T. Bachand ,  David Lawrence Hill ,  Chinna Prudvi

IPC分类号： G06F1200

CPC分类号： G06F12/0831

摘要： Increased efficiency in a multiple agent system is provided by allowing all explicit writebacks to continue during a snoop phase. Upon each incoming external bus request, an agent determines if the address of that request matches an address of data within the agent. If there is a match, the agent copies this most recent data, changes the state of the data to unmodified, changes the length of the data to zero (for pending explicit writebacks), and performs an implicit writeback. Additionally, prior to each explicit writeback, an agent determines if the address of the explicit writeback and any incoming snoop request requests are the same. If there is a match, the agent changes the data length of the explicit writeback to zero prior to issuing the explicit writeback.

公开(公告)号：US07555603B1

公开(公告)日：2009-06-30

申请号：US09212291

申请日：1998-12-16

申请人： Chinna Prudvi ,  Derek T. Bachand

发明人： Chinna Prudvi ,  Derek T. Bachand

IPC分类号： G06F12/00 ,  G06F13/00

CPC分类号： G06F12/0893 ,  G06F12/0886

摘要： A processing agent is used in a system that transfers data of a predetermined data line length during external transactions. The agent may include an internal cache having a plurality of cache entries. Each cache entry may store multiple data line lengths of data. The agent further may include a transaction queue system having queue entries that include a primary entry including an address portion and status portion, the status portion provided for a first external transaction of the agent, and a secondary entry including a status portion provided for a second external transaction.

摘要翻译： 处理代理被用于在外部事务期间传送预定数据线长度的数据的系统。 代理可以包括具有多个高速缓存条目的内部高速缓存。 每个缓存条目可以存储多条数据线长度的数据。 代理还可以包括具有队列条目的事务队列系统，该队列条目包括包括地址部分和状态部分的主条目，为代理的第一外部事务提供的状态部分，以及包括为第二条提供的状态部分的辅助条目 外部交易。

公开(公告)号：US20100037027A1

公开(公告)日：2010-02-11

申请号：US12468360

申请日：2009-05-19

申请人： Chinna Prudvi ,  Derek T. Bachand

发明人： Chinna Prudvi ,  Derek T. Bachand

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0893 ,  G06F12/0886

摘要： A processing agent is used in a system that transfers data of a predetermined data line length during external transactions. The agent may include an internal cache having a plurality of cache entries. Each cache entry may store multiple data line lengths of data. The agent further may include a transaction queue system having queue entries that include a primary entry including an address portion and status portion, the status portion provided for a first external transaction of the agent, and a secondary entry including a status portion provided for a second external transaction.

摘要翻译： 处理代理被用于在外部事务期间传送预定数据线长度的数据的系统。 代理可以包括具有多个高速缓存条目的内部高速缓存。 每个缓存条目可以存储多条数据线长度的数据。 代理还可以包括具有队列条目的事务队列系统，该队列条目包括包括地址部分和状态部分的主条目，为代理的第一外部事务提供的状态部分，以及包括为第二条提供的状态部分的辅助条目 外部交易。

公开(公告)号：US06668309B2

公开(公告)日：2003-12-23

申请号：US10352946

申请日：2003-01-29

申请人： Derek T. Bachand ,  Paul Breuder ,  Matthew A. Fisch

发明人： Derek T. Bachand ,  Paul Breuder ,  Matthew A. Fisch

IPC分类号： G06F1200

CPC分类号： G06F12/0831

摘要： In a method of processing a bus transaction, an address is retrieved from the bus transaction and referred to a queue of pending transaction. A match indicator signal is returned from the queue. If the match indicator signal indicates a match, a snoop probe for the bus transaction is blocked.

公开(公告)号：US06578116B2

公开(公告)日：2003-06-10

申请号：US10215599

申请日：2002-08-09

申请人： Derek T. Bachand ,  Paul Breuder ,  Matthew A. Fisch

发明人： Derek T. Bachand ,  Paul Breuder ,  Matthew A. Fisch

IPC分类号： G06G1200

CPC分类号： G06F12/0831

摘要： In a method of processing a bus transaction, an address is retrieved from the bus transaction and referred to a queue of pending transaction. A match indicator signal is returned from the queue. If the match indicator signal indicates a match, a snoop probe for the bus transaction is blocked.