发明授权
- 专利标题: Relaxation of synchronization for iterative convergent computations
- 专利标题(中): 放松迭代收敛计算的同步
-
申请号: US13184718申请日: 2011-07-18
-
公开(公告)号: US09069545B2公开(公告)日: 2015-06-30
- 发明人: Lakshminarayanan Renganarayana , Vijayalakshmi Srinivasan
- 申请人: Lakshminarayanan Renganarayana , Vijayalakshmi Srinivasan
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Jennifer Davis, Esq.
- 主分类号: G06F9/44
- IPC分类号: G06F9/44 ; G06F9/30 ; G06F9/52 ; G06F9/45
摘要:
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.
公开/授权文献
信息查询