지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1997년도 가을 학술발표논문집 제24권 제2호(Ⅳ)
- 발행연도
- 1997.10
- 수록면
- 489 - 492 (4page)
이용수
초록· 키워드
오류제보하기
The availability of parallel processing systems and computer networks offers a multiple of the processing power, which can be obtained ever from a fast single processor. The objective of multiprocessor scheduling can be stated as finding schedule for allocating tasks onto the processors and their execution time so that task dependence is satisfied and the length of the schedule, known as the parallel time, is minimized The multiprocessor scheduling is a computationally complex problem, described in computer science terms as NP-complete. In this paper, we present a scheduling method based on Genetic Algorithm(GA) for the static scheduling of directed acyclic graphs with consideration of communication costs on homogeneous multiprocessor systems. Basically, the proposed algorithm uses genetic algorithm with a linear scheduling to search a large solution space efficiently and effectively to find the best possible(reasonable) solution.
목차
Abstract
1. 서론
2. 멀티프로세서 스케쥴링
3. 유전 알고리듬을 통한 접근 방법
4. 실험 결과 및 분석
5. 결론
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Energy Aware Scheduling of Aperiodic Real-Time Tasks on Multiprocessor Systems
Journal of Computing Science and Engineering
2013 .03
-
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
-
A Multiprocessor Scheduling Method for Real-Time Signal Processing Applications
TENCON 87 - Computers and Communications Technology Toward 2000
1997 .01
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Scheduling Parallel Program Tasks onto a Message Passing MultiProcessor System
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1991 .01
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
A Multiprocessor Scheduling Methodology for DSP Applications
한국산업정보학회논문지
2001 .06
-
A Model of Multiprocessor System with Communication Delays and Its Scheduling Method
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2008 .07
-
다중 프로세서 시스템 환경에서 병렬 루프 스케쥴링 알고리즘
멀티미디어학회논문지
2000 .06
-
A New Optimal Scheduling Algorithm
ICVC : International Conference on VLSI and CAD
1991 .01
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
유전 알고리즘을 이용한 다중프로세서 시스템에서의 선형 스케쥴링 알고리즘 구현
정보과학회논문지 : 시스템 및 이론
2000 .02
-
Parallel Two-Processor Scheduling for Interval Ordered Tasks
Journal of Electrical Engineering and information Science
2000 .06
-
Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems
Industrial Engineering & Management Systems
2012 .12
-
멀티프로세서 시스템을 위한 동적 전압 조절 기반의 효율적인 스케줄링 기법
전기학회논문지
2008 .03
-
Multiprocessor 컴퓨터 시스템
전기의세계
1984 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017960780