지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1998.8
- 수록면
- 845 - 856 (12page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
다중 프로세서 시스템의 태스크 할당을 위해 JSQ(join the Shortest Queue) 알고리즘이 사용되고 있으나 프로세서간에 태스크의 처리능력이 크게 차이가 나는 경우에는 적절하지 못하다. 이러한 문제를 해결하기 위해 본 논문에서는 유전자 알고리즘을 이용한 새로운 태스크 할당 알고리즘을 제안한다. 제안된 알고리즘에서는 태스크 서비스 시간과 프로세서의 상태를 판단하는 임계값 및 태스크를 처리할 프로세서를 크로모좀으로 표현하고, 각 프로세서는 특정 서비스 시간과 타입을 갖는 태스크를 처리하는데 적합 여부를 나타내는 가중치를 갖도록 하였다. 유전자 연산을 통해 이상적인 임계값을 얻고 시스템의 상태에 따라 특정 태스크를 처리할 프로세서를 인식함으로써 JSQ보다 성능이 좋은 태스크 할당을 할 수 있도록 하였다. 시뮬레이션을 통하여 제안된 알고리즘이 시스템 성능을 향상시킬 수 있음을 보였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 유전자 알고리즘을 이용한 태스크 할당 알고리즘
4. 시뮬레이션
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
동일 종류의 다중프로세서 시스템에 대한 동적작업할당 알고리즘
(구)정보과학회논문지
1989 .02
-
유전자 알고리즘을 이용한 이질형 다중 프로세서 시스템의 타스크 할당 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
다중처리 시스템의 연결망 형태를 고려한 태스크 할당 알고리즘
(구)정보과학회논문지
1992 .06
-
실시간 다중프로세서 환경에서 프로세서 수의 감소를 위한 효율적인 타스크 배치방식 ( Efficient Task Allocation Algorithms for Reducing Processors on Real-Time Multiprocessor System )
한국통신학회논문지
1996 .11
-
공유 버스상에서 프로그램 특성을 사용한 프로세서 할당 정책
정보과학회논문지(A)
1999 .09
-
경성 실시간 멀티프로세서 시스템을 위한 이중토큰 기반의 고장허용 스케줄링
정보과학회논문지(A)
1998 .09
-
다중처리기에서 최소 프로세서를 사용하는 최적 타스크 할당
(구)정보과학회논문지
1989 .02
-
태스크의 최적할당이 연결망의 통신량에 미치는 효과에 대한 분석
(구)정보과학회논문지
1995 .04
-
다중 처리기 시스템에서의 태스크 할당을 위한 유전 알고리즘
(구)정보과학회논문지
1993 .01
-
스타그래프 다중처리시스템을 위한 프로세서 할당방법
한국정보과학회 학술발표논문집
2002 .10
-
이질형 다중 프로세서 시스템에서 휴리스틱 타스크 할당 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
소형 다중 프로세서 시스템에서의 프로세서 간 통신 방법 ( Inter-Processor Communication Method for Small Scale Multi-Processor System )
대한전자공학회 세미나
1994 .01
-
Efficient Algorithms of Real Time Tasks Allocation for Reducing Processors
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1995 .01
-
다중 프로세서상의 멀티미디어 데이터 처리를 위한 그래픽 프로세서 설계 ( Design of a Graphic Processor for Multimedia Data on a Multiprocessor )
대한전자공학회 학술대회
1998 .01
-
듀알 프로세서 시스템에서의 동적 테스크 할당 방법 ( Dynamic Task Assignment in Dual-Processor Systems )
대한전자공학회 학술대회
1983 .01
-
MIN-based 다중 처리 시스템을 위한 효율적인 병렬 Branch-and-Bound 알고리즘 설계 및 성능 분석
전기전자학회논문지
1997 .12
-
상태공간 탐색법에 의한 분산 다중프로세서 시스템에서의 휴리스틱 테스크 할당 알고리즘 ( A heuristic Task Allocation Algorithm in Distributed Multiprocessor Systems Using the State-Space Search Method )
대한전자공학회 학술대회
1987 .11
-
多數의 프로세서를 가진 컴퓨터 시스템에 있어서 Priority Queue를 이용한 병행 스케쥬링 알고리즘
(구)정보과학회논문지
1985 .05
-
다중프로그래밍 공유메모리 다중프로세서 시스템을 위한 퍼지 기반 프로세서 할당 기법
한국지능시스템학회 논문지
2000 .10
-
쓰기 버퍼링과 인터럽트 버퍼링을 이용한 다중 프로세서 시스템 시뮬레이션
한국정보과학회 학술발표논문집
2009 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017732702