NDLI: Direct handling of infeasible paths in the event dependency analysis

Content Provider	IEEE Xplore Digital Library
Author	Kempf, K. Slomka, F.
Copyright Year	2014
Description	Author affiliation: Inst. of Embedded Syst./Real-Time Syst., Ulm Univ., Ulm, Germany (Kempf, K.; Slomka, F.)
Abstract	While common task models in real-time analysis assume a task as being activated by a single event and producing a single outgoing event after its full completion, the event dependency analysis extended the model to allow for multiple outgoing events to occur already during the run-time of a single job. It uses the structure of a timing-annotated control flow graph to calculate the maximal densities of outgoing events. Previous work has shown that knowledge about infeasible paths in the control flow graph can be used to relax the event densities by modifying the graph prior to performing the event dependency analysis. However, that approach leads to a nearly explicit path enumeration. In this paper, we show how the event dependency analysis can be modified to directly exclude infeasible paths in order to relax the densities of outgoing events.
Starting Page	1
Ending Page	10
File Size	510407
Page Count	10
File Format	PDF
ISBN	9781479939534
DOI	10.1109/RTCSA.2014.6910500
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-08-20
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational modeling Real-time systems Context Timing Analytical models Algorithm design and analysis Educational institutions
Content Type	Text
Resource Type	Article

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

DRTSS: a simulation framework for complex real-time systems

A methodology for predictable real-time system design

Pruning infeasible paths for tight WCRT analysis of synchronous programs

Hierarchical event streams and event dependency graphs: a new computational model for embedded real-time systems

Time Wizard: a design and assessment tool for real-time applications

Design Analysis of Real Time Systems

Modeling time-triggered mechanisms using MARTE

Modeling and simulation of heterogeneous real-time systems based on a deterministic discrete event model

A hardware scheduler for complex real-time systems

Direct handling of infeasible paths in the event dependency analysis

Similar Documents

DRTSS: a simulation framework for complex real-time systems

A methodology for predictable real-time system design

Pruning infeasible paths for tight WCRT analysis of synchronous programs

Hierarchical event streams and event dependency graphs: a new computational model for embedded real-time systems

Time Wizard: a design and assessment tool for real-time applications

Design Analysis of Real Time Systems

Modeling time-triggered mechanisms using MARTE

Modeling and simulation of heterogeneous real-time systems based on a deterministic discrete event model

A hardware scheduler for complex real-time systems

Direct handling of infeasible paths in the event dependency analysis