맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

하이브리드 광학 네트워크-온-칩에서 지연 시간 최적화를 위한 매핑 알고리즘

  • 기술번호 : KST2015003583
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 복수의 처리 소자(Processing Element, PE), PE 별로 매칭된 복수의 라우터 및 라우터 간에 경로를 형성하는 광학적 링크 및 전기적 링크가 구성된 하이브리드 광학 네트워크 온 칩(Hybrid Optical Network-on- Chip)의 태스크 매핑 시, 복수의 태스크 간 관계 및 복수의 태스크 별 데이터 크기를 정의하여 태스크 특성 그래프를 모델링하고. 복수의 PE의 배치 및 PE 간 연결 상태를 정의하여 PE 특성 그래프를 모델링하고, 태스크 특성 그래프를 PE 특성 그래프 상에 임시 매핑하는 매핑 모델링을 복수 회 수행하고, 복수 회의 매핑 모델링 중 복수의 태스크 간에 광학적 링크의 경로 중첩이 최소 값을 갖는 매핑 모델링의 결과에 따라 PE 별로 태스크를 매핑한다.
Int. CL H04L 12/28 (2006.01)
CPC H04L 12/2885(2013.01) H04L 12/2885(2013.01) H04L 12/2885(2013.01)
출원번호/일자 1020130066047 (2013.06.10)
출원인 성균관대학교산학협력단
등록번호/일자 10-1382606-0000 (2014.04.01)
공개번호/일자
공고번호/일자 (20140407) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.06.10)
심사청구항수 17

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한태희 대한민국 서울 서초구
2 이재훈 대한민국 경기 수원시 장안구
3 김현중 대한민국 경기 고양시 일산동구
4 송용호 대한민국 경기 성남시 분당구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인엠에이피에스 대한민국 서울특별시 강남구 테헤란로*길 **, *층 (역삼동, 한동빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.06.10 수리 (Accepted) 1-1-2013-0513211-67
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2013.07.15 수리 (Accepted) 1-1-2013-0632793-19
3 선행기술조사의뢰서
Request for Prior Art Search		 2014.02.05 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2014.03.10 수리 (Accepted) 9-1-2014-0018274-98
5 등록결정서
Decision to grant		 2014.03.25 발송처리완료 (Completion of Transmission) 9-5-2014-0207841-47
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 처리 소자(Processing Element, PE), 상기 PE 별로 매칭된 복수의 라우터 및 상기 라우터 간에 경로를 형성하는 광학적 링크 및 전기적 링크가 구성된 하이브리드 광학 네트워크 온 칩(Hybrid Optical Network-on-Chip, HONoC)의 태스크 매핑 장치에 있어서,복수의 태스크 간 관계 및 상기 복수의 태스크 별 데이터 크기를 정의하여 태스크 특성 그래프를 모델링하는 태스크 모델링부;상기 복수의 PE의 배치 및 PE간 연결 상태를 정의하여 PE 특성 그래프를 모델링하는 처리 소자 모델링부; 및상기 태스크 특성 그래프를 상기 PE 특성 그래프 상에 매핑하는 매핑 모델링을 복수 회 수행하되, 상기 복수 회의 매핑 모델링 중 상기 복수의 태스크 간에 상기 광학적 링크의 경로 중첩이 최소 값을 갖는 매핑 모델링의 결과에 따라 상기 PE 별로 상기 태스크를 매핑하는 태스크 매핑부를 포함하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치
2 2
제 1 항에 있어서,상기 태스크 매핑부는,상기 복수의 PE에 상기 복수의 태스크를 임시 할당하는 상기 매핑 모델링을 복수 회 처리하는 매핑 모델링 모듈;상기 복수의 태스크 별 최대 데이터 크기 및 상기 복수의 PE 별로 상기 라우터를 통해 연결된 상기 광학적 링크의 대역폭 크기에 기초하여, 상기 매핑 모델링 회차 별 경로 지연 비용을 산출하는 경로 지연 비용 산출 모듈; 및상기 경로 지연 비용이 최소 값인 매핑 모델링의 결과에 따라 상기 복수의 태스크를 상기 복수의 PE에 매핑하는 매핑 처리 모듈을 포함하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치
3 3
제 2 항에 있어서,상기 매핑 모델링 모듈은,상기 복수 회의 매핑 모델링마다 상이한 매핑 모델에 따라 상기 태스크를 임시 할당하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치
4 4
제 2 항에 있어서,상기 경로 지연 비용 산출 모듈은,매 회차의 상기 매핑 모델링에서, 상기 복수의 태스크가 순차적으로 임시 할당될 때마다 상기 임시 할당된 태스크와 기할당된 적어도 하나의 다른 태스크 간에 상기 광학적 링크 상의 경로 중첩이 발생된 경우에 대해 상기 임시 할당된 태스크의 제 1 경로 지연 비용을 산출하고,상기 복수의 태스크에 대한 임시 할당이 완료될 때까지 상기 제 1 경로 지연 비용을 누적하여 해당 매핑 모델링에 대한 제 2 경로 지연 비용을 산출하되,상기 제 1 경로 지연 비용은,상기 적어도 하나의 다른 태스크의 데이터 통신이 완료된 후 상기 임시 할당된 태스크의 데이터 통신을 처리하는데 필요한 값인 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치
5 5
제 2 항에 있어서,상기 경로 지연 비용 산출 모듈은,상기 경로 지연 비용 중 최소 값을 갖는 매핑 모델링의 결과에 따라 최적 매핑 모델 및 최소 경로 지연 비용을 매칭하여 저장하되,상기 매핑 모델링 모듈을 통한 매핑 모델링 수행 중에, 기저장된 상기 최소 경로 지연 비용보다 큰 값의 경로 지연 비용이 발생되면 상기 수행 중인 매핑 모델링을 중지시키고,상기 매핑 모델링의 수행이 완료된 상태에서의 경로 지연 비용이 상기 기저장된 최소 경로 지연 비용보다 작은 값인 경우, 상기 매핑 모델링의 결과에 따른 매핑 모델 및 경로 지연 비용을 상기 최적 매핑 모델 및 상기 최소 경로 지연 비용으로 갱신하여 저장하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치
6 6
제 1 항에 있어서,상기 복수의 태스크를 포함하는 애플리케이션의 실행에 따라 상기 PE 간 데이터 통신을 제어하는 데이터 통신 제어부를 더 포함하되,상기 데이터 통신 제어부는,상기 복수의 라우터 중 적어도 하나가 상기 전기적 링크를 통해 상기 태스크에 의해 설정된 목적지 라우터와의 경로 설정을 위한 패킷 스위칭을 처리하도록 제어하고, 상기 광학적 링크를 통해 상기 목적지 라우터와의 페이로드 패킷의 통신을 위한 서킷 스위칭을 처리하도록 제어하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치
7 7
복수의 처리 소자(Processing Element, PE), 상기 PE 별로 매칭된 복수의 라우터 및 상기 라우터 간에 경로를 형성하는 광학적 링크 및 전기적 링크가 구성된 하이브리드 광학 네트워크 온 칩(Hybrid Optical Network-on-Chip)의 태스크 매핑 장치를 통한 태스크 매핑 방법에 있어서,복수의 태스크 간 관계 및 상기 복수의 태스크 별 데이터 크기를 정의하여 태스크 특성 그래프를 모델링하는 단계;상기 복수의 PE의 배치 및 PE 간 연결 상태를 정의하여 PE 특성 그래프를 모델링하는 단계;상기 태스크 특성 그래프를 상기 PE 특성 그래프 상에 임시 매핑하는 매핑 모델링을 복수 회 수행하는 단계; 및상기 복수 회의 매핑 모델링 중 상기 복수의 태스크 간에 상기 광학적 링크의 경로 중첩이 최소 값을 갖는 매핑 모델링의 결과에 따라 상기 PE 별로 상기 태스크를 매핑하는 단계를 포함하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 방법
8 8
제 7 항에 있어서,상기 매핑 모델링을 복수 회 수행하는 단계는,상기 복수 회의 매핑 모델링마다 상이한 매핑 모델에 따라 상기 복수의 PE에 상기 복수의 태스크를 순차적으로 임시 할당하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 방법
9 9
제 8 항에 있어서,상기 PE 별로 상기 태스크를 매핑하는 단계는,상기 복수 회의 매핑 모델링마다, 상기 복수의 태스크 별 최대 데이터 크기 및 상기 복수의 PE 별로 상기 라우터를 통해 연결된 상기 광학적 링크의 대역폭 크기에 기초하여 경로 지연 비용을 산출하는 단계;상기 복수 회의 매핑 모델링 중 상기 경로 지연 비용이 최소 값인 매핑 모델링의 결과에 따른 최적 매핑 모델을 결정하는 단계; 및상기 최적 매핑 모델에 따라 상기 PE 별로 상기 태스크를 매핑하는 단계를 포함하는 하이브리드 광학 네트워크 온 칩의 태스크 매핑 방법
10 10
제 9 항에 있어서,상기 경로 지연 비용을 산출하는 단계는,상기 복수의 태스크가 순차적으로 임시 할당될 때마다 상기 임시 할당된 태스크와 기할당된 적어도 하나의 다른 태스크 간에 상기 광학적 링크 상의 경로 중첩이 발생된 경우에 대한 상기 임시 할당된 태스크의 제 1 경로 지연 비용을 산출하는 단계; 및상기 복수의 태스크 별 상기 제 1 경로 지연 비용을 누적하여 해당 매핑 모델링에 대한 제 2 경로 지연 비용을 산출하는 단계를 포함하되,상기 제 1 경로 지연 비용은,상기 적어도 하나의 다른 태스크의 데이터 통신이 완료된 후 상기 임시 할당된 태스크의 데이터 통신을 처리하는데 필요한 값인 하이브리드 광학 네트워크 온 칩의 태스크 매핑 방법
11 11
제 9 항에 있어서,상기 최적 매핑 모델을 결정하는 단계 이전에,상기 복수 회의 매핑 모델링 중 최소 값의 경로 지연 비용을 갖는 매핑 모델링의 결과에 따라 최적 매핑 모델 및 최소 경로 지연 비용을 매칭하여 저장하는 단계를 포함하되,상기 경로 지연 비용을 산출하는 단계는,어느 하나의 상기 매핑 모델링의 수행 중에, 기저장된 상기 최소 경로 지연 비용보다 큰 값의 경로 지연 비용이 발생되면 상기 수행 중인 매핑 모델링을 중지시키고,상기 어느 하나의 매핑 모델링의 수행이 완료된 상태에서의 경로 지연 비용이 상기 기저장된 최소 경로 지연 비용보다 작은 값인 경우, 상기 어느 하나의 매핑 모델링의 결과에 따른 매핑 모델 및 경로 지연 비용을 상기 최적 매핑 모델 및 상기 최소 경로 지연 비용으로 갱신하여 저장하는 하이브리드 광학 네트워크 온 칩 시스템의 태스크 매핑 방법
12 12
제 7 항에 있어서,상기 PE 별로 상기 태스크를 매핑하는 단계 이후에,상기 복수의 태스크를 포함하는 애플리케이션의 실행에 따라 상기 PE 간 데이터 통신을 제어하는 단계를 더 포함하되,상기 PE 간 데이터 통신을 제어하는 단계는,상기 복수의 라우터 중 적어도 하나가 상기 전기적 링크를 통해 상기 태스크에 의해 설정된 목적지 라우터와의 경로 설정을 위한 패킷 스위칭을 처리하도록 제어하거나, 상기 경로 설정에 의해 설정된 상기 광학적 링크를 통해 상기 목적지 라우터와의 페이로드 패킷의 통신을 위한 서킷 스위칭을 처리하도록 제어하는 하이브리드 광학 네트워크 온 칩 시스템의 태스크 매핑 방법
13 13
하이브리드 광학 네트워크 온 칩(Hybrid Optical Network-on- Chip) 시스템에 있어서,복수의 처리 소자(Processing Element, PE);상기 PE 별로 매칭되며, 광학적 링크를 통해 상기 PE 간 데이터의 전송을 위한 서킷 스위칭을 처리하고, 전기적 링크를 통해 상기 PE 간 경로 설정을 위한 패킷 스위칭을 처리하는 복수의 라우터; 및상기 복수의 PE에 복수의 태스크를 임시 매핑하는 매핑 모델링을 복수 회 수행하고, 상기 복수 회의 매핑 모델링 중 상기 복수의 태스크 간에 상기 광학적 링크의 경로 중첩이 최소 값을 갖는 매핑 모델링의 결과에 따라 상기 PE 별로 상기 태스크를 매핑하는 태스크 매핑 장치를 포함하는 하이브리드 광학 네트워크 온 칩 시스템
14 14
제 13 항에 있어서,상기 태스크 매핑 장치는,상기 복수의 태스크 별 최대 데이터 크기 및 상기 복수의 PE 별로 상기 라우터를 통해 연결된 상기 광학적 링크의 대역폭 크기에 기초하여, 상기 매핑 모델링 회차 별 경로 지연 비용을 산출하고,상기 경로 지연 비용이 최소 값인 매핑 모델링의 결과에 따라 상기 복수의 태스크를 상기 복수의 PE에 매핑하는 하이브리드 광학 네트워크 온 칩 시스템
15 15
제 14 항에 있어서,상기 태스크 매핑 장치는,매 회차의 상기 매핑 모델링에서, 상기 복수의 태스크를 상기 PE에 순차적으로 임시 할당하고,상기 임시 할당된 태스크와 기할당된 적어도 하나의 다른 태스크 간에 상기 광학적 링크 상의 경로 중첩이 발생된 경우에 대한 경로 지연 비용을 산출하고,상기 복수의 태스크에 대한 임시 할당이 완료될 때까지 상기 산출된 경로 지연 비용을 누적하여 해당 매핑 모델링에 대한 경로 지연 비용을 산출하는 하이브리드 광학 네트워크 온 칩 시스템
16 16
제 15 항에 있어서,상기 태스크 매핑 장치는,상기 매핑 모델링의 수행 중에 상기 누적된 경로 지연 비용이 기산출된 경로 지연 비용의 최소 값보다 큰 경우 상기 매핑 모델링의 수행을 중지시키고 다음 매핑 모델링을 수행하는 하이브리드 광학 네트워크 온 칩 시스템
17 17
제 13 항에 있어서,상기 태스크 매핑 장치는,상기 복수 회의 매핑 모델링마다 상이한 매핑 모델에 따라 상기 복수의 PE에 복수의 태스크를 임시 매핑하는 하이브리드 광학 네트워크 온 칩 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한양대학교 산학협력단 정보통신기술인력양성 차세대 TV등 멀티미디어 SoC 및 플랫폼 기술 연구