지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1996년도 봄 학술발표논문집 제23권 제1호(A)
- 발행연도
- 1996.4
- 수록면
- 773 - 776 (4page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 heterogeneous환경하에서 작업의 효율적인 스케쥴링을 위하여 유전자 알고리즘(GA)을 최적화의 도구로 이용한 새로운 알고리즘을 제안한다. 태스크 스케쥴링 문제는 NP-complete문제로서 프로세서간의 heterogeneous성질이 추가 되므로써 더 복잡하게 된다. 이 문제의 해결을 위해 heuristic과 approximation을 이용한 다양한 연구들이 진행되어 왔다.[5,8]
본 논문에서는 태스크들을 성질이 다른 프로세서에 할당시켜 수행시간을 최소화시키는 스케쥴링 알고리즘을 GA를 사용하여 설계하였고 heterogeneous환경의 특성을 고려하여 x-pocket이라는 새로운 crossover연산자를 소개한다. 그리고 다양한 crossover연산자들을 이용한 GA와 x-pocket을 이용한 스케쥴링의 결과를 비교 분석하였고 GA의 성능을 향상시키기 위해 restart방법을 사용하였다.
본 논문에서는 태스크들을 성질이 다른 프로세서에 할당시켜 수행시간을 최소화시키는 스케쥴링 알고리즘을 GA를 사용하여 설계하였고 heterogeneous환경의 특성을 고려하여 x-pocket이라는 새로운 crossover연산자를 소개한다. 그리고 다양한 crossover연산자들을 이용한 GA와 x-pocket을 이용한 스케쥴링의 결과를 비교 분석하였고 GA의 성능을 향상시키기 위해 restart방법을 사용하였다.
목차
요약
1. 서론
2. 모델과 정의
3. 스케쥴링 알고리즘
4. 실험결과
5. 결론
6. 참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
가가(假家)에 관한 문헌 연구
대한건축학회 논문집 - 계획계
2003 .08
-
유전자 알고리즘(GA)을 이용한 구조물의 동적해석 및 최적화
Journal of the Korean Society for Precision Engineering
2000 .05
-
Execution Time Modeling for Heterogeneous Computing System
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2015 .06
-
ELECTRICAL CONDUCTIVITY IN THE BROWNMILLERITE SYSTEM $Ba_2{(In_{1-x}M_{x})}_2O_{5}$(M=Ga, Al)
한국재료학회 학술발표대회
1998 .01
-
ELECTRICAL CONDUCTIVITY IN THE BROWNMILLERITE SYSTEM $Ba_{2}(In{1-x}M_{2})_{2}O_{3}$ (M Ga, Al)
한국재료학회 학술발표대회
1998 .01
-
Heterogeneous 중계기 시스템에서 다양한 라우팅 방식에 따른 성능 비교
한국통신학회 학술대회논문집
2012 .02
-
2종류의 heterogeneous링크로 구성된 M/M/L 큐잉 시스템에서의 지연시간 해석에 관한 연구
대한전기학회 학술대회 논문집
1987 .07
-
2종류의 HETEROGENEOUS 링크로 구성된 M / M / L 큐잉 시스템에서의 지연시간 해석에 관한 연구 ( Evaluation and Reduction of the Delay in a M / M / L Queueing System with 2 Class Heterogeneous Servers )
대한전자공학회 학술대회
1987 .07
-
넓은 해영역에서의 GA를 이용한 PID 제어기 게인 조정에 따른 개체수와 세대수 파라미터의 특징에 관한 연구
동력시스템공학회지
2017 .06
-
GA를 이용한 신경망의 가중치 최적화
한국지능시스템학회 학술발표 논문집
1998 .11
-
GaSe 층을 Cu-In-Ga 전구체 위에 적용하여 제조된 Cu(In,Ga)Se 박막의 Ga 분포 변화 연구
한국재료학회지
2010 .01
-
GA-FS를 이용한 GAS 식별 시스템 설계
대한전기학회 학술대회 논문집
2011 .07
-
GA를 이용한 시스템 동정용 필터계수 최적화
대한전기학회 학술대회 논문집
1999 .07
-
GA-based Two Phase Method for a Highly Reliable Network Design
한국정보통신학회논문지
2005 .08
-
조합최적화 문제를 위한 새로운 유전연산자
한국정보과학회 학술발표논문집
2003 .10
-
In Ga P 내에서 Zn의 확산성질 ( The Properties of Zn-diffusion in In Ga P )
대한전자공학회 학술대회
1988 .07
-
A Study on Phase Change of Heterogeneous Composite Materials
KSME/JSME THERMAL and FLUID Engineering Conference
1988 .11
-
GA 를 사용한 구조물의 최적설계 연구 동향
한국강구조학회지
1998 .09
-
비동기 라이브러리 설계와 Heterogeneous 시스템을 위한 인터페이스 설계 ( Design of Asynchronous Library and Implementation of Interface for Heterogeneous System )
전자공학회논문지-SD
2000 .09
-
Ga 함유량에 따른 Co-evaporation 방법에 의해 제조된 Cu(In1-x,Gax)Se2 박막 태양전지의 구조 및 전기적 특성
전기전자재료학회논문지
2011 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
ATM 기간 전달망의 초고속 전송을 위한 셀 기반 "Super ATM Frame" 설계
최민호
,
최준균
한국정보과학회 학술발표논문집
1997
.04
고속 스위치 망을 위한 가입자 정합 장치의 다중화 구조
김영섭
,
최성호
,
박홍식
한국정보과학회 학술발표논문집
1997
.04
동기식전송망 최적진화에 관한 연구
김대근
,
양태곤
,
김상백
외 2명
한국정보과학회 학술발표논문집
1997
.04
DS/SS-QPSK 초기동기 시스템에 관한 연구
홍성원
,
강경식
,
박진수
한국정보과학회 학술발표논문집
1997
.04
DS-CDMA 시스템에서 용량증대를 위한 Sensitivity 연구
구인수
,
배진
,
A. Ahmad
외 1명
한국정보과학회 학술발표논문집
1997
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017957756