Browse Prior Art Database

Fast Parallel Processor Notification

IP.com Disclosure Number: IPCOM000058137D
Original Publication Date: 1988-Sep-01
Included in the Prior Art Database: 2005-Feb-15

Publishing Venue

IBM

Related People

Authors:
Pfister, GF Rathi, BD [+details]

Abstract

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.