인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록·키워드
Due to its enormous influence on system functionality, researchers are presently looking into the issue of task scheduling on multiprocessors. Establishing the most advantageous schedules is often regarded as a difficult-to-compute issue. Genetic Algorithm is a recent tool employed by researchers to optimize scheduling tasks and boost performance, although this field of research is yet mostly unexplored. In this article, a novel approach for generating task schedules for real-time systems utilizing a Genetic Algorithm is proposed. The approach seeks to design task schedules for multiprocessor systems with optimal or suboptimal lengths, with the ultimate goal of achieving high performance. This research project focuses on non-preemptive independent tasks in a multiprocessor environment. All processors are assumed to be identical. We conducted a thorough analysis of the proposed approach and pitted it against three frequently utilized scheduling methodologies: the "Evolutionary Fuzzy Based Scheduling Algorithm", the "Least Laxity First Algorithm", and the "Earliest Deadline First Algorithm". The Proposed Algorithm demonstrated superior efficiency and reliability compared to Earliest Deadline First, Least Laxity First, and Evolutionary Fuzzy-based Scheduling Algorithm. It consistently achieved zero missed deadlines and the lowest average response and turnaround times across all scenarios, maintaining optimal performance even under high load conditions.
#Computer science
#Multiprocessing
#Turnaround time
#Scheduling (production processes)
#Genetic algorithm
#Multiprocessor scheduling
#Dynamic priority scheduling
#Fuzzy logic
#Fair-share scheduling
#Task (project management)
#Evolutionary algorithm
#Distributed computing
#Rate-monotonic scheduling
#Parallel computing
#Algorithm
#Mathematical optimization
#Artificial intelligence
#Machine learning
#Schedule
#Operating system
#Mathematics
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.