Adaptive task allocation for multiprocessor SoCs

Wei, Tongquan; Guo, Yujin; Chen, Xiaodao

doi:10.1109/isqed.2010.5450524

Cited by 7 publications

(3 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A novel lifetime reliability-aware task allocation and scheduling algorithm based on simulated annealing technique is presented [12] to estimate the lifetime reliability of multiprocessor platforms when executing periodical tasks. In [13], the authors propose an adaptive energy efficient task allocation scheme for a multiprocessor System-on-Chip (SoC). In the work, an offline task schedule is generated which is prolonged to adapt the energy availability at run time.…”

Section: Related Workmentioning

confidence: 99%

Minimal Task Allocation in Multiprocessors using improved next-fit for RM scheduling

B¹,

Pillai²

2012

IJCA

View full text Add to dashboard Cite

Task-processor allocation in multiprocessors can be accomplished efficiently for reducing the required number of processors for the given task set, accounting reduced power consumption with maximum processor utilization. This work is based on next fit algorithm using Rate Monotonic Algorithm (RMA) for a fixed priority system. The work proposes a minimal task allocation algorithm for multiprocessor environment. The proposed method reduces the number of processors required for a given task set using improved next fit algorithm and the same has been evaluated and tested. The proposed algorithm gives better results when there is large number of tasks in the system.

show abstract

Section: Related Workmentioning

confidence: 99%

Minimal Task Allocation in Multiprocessors using improved next-fit for RM scheduling

B¹,

Pillai²

2012

IJCA

View full text Add to dashboard Cite

show abstract

“…In these real-time systems, task allocation and scheduling problem is a main issue for performance optimization. Several dynamic task allocation methods [8][9][10][11] and static task allocation methods [12], [13] have been proposed. These allocation methods depend on memory architecture in on-chip networks which can be classified as a single shared memory or multiple private memories.…”

Section: Introductionmentioning

confidence: 99%

Duplicated Execution Method for NoC-based Multiple Processor Systems with Restricted Private Memories

Imai

Yoneda

2011

2011 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems

View full text Add to dashboard Cite

We propose a processor-level fault tolerance technique based on the Pair and Swap scheme to improve the dependability of network-on-chip based multiple processor systems where each processor core has its private memory. In the proposed scheme, two identical copies of a given task are executed on a pair of processor cores and the results are compared repeatedly in order to detect processor faults. We propose that each task is quadruplicated and statically assigned to private memories so that each memory has only two different tasks. We evaluate the reliability of the proposed quadruplicated task allocation method in the viewpoint of MTTF (Mean Time To Failure). As a result, the MTTF of the proposed method is over 4.3 times longer than that of the duplicated task allocation method.

show abstract

“…In this paper, an energy efficient fault-tolerance task-to processor assignment scheme for multiprocessor SoC energy harvesting systems is proposed by extending the multiproces sor energy harvesting scheme presented in [9]. The proposed offline task allocation scheme greedily assigns real-time tasks to individual processing elements to generate an energy efficient task schedule in the presence of transient fault.…”

Section: Introductionmentioning

confidence: 99%

Energy efficient fault-tolerance task allocation scheme for real-time energy harvesting systems

Zhu

Wei

Guo

et al. 2010

2010 International Conference on Intelligent Control and Information Processing

Self Cite

View full text Add to dashboard Cite

Fault-tolerance and energy have become important design issues in multiprocessor system-on-chips (SoCs) with the technology scaling and the proUferation of battery-pow�red mul tiprocessor SoCs. This paper proposed �n energy effiCl�t fault tolerance task allocation scheme for multiprocessor SoCs ID real time energy harvesting systems. The proposed fault-tolerance scheme is based on the principle of the primiarylbackup task scheduling, and can tolerate at most one single transient fault.Extensive simulated experiment shows that the proposed scheme can save up to 30 % energy consumption and reduce the miss ratio to about 10 % in the presence of faults.

show abstract

Adaptive task allocation for multiprocessor SoCs

Cited by 7 publications

References 21 publications

Minimal Task Allocation in Multiprocessors using improved next-fit for RM scheduling

Minimal Task Allocation in Multiprocessors using improved next-fit for RM scheduling

Duplicated Execution Method for NoC-based Multiple Processor Systems with Restricted Private Memories

Energy efficient fault-tolerance task allocation scheme for real-time energy harvesting systems

Contact Info

Product

Resources

About