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
Kami mencadangkan algoritma masa polinomial untuk penjadualan tugas selari masa nyata pada pemproses berbilang teras. Algoritma yang dicadangkan sentiasa mencari jadual yang boleh dilaksanakan menggunakan bilangan teras pemprosesan minimum, di mana tugas mempunyai sifat kelajuan linear, preemption fleksibel, tarikh akhir dan ketibaan sewenang-wenangnya, dan terikat selari. Kerumitan masa algoritma yang dicadangkan ialah O(M3
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
Wan Yeon LEE, Kyungwoo LEE, Kyong Hoon KIM, Young Woong KO, "Processor-Minimum Scheduling of Real-Time Parallel Tasks" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 4, pp. 723-726, April 2009, doi: 10.1587/transinf.E92.D.723.
Abstract: We propose a polynomial-time algorithm for the scheduling of real-time parallel tasks on multicore processors. The proposed algorithm always finds a feasible schedule using the minimum number of processing cores, where tasks have properties of linear speedup, flexible preemption, arbitrary deadlines and arrivals, and parallelism bound. The time complexity of the proposed algorithm is O(M3
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.723/_p
Salinan
@ARTICLE{e92-d_4_723,
author={Wan Yeon LEE, Kyungwoo LEE, Kyong Hoon KIM, Young Woong KO, },
journal={IEICE TRANSACTIONS on Information},
title={Processor-Minimum Scheduling of Real-Time Parallel Tasks},
year={2009},
volume={E92-D},
number={4},
pages={723-726},
abstract={We propose a polynomial-time algorithm for the scheduling of real-time parallel tasks on multicore processors. The proposed algorithm always finds a feasible schedule using the minimum number of processing cores, where tasks have properties of linear speedup, flexible preemption, arbitrary deadlines and arrivals, and parallelism bound. The time complexity of the proposed algorithm is O(M3
keywords={},
doi={10.1587/transinf.E92.D.723},
ISSN={1745-1361},
month={April},}
Salinan
TY - JOUR
TI - Processor-Minimum Scheduling of Real-Time Parallel Tasks
T2 - IEICE TRANSACTIONS on Information
SP - 723
EP - 726
AU - Wan Yeon LEE
AU - Kyungwoo LEE
AU - Kyong Hoon KIM
AU - Young Woong KO
PY - 2009
DO - 10.1587/transinf.E92.D.723
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2009
AB - We propose a polynomial-time algorithm for the scheduling of real-time parallel tasks on multicore processors. The proposed algorithm always finds a feasible schedule using the minimum number of processing cores, where tasks have properties of linear speedup, flexible preemption, arbitrary deadlines and arrivals, and parallelism bound. The time complexity of the proposed algorithm is O(M3
ER -