Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system

A multiprocessor system employing a semaphore mechanism, comprising:

• a global memory for storing semaphore protected data structures;
• a plurality of CPU boards, each one of said CPU boards containing a central processing unit and local memory for storing semaphores which are identical to semaphores stored in the local memory of each of the other of said CPU boards, each semaphore including a lock bit which can be set and reset in dependence of whether a data structure in global memory is being used by a one of the central processing units;
• a common bus interconnecting said global memory and said plurality of CPU boards;
• spin loop means in each said central processing unit for gaining access to a given semaphore stored in local memory by continously checking the status of the local lock bit associated with the given semaphore until it is determined that the local lock bit is reset, locking the common bus to prevent other central processing units from gaining access to said common bus, reading the local lock bit to ensure it is still reset, and thereafter setting the associated local lock bit for gaining access to the given semaphore;
• and
• bus monitoring logic means on each said CPU board coupled to the central processing unit and the local memory of that CPU board for writing to said common bus the local set lock bit, and for monitoring the common bus for a set lock bit written to said common bus by another bus monitoring logic means on one of the other CPU boards and writing the set lock bit written onto said common bus by the other bus monitoring logic means into local memory to ensure coherency of the lock bits throughout said multiprocessor system.