Contention detection and resolution

专利名称：Contention detection and resolution
发明人：John M. Holt
申请号：US11973381
申请日：20071005
公开号：US20080140799A1
公开日：
20080612
专利内容由知识产权出版社提供
专利附图：
摘要：A multiple computer system is disclosed in which n computers (M, M . . . 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.
申请人：John M. Holt
地址：Essex GB
国籍：GB
更多信息请下载全文后查看。