Communication-aware allocation and scheduling framework for stream-oriented multi-processor systems-on-chip

Authors:
Martino Ruggiero;Alessio Guerri;Davide Bertozzi;Francesco Poletti;Michela Milano
Affiliations:
University of Bologna, DEIS, Viale Risorgimento, Bologna (Italy);University of Bologna, DEIS, Viale Risorgimento, Bologna (Italy);University of Ferrara, via Saragat, Ferrara (Italy);University of Bologna, DEIS, Viale Risorgimento, Bologna (Italy);University of Bologna, DEIS, Viale Risorgimento, Bologna (Italy)
Venue:
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Year:
2006

Citing 14
Cited 30

MILP based task mapping for heterogeneous multiprocessor systems

EURO-DAC '96/EURO-VHDL '96 Proceedings of the conference on European design automation
Scheduling of conditional process graphs for the synthesis of embedded systems

Proceedings of the conference on Design, automation and test in Europe
A constructive algorithm for memory-aware task assignment and scheduling

Proceedings of the ninth international symposium on Hardware/software codesign
Synthesis and Optimization of Digital Circuits

Synthesis and Optimization of Digital Circuits
Hardware-Software partitioning and pipelined scheduling of transformative applications

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Branch-and-Check: A Hybrid Framework Integrating Mixed Integer Programming and Constraint Logic Programming

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Hybrid Benders Decomposition Algorithms in Constraint Logic Programming

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems

INFORMS Journal on Computing
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
Improving Scalability of Task Allocation and Scheduling in Large Distributed Real-Time Systems Using Shared Buffers

RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
System-Level Synthesis of Application Specific Systems using A* Search and Generalized Force-Directed Heuristics

ISSS '96 Proceedings of the 9th international symposium on System synthesis
Analyzing On-Chip Communication in a MPSoC Environment

Proceedings of the conference on Design, automation and test in Europe - Volume 2
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
Hardware/software co-synthesis with memory hierarchies

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Energy-Efficient Multiprocessor Systems-on-Chip for Embedded Computing: Exploring Programming Models and Their Architectural Support

IEEE Transactions on Computers
Interactive presentation: Task scheduling under performance constraints for reducing the energy consumption of the GALS multi-processor SoC

Proceedings of the conference on Design, automation and test in Europe
Temperature aware task scheduling in MPSoCs

Proceedings of the conference on Design, automation and test in Europe
Communication-aware stochastic allocation and scheduling framework for conditional task graphs in multi-processor systems-on-chip

EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Data locality enhancement for CMPs

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Temperature-aware MPSoC scheduling for reducing hot spots and gradients

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Software-directed combined cpu/link voltage scaling fornoc-based cmps

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Temperature management in multiprocessor SoCs using online learning

Proceedings of the 45th annual Design Automation Conference
Proactive temperature management in MPSoCs

Proceedings of the 13th international symposium on Low power electronics and design
Resource Management Policy Handling Multiple Use-Cases in MPSoC Platforms Using Constraint Programming

ICLP '08 Proceedings of the 24th International Conference on Logic Programming
Proactive temperature balancing for low cost thermal management in MPSoCs

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
Static and dynamic temperature-aware scheduling for multiprocessor SoCs

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Efficient Heuristics for Minimizing Communication Overhead in NoC-based Heterogeneous MPSoC Platforms

RSP '09 Proceedings of the 2009 IEEE/IFIP International Symposium on Rapid System Prototyping
Efficient program scheduling for heterogeneous multi-core processors

Proceedings of the 46th Annual Design Automation Conference
Reducing the abstraction and optimality gaps in the allocation and scheduling for variable voltage/frequency MPSoC platforms

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Utilizing predictors for efficient thermal management in multiprocessor SoCs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Processing element allocation and dynamic scheduling codesign for multi-function SoCs

Real-Time Systems
Answer set versus integer linear programming for automatic synthesis of multiprocessor systems from real-time parallel programs

International Journal of Reconfigurable Computing - Special issue on selected papers from ReConFig 2008
Communication-aware task assignment algorithm for MPSoC using shared memory

Journal of Systems Architecture: the EUROMICRO Journal
Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms

Journal of Systems Architecture: the EUROMICRO Journal
Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip

Journal of Scheduling
An ILP formulation for task mapping and scheduling on multi-core architectures

Proceedings of the Conference on Design, Automation and Test in Europe
Studying inter-core data reuse in multicores

Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Studying inter-core data reuse in multicores

ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Allocation, scheduling and voltage scaling on energy aware MPSoCs

CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Neighborhood-aware data locality optimization for NoC-based multicores

CGO '11 Proceedings of the 9th Annual IEEE/ACM International Symposium on Code Generation and Optimization
Communication-aware Heterogeneous Multiprocessor Mapping for Real-time Streaming Systems

Journal of Signal Processing Systems
Mapping on multi/many-core systems: survey of current and emerging trends

Proceedings of the 50th Annual Design Automation Conference
Workload assignment considering NBTI degradation in multicore systems

ACM Journal on Emerging Technologies in Computing Systems (JETC) - Special Issue on Reliability and Device Degradation in Emerging Technologies and Special Issue on WoSAR 2011
Multi-objective exploitation of pipeline parallelism using clustering, replication and duplication in embedded multi-core systems

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a complete allocation and scheduling framework, where an MPSoC virtual platform is used to accurately derive input parameters, validate abstract models of system components and assess constraint satisfaction and objective function optimization. The optimizer implements an efficient and exact approach to allocation and scheduling based on problem decomposition. The allocation subproblem is solved through Integer Programming while the scheduling one through Constraint Programming. The two solvers can interact by means of no-good generation, thus building an iterative procedure which has been proven to converge to the optimal solution. Experimental results show significant speedups w.r.t. pure IP and CP exact solution strategies as well as high accuracy with respect to cycle accurate functional simulation. A case study further demostrates the practical viability of our framework for real-life systems and applications.