Multiprocessor system having synchronization control mechanism

A multiprocessor system, comprising:

• A) a synchronization signal bus;
• B) a plurality of processors, each processor including at least:
• 1) request means for generating a synchronization request signal;
• 2) a synchronization controller, said synchronization controller including at least:
• a) synchronization wait signal transmission means, coupled to said request means and said synchronization signal bus, for transmitting an outgoing synchronization wait signal to said synchronization signal bus upon receiving said synchronization request signal from said request means;
• b) synchronization register means for specifying at least one other of said processors in said plurality of processors, to be synchronized;
• c) comparator means, coupled to said synchronization register means and said synchronization signal bus, for comparing an incoming synchronization wait signal from said synchronization signal bus, with data contained within said synchronization register means;
• and
• d) transmission means, coupled to said comparator means, for transmitting a synchronization acknowledgement signal to said processor said transmission means being responsive to comparison results from said comparator means.

A multiprocessor system comprising:

• 1) a plurality of processor clusters, each of said processor clusters comprising a plurality of processors, each processor in said plurality including at least:
• a) a cluster synchronization controller;
• and
• b) a processor synchronization controller;
• 2) a cluster-to-cluster synchronization signal bus to which said cluster synchronization controllers are commonly connected;
• 3) an intra-cluster synchronization signal bus and a cluster-to-cluster synchronization wait signal line provided for each of said clusters of said processors to which the synchronization controllers of the processors contained in each of said clusters are commonly connected;
• and wherein
• each of said cluster synchronization controllers includes at least:
• (i) cluster-to-cluster synchronization register means for specifying the processors in a corresponding cluster to be synchronized;
• (ii) comparator means for comparing signals from the cluster-to-cluster synchronization signal bus in said corresponding cluster with data contained within an intra-cluster synchronization register;
• (iii) means for transmitting a cluster-to-cluster wait signal to said cluster-to-cluster synchronization signal bus based on comparison results from said comparator means;
• (iv) cluster synchronization register means for specifying the cluster to have a synchronization relation with said corresponding cluster;
• (v) comparator means for comparing signals from said intra-cluster synchronization signal bus with data contained within said cluster synchronization register;
• and
• (vi) means for transmitting a cluster-to-cluster synchronization wait signal to the cluster-to-cluster synchronization wait signal lines of said corresponding clusters based on comparison results from said comparator means;
• and wherein
• each of said processor synchronization controllers includes at least:
• (i) synchronization wait signal transmission means for transmitting the synchronization wait signal to said synchronization signal bus, upon receiving said synchronization signal request signal from a corresponding processor;
• (ii) synchronization register means for specifying at least one other of said processors to be synchronized with said corresponding processor, and for specifying whether or not clusters exist which have a synchronized relation with each other;
• (iii) comparator means for comparing the signals from said synchronization signal bus with data contained within said synchronization register means;
• and
• (iv) means for transmitting a synchronization acknowledgement signal to said corresponding processor based on comparison results from said comparator means.

A multiprocessor system comprising:

• a plurality of synchronization signal lines;
• a plurality of processors, each including at least a synchronization controller connected to said plurality of signal lines;
• said synchronization controller including at least:
• switch means for changing a connection state between said synchronization controller and each of said synchronization signal lines;
• synchronization register means, coupled to said switch means, for specifying said connection state;
• synchronization wait signal transmitting means, coupled to said plurality of synchronization signal lines, for transmitting an outgoing synchronization wait signal to a first one of said synchronization signal lines selected in accordance with data contained within said synchronization register means, upon receiving a synchronization request signal;
• receiver means, coupled to said plurality of signal lines and said switch means, for receiving an incoming synchronization wait signal from at least one of said synchronization signal lines and for controlling said switch means in accordance with data contained within said register means, upon receiving said synchronization request signal from said corresponding processor;
• and
• acknowledgement means, coupled to said switch means, for transmitting a synchronization acknowledgement signal to said processor when all signals on said at least one of said synchronization signal lines are synchronization wait signals.

A multiprocessor system comprising:

• a plurality of processors connected through a shared bus, wherein each of said processors includes at least:
• means for generating synchronization grant signals to others of said processors in response to an executed instruction stream;
• means for transmitting a synchronization request signal to said others of said processors in response to said instruction stream;
• means for transmitting a synchronization request signal to said others of said processors in response to said instruction stream;
• a synchronization controller;
• and
• a synchronization signal bus consisting of a plurality of synchronization signal lines to which said controllers are commonly connected;
• and
• each of said synchronization controllers including at least:
• synchronization register means for specifying processors in a synchronization relationship with each other based on said synchronization grant signal;
• synchronization grant signal counting means for counting the number of times that said synchronization grant signal is transmitted;
• counter array means for individually counting the number of synchronization request signals on the synchronization signal lines of said signal bus for each synchronization signal line;
• means for extracting count data contained within said counter array means for a corresponding synchronization signal line from said counter array means in accordance with data contained within said synchronization register;
• comparator means for comparing said extracted count data, with data contained within said synchronization grant signal counting means;
• means to transmit to said synchronization signal bus data contained within said synchronization register as the synchronization grant signal in accordance with comparison results from said comparator means;
• and
• means for supplying synchronization grant signals on a corresponding synchronization signal line to corresponding processors.