초록 ▼

A system using a sorting network to intercouple multiple processors so as to distribute priority messages to all processors is characterized by semaphore means accessible to both the local processors and the global resource via the network. Transaction numbers identifying tasks are employed in the m

A system using a sorting network to intercouple multiple processors so as to distribute priority messages to all processors is characterized by semaphore means accessible to both the local processors and the global resource via the network. Transaction numbers identifying tasks are employed in the messages, and interfaces at each processor are locally controlled to establish transaction number related indications of the current status of each task being undertaken at the associated processor. A single query to all processors via the network elicits a prioritized response that denotes the global status as to that task. The transaction numbers also are used as global commands and local controls for the flow of messages. A destination selection system based on words in the messages is used as the basis for local acceptance or rejection of messages. This arrangement together with the transaction number system provides great flexibility as to intercommunication and control.

대표청구항 ▼

A multiprocessor system comprising: a plurality of processor modules, each including means for providing externally accessible semaphores evidencing readiness states of the procesor as to different transactions; network means coupled to the processor modules for conducting a “test and set”operation

A multiprocessor system comprising: a plurality of processor modules, each including means for providing externally accessible semaphores evidencing readiness states of the procesor as to different transactions; network means coupled to the processor modules for conducting a “test and set”operation as to the readiness states of the processors relating to a given transaction simultaneously in all processors, and selecting the least ready state as an indication of global readiness.