Loop Parallelism Maximization for Multimedia Data Processing in Mobile Vehicular Clouds
Authors:
- 9 September 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 7 (1) , 250-258
Abstract
Mobile vehicular cloud has become popular with the rapid development of cloud computing and mobile computing. Nested loops are usually the most critical part in multimedia and high performance Digital Signal Processing (DSP) systems which are widely used in vehicular applications and systems. In order to further explore the parallelism in nested loops, we study how to maximize the system performance with considering the energy reduction for applications on Chip Multiprocessor (CMP) architectures. We propose an algorithm Energy-Aware Loop Parallelism Maximization (EALPM) to maximize the system performance with the consideration of energy reduction for applications with multidimensional nested loops. Our experiment shows that using the EALPM algorithm significantly improves both performance and energy consumption on average in comparison to other algorithms.Keywords
Funding Information
- Division of Computer and Network Systems (1457506)
This publication has 31 references indexed in Scilit:
- Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systemsACM Transactions on Design Automation of Electronic Systems, 2009
- Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSPJournal of Parallel and Distributed Computing, 2008
- Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSPJournal of Signal Processing Systems, 2007
- Energy-aware variable partitioning and instruction scheduling for multibank memory architecturesACM Transactions on Design Automation of Electronic Systems, 2005
- Efficient Variable Partitioning and Scheduling for DSP Processors With Multiple Memory ModulesIEEE Transactions on Signal Processing, 2004
- An Integer Linear Programming Approach to Classify the Communication in Process NetworksLecture Notes in Computer Science, 2004
- Automatic parallelization ofwhile-loops using speculative executionInternational Journal of Parallel Programming, 1995
- Retiming synchronous circuitryAlgorithmica, 1991
- Alpha-power law MOSFET model and its applications to CMOS inverter delay and other formulasIEEE Journal of Solid-State Circuits, 1990
- Minimum distance: a method for partitioning recurrences for multiprocessorsIEEE Transactions on Computers, 1989