맞춤기술찾기

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

이전대상기술

분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치, 및 방법

  • 기술번호 : KST2015083615
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 분산 병렬 처리 시스템의 다중 Map 태스크 중간 결과 정렬 및 결합 장치 및 방법에 대하여 개시한다. 본 발명은 입력 데이터를 맵(Map) 함수에 의하여 처리가능한 소정크기의 데이터로 분할하는 단계; 상기 소정크기의 데이터를 각각 하나 이상의 맵(Map) 태스크에 입력하고, 상기 맵 함수를 적용하여 하나 이상의 키/값 쌍을 각각 추출하는 단계; 각각 추출된 상기 하나 이상의 키/값 쌍에 리듀스(Reduce) 태스크를 적용하여 태스크 수준에서 중복 키를 제거한 하나 이상의 제1 중간 결과를 생성하는 단계; 및 상기 소정크기의 데이터에 대한 상기 각 맵 태스크의 상기 맵 함수 처리가 완료되면, 상기 하나 이상의 제1 중간 결과에 대한 중복 키를 제거하여 하나의 노드에서는 중복 키가 포함되지 않는 하나 이상의 제2 중간 결과를 생성하는 단계를 포함하는 점에 그 특징이 있다. MapReduce, Map 태스크, Reduce 태스크, 분산 병렬 처리, 결합기
Int. CL G06F 17/00 (2006.01) G06F 15/16 (2006.01)
CPC G06F 17/30575(2013.01)
출원번호/일자 1020070133589 (2007.12.18)
출원인 한국전자통신연구원
등록번호/일자 10-0946987-0000 (2010.03.04)
공개번호/일자 10-2009-0066010 (2009.06.23) 문서열기
공고번호/일자 (20100315) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.18)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이명철 대한민국 대전 서구
2 이미영 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 대한민국(산업통상자원부장관) 세종특별자치시 한누리대
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.18 수리 (Accepted) 1-1-2007-0911594-55
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.05.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.06.18 수리 (Accepted) 9-1-2009-0037592-29
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 의견제출통지서
Notification of reason for refusal		 2009.08.20 발송처리완료 (Completion of Transmission) 9-5-2009-0346617-35
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.10.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0642342-04
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.10.20 수리 (Accepted) 1-1-2009-0642343-49
8 등록결정서
Decision to grant		 2010.02.23 발송처리완료 (Completion of Transmission) 9-5-2010-0076250-96
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력 데이터를 맵(Map) 함수에 의하여 처리가능한 소정크기의 데이터로 분할하는 단계; 상기 소정크기의 데이터를 각각 하나 이상의 맵(Map) 태스크에 입력하고, 상기 맵 함수를 적용하여 하나 이상의 키/값 쌍을 각각 추출하는 단계; 각각 추출된 상기 하나 이상의 키/값 쌍에 리듀스(Reduce) 태스크를 적용하여 태스크 수준에서 중복 키를 제거한 하나 이상의 제1 중간 결과를 생성하는 단계; 및 상기 소정크기의 데이터에 대한 상기 각 맵 태스크의 상기 맵 함수 처리가 완료되면, 상기 하나 이상의 제1 중간 결과에 대한 중복 키를 제거하여 하나의 노드에서는 중복 키가 포함되지 않는 하나 이상의 제2 중간 결과를 생성하는 단계 를 포함하는 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 방법
2 2
제1항에 있어서, 상기 분할하는 단계는, 상기 소정크기의 데이터를 메모리에 적재하는 단계 를 포함하는 것인 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 방법
3 3
제1항에 있어서, 상기 각각 추출하는 단계는, 상기 추출된 키/값 쌍을 메모리 내 버퍼에 적재하는 단계; 및 상기 버퍼에 일정량의 데이터가 쌓이면 상기 추출된 키/값 쌍을 정렬하는 단계 를 포함하는 것인 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 방법
4 4
제1항에 있어서, 상기 제1 중간 결과를 생성하는 단계는, 상기 키/값 쌍을 상기 각 리듀스 태스크를 위한 부분 파일로 분할하는 단계; 및 분할된 상기 부분 파일의 중복 키를 제거하며 결합하여 상기 제1 중간 결과를 생성하는 단계 를 포함하는 것인 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 방법
5 5
제1항에 있어서, 상기 하나 이상의 제2 중간 결과를 생성하는 단계에서는, 상기 각 맵 태스크로부터 맵 태스크 수행 완료 정보를 통보받아 상기 입력 데이터로부터 분할된 상기 소정크기의 데이터에 대한 제1 중간 결과의 생성이 완료됨이 판단되는 것인 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 방법
6 6
맵(Map) 태스크를 할당받으면 맵 태스크 수행기를 생성하여 분할 입력 데이터에 대해 분산 병렬 처리를 통해 키/값 쌍을 추출하고, 중간 결과 파일을 생성하는 다수 개의 맵 수행 태스크 관리기; 상기 각 맵 수행 태스크 관리기가 생성한 중간 결과 파일에 리듀스(Reduce) 함수를 적용하여 중복 키를 제거한 후 정렬하여 중간 결과를 생성하는 하나 이상의 태스크 수준 결합기; 할당된 전체 맵 태스크가 완료되면 상기 생성된 중간 결과들을 통합하고, 중복 키를 제거한 후 정렬하여 최종 중간 결과 파일을 생성하는 노드 수준 결합기; 및 리듀스(Reduce) 태스크 수행기를 생성하여 리듀스 태스크를 수행하여 원하는 최종 키/값 쌍으로 구성되는 최종 결과를 생성하는 리듀스 수행 태스크 관리기를 포함하되, 상기 최종 중간 파일의 중복 키 제거로 리듀스 태스크의 처리 부하가 적으며, 상기 노드 수준 결합기는, 상기 맵 수행 태스크 관리기의 맵 태스크가 완료되어 중간 결과가 생성되었으나 상기 리듀스 태스크 수행기로 전달되지 않은 맵 태스크 중간 결과를 "결합 예정 중간 결과 목록"에 삽입하여 관리하는 것인 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치
7 7
제6항에 있어서, 상기 맵 태스크의 수행을 위해 상기 분할 입력 데이터를 기설정된 크기로 분할하여 적재하는 메모리 를 더 포함하는 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치
8 8
제6항에 있어서, 상기 맵 수행 태스크 관리기, 상기 하나 이상의 태스크 수준 결합기 및 상기 노드 수준 결합기에서 수행되는 전체 작업과정의 제어 및 관리를 수행하는 작업 관리기 를 더 포함하는 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치
9 9
제6항에 있어서, 상기 맵 태스크 수행기는, 상기 맵 태스크의 수행이 완료되면, 상기 맵 수행 태스크 관리기에 003c#맵 태스크 식별자, 중간 결과 파일 경로003e#를 포함하는 맵 태스크 완료 정보를 통보하는 것 을 특징으로 하는 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치
10 10
삭제
11 11
삭제
12 12
제9항에 있어서, 상기 리듀스 태스크 수행기는, 상기 맵 태스크 수행기가 전달한 상기 맵 태스크 완료 정보로부터 "전송 예정 중간 결과 목록"을 생성하여 관리하는 것인 분산 병렬 처리 시스템의 다중 맵 태스크 중간 결과 정렬 및 결합 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 저비용 대규모 글로벌 인터넷 서비스 솔루션 개발