Assessing Task Migration Impact on Embedded Soft Real-Time Streaming Multimedia Applications

Acquaviva, Andrea; Alimonda, A.; Carta, Salvatore; Pittau, M.

doi:10.1155/2008/518904

Cited by 34 publications

(23 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, they do not consider task migration costs such as the communication overhead required to move the task code and data memory to the new processing node. If proper techniques such as code check-pointing and sufficient interprocessor queues are not available, task migration overhead may severely degrade the quality of service of soft real-time multimedia applications [16]. In [17], tasks are moved around the network at runtime to avoid/reduce network contention in a non-preemptive network on chip.…”

Section: B Dynamic Task Remappingmentioning

confidence: 99%

See 1 more Smart Citation

Bio-inspired distributed task remapping for multiple video stream decoding on homogeneous NoCs

Mendis

Indrusiak

Audsley

2015

2015 13th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia)

View full text Add to dashboard Cite

Centralised management of distributed systems require a significant amount of monitoring traffic to maintain an accurate view of the system global state. The communication overhead of these systems becomes a bottleneck as the number of processing elements in the network and workload increase. State-of-the art in decentralised resource management techniques address this issue by allowing individual or clusters of nodes to make decisions at runtime to manage the dynamic workload. The primary contribution of this paper is using a bio-inspired, distributed, task remapping technique to manage dynamic multiple video stream decoding workloads. Our proposed technique has a low-communication overhead and is used to reduce the cumulative job lateness of the video streams. Secondary contributions include, several improvements to an existing clusterbased resource management approach to introduce awareness of task blocking and relocation distance. We evaluate these two remapping methods by comparing the improvement of job lateness, communication overhead and distribution of utilisation via simulation of several workload patterns.

show abstract

Section: B Dynamic Task Remappingmentioning

confidence: 99%

“…2) is executed by each PE periodically, using only its local knowledge gathered via the pheromone doses. Unlike in task-migration [16], in this work, task remapping is simply an update to a mapping table maintained by the dispatcher. Most importantly, extra overhead is not incurred to move task code/data.…”

Section: B Task Remappingmentioning

confidence: 99%

Bio-inspired distributed task remapping for multiple video stream decoding on homogeneous NoCs

Mendis

Indrusiak

Audsley

2015

2015 13th IEEE Symposium on Embedded Systems for Real-Time Multimedia (ESTIMedia)

View full text Add to dashboard Cite

show abstract

“…The transfer of the full state of the tasks ensures consistency. Alternatively, migration points can be used in the form of reduced checkpoints [17], [18]. Saraswat et al [19] present such an approach which of course needs system support for those checkpoints.…”

Section: Related Workmentioning

confidence: 99%

Dependable task and communication migration in tiled manycore system-on-chip

Wallentowitz

Rosch

Wild

et al. 2014

Proceedings of the 2014 Forum on Specification and Design Languages (FDL)

View full text Add to dashboard Cite

Power densities and thermal hotspots are a major concern for the dependability of future multi-processor systemon-chip. They can lead to transient faults affecting the functionality in the short term and can cause permanent damage of a device. The dependability problem can be tackled on different layers such as technology hardening or application awareness. This work is based on an approach that addresses the issue for tile-based manycore system-on-chip on software and architecture layer. An agent-based system management employs task migration to react to thermal hotspots and pro-actively avoid them. The inter-task communication plays an important role as communication channels need to be migrated accordingly. The presented work focuses on the issue of communication migration and is based on the idea of handling it transparently to the task migration. Network-on-chip protection switching techniques have been introduced before and in this paper we evaluate the potential and bottlenecks of such methods in a realistic platform.

show abstract

“…Another difference concerns the inter-processor communication implementation. The systems considered in [5], [6] use a shared memory paradigm to implement inter-processor communication. We argue that our approach, which uses a pure distributed memory, intrinsically provides better scalability.…”

Section: The Madness Project Approachmentioning

confidence: 99%

System Adaptivity and Fault-Tolerance in NoC-based MPSoCs: The MADNESS Project Approach

Meloni

Tuveri

Raffo

et al. 2012

2012 15th Euromicro Conference on Digital System Design

View full text Add to dashboard Cite

Modern embedded systems increasingly require adaptive run-time management. The system may adapt the mapping of the applications in order to accommodate the current workload conditions, to balance load for efficient resource utilization, to meet quality of service agreements, to avoid thermal hot-spots and to reduce power consumption. As the possibility of experiencing run-time faults becomes increasingly relevant with deep-sub-micron technology nodes, in the scope of the MADNESS project, we focus particularly on the problem of graceful degradation by dynamic remapping in presence of runtime faults.In this paper, we summarize the major results achieved in the MADNESS project until now regarding the system adaptivity and fault tolerant processing. We report the first results of the integration between platform level and middleware level support for adaptivity and fault tolerance. A case study demonstrates the survival ability of the system via a low-overhead process migration mechanism and a near-optimal online remapping heuristic.

show abstract

Assessing Task Migration Impact on Embedded Soft Real-Time Streaming Multimedia Applications

Cited by 34 publications

References 3 publications

Bio-inspired distributed task remapping for multiple video stream decoding on homogeneous NoCs

Bio-inspired distributed task remapping for multiple video stream decoding on homogeneous NoCs

Dependable task and communication migration in tiled manycore system-on-chip

System Adaptivity and Fault-Tolerance in NoC-based MPSoCs: The MADNESS Project Approach

Contact Info

Product

Resources

About