Fast Parallel Processor Notification
Original Publication Date: 1988-Sep-01
Included in the Prior Art Database: 2005-Feb-15
A technique is described whereby a fast parallel notification method is provided to a network of multi-processors which are waiting for an event to occur. It is an improvement over previous techniques, which used either "busy-waiting" or intrinsically involved serialization. By embedding notification support within the network connecting the processing elements, the concept significantly increases the execution efficiency of a wide variety of parallel algorithms which are processed in the multi-processor network, particularly those using small granularity of parallel operation. In parallel processing, often many processors, in a multi- processor system, need to wait for the occurrence of some event.