Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1176254.1176261acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Design space exploration of real-time multi-media MPSoCs with heterogeneous scheduling policies

Published: 22 October 2006 Publication History

Abstract

Real-time multi-media applications are increasingly being mapped onto MPSoC (multi-processor system-on-chip) platforms containing hardware-software IPs (intellectual property) along with a library of common scheduling policies such as EDF, RM. The choice of a scheduling policy for each IP is a key decision that greatly affects the design's ability to meet real-time constraints, and also directly affects the energy consumed by the design. We present a cosynthesis framework for design space exploration that considers heterogenous scheduling while mapping multimedia applications onto such MPSoCs. In our approach, we select a suitable scheduling policy for each IP such that system energy is minimized - our framework also includes energy reduction techniques utilizing dynamic power management. Experimental results on a realistic multi-mode multi-media terminal application demonstrate that our approach enables us to select design points with up to 60.5% reduced energy for a given area constraint, while meeting all real-time requirements. More importantly, our approach generates a tradeoff space between energy and cost allowing designers to comparatively evaluate multiple system level mappings.

References

[1]
S. K. Baruah. Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms. In WPDRTS '04, page 120b.
[2]
L. Benini, A. Bogliolo, and G. D. Micheli. A Survey of Design Techniques for System-level Dynamic Power Management. IEEE TVLSI, 8(3):299--316, 2000.
[3]
T. Bijlsma, P. T. Wolkotte, and G. J. Smit. An Optimal Architecture for a DDC. In RAW '06.
[4]
D. Pham et al. Key Features of the Design Methodology Enabling a Multi-core SoC Implementation of a First- Generation CELL Processor. In ASP-DAC '06, pages 871--878.
[5]
K. Flautner, D. Flynn, D. Roberts, and D. I. Patel. IEM926: An Energy Efficient SoC with Dynamic Voltage Scaling. In DATE '04, pages 324--329.
[6]
J. Helmig. Developing Core Software Technologies for TI's OMAP Platform, Texas Instruments, 2002.
[7]
S. Hill. The ARM10 Family of Advanced Embedded Mocro-processor Cores. In HotChips '01.
[8]
M. Kim, S. Banerjee, N. Dutt, and N. Venkatasubramanian. Scheduling Policy Selection for Cosynthesis of Real-time Multimedia applications onto Heterogeneous MPSoCs. CECS Technical Report, UC Irvine, May 2006.
[9]
C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM, 20(1):46--61, 1973.
[10]
R. Marculescu, A. Nandi, L. Lavagno, and A. L. Sangiovanni-Vincentelli. System-Level Power/Performance Analysis of Portable Multimedia Systems Communicating over Wireless Channels. In ICCAD '01, pages 207--214.
[11]
H. Oh and S. Ha. A Static Scheduling Heuristic for Heterogeneous Processors. In EuroPar '96, pages 573--577.
[12]
H. Oh and S. Ha. Hardware-software Cosynthesis of Multi-mode Multi-task Embedded Systems with Real-time Constraints. In CODES '02, pages 133--138.
[13]
Philips. Nexperia Processor http://www.semiconductors.philips.com/products/nexperia/.
[14]
M. T. Schmitz, B. M. Al-Hashimi, and P. Eles. Cosynthesis of Energy-efficient Multimode Embedded Systems with Consideration of Mode-execution Probabilities. IEEE TCAD, 24(2):153--169, 2005.
[15]
I. Shin and I. Lee. Periodic Resource Model for Compositional Real-Time Guarantees. In RTSS '03, pages 2--13.
[16]
STMicroelectronics. ST Nomadik Multimedia Processor http://www.st.com/nomadik.
[17]
W. Wolf. The Future of Multiprocessor Systems-on-chips. In DAC '04, pages 681--685.

Cited By

View all
  • (2022)Design Space Exploration for Distributed Cyber-Physical Systems: State-of-the-art, Challenges, and Directions2022 25th Euromicro Conference on Digital System Design (DSD)10.1109/DSD57027.2022.00090(632-640)Online publication date: Aug-2022
  • (2014)Memory-Aware Task Scheduling with Communication Overhead Minimization for Streaming Applications on Bus-Based Multiprocessor System-on-ChipsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.17225:7(1797-1807)Online publication date: 1-Jul-2014
  • (2014)A two-phase design space exploration strategy for system-level real-time application mapping onto MPSoCMicroprocessors & Microsystems10.1016/j.micpro.2013.10.00538:1(9-21)Online publication date: 1-Feb-2014
  • Show More Cited By

Index Terms

  1. Design space exploration of real-time multi-media MPSoCs with heterogeneous scheduling policies

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CODES+ISSS '06: Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
      October 2006
      328 pages
      ISBN:1595933700
      DOI:10.1145/1176254
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 October 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. MPSoC
      2. cosynthesis
      3. energy
      4. real-time scheduling

      Qualifiers

      • Article

      Conference

      ESWEEK06
      ESWEEK06: Second Embedded Systems Week 2006
      October 22 - 25, 2006
      Seoul, Korea

      Acceptance Rates

      Overall Acceptance Rate 280 of 864 submissions, 32%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)5
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 11 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Design Space Exploration for Distributed Cyber-Physical Systems: State-of-the-art, Challenges, and Directions2022 25th Euromicro Conference on Digital System Design (DSD)10.1109/DSD57027.2022.00090(632-640)Online publication date: Aug-2022
      • (2014)Memory-Aware Task Scheduling with Communication Overhead Minimization for Streaming Applications on Bus-Based Multiprocessor System-on-ChipsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.17225:7(1797-1807)Online publication date: 1-Jul-2014
      • (2014)A two-phase design space exploration strategy for system-level real-time application mapping onto MPSoCMicroprocessors & Microsystems10.1016/j.micpro.2013.10.00538:1(9-21)Online publication date: 1-Feb-2014
      • (2013)Online Real-Time Task Scheduling in Heterogeneous Multicore System-on-a-ChipIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2012.11424:1(118-130)Online publication date: 1-Jan-2013
      • (2013)Optimally Removing Intercore Communication Overhead for Streaming Applications on MPSoCsIEEE Transactions on Computers10.1109/TC.2011.23662:2(336-350)Online publication date: 1-Feb-2013
      • (2012)Overview of System Identification for Power Systems from Measured Responses1IFAC Proceedings Volumes10.3182/20120711-3-BE-2027.0041245:16(989-1000)Online publication date: Jul-2012
      • (2012)Divide and conquer high-level synthesis design space explorationACM Transactions on Design Automation of Electronic Systems10.1145/2209291.220930217:3(1-19)Online publication date: 5-Jul-2012
      • (2011)Rapid design space exploration by hybrid fuzzy search approach for optimal architecture determination of multi objective computing systemsMicroelectronics Reliability10.1016/j.microrel.2010.08.00351:2(502-512)Online publication date: Feb-2011
      • (2010)ASCENTIEEE Transactions on Software Engineering10.1109/TSE.2010.7736:6(838-851)Online publication date: 1-Nov-2010
      • (2010)Design space exploration acceleration through operation clusteringIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.203557929:1(153-157)Online publication date: 1-Jan-2010
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media