2015년 동계학술발표회
Current Result Document : 10 / 10
| 한글제목(Korean Title) |
멀티코어 환경에서 여러 인자를 가지고 있는 실시간 태스크 스케줄링의 인자 결정 유전알고리즘 설계 |
| 영문제목(English Title) |
Design of Parameter Decision Genetic Algorithm for Multi-parameter Real-time Task Scheduling in Multiplecore System |
| 저자(Author) |
백상윤
김강욱
이지화
이창건
Sangyoun Paik
Kang-Wook Kim
Jihwa Lee
Chang-Gun Lee
|
| 원문수록처(Citation) |
VOL 42 NO. 02 PP. 1338 ~ 1340 (2015. 12) |
한글내용
(Korean Abstract) |
싱글코어 CPU의 성능 향상이 한계에 이르며 멀티코어 CPU를 효율적으로 사용할 수 있는 연구에 대한 필요성이 커지고 있다. 본 논문에서는 멀티코어 환경의 실시간 시스템에서 사용할 수 있는 태스크 별 최적 인자 결정 기법을 제안한다. 실시간 태스크 집합의 각 태스크 density들의 합이 CPU자원의 개수보다 작은 경우 schedule할 수 있는 다양한 Fluid Scheduler가 개발되어 있다. 태스크들이 병렬화 자유도를 가지고 있을 때, 이 density들의 합을 자원의 개수보다 적게 만들어주는 최적 옵션 결정 알고리즘 역시 개발이 되어있다. 본 논문에서는 세그먼트 단위로 이루어져 있는 실시간 태스크의 세그먼트 별 데드라인, 세그먼트 별 병렬화 옵션, 태스크 별 phase까지 총 3가지 인자를 찾는 스케줄링 인자 결정 문제를 유전 알고리즘으로 푼다. 또한 본 논문의 유전알고리즘을 다양한 형태의 실시간 태스크 모델에 대해 수행시켜보고 그 결과를 분석한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
