Title
A data-driven approach for executing the CG method on reconfigurable high-performance systems
Abstract
Employing reconfigurable computing systems for numerical applications poses an interesting and promising approach toward increased performance. We study the applicability of the Convey HC-1 for numerical applications by decomposing a preconditioned conjugate gradient (CG) method into several independent kernels that can operate concurrently. To allow overlapped execution and to minimize data transfers, we stream the data between the kernel units using a central buffer set. A microprogrammable control unit orchestrates memory accesses, buffer writes/reads and kernel execution, and allows for further algorithms to be executedon the available kernel units. Solving the Poisson problem can thereby be accelerated up to 10 times compared to a single-threaded software version on the HC-1 and up to 1.2 times compared to a 2-socket hex-core Intel Xeon Westmere system with 24 hardware threads for large problem sizes with only a single application engine.
Year
DOI
Venue
2013
10.1007/978-3-642-36424-2_15
ARCS
Keywords
Field
DocType
large problem size,kernel unit,available kernel unit,independent kernel,convey hc-1,poisson problem,kernel execution,numerical application,central buffer set,data-driven approach,cg method,data transfer,reconfigurable high-performance system
Memory bandwidth,Computer science,Task parallelism,Parallel computing,Stencil code,Real-time computing,Thread (computing),Direct memory access,Control unit,Xeon,Reconfigurable computing
Conference
Volume
ISSN
Citations 
7767
0302-9743
1
PageRank 
References 
Authors
0.36
11
5
Name
Order
Citations
PageRank
Fabian Nowak1396.52
Ingo Besenfelder210.36
Wolfgang Karl337234.84
Mareike Schmidtobreick4101.70
Vincent Heuveline517930.51