Invention Grant
- Patent Title: SIMD implementation of stencil codes
-
Application No.: US14670684Application Date: 2015-03-27
-
Publication No.: US09910826B2Publication Date: 2018-03-06
- Inventor: Leopold Grinberg , Karen A. Magerlein
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent David Zwick
- Main IPC: G06F17/16
- IPC: G06F17/16 ; G06F15/80 ; G06F9/30

Abstract:
Implementing a 1D stencil code via SIMD instructions on a computer with vector registers having N processing elements (PEs), among them a set of coefficient vector registers, a set of at most N data vector registers, and a set of result vector registers. The M stencil coefficients are loaded in a particular pattern into M+N−1 coefficient vector registers. Successive sets of N consecutive data values are received, and each data value of a set is loaded into all PEs of a data vector register of the set of data vector registers. The result vector registers accumulate sums of products of consecutive coefficient vector registers with corresponding data vector registers. The contents of any result vector register containing a sum of all coefficient vector register-data vector register products is output, and the result vector register is reused for accumulating.
Public/Granted literature
- US20160283441A1 SIMD IMPLEMENTATION OF STENCIL CODES Public/Granted day:2016-09-29
Information query