Imperial College London
Professor Wayne Luk

ProfessorWayneLuk

Faculty of Engineering, Department of Computing

Professor of Computer Engineering
 
 
 
//

Contact

 

+44 (0)20 7594 8313w.luk Website

 
 
//

Location

 

434Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Chow:2014:10.1109/FPL.2014.6927464,
author = {Chow, G and Grigoras, P and Burovskiy, PA and Luk, W},
doi = {10.1109/FPL.2014.6927464},
publisher = {IEEE},
title = {An efficient sparse conjugate gradient solver using a Beneš permutation network},
url = {http://dx.doi.org/10.1109/FPL.2014.6927464},
year = {2014}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - The conjugate gradient (CG) is one of the most widely used iterative methods for solving systems of linear equations. However, parallelizing CG for large sparse systems is difficult due to the inherent irregularity in memory access pattern. We propose a novel processor architecture for the sparse conjugate gradient method. The architecture consists of multiple processing elements and memory banks, and is able to compute efficiently both sparse matrix-vector multiplication, and other dense vector operations. A Beneš permutation network with an optimised control scheme is introduced to reduce memory bank conflicts without expensive logic. We describe a heuristics for offline scheduling, the effect of which is captured in a parametric model for estimating the performance of designs generated from our approach.
AU  - Chow,G
AU  - Grigoras,P
AU  - Burovskiy,PA
AU  - Luk,W
DO  - 10.1109/FPL.2014.6927464
PB  - IEEE
PY  - 2014///
TI  - An efficient sparse conjugate gradient solver using a Beneš permutation network
UR  - http://dx.doi.org/10.1109/FPL.2014.6927464
UR  - http://hdl.handle.net/10044/1/23839
ER  -
Download