research-article

Energy-Aware Runtime Scheduling for Embedded-Multiprocessor SOCs

Authors:

Rudy LauwereinsAuthors Info & Claims

IEEE Design & Test, Volume 18, Issue 5

Pages 46 - 58

https://doi.org/10.1109/54.953271

Published: 01 September 2001 Publication History

Publisher Site

Abstract

This task-scheduling method for embedded systems combines the low runtime complexity of a design-time scheduling phase with the flexibility of a runtime scheduling phase.

References

[1]

A. Prayati, et al., "Task Concurrency Management Experiment for Power-Efficient Speedup of Embedded MPEG4 IM1 Player," Proc. Int'l Conf. Parallel Processing, IEEE CS Press, Los Alamitos, Calif., 2000, pp. 453-460.

Digital Library

Google Scholar

[2]

F. Thoen and F. Catthoor, Modeling, Verification and Exploration of Task-Level Concurrency in Real-Time Embedded Systems, Kluwer Academic, Boston, 1999.

Digital Library

Google Scholar

[3]

K. Ramamritham and J.A. Stankovic, "Scheduling Algorithms and Operation Systems Support for Real-Time Systems," Proc. IEEE, vol. 82, no. 1, Jan. 1994, pp. 55-67.

Crossref

Google Scholar

[4]

C. Wong, et al., "Task Concurrency Management Methodology to Schedule the MPEG4 IM1 Player on a Highly Parallel Processor Platform," Proc. Int'l Workshop Hardware/Software Codesign, IEEE CS Press, Los Alamitos, Calif., 2001, pp. 170-175.

Digital Library

Google Scholar

[5]

C. Lee M. Potkonjak and W. Wolf, "Synthesis of Hard Real-Time Application-Specific Systems," Design Automation for Embedded Systems, vol. 4, no. 4, Oct. 1999, pp. 216-242.

Google Scholar

[6]

R.P. Dick and N.K. Jha, "MOGAC: A Multiobjective Genetic Algorithm for Hardware-Software Cosynthesis of Distributed Embedded Systems," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 17, no. 10, Oct. 1998, pp. 920-935.

Digital Library

Google Scholar

[7]

D. Levine, Users Guide to the PGAPack Parallel Genetic Algorithm Library, tech. report, Argonne National Laboratory, Argonne, Ill., 1996.

Google Scholar

[8]

Y. Monnier J.P. Beauvais and A.M. Deplanche, "A Genetic Algorithm for Scheduling Tasks in a Real-Time Distributed System," Proc. 24th Euromicro Conf., IEEE CS Press, Los Alamitos, Calif., 1998, pp. 708-714.

Digital Library

Google Scholar

[9]

R.P. Dick D.L. Rhodes and W. Wolf, "TGFF: Task Graphs for Free," Proc. Int'l Workshop Hardware/Software Codesign, IEEE CS Press, Los Alamitos, Calif., 1998, pp. 97-101.

Digital Library

Google Scholar

[10]

A. Chandrakasan V. Gutnik and T. Xanthopoulos, "Data-Driven Signal Processing: An Approach for Energy-Efficient Computing," Proc. Int'l Symp. Low-Power Electronic Devices, ACM Press, New York, 1996, pp. 347-352.

Digital Library

Google Scholar

[11]

A.P. Chandrakasan S. Sheng and R.W. Brodersen, "Low-Power CMOS Digital Design," IEEE J. Solid-State Circuits, vol. 27, no. 4, Apr. 1992, pp. 473-484.

Crossref

Google Scholar

Cited By

View all

Raca VUmboh SMehofer EScholz B(2022)Runtime and energy constrained work scheduling for heterogeneous systemsThe Journal of Supercomputing10.1007/s11227-022-04556-778:15(17150-17177)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11227-022-04556-7
Riebler HVaz GKenter TPlessl C(2019)Transparent Acceleration for Heterogeneous Platforms With Compilation to OpenCLACM Transactions on Architecture and Code Optimization10.1145/331942316:2(1-26)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3319423
Tran GNghiem THo TLuong CHung NThang HDe Raedt LDeville YBui MLinh TSang DPhuong NOanh N(2016)Extended process scheduler for improving user experience in multi-core mobile systemsProceedings of the 7th Symposium on Information and Communication Technology10.1145/3011077.3011106(417-424)Online publication date: 8-Dec-2016
https://dl.acm.org/doi/10.1145/3011077.3011106
Show More Cited By

Energy-Aware Runtime Scheduling for Embedded-Multiprocessor SOCs
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

Probabilistic Risk-Aware Scheduling with Deadline Constraint for Heterogeneous SoCs
Hardware Trojans can compromise System-on-Chip (SoC) performance. Protection schemes implemented to combat these threats cannot guarantee 100% detection rate and may also introduce performance overhead. This paper defines the risk of running a job on an ...
Energy efficient semi-partitioned scheduling for embedded multiprocessor streaming systems

In this paper, we study the problem of energy minimization when mapping streaming applications with throughput constraints to homogeneous multiprocessor systems in which voltage and frequency scaling is supported with a discrete set of operating voltage/...
Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling

In this paper, we extend Liu and Layland’s utilization bound for fixed priority scheduling on uniprocessors to homogeneous multiprocessor systems under a partitioning strategy. Assuming that tasks are pre-emptively scheduled on each processor according ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IEEE Design & Test Volume 18, Issue 5

September 2001

120 pages

ISSN:0740-7475

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 September 2001

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Raca VUmboh SMehofer EScholz B(2022)Runtime and energy constrained work scheduling for heterogeneous systemsThe Journal of Supercomputing10.1007/s11227-022-04556-778:15(17150-17177)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11227-022-04556-7
Riebler HVaz GKenter TPlessl C(2019)Transparent Acceleration for Heterogeneous Platforms With Compilation to OpenCLACM Transactions on Architecture and Code Optimization10.1145/331942316:2(1-26)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3319423
Tran GNghiem THo TLuong CHung NThang HDe Raedt LDeville YBui MLinh TSang DPhuong NOanh N(2016)Extended process scheduler for improving user experience in multi-core mobile systemsProceedings of the 7th Symposium on Information and Communication Technology10.1145/3011077.3011106(417-424)Online publication date: 8-Dec-2016
https://dl.acm.org/doi/10.1145/3011077.3011106
Li K(2016)Energy and time constrained task scheduling on multiprocessor computers with discrete speed levelsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.02.00695:C(15-28)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.jpdc.2016.02.006
Qadri MMcDonald Maier KQadri N(2014)Energy and throughput aware fuzzy logic based reconfiguration for MPSoCsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.5555/2596321.259633126:1(101-113)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.5555/2596321.2596331
Li K(2012)Optimal configuration of a multicore server processor for managing the power and performance tradeoffThe Journal of Supercomputing10.1007/s11227-011-0686-161:1(189-214)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1007/s11227-011-0686-1
Li K(2012)Energy efficient scheduling of parallel tasks on multiprocessor computersThe Journal of Supercomputing10.1007/s11227-010-0416-060:2(223-247)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1007/s11227-010-0416-0
Chen XLiu QLai J(2010)A New Power-Aware Scheduling Algorithm for Distributed SystemProceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing10.1109/GreenCom-CPSCom.2010.77(338-343)Online publication date: 18-Dec-2010
https://dl.acm.org/doi/10.1109/GreenCom-CPSCom.2010.77
Nollet VVerkest DCorporaal H(2010)A Safari Through the MPSoC Run-Time Management JungleJournal of Signal Processing Systems10.1007/s11265-008-0305-460:2(251-268)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s11265-008-0305-4
Ma ZCatthoor F(2010)Run-time Task Overlapping on Multiprocessor PlatformsJournal of Signal Processing Systems10.1007/s11265-008-0302-760:2(169-182)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/s11265-008-0302-7
Show More Cited By

Abstract

References

Cited By

Recommendations

Probabilistic Risk-Aware Scheduling with Deadline Constraint for Heterogeneous SoCs

Energy efficient semi-partitioned scheduling for embedded multiprocessor streaming systems

Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations