A Dynamic Communication Contention Awareness List Scheduling Algorithm for Arbitrary Heterogeneous System

2006 ◽  
pp. 1315-1324
Author(s):  
Xiaoyong Tang ◽  
Kenli Li ◽  
Degui Xiao ◽  
Jing Yang ◽  
Min Liu ◽  
...  
Keyword(s):  
Heterogeneous System ◽  
Scheduling Algorithm ◽  
List Scheduling

Superposed Redundancy Approach for Building Reliable Communication in Multi-Bus Heterogeneous Systems

2019 ◽  
Vol 10 (1) ◽  
pp. 1-21
Author(s):  
Chafik Arar
Keyword(s):  
Fault Tolerant ◽  
Scheduling Algorithm ◽  
Heterogeneous Systems ◽  
List Scheduling ◽  
Reliable Communication ◽  
Data Scheduling ◽  
New Variant ◽  
Hardware Faults

In this article, the author uses a new variant of passive redundancy, which allows for a fictitious dual assignment by simultaneously scheduling two backup copies that overlap on the same communication bus at a given time. The proposed reliable fault tolerant greedy list scheduling algorithm is based on a superposed backup copy. This scheduling algorithm is considering up to n communication buses faults, caused by hardware faults and compensated by software redundancy solutions. it allows a reliable communication and efficient use of buses. In the experiments, the proposed methods are evaluated in terms of data scheduling length for a set of DSP benchmarks from the DSPstone.

A list scheduling algorithm for heterogeneous systems based on a critical node cost table and pessimistic cost table

2016 ◽  
Vol 29 (5) ◽  
pp. e3944 ◽  
Author(s):  
Naqin Zhou ◽  
Deyu Qi ◽  
Xinyang Wang ◽  
Zhishuo Zheng ◽  
Weiwei Lin
Keyword(s):  
Scheduling Algorithm ◽  
Heterogeneous Systems ◽  
List Scheduling ◽  
Critical Node
Sign in / Sign up

Export Citation Format

Share Document