Reducing the abstraction and optimality gaps in the allocation and scheduling for variable voltage/frequency MPSoC platforms

Authors:
Martino Ruggiero;Davide Bertozzi;Luca Beninic;Michela Milano;Alexandru Andrei
Affiliations:
Electronics, Computer Sciences, and Systems Department, University of Bologna, Bologna, Italy;Engineering Department, University of Ferrara, Ferrara, Italy;Electronics, Computer Sciences, and Systems Department, University of Bologna, Bologna, Italy;Electronics, Computer Sciences, and Systems Department, University of Bologna, Bologna, Italy;Embedded Systems Laboratory, Linköping University, Linköping, Sweden and Ericsson AB, Stockholm, Sweden
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2009

Citing 27
Cited 1

A filtering algorithm for constraints of difference in CSPs

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Static scheduling algorithms for allocating directed task graphs to multiprocessors

ACM Computing Surveys (CSUR)
Scheduling of conditional process graphs for the synthesis of embedded systems

Proceedings of the conference on Design, automation and test in Europe
LEneS: task scheduling for low-energy systems using variable supply voltage processors

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Constraint-Based Scheduling

Constraint-Based Scheduling
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems

INFORMS Journal on Computing
Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Architecture Synthesis and Partitioning of Real-Time Systems: A Comparison of Three Heuristic Search Strategies

CODES '97 Proceedings of the 5th International Workshop on Hardware/Software Co-Design
A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Energy-Aware Communication and Task Scheduling for Network-on-Chip Architectures under Real-Time Constraints

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Analyzing On-Chip Communication in a MPSoC Environment

Proceedings of the conference on Design, automation and test in Europe - Volume 2
Iterative schedule optimization for voltage scalable distributed embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
System-Level Design Techniques for Energy-Efficient Embedded Systems

System-Level Design Techniques for Energy-Efficient Embedded Systems
Constraint and Integer Programming: Toward a Unified Methodology (Operations Research/Computer Science Interfaces", 27)

Constraint and Integer Programming: Toward a Unified Methodology (Operations Research/Computer Science Interfaces", 27)
Minimizing energy consumption of multiple-processors-core systems with simultaneous task allocation, scheduling and voltage assignment

Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Flexible Hardware/Software Support for Message Passing on a Distributed Shared Memory Architecture

Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Dynamic slack reclamation with procrastination scheduling in real-time embedded systems

Proceedings of the 42nd annual Design Automation Conference
Bounds on power savings using runtime dynamic voltage scaling: an exact algorithm and a linear-time heuristic approximation

ISLPED '05 Proceedings of the 2005 international symposium on Low power electronics and design
Application-Specific Power-Aware Workload Allocation for Voltage Scalable MPSoC Platforms

ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Communication-aware allocation and scheduling framework for stream-oriented multi-processor systems-on-chip

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Energy optimization of multiprocessor systems on chip by voltage selection

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
ARM MPCore; The streamlined and scalable ARM11 processor core

ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
A fast and accurate technique for mapping parallel applications on stream-oriented MPSoC platforms with communication awareness

International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems
Allocation and scheduling for MPSoCs via decomposition and no-good generation

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

On heterogeneous network-on-chip design based on constraint programming

Proceedings of the Sixth International Workshop on Network on Chip Architectures

Quantified Score

Hi-index	0.03

Visualization

Abstract

This paper proposes a novel approach to solve the allocation and scheduling problems for variable voltage/frequency multiprocessor systems-on-chip, which minimizes overall system energy dissipation. The optimality of derived system configurations is guaranteed, while the computation efficiency of the optimizer allows for solving problem instances that were traditionally considered beyond reach for exact solvers (optimality gap). Furthermore, this paper illustrates the development- and run-time software infrastructures that assist the user in developing applications and implementing optimizer solutions. The proposed approach guarantees a high level of power, performance, and constraint satisfaction predictability as from validation on the target platform, thus bridging the abstraction gap.