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

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

이재훈 (성균관대학교, 성균관대학교 일반대학원)

지도교수
한태희
발행연도
2014
저작권
성균관대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

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

초록· 키워드

오류제보하기
기존 전기적 상호 연결을 사용한 네트워크-온-칩(Network-on-Chip, NoC)의 전력 및 성능 한계를 보완하고자 광학적 상호 연결을 이용하는 하이브리드 광학 네트워크-온-칩(HONoC)이 등장하였다. 하지만 HONoC에서는 광학적 소자 특성으로 인해 서킷 스위칭을 사용함으로써 경로 충돌이 빈번하게 발생하며 이로 인해 지연 시간 불균형의 문제가 심화되어 전체적인 시스템 성능에 악영향을 미치게 된다. 본 논문에서는 경로 충돌을 최소화 시켜 지연 시간을 최적화 할 수 있는 새로운 태스크 매핑 알고리즘을 제안하였다. HONoC 환경에서 태스크를 각 Processing Element (PE)에 할당하고 경로 충돌을 최소화하며, 부득이한 경로 충돌의 경우 워스트 케이스 (worst case) 지연 시간을 최소화 할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑 방식, 대역폭 제한 매핑 방식과 비교하여, 제안된 알고리즘이 4x4 메시 토폴로지에서는 평균 43%, 8x8 메시 토폴로지에서는 평균 61%의 지연 시간 단축 효과가 있음을 확인할 수 있었다.

목차

제1장 서론 2
제2장 관련 연구 6
1. HONoC 구조에 대한 연구 6
2. HONoC 구성 요소 및 전송 방식 10
3. 연구 배경 16
4. 매핑 알고리즘 21
제3장 태스크 매핑 알고리즘 22
1. 문제 정의 22
가. 태스크 특성 그래프 23
나. NoC 그래프 24
다. 매핑 24
라. 라우팅 경로 25
마. 경로 충돌 25
2. 매핑 알고리즘 27
가. 지연 시간의 코스트(cost) 27
나. 대역폭 한계에 대한 설정 28
다. 알고리즘의 속도 개선 28
라. 제안하는 알고리즘 29
제4장 실험 32
1. 트래픽 특성에 따른 성능 비교 34
가. 태스크당 통신 수에 따른 성능 비교 34
나. 태스크 수에 따른 성능 비교 36
2. 네트워크 사이즈에 따른 성능 비교 38
3. real application 에서의 성능 비교 40
제5장 결론 42
참고 문헌 43
Abstract 47

최근 본 자료

전체보기

댓글(0)

0