The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Jadual untuk atur cara selari dikatakan 1-fault-secure jika sistem yang menggunakan jadual boleh sama ada menghasilkan output yang betul untuk atur cara atau mengesan kehadiran sebarang kerosakan dalam satu pemproses. Walaupun beberapa algoritma penjadualan selamat kesalahan telah dicadangkan, kesemuanya hanya boleh digunakan pada kelas graf tugas berstruktur pokok dengan kos pengiraan seragam. Selain itu, mereka menganggap model ralat yang ketat, dipanggil model ralat boleh tebus, yang menganggap kes yang sangat tidak mungkin. Dalam makalah ini, kami mula-mula mencadangkan dua model ralat munasabah baharu yang menyekat cara penyebaran ralat. Kemudian kami membentangkan tiga algoritma penjadualan selamat-kesalahan, satu untuk setiap tiga model. Tidak seperti algoritma sebelumnya, algoritma yang dicadangkan boleh menangani sebarang graf tugasan dengan pengiraan sewenang-wenangnya dan kos komunikasi. Melalui percubaan, kami menilai algoritma ini dan mengkaji kesan model ralat pada panjang jadual selamat-kesalahan.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Koji HASHIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO, "Error Models and Fault-Secure Scheduling in Multiprocessor Systems" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 5, pp. 635-650, May 2001, doi: .
Abstract: A schedule for a parallel program is said to be 1-fault-secure if a system that uses the schedule can either produce correct output for the program or detect the presence of any faults in a single processor. Although several fault-secure scheduling algorithms have been proposed, they can all only be applied to a class of tree-structured task graphs with a uniform computation cost. Besides, they assume a stringent error model, called the redeemable error model, that considers extremely unlikely cases. In this paper, we first propose two new plausible error models which restrict the manner of error propagation. Then we present three fault-secure scheduling algorithms, one for each of the three models. Unlike previous algorithms, the proposed algorithms can deal with any task graphs with arbitrary computation and communication costs. Through experiments, we evaluate these algorithms and study the impact of the error models on the lengths of fault-secure schedules.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_5_635/_p
Salinan
@ARTICLE{e84-d_5_635,
author={Koji HASHIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO, },
journal={IEICE TRANSACTIONS on Information},
title={Error Models and Fault-Secure Scheduling in Multiprocessor Systems},
year={2001},
volume={E84-D},
number={5},
pages={635-650},
abstract={A schedule for a parallel program is said to be 1-fault-secure if a system that uses the schedule can either produce correct output for the program or detect the presence of any faults in a single processor. Although several fault-secure scheduling algorithms have been proposed, they can all only be applied to a class of tree-structured task graphs with a uniform computation cost. Besides, they assume a stringent error model, called the redeemable error model, that considers extremely unlikely cases. In this paper, we first propose two new plausible error models which restrict the manner of error propagation. Then we present three fault-secure scheduling algorithms, one for each of the three models. Unlike previous algorithms, the proposed algorithms can deal with any task graphs with arbitrary computation and communication costs. Through experiments, we evaluate these algorithms and study the impact of the error models on the lengths of fault-secure schedules.},
keywords={},
doi={},
ISSN={},
month={May},}
Salinan
TY - JOUR
TI - Error Models and Fault-Secure Scheduling in Multiprocessor Systems
T2 - IEICE TRANSACTIONS on Information
SP - 635
EP - 650
AU - Koji HASHIMOTO
AU - Tatsuhiro TSUCHIYA
AU - Tohru KIKUNO
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2001
AB - A schedule for a parallel program is said to be 1-fault-secure if a system that uses the schedule can either produce correct output for the program or detect the presence of any faults in a single processor. Although several fault-secure scheduling algorithms have been proposed, they can all only be applied to a class of tree-structured task graphs with a uniform computation cost. Besides, they assume a stringent error model, called the redeemable error model, that considers extremely unlikely cases. In this paper, we first propose two new plausible error models which restrict the manner of error propagation. Then we present three fault-secure scheduling algorithms, one for each of the three models. Unlike previous algorithms, the proposed algorithms can deal with any task graphs with arbitrary computation and communication costs. Through experiments, we evaluate these algorithms and study the impact of the error models on the lengths of fault-secure schedules.
ER -