An Effective Solution to Task Scheduling and Memory Partitioning for Multiprocessor System-on-Chip
Authors:
- 18 April 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 31 (5) , 717-725
Abstract
The growing trend in current complex embedded systems is to deploy a multiprocessor system-on-chip (MPSoC). A MPSoC consists of multiple heterogeneous processing elements, a memory hierarchy, and input/output components which are linked together by an on-chip interconnect structure. Such an architecture provides the flexibility to meet the performance requirements of multimedia applications while respecting the constraints on memory, cost, size, time, and power. Many embedded systems employ software-managed memories known as scratch-pad memories (SPM). Unlike caches, SPMs are software-controlled and hence the execution time of applications on such systems can be accurately predicted. Scheduling the tasks of an embedded application on the processors and partitioning the available SPM budget among these processors are two critical issues in such systems. Often, these are considered separately; such a decoupled approach may miss better quality schedules. In this paper, we present an integrated approach to task scheduling and SPM partitioning to further reduce the execution time of embedded applications. Results on several real-life benchmarks show the significant improvement from our proposed technique.Keywords
This publication has 16 references indexed in Scilit:
- Scheduling with accurate communication delay model and scheduler implementation for multiprocessor system-on-chipDesign Automation for Embedded Systems, 2007
- An integer linear programming based approach to simultaneous memory space partitioning and data allocation for chip multiprocessors2006
- Assigning program and data objects to scratchpad for energy reduction2003
- Polynomial-time algorithm for on-chip scratchpad memory partitioning2003
- Hardware/software partitioning using integer programming2002
- Hardware-software partitioning and pipelined scheduling of transformative applicationsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2002
- An optimal memory allocation scheme for scratch-pad-based embedded systemsACM Transactions on Embedded Computing Systems, 2002
- Exploiting shared scratch pad memory space in embedded multiprocessor systems2002
- Storage allocation for embedded processors2001
- On-chip vs. off-chip memoryACM Transactions on Design Automation of Electronic Systems, 2000