NDLI: Adding Precedence Relations to the Response-Time Analysis of EDF Distributed Real-Time Systems

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

Response-Time Analysis of Synchronous Parallel Tasks in Multiprocessor Systems

A Weak Simulation Relation for Real-Time Schedulability Analysis of Global Fixed Priority Scheduling Using Linear Hybrid Automata

The Boot Process in Real-time Manycore Processors

Supporting Global Resource Sharing in RUN-scheduled Multiprocessor Systems

Guaranteed Service Independent of the Task Placement in NoCs with Torus Topology

Accounting for Cache Related Pre-emption Delays in Hierarchical Scheduling

Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors

The Priority Division Arbiter for low WCET and high Resource Utilization in Multi-core Architectures

WCET Measurement-based and Extreme Value Theory Characterisation of CUDA Kernels

Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting

A Stretching Algorithm for Parallel Real-time DAG Tasks on Multiprocessor Systems

SMT-based Task- and Network-level Static Schedule Generation for Time-Triggered Networked Systems

A Compiler Optimization to Increase the Efficiency of WCET Analysis

Schedulability Analysis for the Abort-and-Restart (AR) Model

Predictability and Utilisation Trade-off in the Dynamic Management of Multiple Video Stream Decoding on Network-on-Chip based Homogeneous Embedded Multi-cores

WCET Preserving Hardware Prefetch for Many-Core Real-Time Systems

Limited-Preemption Scheduling on Multiprocessors

Measurement based WCET Analysis for Multi-core Architectures

Static Probabilistic Timing Analysis of Random Replacement Caches using Lossy Compression

SPRINT: Extending RUN to Schedule Sporadic Tasks

Minimizing a real-time task set through Task Clustering

Complete modelling of AVB in Network Calculus Framework

Traceability of Flow Information: Reconciling Compiler Optimizations and WCET Estimation

Adding Precedence Relations to the Response-Time Analysis of EDF Distributed Real-Time Systems

Antinomy between schedulability and quality of control using a feedback scheduler

Lossy Compression for Worst-Case Execution Time Analysis of PLRU Caches

Optimizing Preemption-Overhead Accounting in Multiprocessor Real-Time Systems

Real-time Ethernet Residual Bus Simulation: A Model-Based Testing Approach for the Next-Generation In-Car Network

Probabilistic Deadline Miss Analysis of Real-Time Systems Using Regenerative Transient Analysis

On the Optimality of RM and EDF for Non-Preemptive Real-Time Harmonic Tasks

A Forward end-to-end delays Analysis for packet switched networks

Distributed run-time WCET controller for concurrent critical tasks in mixed-critical systems

Adding Precedence Relations to the Response-Time Analysis of EDF Distributed Real-Time Systems

Content Provider	ACM Digital Library
Author	Palencia, J. C. Harbour, Michael González Uribe, Juan P. Díaz-de-Cerio, Unai
Abstract	Offset-based response time analysis is a technique introduced to eliminate some of the pessimism inherent to the holistic analysis developed to analyze schedulability in distributed and partitioned multiprocessor systems. The original offset-based response time analysis techniques for preemptive fixed-priority schedulers only considered precedence relations in an indirect way. The consideration of precedence relations has been demonstrated to be a good method to reduce the pessimism in that kind of analysis. This paper contains two main contributions: the extension of offset-based analysis to systems scheduled under the local-clock EDF policy, in which there is no clock synchronization mechanism; and the extension of this analysis by taking into account the effects of precedence relations, using similar procedures to those developed for fixed-priorities (FP). With this new analysis, we can reduce the pessimism of offset-based response-time analysis for EDF scheduled systems. This improvement enables us to achieve higher utilization of the processing resources in distributed systems when no clock synchronization is available.
Starting Page	129
Ending Page	138
Page Count	10
File Format	PDF
ISBN	9781450327275
DOI	10.1145/2659787.2659802
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-10-08
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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