맞춤기술찾기

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

이전대상기술

태스크 분배 및 병렬 처리 시스템과 그 방법

  • 기술번호 : KST2015083326
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 태스크 분배 및 병렬 처리 시스템과 그 방법에 대하여 개시한다. 본 발명에 따른 태스크 분배 및 병렬 처리 시스템은, 사용자가 요청한 작업을 소정크기의 맵(Map) 태스크들로 분할하여 하나 이상의 태스크 노드로 분배하는 작업 관리기; 및 상기 하나 이상의 태스크 노드에 각각 위치하고, 상기 분배된 각 태스크를 멀티 스레드 방식으로 각각 병렬 처리한 후 통합하여 중간 결과 파일을 생성하는 Map 태스크 실행기를 포함하는 점에 그 특징이 있다. 본 발명은 사용자 요청 작업에 대한 태스크 분배에 있어 노드 및 멀티 코어 중앙처리장치의 병렬 처리 특징을 고려하여 태스크 스레드 그룹별로 Map 태스크를 할당하고, 개별 Map 태스크에 대한 중간 결과 파일을 공유함으로써, 한 노드에서 여러 개의 태스크를 병렬 분산 처리하여 시스템 부하가 적고, 시스템 속도가 향상된다. 분산 병렬 처리, 태스크, 멀티 코어, 중간 결과 파일, 스레드, MapReduce
Int. CL G06F 9/38 (2006.01) G06F 15/16 (2006.01)
CPC G06F 9/38(2013.01) G06F 9/38(2013.01)
출원번호/일자 1020070132585 (2007.12.17)
출원인 한국전자통신연구원
등록번호/일자 10-1013073-0000 (2011.01.28)
공개번호/일자 10-2009-0065133 (2009.06.22) 문서열기
공고번호/일자 (20110214) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.17)
심사청구항수 8

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 대한민국(산업통상자원부장관) 세종특별자치시 한누리대
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.17 수리 (Accepted) 1-1-2007-0907189-27
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.06.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.07.15 수리 (Accepted) 9-1-2008-0045547-83
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 의견제출통지서
Notification of reason for refusal		 2009.09.16 발송처리완료 (Completion of Transmission) 9-5-2009-0386092-92
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.10.23 수리 (Accepted) 1-1-2009-0651499-63
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.10.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0651498-17
8 최후의견제출통지서
Notification of reason for final refusal		 2010.02.25 발송처리완료 (Completion of Transmission) 9-5-2010-0084342-20
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.03.15 수리 (Accepted) 1-1-2010-0162360-14
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.03.15 보정승인 (Acceptance of amendment) 1-1-2010-0162359-67
11 최후의견제출통지서
Notification of reason for final refusal		 2010.07.30 발송처리완료 (Completion of Transmission) 9-5-2010-0330996-18
12 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.09.30 수리 (Accepted) 1-1-2010-0633353-19
13 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.09.30 보정승인 (Acceptance of amendment) 1-1-2010-0633352-63
14 등록결정서
Decision to grant		 2011.01.24 발송처리완료 (Completion of Transmission) 9-5-2011-0043862-90
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
두 개 이상의 태스크 노드에 태스크를 분배하고 병렬 처리하는 시스템으로서, 상기 태스크 노드 중 적어도 일부는 멀티 코어 태스크 노드이며, 사용자가 요청한 작업을 소정크기의 맵(Map) 태스크들로 분할하여 상기 태스크 노드로 분배하는 작업 관리기; 및 상기 각 태스크 노드에 위치하고, 분배된 상기 각 태스크를 멀티 스레드 방식으로 병렬 처리한 후 통합하여 중간 결과 파일을 생성하는 맵 태스크 실행기를 포함하며, 상기 중간 결과 파일은 리듀스 태스크를 수행하는 리듀스 태스크 실행기로 전달되는 것을 특징으로 하는 태스크 분배 및 병렬 처리 시스템
2 2
삭제
3 3
제1항에 있어서, 상기 맵 태스크 수행에 사용되는 맵 함수 또는 상기 리듀스 태스크 수행에 사용되는 리듀스 함수가 정의된 병렬 처리 라이브러리 를 더 포함하는 태스크 분배 및 병렬 처리 시스템
4 4
제1항에 있어서, 상기 사용자가 요청한 작업의 수행 상황 및 상기 태스크 노드의 상태 정보를 현출가능한 형태로 제공하는 관리 도구 를 더 포함하는 태스크 분배 및 병렬 처리 시스템
5 5
작업 관리기가 사용자 요청 작업을 분산 병렬 처리 시스템에 포함된 하나 이상의 태스크 노드에 할당할 작업으로 각각 분할하는 단계; 상기 작업 관리기가 분할된 상기 각 작업을 상기 각 태스크 노드에 할당하는 단계; 맵 태스크 실행기가 상기 할당받은 작업을 상기 각 태스크 노드에 포함된 멀티 코어에 분배하여 할당하는 단계; 상기 멀티 코어에 의해 스레드 기반으로 맵 태스크가 수행되어 중간 파일이 생성되는 단계; 및 생성된 상기 중간 파일이 리듀스 태스크를 수행하는 리듀스 태스크 실행기로 전달되는 단계 를 포함하는 분산 병렬 처리 시스템의 태스크 처리 방법
6 6
제5항에 있어서, 상기 분배하여 할당하는 단계는, 사용자의 수동 설정 또는 상기 분산 병렬 처리 시스템의 자동 설정에 의해 수행되는 것인 분산 병렬 처리 시스템의 태스크 처리 방법
7 7
제5항에 있어서, 상기 중간 파일이 생성되는 단계 이후에, 생성된 상기 중간 파일을 통합하여 하나의 파일로 저장하는 단계를 더 포함하며, 상기 중간 파일이 리듀스 태스크 실행기로 전달되는 단계에서는, 상기 하나의 파일로 저장하는 단계에서 저장된 파일이 전달되는 것인 분산 병렬 처리 시스템의 태스크 처리 방법
8 8
다수의 태스크 노드를 포함하는 분산 병렬 처리 시스템의 태스크 처리 방법으로서, 작업관리기가 상기 각 태스크 노드에 포함된 멀티 코어를 고려하여 동시처리가능한 태스크의 개수를 확인하고, 상기 확인된 개수의 태스크들을 상기 태스크 노드로 제공하는 단계; 상기 태스크 노드의 맵 태스크 실행기가 상기 제공된 태스크들을 처리할 스레드를 각각 할당하는 단계; 상기 태스크 노드 내의 멀티 코어가 상기 제공된 태스크들을 상기 각각 할당된 스레드로 병렬 처리하여 맵 태스크를 처리하고 처리 결과를 병합하여 중간 결과 파일을 생성하고 저장하는 단계; 및 상기 중간 결과 파일을 판독하여 리듀스 태스크를 실행하는 단계 를 포함하는 분산 병렬 처리 시스템의 태스크 처리 방법
9 9
제8항에 있어서, 상기 중간 결과 파일을 생성하고 저장하는 단계는, 상기 맵 태스크의 처리 결과를 파티션별로 병합하여 파티션별로 하나의 중간 파일을 생성하여 저장하는 것인 분산 병렬 처리 시스템의 태스크 처리 방법
10 10
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 저비용 대규모 글로벌 인터넷 서비스 솔루션 개발