맞춤기술찾기

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

이전대상기술

함수 병렬성과 데이터 병렬성을 동시에 고려한 멀티태스크분할 방법

  • 기술번호 : KST2015160622
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 함수 병렬성과 데이터 병렬성을 동시에 고려한 멀티태스크의 하드웨어-소프트웨어 분할 방법에 관한 것으로서, 데이터플로우 그래프로 기술된 멀티태스크 응용을 복수개의 프로세서 컴포넌트 위에서 수행시키려 할 때, 하나의 태스크를 한 프로세서에 전용하여 수행시키는 것과 하나의 함수 블록을 복수개의 프로세서에서 병렬로 수행하는 것을 고려하여 최소의 비용으로 주어진 시간-제약 조건을 만족하도록 분할을 하는 알고리즘에 관한 것이다.이를 위하여 본 발명은, 하나의 태스크를 특정 프로세서에 전용(全用)시켜 수행하기 위한 전용-테이블을 생성하는 단계, 전용-테이블을 참고로 하여 하나의 태스크를 전용할 프로세서를 결정하는 단계, 하나의 함수 블록을 복수개의 프로세서에서 병렬로 수행하는 경우의 이득을 계산하는 단계, 병렬로 수행할 프로세서를 선정하는 단계, 그리고 함수 병렬성을 고려하여 멀티프로세서 스케줄링을 하는 단계로 이뤄진 것에 특징이 있다.하드웨어-소프트웨어 분할 알고리즘, 함수 병렬성, 데이터 병렬성, 데이터플로우 그래프, 멀티프로세서 스케줄링
Int. CL G06F 9/46 (2006.01) G06F 9/00 (2006.01) G06F 9/06 (2006.01) G06F 9/52 (2006.01)
CPC G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01)
출원번호/일자 1020070003883 (2007.01.12)
출원인 재단법인서울대학교산학협력재단
등록번호/일자
공개번호/일자 10-2008-0066429 (2008.07.16) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.01.12)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 하순회 대한민국 서울 서초구
2 이춘승 대한민국 서울 용산구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
대리인 정보가 없습니다

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.01.12 수리 (Accepted) 1-1-2007-0034087-36
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.11.06 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.12.05 수리 (Accepted) 9-1-2007-0072403-16
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.01.29 수리 (Accepted) 4-1-2008-5015497-73
5 의견제출통지서
Notification of reason for refusal		 2008.03.26 발송처리완료 (Completion of Transmission) 9-5-2008-0164969-32
6 거절결정서
Decision to Refuse a Patent		 2008.09.22 발송처리완료 (Completion of Transmission) 9-5-2008-0487143-89
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.08.22 수리 (Accepted) 4-1-2014-5100909-62
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.20 수리 (Accepted) 4-1-2015-5036045-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
멀티태스크를 복수개의 프로세서로 분할함에 있어서, 전용-테이블을 구성하고 관리는 단계, 시간-제약 조건이 만족하는 경우 태스크를 병렬로 분할하여 수행시키지 않고, 전용-테이블의 정보를 이용하여 전용하여 수행할 프로세서를 결정하는 단계,그리고 선정된 프로세서를 이용하여 태스크를 수행시키는 단계를 포함하는 하드웨어-소프트웨어 분할 방법
2 2
태스크를 전용하여 수행할 프로세서를 결정하는 단계에서 시간-제약 조건을 만족하는 가장 느린 프로세서를 선택하는 기법
3 3
태스크의 각 함수가 복수개의 프로세서에 중복되어 수행될 수 있는지를 검사하는 단계,데이터 병렬성을 활용하여 병렬로 수행을 하는 경우의 유익을 검사하는 단계,병렬로 수행하는 경우 프로세서의 개수를 조사하는 단계,선정된 프로세서를 이용하여 함수를 병렬로 스케줄하는 단계,나머지 함수들은 함수 병렬성을 이용하여 스케줄하는 단계를 포함하는 멀티프로세서 스케줄 방법
4 4
데이터병렬성을 이용하여 함수를 병렬로 수행하는 프로세서를 선정함에 있어서 어레이 프로세서나 SPMD 프로세서 구조와 같은 특별한 프로세서에 한정하여 프로세서를 선정하는 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.