公开(公告)号：US07437520B2

公开(公告)日：2008-10-14

申请号：US11178924

申请日：2005-07-11

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/00

CPC分类号： G06F12/0831 ,  G06F12/082 ,  G06F2212/507

摘要： In a network-based cache-coherent multiprocessor system, when a node receives a cache request, the node can perform an intra-node cache snoop operation and forward the cache request to a subsequent node in the network. A snoop-and-forward prediction mechanism can be used to predict whether lazy forwarding or eager forwarding is used in processing the incoming cache request. With lazy forwarding, the node cannot forward the cache request to the subsequent node until the corresponding intra-node cache snoop operation is completed. With eager forwarding, the node can forward the cache request to the subsequent node immediately, before the corresponding intra-node cache snoop operation is completed. Furthermore, the snoop-and-forward prediction mechanism can be enhanced seamlessly with an appropriate snoop filter to avoid unnecessary intra-node cache snoop operations.

摘要翻译： 在基于网络的高速缓存相关多处理器系统中，当节点接收到高速缓存请求时，节点可以执行节点内缓存侦听操作，并将缓存请求转发到网络中的后续节点。 可以使用侦听和转发预测机制来预测在处理传入缓存请求中是否使用惰性转发或热切换转发。 使用惰性转发，节点不能将缓存请求转发到后续节点，直到对应的节点内缓存侦听操作完成。 通过急切转发，节点可以在对应的节点内高速缓存监听操作完成之前立即将高速缓存请求转发到后续节点。 此外，可以与适当的窥探过滤器无缝地增强窥探和转发预测机制，以避免不必要的节点内缓存侦听操作。

公开(公告)号：US20070011408A1

公开(公告)日：2007-01-11

申请号：US11178924

申请日：2005-07-11

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F13/28

CPC分类号： G06F12/0831 ,  G06F12/082 ,  G06F2212/507

摘要： In a network-based cache-coherent multiprocessor system, when a node receives a cache request, the node can perform an intra-node cache snoop operation and forward the cache request to a subsequent node in the network. A snoop-and-forward prediction mechanism can be used to predict whether lazy forwarding or eager forwarding is used in processing the incoming cache request. With lazy forwarding, the node cannot forward the cache request to the subsequent node until the corresponding intra-node cache snoop operation is completed. With eager forwarding, the node can forward the cache request to the subsequent node immediately, before the corresponding intra-node cache snoop operation is completed. Furthermore, the snoop-and-forward prediction mechanism can be enhanced seamlessly with an appropriate snoop filter to avoid unnecessary intra-node cache snoop operations.

摘要翻译： 在基于网络的高速缓存相关多处理器系统中，当节点接收到高速缓存请求时，节点可以执行节点内缓存侦听操作，并将缓存请求转发到网络中的后续节点。 可以使用侦听和转发预测机制来预测在处理传入缓存请求中是否使用惰性转发或热切换转发。 使用惰性转发，节点不能将缓存请求转发到后续节点，直到对应的节点内缓存侦听操作完成。 通过急切转发，节点可以在对应的节点内高速缓存监听操作完成之前立即将高速缓存请求转发到后续节点。 此外，可以与适当的窥探过滤器无缝地增强窥探和转发预测机制，以避免不必要的节点内缓存侦听操作。

公开(公告)号：US07856535B2

公开(公告)日：2010-12-21

申请号：US12176963

申请日：2008-07-21

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/00

CPC分类号： G06F12/0831 ,  G06F12/082 ,  G06F2212/507

摘要： In a network-based cache-coherent multiprocessor system, when a node receives a cache request, the node can perform an intra-node cache snoop operation and forward the cache request to a subsequent node in the network. A snoop-and-forward prediction mechanism can be used to predict whether lazy forwarding or eager forwarding is used in processing the incoming cache request. With lazy forwarding, the node cannot forward the cache request to the subsequent node until the corresponding intra-node cache snoop operation is completed. With eager forwarding, the node can forward the cache request to the subsequent node immediately, before the corresponding intra-node cache snoop operation is completed. Furthermore, the snoop-and-forward prediction mechanism can be enhanced seamlessly with an appropriate snoop filter to avoid unnecessary intra-node cache snoop operations.

摘要翻译： 在基于网络的高速缓存相关多处理器系统中，当节点接收到高速缓存请求时，节点可以执行节点内缓存侦听操作，并将缓存请求转发到网络中的后续节点。 可以使用侦听和转发预测机制来预测在处理传入缓存请求中是否使用惰性转发或热切换转发。 使用惰性转发，节点不能将缓存请求转发到后续节点，直到对应的节点内缓存侦听操作完成。 通过急切转发，节点可以在对应的节点内高速缓存监听操作完成之前立即将高速缓存请求转发到后续节点。 此外，可以与适当的窥探过滤器无缝地增强窥探和转发预测机制，以避免不必要的节点内缓存侦听操作。

公开(公告)号：US20090019209A1

公开(公告)日：2009-01-15

申请号：US11775096

申请日：2007-07-09

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/00

CPC分类号： G06F9/467 ,  G06F9/30087 ,  G06F9/3834

摘要： A computer readable medium is provided embodying instructions executable by a processor to performing a method for performing a transaction including a transaction head and a transaction tail, the method includes executing die transaction head, including executing at least one memory reserve instruction to reserve a transactional memory location that are accessed in the transaction and executing the transaction tail, wherein the transaction cannot be aborted due to a data race on that transactional memory location while executing the transaction tail, wherein data of memory write operations to the transactional memory location is committed without being buffered.

摘要翻译： 提供了一种计算机可读介质，其包含可由处理器执行的指令，以执行包括事务处理头和事务尾部的事务的方法，该方法包括执行管理事务处理头，包括执行至少一个存储器预留指令以保留事务存储器 在交易中访问并执行事务尾部的位置，其中由于在执行事务尾部时在事务存储器位置上的数据竞争，事务不能被中止，其中提交到事务存储器位置的存储器写操作的数据而不是 缓冲的。

公开(公告)号：US20080109609A1

公开(公告)日：2008-05-08

申请号：US11556876

申请日：2006-11-06

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/08

CPC分类号： G06F12/0831

摘要： A computer-implemented method for enforcing cache coherence includes multicasting a cache request for a memory address from a requesting node without an ordering restriction over a network, collecting, by the requesting node, a combined snoop response of the cache request over a unidirectional ring embedded in the network, and enforcing cache coherence for the memory address at the requesting node, according to the combined snoop response.

摘要翻译： 用于执行高速缓存一致性的计算机实现的方法包括：从请求节点组播对存储器地址的缓存请求，而不对网络进行排序限制，由请求节点通过嵌入式单向环来收集缓存请求的组合侦听响应 并且根据组合的窥探响应对请求节点处的存储器地址执行高速缓存一致性。

公开(公告)号：US08166255B2

公开(公告)日：2012-04-24

申请号：US13009582

申请日：2011-01-19

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/00

CPC分类号： G06F9/467 ,  G06F9/30087 ,  G06F9/3834

摘要： A method for performing a transaction including a transaction head and a transaction tail, includes executing the transaction head, including executing at least one memory reserve instruction to reserve a transactional memory location that are accessed in the transaction and executing the transaction tail, wherein the transaction cannot be aborted due to a data race on that transactional memory location while executing the transaction tail, wherein data of memory write operations to the transactional memory location is committed without being buffered.

摘要翻译： 一种用于执行包括交易头和交易尾部的交易的方法，包括执行所述交易头，所述交易头包括执行至少一个存储器预约指令以保留在所述事务中被访问并执行所述事务尾部的事务存储器位置，其中所述事务 由于在执行事务尾部时在该事务存储器位置上的数据竞争而不能中止，其中事务存储器位置的存储器写入操作的数据被提交而不被缓冲。

公开(公告)号：US07945741B2

公开(公告)日：2011-05-17

申请号：US11775096

申请日：2007-07-09

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/00

CPC分类号： G06F9/467 ,  G06F9/30087 ,  G06F9/3834

摘要： A computer readable medium is provided embodying instructions executable by a processor to perform a method for performing a transaction including a transaction head and a transaction tail, the method includes executing the transaction head, including executing at least one memory reserve instruction to reserve a transactional memory location that are accessed in the transaction and executing the transaction tail, wherein the transaction cannot be aborted due to a data race on that transactional memory location while executing the transaction tail, wherein data of memory write operations to the transactional memory location is committed without being buffered.

摘要翻译： 提供了一种计算机可读介质，其包含可由处理器执行的指令，以执行包括事务处理头和事务尾部的事务的方法，该方法包括执行事务处理头，包括执行至少一个存储器预约指令以保留事务存储器 在交易中访问并执行事务尾部的位置，其中由于在执行事务尾部时在事务存储器位置上的数据竞争，事务不能被中止，其中提交到事务存储器位置的存储器写操作的数据而不是 缓冲的。

公开(公告)号：US20110113203A1

公开(公告)日：2011-05-12

申请号：US13009582

申请日：2011-01-19

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

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

CPC分类号： G06F9/467 ,  G06F9/30087 ,  G06F9/3834

摘要： A method for performing a transaction including a transaction head and a transaction tail, includes executing the transaction head, including executing at least one memory reserve instruction to reserve a transactional memory location that are accessed in the transaction and executing the transaction tail, wherein the transaction cannot be aborted due to a data race on that transactional memory location while executing the transaction tail, wherein data of memory write operations to the transactional memory location is committed without being buffered.

摘要翻译： 一种用于执行包括交易头和交易尾部的交易的方法，包括执行所述交易头，所述交易头包括执行至少一个存储器预约指令以保留在所述事务中被访问并执行所述事务尾部的事务存储器位置，其中所述事务 由于在执行事务尾部时在该事务存储器位置上的数据竞争而不能中止，其中事务存储器位置的存储器写入操作的数据被提交而不被缓冲。

公开(公告)号：US07568073B2

公开(公告)日：2009-07-28

申请号：US11556876

申请日：2006-11-06

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

IPC分类号： G06F12/00

CPC分类号： G06F12/0831

摘要： A computer-implemented method for enforcing cache coherence includes multicasting a cache request for a memory address from a requesting node without an ordering restriction over a network, collecting, by the requesting node, a combined snoop response of the cache request over a unidirectional ring embedded in the network, and enforcing cache coherence for the memory address at the requesting node, according to the combined snoop response.

摘要翻译： 用于执行高速缓存一致性的计算机实现的方法包括：从请求节点组播对存储器地址的缓存请求，而不对网络进行排序限制，由请求节点通过嵌入式单向环来收集缓存请求的组合侦听响应 并且根据组合的窥探响应对请求节点处的存储器地址执行高速缓存一致性。

公开(公告)号：US20090089512A1

公开(公告)日：2009-04-02

申请号：US12176963

申请日：2008-07-21

申请人： Xiaowei Shen ,  Karin Strauss

发明人： Xiaowei Shen ,  Karin Strauss

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

CPC分类号： G06F12/0831 ,  G06F12/082 ,  G06F2212/507

摘要： In a network-based cache-coherent multiprocessor system, when a node receives a cache request, the node can perform an intra-node cache snoop operation and forward the cache request to a subsequent node in the network. A snoop-and-forward prediction mechanism can be used to predict whether lazy forwarding or eager forwarding is used in processing the incoming cache request. With lazy forwarding, the node cannot forward the cache request to the subsequent node until the corresponding intra-node cache snoop operation is completed. With eager forwarding, the node can forward the cache request to the subsequent node immediately, before the corresponding intra-node cache snoop operation is completed. Furthermore, the snoop-and-forward prediction mechanism can be enhanced seamlessly with an appropriate snoop filter to avoid unnecessary intra-node cache snoop operations.

摘要翻译： 在基于网络的高速缓存相关多处理器系统中，当节点接收到高速缓存请求时，节点可以执行节点内缓存侦听操作，并将缓存请求转发到网络中的后续节点。 可以使用侦听和转发预测机制来预测在处理传入缓存请求中是否使用惰性转发或热切换转发。 使用惰性转发，节点不能将缓存请求转发到后续节点，直到对应的节点内缓存侦听操作完成。 通过急切转发，节点可以在对应的节点内高速缓存监听操作完成之前立即将高速缓存请求转发到后续节点。 此外，可以与适当的窥探过滤器无缝地增强窥探和转发预测机制，以避免不必要的节点内缓存侦听操作。