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

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

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

Content Provider	ACM Digital Library
Author	Mische, Jörg Ungerer, Theo
Abstract	Hard real-time systems based on many cores connected by a Network-on-Chip (NoC) need Guaranteed Service (GS) for bounded communication latencies and bandwidths. Typically, GS is implemented by a Custom Schedule, a static periodic communication schedule that minimises network conflicts. It offers minimal latencies and maximum utilisation of the network, but requires the definition of all node-to-node connections at design time of the software. Therefore it is specific to a certain traffic pattern and placement of tasks to nodes. If the unused connections are not known or the schedule shall be independent of the task placement, all connections must be considered as equally possible, resulting in an All-To-All Schedule. The flexibility in communication and placement of the latter comes at the cost of rather long network latencies. This paper presents two alternatives that lie between these two extremes: In a One-To-One Schedule the latencies are longer than in a Custom Schedule, but the task mapping has no influence and a real-time system can be composed by independent multi-node software components whose timings were analysed individually. The One-To-All Schedule is an alternative to the All-To-All Schedule. It provides shorter latencies under most circumstances, especially from a timing analysis perspective. Furthermore, the paper describes how all four schedules can be implemented efficiently using decoupled semi-bufferless x-y-routing in a unidirectional torus.
Starting Page	151
Ending Page	160
Page Count	10
File Format	PDF
ISBN	9781450327275
DOI	10.1145/2659787.2659804
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