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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제17권 제2호
발행연도
1990.4
수록면
136 - 151 (16page)

이용수

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

초록· 키워드

오류제보하기
다중프로세서 시스템에서의 부하균형은 시스템의 처리율, 프로세서 이용율과 밀접한 관련이 있는 중요한 문제 중의 하나이다. 본고에서는 기존에 개발된 부하균형 알고리즘 가운데 Lin이 제안한 Gradient Model에서의 부하이동이 이웃 처리소자간의 인접도와 모든 처리소자에 적용되는 정적 임계치에 의해서 결정되므로 인해 발생하는 결점을 분석하고, 이를 보완한 동적 부하균형 기법으로서 demand-driven 방식을 사용하는 Extended Gradient Model을 제안한다.
제안된 모델에서는 이용율이 낮은 처리소자와 높은 처리소자간의 이동할 태스크 단위가 정적 임계치가 아닌 동적 임계치인 Dt에 의해서 결정되므로써, 시스템내 처리소자의 부하를 좀더 정확히 반영할 수 있으며, 이로부터 보다 효과적인 지역적, 광역적 부하균형을 이룰 수 있다.
EGM을 따르는 세가지의 부하균형 기법으로 부터 얻어진 시뮬레이션 결과는 여기서 제안한 모델이 GM에 비해서 Dt를 계산하기 위한 여분의 시간이 필요하다는 점을 제외하고는, 처리소자들간의 현실적인 부하상황 표현, 처리소자의 이용율, 지역과 광역 부하균형 측면에서 보다 많은 장점이 있음을 시사해주고 있다.

목차

요약

ABSTRACT

1. 서론

2. 관련 부하균형 기법

3. EXTENDED GRADIENT MODEL

4. SANTCHING SCHEME에 따른 EGM 모델

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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