RELAXATION OF SYNCHRONIZATION FOR ITERATIVE CONVERGENT COMPUTATIONS,申请号US201113184718-传众专利搜索

RELAXATION OF SYNCHRONIZATION FOR ITERATIVE CONVERGENT COMPUTATIONS

申请公布号：US2013024662(A1)

申请号：US201113184718

申请日期：2011.07.18

申请公布日期：2013.01.24

申请人：

INTERNATIONAL BUSINESS MACHINES CORPORATION;RENGANARAYANA LAKSHMINARAYANAN;SRINIVASAN VIJAYALAKSHMI

发明人：RENGANARAYANA LAKSHMINARAYANAN;SRINIVASAN VIJAYALAKSHMI

分类号：G06F9/30

主分类号：G06F9/30

摘要：Systems and methods are disclosed that allow atomic updates to global data to be at least partially eliminated to reduce synchronization overhead in parallel computing. A compiler analyzes the data to be processed to selectively permit unsynchronized data transfer for at least one type of data. A programmer may provide a hint to expressly identify the type of data that are candidates for unsynchronized data transfer. In one embodiment, the synchronization overhead is reducible by generating an application program that selectively substitutes codes for unsynchronized data transfer for a subset of codes for synchronized data transfer. In another embodiment, the synchronization overhead is reducible by employing a combination of software and hardware by using relaxation data registers and decoders that collectively convert a subset of commands for synchronized data transfer into commands for unsynchronized data transfer.