맞춤기술찾기

이전대상기술

플로우 기반 병렬 처리 방법 및 장치(Flow based parallel processing method and apparatus thereof)

  • 기술번호 : KST2017007984
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시 예들은, 데이터 병렬 처리에 관한 것으로, 본 발명의 일 실시 예에 따른 플로우 기반 병렬 처리 장치는, 하나 이상의 큐를 저장하는 큐 메모리; 데이터를 저장하는 데이터 메모리; 상기 데이터의 플로우 정보에 기초하여, 상기 플로우와 맵핑된 큐에 상기 데이터의 포인터를 저장하는 맵퍼; 입력되는 데이터에 따른 프로세스를 수행하는 복수의 프로세서; 및 상기 큐에 저장된 포인터를 참조하여 상기 데이터 메모리에서 상기 데이터를 독출하고, 상기 독출된 데이터 중 단일 큐에 대응하는 데이터를 상기 복수의 프로세서 중 단일 프로세서로 전송하는 분배기를 포함한다. 본 발명의 실시 예들에 따르면, 멀티 프로세서 또는 멀티 코어 환경에서 순서를 가지는 데이터의 병렬 처리를 수행할 수 있다.
Int. CL G06F 15/173 (2016.01.06) G06F 13/16 (2016.01.06)
CPC G06F 15/17318(2013.01) G06F 15/17318(2013.01) G06F 15/17318(2013.01)
출원번호/일자 1020150159702 (2015.11.13)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2017-0056773 (2017.05.24) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.04.19)
심사청구항수 10

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최강일 대한민국 대전광역시 유성구
2 이범철 대한민국 대전광역시 노은서로 *
3 이정희 대한민국 대전광역시 유성구
4 이현용 대한민국 광주광역시 북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인이상 대한민국 서울특별시 서초구 바우뫼로 ***(양재동, 우도빌딩 *층)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2015.11.13 수리 (Accepted) 1-1-2015-1108208-33
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2015.11.26 수리 (Accepted) 1-1-2015-1157462-51
3 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2016.10.15 수리 (Accepted) 1-1-2016-0999583-04
4 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)
2017.04.19 수리 (Accepted) 1-1-2017-0385013-57
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.04.19 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0384988-68
6 의견제출통지서
Notification of reason for refusal
2018.03.14 발송처리완료 (Completion of Transmission) 9-5-2018-0179312-53
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2018.05.10 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0460643-28
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.05.10 수리 (Accepted) 1-1-2018-0460612-13
9 등록결정서
Decision to grant
2018.08.03 발송처리완료 (Completion of Transmission) 9-5-2018-0528869-58
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
하나 이상의 큐를 저장하는 큐 메모리; 데이터를 저장하는 데이터 메모리; 상기 데이터의 플로우에 대한 정보에 기초하여, 상기 데이터의 플로우와 맵핑된 상기 하나 이상의 큐 중 하나의 큐에 상기 데이터의 포인터를 저장하는 맵퍼; 입력되는 데이터에 따른 프로세스를 수행하는 복수의 프로세서; 및 상기 하나의 큐에 저장된 포인터를 참조하여 상기 데이터 메모리에서 상기 데이터를 독출하고, 상기 독출된 데이터를 상기 복수의 프로세서 중 하나의 프로세서로 전송하는 분배기를 포함하는 플로우 기반 병렬 처리 장치
2 2
제 1 항에 있어서, 상기 맵퍼는, 상기 데이터의 플로우가 신규 플로우에 해당하는 경우, 상기 데이터의 플로우를 신규 큐 또는 상기 하나 이상의 큐 중 하나의 큐에 맵핑하는 플로우 기반 병렬 처리 장치
3 3
제 2 항에 있어서, 상기 맵퍼는, 상기 하나 이상의 큐 중 활성화된 플로우의 수가 임계 값 미만인 큐가 존재하지 않는 경우, 상기 데이터의 플로우와 상기 신규 큐를 맵핑하고, 상기 하나 이상의 큐 중 활성화된 플로우의 수가 임계 값 미만인 큐가 존재하는 경우, 상기 데이터의 플로우와 상기 활성화된 플로우의 수가 임계 값 미만인 큐를 맵핑하는플로우 기반 병렬 처리 장치
4 4
제 3 항에 있어서, 하나 이상의 분배기가 존재하는 경우, 상기 신규 큐에 대하여 상기 하나 이상의 분배기 중 하나의 분배기를 배정하는 분배기 매니저; 및 상기 신규 큐에 대하여 상기 하나의 프로세서를 배정하는 프로세서 매니저를 더 포함하는 플로우 기반 병렬 처리 장치
5 5
제 3 항에 있어서, 상기 맵퍼는, 상기 하나 이상의 큐 중 활성화된 플로우의 수가 임계 값 미만인 다수의 큐가 존재하는 경우, 상기 데이터의 플로우와 상기 다수의 큐 중 가장 적은 수의 포인터가 저장된 큐 또는 가장 많은 수의 포인터가 저장된 큐를 맵핑하는 플로우 기반 병렬 처리 장치
6 6
플로우 기반 병렬 처리 장치가 데이터 병렬 처리를 수행하는 방법으로서, 수신되는 데이터를 데이터 메모리에 저장하는 단계; 상기 데이터의 플로우에 대한 정보에 기초하여, 상기 데이터의 플로우와 맵핑된 하나의 큐에 상기 데이터의 포인터를 저장하는 단계; 상기 하나의 큐에 저장된 포인터를 참조하여 상기 데이터 메모리에서 상기 데이터를 독출하는 단계; 및 상기 독출된 데이터를 하나의 프로세서로 전송하는 단계를 포함하는 플로우 기반 병렬 처리 방법
7 7
제 6 항에 있어서, 상기 데이터의 플로우가 신규 플로우에 해당하는 경우, 상기 데이터의 플로우를 신규 큐 또는 상기 하나 이상의 큐 중 하나의 큐에 맵핑하는 단계를 더 포함하는 플로우 기반 병렬 처리 방법
8 8
제 7 항에 있어서, 상기 하나 이상의 큐 중 활성화된 플로우의 수가 임계 값 미만인 큐가 존재하지 않는 경우, 상기 데이터의 플로우와 상기 신규 큐를 맵핑하고, 상기 하나 이상의 큐 중 활성화된 플로우의 수가 임계 값 미만인 기존 큐가 존재하는 경우, 상기 데이터의 플로우와 상기 활성화된 플로우의 수가 임계 값 미만인 큐를 맵핑하는 단계를 포함하는 플로우 기반 병렬 처리 방법
9 9
제 8 항에 있어서, 하나 이상의 분배기가 존재하는 경우, 상기 신규 큐에 대하여 상기 하나 이상의 분배기 중 하나의 분배기를 배정하는 단계; 및 상기 신규 큐에 대하여 상기 하나의 프로세서를 배정하는 단계를 더 포함하는 플로우 기반 병렬 처리 방법
10 10
제 8 항에 있어서, 상기 하나 이상의 큐 중 활성화된 플로우의 수가 임계 값 미만인 다수의 큐가 존재하는 경우, 상기 데이터의 플로우와 상기 다수의 큐 중 가장 적은 수의 포인터가 저장된 큐 또는 가장 많은 수의 포인터가 저장된 큐를 맵핑하는 단계를 포함하는 플로우 기반 병렬 처리 방법
11 11
삭제
12 12
삭제
13 13
삭제
14 14
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 한국전자통신연구원 ETRI통합과제 스마트 네트워킹 핵심 기술 개발