Performance estimation of program partitions on multi-core platforms
- 26 January 2017
Abstract
The exploration of different design configurations of dynamic dataflow programs executed on many-core or multi-core platforms is, in general, a very difficult task. Determining a close-to-optimal partitioning, scheduling and buffer dimensioning configuration, when associated with a performance optimization function, belongs to the class of NP-complete problems. In order to explore the space of feasible solutions with efficient heuristics looking for solutions of good quality, it is important to be able to evaluate the design points in terms of the performance optimization function with sufficient precision without having to physically execute the program on the platform. This paper presents a performance estimation approach and an associated SW tool capable of exploring, with a high level of accuracy, the space of feasible solutions by using only a limited set of measurements from the physical processing platform. Moreover, the estimation model allows an identification of possible improvements that can be applied to different configurations. The results reported validate the accuracy of the methodology using examples of dataflow implementations of dynamic video codec designs for two different classes of platforms: Transport Triggered Architecture and Intel platforms.Keywords
This publication has 14 references indexed in Scilit:
- Methods to explore design space for MPEG RMC codec specificationsSignal Processing: Image Communication, 2013
- MAPS: Mapping Concurrent Dataflow Applications to Heterogeneous MPSoCsIEEE Transactions on Industrial Informatics, 2011
- MPEG Reconfigurable Video RepresentationPublished by Springer Science and Business Media LLC ,2011
- Trace-based KPN composability analysis for mapping simultaneous applications to MPSoC platformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Inventory control of an item with a probabilistic replenishment lead time and a known supplier shutdown periodInternational Journal of Production Research, 2010
- Performance Modeling and Prediction of Parallel and Distributed Computing Systems: A Survey of the State of the ArtPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A systematic approach to exploring embedded system architectures at multiple abstraction levelsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2006
- Metropolis: an integrated electronic system design environmentComputer, 2003
- Metaheuristics: A bibliographyAnnals of Operations Research, 1996
- Dataflow process networksProceedings of the IEEE, 1995