지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.8
- 수록면
- 356 - 367 (12page)
이용수
초록· 키워드
오류제보하기
The major objective of any task-scheduling algorithm in parallel computing is to minimize the overall scheduling length. In this research paper, we present a task-scheduling algorithm in parallel computing called the Critical Path and b-level Based Task Scheduling algorithm. This algorithm is based on a new attribute, which is called the CPB attribute, which is based on two well-known priority attributes: Critical Path and B-Level. This algorithm uses entry tasks as duplicates in all of the available processors. The major objective of any task-scheduling algorithm is to minimize the overall scheduling length. Here, an application program in task scheduling is represented by a directed acyclic graph. We consider all processors to be homogenous in nature and fully connected. The Critical Path and b-level Based Task Scheduling algorithm gives a minimum scheduling length when compared to heuristic task-scheduling algorithms like the HLFET, MCP, DLS, and ETF. We have also done an analysis of the proposed algorithm and heuristic algorithms based on other priority attributes: Speedup, Efficiency, Scheduling Length Ratio, Load Balancing, and Cost.
목차
Abstract
Introduction
Task Scheduling Problem
Proposed Algorithm
Performance Analysis
Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
무선 애드혹 네트워크에서 우선순위를 고려한 분산 노드 스케줄링
제어로봇시스템학회 논문지
2020 .02
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
Project scheduling with multiple agents
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
Industrial Engineering & Management Systems
2022 .06
-
국내 주요 산업별 스케줄링 기법의 연구동향
산업경영시스템학회지
2018 .01
-
Complexity of Resource-Based Measures and Multi-Directional Scheduling Schemes
Industrial Engineering & Management Systems
2018 .12
-
Near-Optimal Algorithm for Group Scheduling in OBS Networks
[ETRI] ETRI Journal
2015 .10
-
An improved algorithm on two-stage scheduling with an outsourcing option
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
A genetic Algorithm for scheduling problem in cell culturing with multi-type chambers
대한산업공학회 추계학술대회 논문집
2023 .11
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
A Survey of Machine Learning-Based Kubernetes Scheduling Algorithms
한국통신학회 학술대회논문집
2025 .02
-
다중 로봇의 스케줄링을 위한 유전 알고리즘의 목적함수
제어로봇시스템학회 국내학술대회 논문집
2024 .07
-
시각물체 추적 시스템을 위한 멀티코어 프로세서 기반 태스크 스케줄링 방법
한국자동차공학회논문집
2016 .03
-
도시 시나리오에서 지리적 거리 기반 Time Scheduling을 통한 공정한 V2I 통신에 관한 연구
한국통신학회 학술대회논문집
2022 .06
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
Multi-Parameter Based Scheduling for Multi-user MIMO Systems
Journal of Electrical Engineering & Technology
2015 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-505-001836030