메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1995년도 봄 학술발표논문집 제22권 제1호
발행연도
1995.4
수록면
355 - 358 (4page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문은 우선순위 리스트 스케줄링의 한 부류인 HLS(Heuristic List Scheduling) 알고리즘을 제시하고 있다. HLS 알고리즘은 타스크 할당 우선순위 방법에서 CPM(Critical Path Method) 알고리즘 단점을 개선하여 부(parent) 타스크와의 통신 시간이 큰 다스크들과 자 타스크의 개수가 많은 다스크에게 높은 우선순위를 부여하였다. 처리기 매핑 메카니즘에서는 다스크 할당 우선순위 알고리즘에 의하여 선정된 각 타스크들 간의 통신 지연 문제 및 처리기 부하 균등화를 고려하여 해당 처리기에 대한 효율적인 타스크 할당 알고리즘을 제시하고 있다.
본 논문에서 제시한 타스크 할당 및 처리기 매핑 알고리즘은 타스크 그래프와 처리기 구성의 속성이 유사한 El-Rewini 알고리즘과 비교하였다.

목차

요약

1. 서론

2. 기존 연구

3. 타스크 할당 우선순위 알고리즘

4. 처리기 매핑 메카니즘

5. 분석 및 평가

6. 결론

참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017949767