요약 | 본 발명의 실시 예들은, 데이터 병렬 처리에 관한 것으로, 본 발명의 일 실시 예에 따른 플로우 기반 병렬 처리 장치는, 하나 이상의 큐를 저장하는 큐 메모리; 데이터를 저장하는 데이터 메모리; 상기 데이터의 플로우 정보에 기초하여, 상기 플로우와 맵핑된 큐에 상기 데이터의 포인터를 저장하는 맵퍼; 입력되는 데이터에 따른 프로세스를 수행하는 복수의 프로세서; 및 상기 큐에 저장된 포인터를 참조하여 상기 데이터 메모리에서 상기 데이터를 독출하고, 상기 독출된 데이터 중 단일 큐에 대응하는 데이터를 상기 복수의 프로세서 중 단일 프로세서로 전송하는 분배기를 포함한다. 본 발명의 실시 예들에 따르면, 멀티 프로세서 또는 멀티 코어 환경에서 순서를 가지는 데이터의 병렬 처리를 수행할 수 있다. |
---|---|
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 삭제 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 미래창조과학부 | 한국전자통신연구원 | ETRI통합과제 | 스마트 네트워킹 핵심 기술 개발 |
등록사항 정보가 없습니다 |
---|
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2015.11.13 | 수리 (Accepted) | 1-1-2015-1108208-33 |
2 | [출원서등 보정]보정서 | 2015.11.26 | 수리 (Accepted) | 1-1-2015-1157462-51 |
3 | [대리인선임]대리인(대표자)에 관한 신고서 | 2016.10.15 | 수리 (Accepted) | 1-1-2016-0999583-04 |
4 | [심사청구]심사청구(우선심사신청)서 | 2017.04.19 | 수리 (Accepted) | 1-1-2017-0385013-57 |
5 | [명세서등 보정]보정서 | 2017.04.19 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2017-0384988-68 |
6 | 의견제출통지서 | 2018.03.14 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0179312-53 |
7 | [명세서등 보정]보정서 | 2018.05.10 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2018-0460643-28 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2018.05.10 | 수리 (Accepted) | 1-1-2018-0460612-13 |
9 | 등록결정서 | 2018.08.03 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0528869-58 |
기술정보가 없습니다 |
---|
과제고유번호 | 1711026869 |
---|---|
세부과제번호 | B0101-15-233 |
연구과제명 | (대형통합) 스마트 네트워킹 핵심 기술 개발 |
성과구분 | 출원 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2015 |
연구기간 | 201403~201702 |
기여율 | 1 |
연구개발단계명 | 개발연구 |
6T분류명 | IT(정보기술) |
[1020160130804] | 소프트웨어 정의 네트워크 기반 서비스 기능 체인의 서비스 기능 경로 설정 장치 및 방법(Apparatus and Method for Setting Service Function Path of Service Function Chain based on Software Defined Network) | 새창보기 |
---|---|---|
[1020160130796] | 소프트웨어 정의 네트워크 기반 서비스 기능 체인의 백업 서비스 기능 선택 장치 및 방법(Apparatus and Method for Selecting Backup Service Function of Service Function Chain based on Software Defined Network) | 새창보기 |
[1020160122359] | NFV 프레임워크를 이용한 사물인터넷의 게이트웨이(IOT GATEWAY USING NFV FRAMEWORK) | 새창보기 |
[1020160099679] | 플로우 테이블에 기반하지 않는 패킷 분배 방법 및 장치(FLOW TABLE-LESS PACKET DISTRIBUTION METHOD AND APPARATUS) | 새창보기 |
[1020160099520] | SDN 기반 네트워크에서의 플로우 트래픽 모니터링 장치 및 그 방법(flow traffic monitoring apparatus in a network-based SDN and method therefor) | 새창보기 |
[1020160097476] | 중앙 집중형 네트워크 컨트롤러의 제어에 의한 혼잡 회피 방법(Method for Avoiding Network Congestion by Centralized Network Controller) | 새창보기 |
[1020150190116] | 가상 스위칭 장치 및 방법(APPARATUS AND METHOD FOR VIRTUAL SWITCHING) | 새창보기 |
[1020150176093] | 가상 라우터가 내장된 패킷 전송망 시스템 및 그 시스템에서의 패킷 전송 방법(Packet Transport Network System Equipped with Virtual Router and Packet Transport Method thereof) | 새창보기 |
[1020150174274] | 두 개의 API 토큰을 이용한 API 인증 장치 및 방법(Apparatus and Method for Providing API Authentication using Two API Tokens) | 새창보기 |
[1020150172540] | 트랜스포트 네트워크 제어를 위한 컨트롤러 클러스터 연동 장치 및 그 방법(cluster controller link apparatus to control transport network and method therefor) | 새창보기 |
[1020150162118] | 다중 클라우드 환경에서의 가상 네트워크 제공 시스템 및 그 방법(System for providing virtual network service in multi cloud environment and method thereof) | 새창보기 |
[1020150160632] | 가상 네트워크 기능 배치를 위한 네트워크 장치 및 그 방법(Network apparatus for deploying virtual network function and method thereof) | 새창보기 |
[1020150159923] | NFV 자원 할당 검증 장치(NFV(Network Function Virtualization) resource requirement verifier) | 새창보기 |
[1020150159702] | 플로우 기반 병렬 처리 방법 및 장치(Flow based parallel processing method and apparatus thereof) | 새창보기 |
[1020150153853] | 가상 네트워크 기능 체이닝 시스템 및 방법(SYSTEM AND METHOD FOR CHAINING VIRTUALIZED NETWORK FUNTION) | 새창보기 |
[1020150150209] | 캐리어 네트워크에서의 적응형 플로우 통계 데이터 수집 장치 및 방법(Apparatus and Method for Collecting Adaptive Flow Statistics Data in Carrier Network) | 새창보기 |
[1020150148917] | PTN 시스템을 통하여 원격의 분산 클라우드 시스템에 연결 가능한 네트워크 노드 및 상기 네트워크 노드를 포함하는 분산 클라우드 시스템(Network node connectable to remote distributed cloud system through PTN system and distributed cloud system comprising the network node) | 새창보기 |
[1020150148202] | 화면 압축 서비스 방법 및 그 방법을 수행하는 가상 네트워크 장치(SCREEN COMPRESSION SERVICE METHOD AND VIRTUAL NETWORK APPARATUS FOR PERFORMING THE METHOD) | 새창보기 |
[1020150143714] | NFV 시스템 및 VNFM 연동 방법(NFV system and method for interworking VNFM) | 새창보기 |
[1020150142433] | 네트워크 통합 운용 장치 및 방법(NETWORK INTEGRATION MANAGEMENT APPARATUS AND METHOD) | 새창보기 |
[1020150139741] | 블룸 필터 향상 방법(METHOD FOR IMPROVING BLOOM FILTER) | 새창보기 |
[1020150138135] | SDN 컨트롤러 및 SDN 컨트롤러에서의 스위치 식별 방법(SDN Controller and Method for Identifying Switch thereof) | 새창보기 |
[1020150133924] | 네트워크 패킷 분배 방법(Method for distributing network packets) | 새창보기 |
[1020150131183] | 소프트웨어 정의 네트워크 기반 가상 네트워크 사용 대역폭 관리 방법 및 가상 네트워크 관리장치(Method and apparatus for managing bandwidth of virtual networks on SDN) | 새창보기 |
[1020150129233] | 오픈 플로우 네트워크 분할 환경에서의 분산 라우팅 장치 및 방법(Apparatus and Method for Distributed Routing in Open Flow Network Partitioning Circumstance) | 새창보기 |
[1020150127689] | 범용 VNFM 및 VNF 관리 방법(Universal VNFM and method for managing VNF) | 새창보기 |
[1020150118711] | 소프트웨어 정의 네트워크와 레거시 네트워크가 연동된 환경에서의 네트워크 서비스 제어 장치 및 방법(APPARATUS AND METHOD FOR CONTROLLING NETWORK SERVICE IN ENVIRONMENT OF INTERWORKING BETWEEN SOFTWARE DEFINED NETWORK AND LEGACY NETWORK) | 새창보기 |
[1020150113277] | 네트워크 기능 가상화 환경에서 네트워크 서비스의 정형 검증을 위한 방법 및 장치(METHOD AND APPARATUS FOR FORMAL VERIFICATION OF NETWORK SERVICE IN NETWORK FUNCTION VIRTUALIZATION) | 새창보기 |
[1020150110621] | 병렬 처리 장치 및 방법(APPARATUS AND METHDO FOR PARALLEL PROCESSING) | 새창보기 |
[1020150110184] | 클라우드 서비스 중개장치 및 그 방법(Cloud service broker and method thereof) | 새창보기 |
[1020150100491] | NFV 서비스 제공자, VNF 서비스 제공자, 이들을 포함하는 서비스 체이닝 확장 시스템 및 서비스 체이닝 확장 방법(NFV service provider, VNF service provider, system for extending service chaining including them and method for extending service chaining) | 새창보기 |
[1020150097853] | 소프트웨어 라우터, 그 소프트웨어 라우터에서의 라우팅 테이블 검색 방법 및 라우팅 엔트리 갱신 방법(Software Router, Method for Routing Table Lookup and Updating Routing Entry thereof) | 새창보기 |
[1020150094737] | 사용자 정의 클라우드 서비스 제공을 위한 자원 서비스 중개 제공장치 및 그 방법(Resource services Brokerage providing apparatus for providing user defined cloud service and method therefor) | 새창보기 |
[1020150094146] | 클라우드 제어 변환 장치(Device for controlling and converting cloud) | 새창보기 |
[1020150085677] | 테넌트 기반의 동적 프로세서 할당 장치 및 방법(Apparatus and Method for Mapping of Tenant Based Dynamic Processor) | 새창보기 |
[1020150084496] | 서비스 이미지 스토어를 이용한 클라우드 서비스 중개 방법 및 이를 이용한 장치(METHOD FOR BROKERING CLOUD SERVICE USING SERVICE IMAGE STORE AND APPARATUS USING THE SAME) | 새창보기 |
[1020150082719] | 워크플로우 모델 생성 방법과 워크플로우 모델 실행 방법 및 장치(Method for generating workflow model and method and apparatus for executing workflow model) | 새창보기 |
[KST2015074820][한국전자통신연구원] | 동기디지탈계층교차스위치검사장치 | 새창보기 |
---|---|---|
[KST2015088871][한국전자통신연구원] | 다이렉트 메모리 액세스 컨트롤러 및 그것의 동작 방법 | 새창보기 |
[KST2015073530][한국전자통신연구원] | 재시도회로를포함한프로세서장치 | 새창보기 |
[KST2015075396][한국전자통신연구원] | 고속병렬컴퓨터에서태스크의병렬처리를위한가상시스템설정방법 | 새창보기 |
[KST2015075752][한국전자통신연구원] | 시리얼 EEPROM 콘트롤러 | 새창보기 |
[KST2015076977][한국전자통신연구원] | 이벤트추적리스트의 필터링 방법 | 새창보기 |
[KST2015086366][한국전자통신연구원] | 패리티 캐시를 이용한 RAID 레벨 5의 고속화를 위한 RAID 제어 장치 및 방법 | 새창보기 |
[KST2015092546][한국전자통신연구원] | 프로세스간 통신 방법 | 새창보기 |
[KST2015085964][한국전자통신연구원] | 메인 메모리를 이용한 메모리 디스크 구성 방법 및 장치 | 새창보기 |
[KST2015090944][한국전자통신연구원] | 적응형 자원 할당 및 관리 방법 | 새창보기 |
[KST2014030147][한국전자통신연구원] | Finger Motion 인식 SoC 기술 | 새창보기 |
[KST2014031486][한국전자통신연구원] | 프로세서 명령어의 메모리 액세스 방법 및 장치 | 새창보기 |
[KST2015083118][한국전자통신연구원] | 객체 기반 파일 시스템의 파일셋의 스냅샷 제공 방법 | 새창보기 |
[KST2015086321][한국전자통신연구원] | 데이터 송신 장치 및 그것의 심볼 형성 방법 | 새창보기 |
[KST2015088318][한국전자통신연구원] | iSCSI를 위한 데이터 가속 장치 및 이를 이용한iSCSI 저장 시스템 | 새창보기 |
[KST2015090711][한국전자통신연구원] | 캐시 일관성 유지 장치 및 방법, 이를 이용하는 멀티프로세서 장치 | 새창보기 |
[KST2015073884][한국전자통신연구원] | 다중처리기시스템에서처리기들의대칭성검증방법 | 새창보기 |
[KST2015087157][한국전자통신연구원] | 메모리 제어 시스템 및 이를 이용한 메모리 인터페이스 방법 | 새창보기 |
[KST2014031962][한국전자통신연구원] | 복수의 DMA 채널을 갖는 메모리 시스템 및 복수의 DMA 채널에 대한 통합 관리 방법 | 새창보기 |
[KST2014045100][한국전자통신연구원] | 메모리 매핑장치 및 이를 구비한 멀티프로세서 시스템온칩 플랫폼 | 새창보기 |
[KST2015073501][한국전자통신연구원] | 브이엠이버스트리거어드레스데이타콘트롤로직회로 | 새창보기 |
[KST2015079385][한국전자통신연구원] | 회복성 패킷 링 네트워크에서의 최적 경로 선택 방법 | 새창보기 |
[KST2015081495][한국전자통신연구원] | 가변 시리얼 정합 방식의 메모리 시스템 및 그 메모리액세스 방법 | 새창보기 |
[KST2015083343][한국전자통신연구원] | 범용 프로세서 레퍼런스 보드와 도터 보드와의 메모리공유제어장치 및 그 방법 | 새창보기 |
[KST2015084341][한국전자통신연구원] | 소프트웨어를 이용한 전자파 생성 방법 | 새창보기 |
[KST2015084265][한국전자통신연구원] | 메모리 공유 제어장치 및 메모리 공유 제어방법, 그리고 공유 메모리 접근방법 | 새창보기 |
[KST2015092269][한국전자통신연구원] | 원격 직접 메모리 접근 지원 네트워크를 통한 고속 접근 보장 방법 | 새창보기 |
[KST2015092394][한국전자통신연구원] | 소셜 데이터의 인기도 예측 장치 및 방법 | 새창보기 |
[KST2015083734][한국전자통신연구원] | 메모리 액세스 충돌 감소 장치 및 방법 | 새창보기 |
[KST2015086159][한국전자통신연구원] | 다중 프로세서를 위한 잠금이 없는 메모리 제어기 및 상기 메모리 제어기를 이용한 다중 프로세서 시스템 | 새창보기 |
심판사항 정보가 없습니다 |
---|