@article{ART001085888},
author={황월 and Yong-Soo Kim},
title={L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2007},
volume={12},
number={3},
pages={147-154}
TY - JOUR
AU - 황월
AU - Yong-Soo Kim
TI - L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System
JO - Journal of The Korea Society of Computer and Information
PY - 2007
VL - 12
IS - 3
PB - The Korean Society Of Computer And Information
SP - 147
EP - 154
SN - 1598-849X
AB - Task scheduling is an essential part of any computer system for allocating tasks to a processor of the system among various competitors. As we know, in real-time system, the failure of scheduling a hard real-time task may lead to disastrous consequence. Besides efficiency, resource and speed, real-time system has to take time constraint in serious consideration. This paper proposes a priority-driven scheduling algorithm for real-time multiprocessor system, which is called L-RE coordinates algorithm. L-RE coordinates is a new way of describing the task scheduling problem. In the algorithm, we take both deadline and laxity into consideration for allocating the priority. The simulation result shows that the new algorithm is viable and performance better than EDF and LLF algorithm on schedulability and context switch respectively.
KW - L-RE Coordinates;scheduling algorithm;realtime system;multiprocessor
DO -
UR -
ER -
황월 and Yong-Soo Kim. (2007). L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System. Journal of The Korea Society of Computer and Information, 12(3), 147-154.
황월 and Yong-Soo Kim. 2007, "L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System", Journal of The Korea Society of Computer and Information, vol.12, no.3 pp.147-154.
황월, Yong-Soo Kim "L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System" Journal of The Korea Society of Computer and Information 12.3 pp.147-154 (2007) : 147.
황월, Yong-Soo Kim. L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System. 2007; 12(3), 147-154.
황월 and Yong-Soo Kim. "L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System" Journal of The Korea Society of Computer and Information 12, no.3 (2007) : 147-154.
황월; Yong-Soo Kim. L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System. Journal of The Korea Society of Computer and Information, 12(3), 147-154.
황월; Yong-Soo Kim. L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System. Journal of The Korea Society of Computer and Information. 2007; 12(3) 147-154.
황월, Yong-Soo Kim. L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System. 2007; 12(3), 147-154.
황월 and Yong-Soo Kim. "L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System" Journal of The Korea Society of Computer and Information 12, no.3 (2007) : 147-154.
