NDLI: A design framework for real-time embedded systems with code size and energy constraints

Please wait, while we are loading the content...

ACM Transactions on Embedded Computing Systems (TECS) : Volume 16

ACM Transactions on Embedded Computing Systems (TECS) : Volume 15

ACM Transactions on Embedded Computing Systems (TECS) : Volume 14

ACM Transactions on Embedded Computing Systems (TECS) : Volume 13

ACM Transactions on Embedded Computing Systems (TECS) : Volume 12

ACM Transactions on Embedded Computing Systems (TECS) : Volume 11

ACM Transactions on Embedded Computing Systems (TECS) : Volume 11S

ACM Transactions on Embedded Computing Systems (TECS) : Volume 10

ACM Transactions on Embedded Computing Systems (TECS) : Volume 9

ACM Transactions on Embedded Computing Systems (TECS) : Volume 8

ACM Transactions on Embedded Computing Systems (TECS) : Volume 7

Issue 4, July 2008

Issue 3, April 2008

Issue 2, February 2008

Introduction to embedded systems week 2006 special issue

Energy-aware cosynthesis of real-time multimedia applications on MPSoCs using heterogeneous scheduling policies

Application-specific workload shaping in multimedia-enabled personal mobile devices

Dynamic scratchpad memory management for code in portable systems with an MMU

Minimal placement of bank selection instructions for partitioned memory architectures

Shared heap management for memory-limited java virtual machines

A unified hardware/software runtime environment for FPGA-based reconfigurable computers using BORPH

Semantics-preserving multitask implementation of synchronous programs

High-performance packet classification algorithm for multithreaded IXP network processor

Energy-efficient dynamic task scheduling algorithms for DVS systems

A design framework for real-time embedded systems with code size and energy constraints

Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints

Secure routing based on distributed key sharing in large-scale sensor networks

Deep network packet filter design for reconfigurable devices

Fast exploration of bus-based communication architectures at the CCATB abstraction

Issue 1, December 2007

ACM Transactions on Embedded Computing Systems (TECS) : Volume 6

ACM Transactions on Embedded Computing Systems (TECS) : Volume 5

ACM Transactions on Embedded Computing Systems (TECS) : Volume 4

ACM Transactions on Embedded Computing Systems (TECS) : Volume 3

ACM Transactions on Embedded Computing Systems (TECS) : Volume 2

ACM Transactions on Embedded Computing Systems (TECS) : Volume 1

A design framework for real-time embedded systems with code size and energy constraints

Content Provider	ACM Digital Library
Author	Lee, Insup Lee, Sheayun Shin, Insik Min, Sang Lyul Kim, Woonseok
Copyright Year	2008
Abstract	Real-time embedded systems are typically constrained in terms of three system performance criteria: space, time, and energy. The performance requirements are directly translated into constraints imposed on the system's resources, such as code size, execution time, and energy consumption. These resource constraints often interact or even conflict with each other in a complex manner, making it difficult for a system developer to apply a well-defined design methodology in developing a real-time embedded system. Motivated by this observation, we propose a design framework that can flexibly balance the tradeoff involving the system's code size, execution time, and energy consumption. Given a system specification and an optimization criteria, the proposed technique generates a set of design parameters in such a way that a system cost function is minimized while the given resource constraints are satisfied. Specifically, the technique derives code generation decision for each task so that a specific version of code is selected among a number of different ones that have distinct characteristics in terms of code size and execution time. In addition, the design framework determines the voltage/frequency setting for a variable voltage processor whose supply voltage can be adjusted at runtime in order to minimize the energy consumption while execution performance is degraded accordingly. The proposed technique formulates this design process as a constrained optimization problem. We show that this optimization problem is NP-hard and then provide a heuristic solution to it. We show that these seemingly conflicting design goals can be pursued by using a simple optimization algorithm that works with a single optimization criteria. Moreover, the optimization is driven by an abstract system specification given by the system developer, so that the system development process can be automated. The results from our simulation show that the proposed algorithm finds a solution that is close to the optimal one with the average error smaller than 1.0&percent;.
Starting Page	1
Ending Page	27
Page Count	27
File Format	PDF
ISSN	15399087
e-ISSN	15583465
DOI	10.1145/1331331.1331342
Volume Number	7
Issue Number	2
Journal	ACM Transactions on Embedded Computing Systems (TECS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-01-29
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Embedded Code size Energy Real-time Scheduling
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Uniprocessor scheduling under precedence constraints for embedded systems design

Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems

Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints

Maximizing rewards for real-time applications with energy constraints

Scheduling and mapping in an incremental design methodology for distributed real-time embedded systems

An energy management framework for energy harvesting embedded systems

Multilayer Bus Optimization for Real-Time Embedded Systems

Fault-tolerant adaptive scheduling for embedded real-time systems

Energy efficient semi-partitioned scheduling for embedded multiprocessor streaming systems

A design framework for real-time embedded systems with code size and energy constraints

Similar Documents

Uniprocessor scheduling under precedence constraints for embedded systems design

Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems

Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints

Maximizing rewards for real-time applications with energy constraints

Scheduling and mapping in an incremental design methodology for distributed real-time embedded systems

An energy management framework for energy harvesting embedded systems

Multilayer Bus Optimization for Real-Time Embedded Systems

Fault-tolerant adaptive scheduling for embedded real-time systems

Energy efficient semi-partitioned scheduling for embedded multiprocessor streaming systems

A design framework for real-time embedded systems with code size and energy constraints