Contention detection and resolution

专利名称：Contention detection and resolution发明人：John M. Holt申请号：US11973369申请日：20071005

公开号：US20080126721A1公开日：20080529

专利附图：

摘要：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 asingle computer. The local memory of each computer is maintained substantially thesame by updating all computers with every change made to addressed memory

locations. Contention can arise when the same memory location is substantiallysimultaneously updated by two or more machines because of transmission delays andlatency of the communications network interconnecting all the computers. In particular amethod of detecting and resolving contention is disclosed which utilizes a count valueindicative of the number of the sequence of occasions on which each memory location hasbeen updated. Contention is indicated if the currently stored count value and theincoming updating count value are the same. The contention can be resolved byproviding a further rule. One such further rule is that in the presence of contention theupdating message from the higher numbered computer is to be accepted and theupdating message from the lower numbered computer is to be rejected. Other furtherrules are also disclosed.

申请人：John M. Holt

地址：Essex GB

国籍：GB

更多信息请下载全文后查看