专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07949837B2 Contention detection and resolution 有权
标题翻译：争用检测和解决
公开(公告)号：US07949837B2
公开(公告)日：2011-05-24
申请号：US11973369
申请日：2007-10-05
申请人： John M. Holt
发明人： John M. Holt
IPC分类号： G06F12/00 , G06F13/00
CPC分类号： G06F9/52
摘要： A multiple computer system is disclosed in which n computers (M1, M2 . . . Mn) each run a different portion of a single application program written to execute only on a single computer. The local memory of each computer is maintained substantially the same by updating all computers with every change made to addressed memory locations. Contention can arise when the same memory location is substantially simultaneously updated by two or more machines because of transmission delays and latency of the communications network interconnecting all the computers. In particular a method of detecting and resolving contention is disclosed which utilizes a count value indicative of the number of the sequence of occasions on which each memory location has been updated. Contention is indicated if the currently stored count value and the incoming updating count value are the same. The contention can be resolved by providing a further rule. One such further rule is that in the presence of contention the updating message from the higher numbered computer is to be accepted and the updating message from the lower numbered computer is to be rejected. Other further rules are also disclosed.
摘要翻译：公开了一种多计算机系统，其中n个计算机（M1，M2 ... Mn）各自运行单个应用程序的不同部分，仅写入单个计算机上。每个计算机的本地存储器通过对所寻址的存储器位置进行的每个改变更新所有计算机而保持基本相同。由于通信网络的互连所有计算机的传输延迟和等待时间，由两台或多台机器基本上同时更新相同的存储器位置时，可能会发生争用。特别地，公开了一种检测和解决争用的方法，其利用指示每个存储器位置已被更新的场合顺序的数量的计数值。如果当前存储的计数值和进入的更新计数值相同，则表示争用。可以通过提供进一步的规则来解决争用。一个这样的规则是，在存在竞争的情况下，来自较高编号的计算机的更新消息将被接受，并且来自较低编号的计算机的更新消息将被拒绝。还公开了其他进一步的规则。

IPRDB

热门服务

关于我们

友情链接

联系方式