Multidimensional Dataflow Graph Modeling and Mapping for Efficient GPU Implementation
Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA
IEEE Workshop on Signal Processing Systems, 2012
@article{wangmulti2012dimensional,
title={MULTIDIMENSIONAL DATAFLOW GRAPH MODELING AND MAPPING FOR EFFICIENT GPU IMPLEMENTATION},
author={Wang, L.H. and Shen, C.C. and Seetharaman, G. and Palaniappan, K. and Bhattacharyya, S.S.},
year={2012}
}
Multidimensional synchronous dataflow (MDSDF) provides an effective model of computation for a variety of multidimensional DSP systems that have static dataflow structures. In this paper, we develop new methods for optimized implementation of MDSDF graphs on embedded platforms that employ multiple levels of parallelism to enhance performance at different levels of granularity. Our approach allows designers to systematically represent and transform multi-level parallelism specifications from a common, MDSDF-based application level model. We demonstrate our methods with a case study of image histogram implementation on a graphics processing unit (GPU). Experimental results from this study show that our approach can be used to derive fast GPU implementations, and enhance trade-off analysis during design space exploration.
December 1, 2012 by hgpu
