TY - GEN
T1 - Domain-specific language and compiler for stencil computation on FPGA-based systolic computational-memory array
AU - Luzhou, Wang
AU - Sano, Kentaro
AU - Yamamoto, Satoru
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - This paper presents a domain-specific language for stencil computation (DSLSC) and its compiler for our FPGA-based systolic computational-memory array (SCMA). In DSLSC, we can program stencil computations by describing their mathematical form instead of writing explicit procedure optimally. The compiler automatically parallelizes stencil computations for processing elements (PEs) of SCMA, and schedules multiply-and-add operations for PEs considering data-reference delay via a local memory or communication FIFOs between PEs. For arbitrary grid-sizes of 2D Jacobi compilation with 3x3 and 5x5 stencils, the compiler achieves high utilization of PEs, 85.6 % and 92.18 %, which are close to 87.5 % and 93.75 % for ideal cases, respectively.
AB - This paper presents a domain-specific language for stencil computation (DSLSC) and its compiler for our FPGA-based systolic computational-memory array (SCMA). In DSLSC, we can program stencil computations by describing their mathematical form instead of writing explicit procedure optimally. The compiler automatically parallelizes stencil computations for processing elements (PEs) of SCMA, and schedules multiply-and-add operations for PEs considering data-reference delay via a local memory or communication FIFOs between PEs. For arbitrary grid-sizes of 2D Jacobi compilation with 3x3 and 5x5 stencils, the compiler achieves high utilization of PEs, 85.6 % and 92.18 %, which are close to 87.5 % and 93.75 % for ideal cases, respectively.
KW - compiler
KW - domain-specific language
KW - stencil computation
KW - systolic computational-memory architecture
UR - http://www.scopus.com/inward/record.url?scp=84859460630&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859460630&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-28365-9_3
DO - 10.1007/978-3-642-28365-9_3
M3 - Conference contribution
AN - SCOPUS:84859460630
SN - 9783642283642
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 26
EP - 39
BT - Reconfigurable Computing
T2 - 8th International Symposium on Applied Reconfigurable Computing, ARC 2012
Y2 - 19 March 2012 through 23 March 2012
ER -