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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제20권 제9호
발행연도
1993.9
수록면
1,277 - 1,286 (10page)

이용수

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

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
실시간 특성을 갖는 다중처리기 태스크 스케쥴링은 매우 어려운 최적화 문제로 잘 알려져 있기 때문에 이 문제를 해결하기 위한 근사(approximation)기법이나 휴리스틱 알고리즘이 개발되었다. 신경망의 일종인 볼쯔만 머신은 병렬로 수행될 수 있는 근사 기법이며 많은 최적화 문제를 잘 해결할 수 있음이 알려져 있다. 본 논문에서는 실시간 특성을 갖는 다중처리기 태스크 스케쥴링 방법을 제안하였다. 또한 제안된 볼쯔만 머신의 consensus 함수를 극대화하면 스케쥴링 문제에서 한계시간내에 수행을 마치는 태스크의 갯수를 극대화 할 수 있다는 것을 증명하였다. 그리고 시뮬레이션을 통하여 볼쯔만 머신이 기존의 휴리스틱 알고리즘보다 스케쥴링을 더 잘 함을 보였다.

목차

요약

ABSTRACT

1. 서론

2. 실시간 특성을 갖는 다중처리기 태스크 스케쥴링 문제

3. 볼쯔만 머신의 구조

4. 스케쥴링 문제를 풀기 위한 볼쯔만 머신

5. 시뮬레이션 및 결과의 분석

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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