摘要 |
A multiple computer system is disclosed in which n computers (M 1 , M 2 . . . 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 broadcast memory updating with contention detection and resolution is disclosed which utilizes either a single or plural count value(s) and/or single or plural resolution value(s) for multiple memory locations. The count value is indicative of the number of the sequence of occasions on which a memory location has been updated. Contention is indicated if the currently stored count value and the incoming updating count value are the same.
|