Method and apparatus for improving synchronization time in a parallel processing system
Patent 5787272 Issued on July 28, 1998. Estimated Expiration Date: 
June 10, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
June 10, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesParallelization compile method and system Multiprocessor system having synchronization control mechanism Method of synchronizing parallel processors employing channels and compiling method minimizing cross-processor data dependencies Barrier synchronization for distributed memory massively parallel processing systems Patent #: 5434995 InventorsAssigneeApplicationNo. 871562 filed on 06/10/1997US Classes:709/248, MULTICOMPUTER SYNCHRONIZING713/601Inhibiting timing generator or componentExaminersPrimary: Kim, Kenneth S.Attorney, Agent or FirmInternational ClassG06F 015/16AbstractA barrier is used to synchronize parallel processors. The barrier is "fuzzy", i.e. it includes several instructions in each instruction stream. None of the processors performing related tasks can execute an instruction after its respective fuzzy barrier until the others have finished the instruction immediately preceding their respective fuzzy barriers. Processors therefore spend less time waiting for each other. A state machine is used to keep track of synchronization states during the synchronization process. | |
