8583

Multidimensional Dataflow Graph Modeling and Mapping for Efficient GPU Implementation

Lai-Huei Wang, Chung-Ching Shen, Gunasekaran Seetharaman, Kannappan Palaniappan, Shuvra S. Bhattacharyya
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}

}

Download Download (PDF)   View View   Source Source   

1772

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: