Parallel programming patterns for multi-processor SoC: Application to video processing
Authors: 
Pierre G. Paulin, Ali Erdem Özcan, Vincent Gagné, Bruno Lavigueur, Olivier BennyAuthors Info & Claims
Article No.: 47, Pages 1 - 25
Abstract
Efficient, scalable and productive parallel programming is a major challenge for exploiting the future multi-processor SoC platforms. This article presents the MultiFlex programming environment which has been developed to address this challenge. It is targeted for use on Platform 2012, a scalable multi-processor fabric. The MultiFlex environment supports high-level simulation, iterative platform mapping, and includes tools for programming model aware debug, trace, visualization and analysis.
This article focuses on the two classes of programming abstractions supported in MultiFlex. The first is a set of Parallel Programming Patterns (PPP) which offer a rich set of programming abstractions for implementing efficient data- and task-level parallel applications. The second is a Reactive Task Management (RTM) abstraction, which offers a lightweight C-based API to support dynamic dispatching of small grain tasks on tightly coupled parallel processing resources.
The use of the MultiFlex native programming model is illustrated through the capture and mapping of two representative video applications. The first is a high-quality rescaling (HQR) application on a multi-processor platform. We present the details of the optimization process which was required for mapping the HQR application, for which the reference code requires 350 GIPS (giga instructions per second), onto a 16 processor cluster. Our results show that the parallel implementation using the PPP model offers almost linear acceleration with respect to the number of processing elements.
The second application is a high-definition VC-1 decoder. For this application, we illustrate two different parallel programming model variants, one using PPPs, the other based on RTM. These two versions are mapped onto two variants of a homogeneous version of the Platform 2012 multi-core fabric.
References
[1]
Benini, L., Flamand, E., Fuin, D., and Melpignano, D. 2012. P2012: Building an ecosystem for a scalable, modular and high-efficiency embedded computing accelerator. In Proceedings of the Design, Automation, and Test Conference. 983--987.
[2]
Ferrer, R., Bellens, P., Beltran, V., Gonzalez, M., Martorell, X., Badia, R. M., and Ayguade, E. 2010, Parallel programming models for heterogeneous multicore architectures. IEEE Micro, 42--53.
[3]
Gamma, E, Helm. R., Johnson, R., and Vlissides, J. M. 1995. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley.
[4]
Intel. 2011a. CILK plus. http://software.intel.com/en-us/articles/intel-cilk-plus/.
[5]
Intel. 2011b. Array building blocks. http://software.intel.com/en-us/articles/intel-array-buildingblocks/.
[6]
Intel. 2011c. Threading building blocks, http://threadingbuildingblocks.org/.
[7]
Khronos 2013, Khronos OpenCL. http://www.khronos.org/opencl/.
[8]
Melpignano, D., Benini, L., Flamand, E., Jego, B., Lepley, T., Haugou, G. Clermidy, F., and Dutoit, D. 2012. Platform 2012, a many-core computing accelerator for embedded SoCs: Performance evaluation of visual analytics applications. In Proceedings of the Design Automation Conference.
[9]
Microsoft Corporation. 2006. VC-1 technical overview.
[10]
OW2 Consortium 2011. The MIND Project. http://mind.ow2.org.
[11]
Paulin, P. G., Benny, B., Langevin, M., Bouchebaba, Y., Pilkington, C., Lavigueur, B., Lo, D., Gagne, V., and Metzger, M. 2010. MPSoC Platform Mapping Tools for Data-Dominated Applications. In Model-Based Design for Embedded Systems, G. Nicolescu G. and P. Mosterman, Eds., CRC Press, 2010.
[12]
Paulin, P. G., Pilkington, C., et al. 2006, Parallel programming models for a multiprocessor SoC platform applied to networking and multimedia. IEEE Trans. VLSI Syst. 14, 7, 667--680.
[13]
STMicroelectronics and CEA 2010. Platform 2012: A many-core programmable accelerator for ultra-efficient embedded computing in nanometer technology. http://www.cmc.ca/en/WhatWeOffer/Prototyping/~/media/WhatWeOffer/TechPub/20101105_Whitepaper_Final.pdf
Index Terms
- Parallel programming patterns for multi-processor SoC: Application to video processing
Recommendations
Programming challenges & solutions for multi-processor SoCs: an industrial perspective
DAC '11: Proceedings of the 48th Design Automation ConferenceIn this paper, we describe challenges and solutions for programming multi-processor systems-on-a-chip, based on our experience in programming Platform2012, a large-scale multicore fabric under development by STMicroelectronics and CEA, using the ...
Parallel programming of multi-processor SoC: a HW-SW interface perspective
Special Issue on Multiprocessor-based embedded systemsFor the design of classic computers the parallel programming concept is used to abstract HW/SW interfaces during high level specification of application software. The software is then adapted to existing multiprocessor platforms using a low level ...
Parallel Programming Models for a Multi-Processor SoC Platform Applied to High-Speed Traffic Management
CODES+ISSS '04: Proceedings of the international conference on Hardware/Software Codesign and System Synthesis: 2004In this paper, we describe the MultiFlex multi-processor SoC programming environment, with focus on two programming models: a distributed system object component (DSOC) message passing model, and a symmetrical multi-processing (SMP) model using shared ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Journal Family
Publication History
Published: 21 March 2013
Accepted: 01 May 2012
Revised: 01 February 2012
Received: 01 October 2011
Published in TECS Volume 12, Issue 1s
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 320Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in