NDLI: Criticality: static profiling for real-time programs

Content Provider	Springer Nature Link
Author	Brandner, Florian Hepp, Stefan Jordan, Alexander
Copyright Year	2013
Abstract	With the increasing performance demand in real-time systems it becomes more and more important to provide feedback to programmers and software development tools on the performance-relevant code parts of a real-time program. So far, this information was limited to an estimation of the worst-case execution time (WCET) and its associated worst-case execution path (WCEP) only. However, both, the WCET and the WCEP, only provide partial information. Only code parts that are on one of the WCEPs are indicated to the programmer. No information is provided for all other code parts. To give a comprehensive view covering the entire code base, tools in the spirit of program profiling are required.This work proposes an efficient approach to compute worst-case timing information for all code parts of a program using a complementary metric, called criticality. Every statement of a program is assigned a criticality value, expressing how critical the code is with respect to the global WCET. This gives valuable information how close the worst execution path passing through a specific program part is to the global WCEP. We formally define the criticality metric and investigate some of its properties with respect to dominance in control-flow graphs. Exploiting some of those properties, we propose an algorithm that reduces the overhead of computing the metric to cover complete programs. We also investigate ways to efficiently find only those code parts whose criticality is above a given threshold.Experiments using well-established real-time benchmark programs show an interesting distribution of the criticality values, revealing considerable amounts of highly critical as well as uncritical code. The metric thus provides ideal information to programmers and software development tools to optimize the worst-case execution time of these programs.
Starting Page	377
Ending Page	410
Page Count	34
File Format	PDF
ISSN	09226443
Journal	Real-Time Systems
Volume Number	50
Issue Number	3
e-ISSN	15731383
Language	English
Publisher	Springer US
Publisher Date	2013-10-31
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Criticality Worst-case execution time Program profiling Computer Systems Organization and Communication Networks Communications Engineering, Networks Special Purpose and Application-Based Systems Performance and Reliability Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Networks and Communications Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications Modeling and Simulation

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

Static probabilistic worst case execution time estimation for architectures with faulty instruction caches

Scheduling algorithms to reduce the static energy consumption of real-time systems

Making DRAM refresh predictable

Architecture and analysis of a dynamically-scheduled real-time memory controller

A compiler framework for the reduction of worst-case execution times

Approximation techniques for response-time analysis of static-priority tasks

Transforming flow information during code optimization for timing analysis

Fault-tolerant and real-time scheduling for mixed-criticality systems

Real-time worst-case temperature analysis with temperature-dependent parameters

Criticality: static profiling for real-time programs

Similar Documents

Static probabilistic worst case execution time estimation for architectures with faulty instruction caches

Scheduling algorithms to reduce the static energy consumption of real-time systems

Making DRAM refresh predictable

Architecture and analysis of a dynamically-scheduled real-time memory controller

A compiler framework for the reduction of worst-case execution times

Approximation techniques for response-time analysis of static-priority tasks

Transforming flow information during code optimization for timing analysis

Fault-tolerant and real-time scheduling for mixed-criticality systems

Real-time worst-case temperature analysis with temperature-dependent parameters

Criticality: static profiling for real-time programs