지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.6
- 수록면
- 126 - 134 (9page)
이용수
초록· 키워드
오류제보하기
Task scheduling in parallel computing is represented by a directed acyclic graph, and it is called multiprocessor task scheduling. The primary objective of task scheduling algorithm is to minimize the total execution time i.e. scheduling length. There are various types of task scheduling algorithms: Bound Number of Processor Scheduling, and Arbitrary Processor Network Scheduling Algorithms. Bound Number of Processor Scheduling algorithms are used for limited number of processors; since it does not use task duplication, link contention, and routing strategy for communication. But Arbitrary Processor Network scheduling algorithms are considered for link contention routing strategy in communication. It uses arbitrary network topology. In this paper, we have studied different Arbitrary Processor Network scheduling algorithms: Mapping Heuristic, Dynamic Level Scheduling, Bottom Up, and Bubble Scheduling and Allocation. The primary objective of this survey paper is to explain various Arbitrary Processor Network scheduling algorithms and their functionality, priority attributes, and time complexity. The performance metrics can also be used for comparison of different Arbitrary Processor Network scheduling algorithms.
목차
Abstract
Introduction
DIRECTED ACYCLIC GRAPH MODEL
CLASSIFICATION OF ARIBITRARY PROCESSOR NETWORK SCHEDULING ALGORITHMS
Performance Matrices
Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
시각물체 추적 시스템을 위한 멀티코어 프로세서 기반 태스크 스케줄링 방법
한국자동차공학회논문집
2016 .03
-
무선 애드혹 네트워크에서 우선순위를 고려한 분산 노드 스케줄링
제어로봇시스템학회 논문지
2020 .02
-
Project scheduling with multiple agents
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems
International journal of internet, broadcasting and communication : IJIBC
2017 .01
-
Complexity of Resource-Based Measures and Multi-Directional Scheduling Schemes
Industrial Engineering & Management Systems
2018 .12
-
국내 주요 산업별 스케줄링 기법의 연구동향
산업경영시스템학회지
2018 .01
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
Industrial Engineering & Management Systems
2022 .06
-
Near-Optimal Algorithm for Group Scheduling in OBS Networks
[ETRI] ETRI Journal
2015 .10
-
Task Scheduling System Based on Consensus Algorithm in P2P Network
한국통신학회 APNOMS
2020 .09
-
도시 시나리오에서 지리적 거리 기반 Time Scheduling을 통한 공정한 V2I 통신에 관한 연구
한국통신학회 학술대회논문집
2022 .06
-
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
-
이종 프로세서 환경에서의 복수의 딥 러닝 어플리케이션 스케줄링 기법
정보과학회 컴퓨팅의 실제 논문지
2020 .07
-
Multi-Parameter Based Scheduling for Multi-user MIMO Systems
Journal of Electrical Engineering & Technology
2015 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0