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

추천
검색
질문

이용수

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

초록· 키워드

오류제보하기
본 논문은 주어진 병렬타스크가 멀티프로세서 시스템상에서 보다 빠르게 완료될 수 있는 맵핑을(Mapping) 하기 위하여, 그 병렬 타스크 그래프를(Task Graph) 몇 개의 선형 클러스터로(Cluster) 분할하는 알고리즘을 제시한다.
그래프의 분할 알고리즘은, [13]에서 제시된 선형 클러스터링(Linear Clustering) 알고리즘에 기반을 두고 있으며, 선형 클러스터링 알고리즘이 갖는 단점을 보완하여 개선된 선형 클러스터를 생성할 수 있도록 설계한다.
[13]의 알고리즘이 생성하는 클러스터링의 스케줄 길이와(Schedule length) 본 알고리즘이 생성하는 클러스터링의 스케줄 길이를 기준으로 하여, Simulation을 통하여 성능을 비교 분석하였다.

목차

< 요약 >

Ⅰ. 서론

Ⅱ. 문제 및 가정

Ⅲ. 이전의 연구

Ⅳ. 개선된 선형 클러스터링 알고리즘

Ⅴ. 결과

Ⅵ. 결론

< 참고 문헌 >

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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