맞춤기술찾기

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

이전대상기술

작업 분산 병렬 처리 시스템 및 방법

  • 기술번호 : KST2015086420
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 특정 맵 태스크 수행기에 중간 결과 전송 요청이 집중되는 것을 효율적으로 방지하면서 로그 시간 복잡도를 가지도록 하여 성능을 향상시킬 수 있는 작업 분산 병렬 처리 시스템 및 방법을 제공하는 것으로, 본 발명의 작업 분산 병렬 처리 시스템은, 맵 태스크를 수행하여 전송예정 중간 결과를 생성하고 중간 결과 경로 정보를 네트워크를 통해 통보하는 다수의 맵 태스크 수행기들; 상기 중간 결과 경로 정보를 상기 네트워크를 통해 각 리듀스 태스크에게 통보하는 작업 관리기; 및 상기 작업 관리기로부터 상기 중간 결과 경로 정보를 통보받고, 전송예정 중간결과들을 맵 태스크의 식별자 순서에 따라 우선순위 큐 내에 영역 별로 분리 할당하고, 상기 우선순위 큐의 영역들의 전송예정 중간결과들을 우선순위 별로 선택하는 다수의 리듀스 태스크 수행기들;을 포함하는 것을 특징으로 한다. 맵태스크, 우선순위큐, 영역분할, 로그시간복잡도, 리듀스태스크
Int. CL G06F 15/16 (2014.01) H04L 12/865 (2014.01)
CPC G06F 15/17318(2013.01) G06F 15/17318(2013.01) G06F 15/17318(2013.01)
출원번호/일자 1020070132586 (2007.12.17)
출원인 한국전자통신연구원
등록번호/일자 10-0907533-0000 (2009.07.06)
공개번호/일자 10-2009-0065134 (2009.06.22) 문서열기
공고번호/일자 (20090714) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.17)
심사청구항수 11

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.17 수리 (Accepted) 1-1-2007-0907190-74
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.09.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.10.13 수리 (Accepted) 9-1-2008-0064968-81
4 등록결정서
Decision to grant		 2009.06.29 발송처리완료 (Completion of Transmission) 9-5-2009-0273704-19
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
맵 태스크를 수행하여 전송예정 중간 결과를 생성하고 중간 결과 경로 정보를 네트워크를 통해 통보하는 다수의 맵 태스크 수행기들; 상기 중간 결과 경로 정보를 상기 네트워크를 통해 각 리듀스 태스크에게 통보하는 작업 관리기; 및 상기 작업 관리기로부터 상기 중간 결과 경로 정보를 통보받고, 전송예정 중간결과들을 맵 태스크의 식별자 순서에 따라 우선순위 큐 내에 영역 별로 분리 할당하고, 상기 우선순위 큐의 영역들의 전송예정 중간결과들을 우선순위 별로 선택하는 다수의 리듀스 태스크 수행기들;을 포함하는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
2 2
제 1 항에 있어서, 상기 중간 결과 경로 정보는, 맵 태스크 식별자와 중간 결과 위치;를 포함하는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
3 3
제 1 항에 있어서, 상기 전송예정 중간결과들이 할당되는 상기 우선순위 큐의 영역들은 순환 원형 형태로 구현되는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
4 4
제 3 항에 있어서, 상기 전송예정 중간결과들이 맵 태스크의 식별자 순서에 따라 상기 우선순위 큐의 영역들에 분리 할당되어 시계방향으로 정렬되는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
5 5
제 1 항에 있어서, 상기 리듀스 태스크 수행기들은, 전송예정 중간결과의 삽입 위치를 결정하고 전송예정 중간결과의 선택 위치를 결정하는 이진 탐색 알고리즘;을 포함하는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
6 6
제 5 항에 있어서, 상기 이진 탐색 알고리즘은, 전체 맵 태스크의 개수를 전체 리듀스 태스크의 개수로 나누어서 그 몫을 영역 개수로 산출하고, 산출한 영역들 중에서 자신의 식별자 위치에 해당하는 영역에 우선적으로 전송예정 중간결과가 할당되도록 정렬하는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
7 7
제 1 항에 있어서, 상기 리듀스 태스크 수행기들은, 시계방향으로 순환하면서 상기 우선순위 큐의 영역들의 전송예정 중간결과를 우선순위에 따라 선택하는 것을 특징으로 하는 작업 분산 병렬 처리 시스템
8 8
하나 이상의 맵 태스크를 수행하여 하나 이상의 중간결과를 생성하는 단계; 중간 결과 경로 정보를 각 리듀스 태스크에게 통보하는 단계; 상기 중간 결과 경로 정보를 통보받아 전송예정 중간결과를 맵 태스크의 식별자 순서에 따라 우선순위 큐 내에 영역 별로 분리 할당하는 단계; 및 상기 우선순위 큐의 영역들의 전송예정 중간결과들을 우선순위 별로 선택하는 단계;를 포함하는 것을 특징으로 하는 작업 분산 병렬 처리 방법
9 9
제 8 항에 있어서, 상기 중간 결과 경로 정보는, 맵 태스크 식별자와 중간 결과 위치;를 포함하는 것을 특징으로 하는 작업 분산 병렬 처리 방법
10 10
제 8 항에 있어서, 상기 분리 할당 단계에서, 상기 전송예정 중간결과들이 맵 태스크의 식별자 순서에 따라 상기 우선순위 큐의 영역들에 분리 할당되어 시계방향으로 정렬되는 것을 특징으로 하는 작업 분산 병렬 처리 방법
11 11
제 8 항에 있어서, 상기 선택 단계에서, 시계방향으로 순환하면서 상기 우선순위 큐의 영역들의 전송예정 중간결과를 우선순위에 따라 선택하는 것을 특징으로 하는 작업 분산 병렬 처리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 저비용 대규모 글로벌 인터넷 서비스 솔루션 개발