기술이전플랫폼 Tech-Bridge-이전대상기술

맞춤기술찾기

홈으로 가기

맞춤기술찾기

이전대상기술

프린트하기

이전대상기술

이기종 클러스터 환경에서 네트워크 통신의 양을 줄이는 그래프 삼각형 열거 방법 및 장치

기술번호 : KST2020011439
담당센터 : 서울동부기술혁신센터
전화번호 : 02-2155-3662

상담신청 PDF 받기

상세정보
공개전문
공고전문
등록사항
통합행정정보
기술정보
과제정보
관련기술
심판사항

서지정보
인명정보
행정처리
청구항
지정국
패밀리정보
국가R&D 연구정보

이전 슬라이드 보기 다음 슬라이드 보기

요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약	이기종 클러스터 환경에서 네트워크 통신의 양을 줄이는 그래프 삼각형 열거 방법 및 장치를 제시하며, 그래프에 포함된 정점의 색을 기초로 상기 그래프에서 삼각형을 열거하는 작업을 처리하는 작업처리부, 상기 그래프의 정점의 색을 기초로 상기 그래프를 부분그래프로 분리함으로써 상기 작업을 적어도 하나의 부분작업으로 분할하여 그룹핑하고, 그룹핑된 그룹에 포함된 부분작업의 처리에 이용되는 부분그래프에 기초하여 상기 그룹을 계층화하는 작업관리부 및 계층화된 그룹 중 어느 하나의 그룹을 획득하고, 획득된 그룹에 포함된 부분작업을 상기 작업처리부에 할당하여 병렬적으로 처리되도록 하는 작업할당부를 포함할 수 있다.
Int. CL	G06F 9/48 (2018.01.01) G06F 9/50 (2018.01.01)
CPC	G06F 9/4806(2013.01) G06F 9/4806(2013.01) G06F 9/4806(2013.01) G06F 9/4806(2013.01)
출원번호/일자	1020190018142 (2019.02.15)
출원인	서울대학교산학협력단
등록번호/일자
공개번호/일자	10-2020-0099909 (2020.08.25) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태	등록
심사진행상태	수리
심판사항
구분	신규
원출원번호/일자
관련 출원번호
심사청구여부/일자	Y (2019.02.15)
심사청구항수	14

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호	이름	국적	주소
1	서울대학교산학협력단	대한민국	서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호	이름	국적	주소
1	강유		서울특별시 관악구
2	박하명		서울특별시 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호	이름	국적	주소
1	특허법인 아이스퀘어	대한민국	서울특별시 강남구 선릉로 *, 층 ***호(대치동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호	이름	국적	주소
최종권리자 정보가 없습니다

번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호	서류명	접수/발송일자	처리상태	접수/발송번호
1	[특허출원]특허출원서 [Patent Application] Patent Application	2019.02.15	수리 (Accepted)	1-1-2019-0163882-24
2	출원인정보변경(경정)신고서 Notification of change of applicant's information	2019.05.13	수리 (Accepted)	4-1-2019-5093546-10
3	출원인정보변경(경정)신고서 Notification of change of applicant's information	2019.05.23	수리 (Accepted)	4-1-2019-5101798-31
4	출원인정보변경(경정)신고서 Notification of change of applicant's information	2019.08.02	수리 (Accepted)	4-1-2019-5154561-59
5	선행기술조사의뢰서 Request for Prior Art Search	2020.03.16	수리 (Accepted)	9-1-9999-9999999-89
6	선행기술조사보고서 Report of Prior Art Search	2020.06.12	발송처리완료 (Completion of Transmission)	9-6-2020-0097717-66
7	의견제출통지서 Notification of reason for refusal	2020.07.22	발송처리완료 (Completion of Transmission)	9-5-2020-0499133-52
8	[명세서등 보정]보정서 [Amendment to Description, etc.] Amendment	2020.09.21	보정승인간주 (Regarded as an acceptance of amendment)	1-1-2020-0998970-19
9	[거절이유 등 통지에 따른 의견]의견서·답변서·소명서	2020.09.21	수리 (Accepted)	1-1-2020-0998969-73
10	보정요구서 Request for Amendment	2020.09.23	발송처리완료 (Completion of Transmission)	1-5-2020-0142675-50
11	[출원서 등 보정]보정서 [Amendment to Patent Application, etc.] Amendment	2020.09.24	수리 (Accepted)	1-1-2020-1015281-60
12	출원인정보변경(경정)신고서 Notification of change of applicant's information	2020.11.25	수리 (Accepted)	4-1-2020-5265458-48
13	등록결정서 Decision to grant	2020.12.07	발송처리완료 (Completion of Transmission)	9-5-2020-0857408-11

번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호	청구항
1	1 그래프에 포함된 삼각형을 열거하는 그래프삼각형열거장치에 있어서,그래프에 포함된 정점의 색을 기초로 상기 그래프에서 삼각형을 열거하는 작업을 처리하는 작업처리부; 상기 그래프의 정점의 색을 기초로 상기 그래프를 부분그래프로 분리함으로써 상기 작업을 적어도 하나의 부분작업으로 분할하여 그룹핑하고, 그룹핑된 그룹에 포함된 부분작업의 처리에 이용되는 부분그래프에 기초하여 상기 그룹을 계층화하는 작업관리부; 및계층화된 그룹 중 어느 하나의 그룹을 획득하고, 획득된 그룹에 포함된 부분작업을 상기 작업처리부에 할당하여 병렬적으로 처리되도록 하는 작업할당부를 포함하는, 그래프삼각형열거장치
2	2 제 1 항에 있어서,상기 작업관리부는,상기 작업을 처리하는데 필요한 그래프가 동일한 부분작업을 그룹핑하고, 그룹에 포함되는 부분작업에서 필요로 하는 그래프의 수에 기초하여 상기 그룹을 계층화시키는, 그래프삼각형열거장치
3	3 제 2 항에 있어서,상기 작업관리부는,계층화된 작업 그룹 중 기 설정된 조건을 만족하는 작업 그룹을 선택하고, 선택된 작업 그룹을 상기 부분작업으로써 상기 작업할당부에 제공하는, 그래프삼각형열거장치
4	4 제 3 항에 있어서,상기 작업관리부는, 상기 계층화된 작업 그룹 중 각 작업 그룹을 처리하는데 이용되는 그래프와 기 제공된 부분작업의 처리에 이용되는 그래프간 중복되는 그래프의 수에 기초하여 상기 작업 그룹을 선택하는, 그래프삼각형열거장치
5	5 제 1 항에 있어서,상기 그래프삼각형열거장치는, 상기 작업을 처리하는데 필요한 그래프를 획득하고, 획득된 그래프를 상기 작업처리부로 제공하는 그래프관리부를 더 포함하는, 그래프삼각형열거장치
6	6 제 5 항에 있어서,상기 그래프관리부는,상기 부분작업의 처리에 필요한 부분그래프의 저장여부를 식별하고, 저장되지 않은 부분그래프를 상기 그래프삼각형열거장치가 네트워크로 연결된 분산파일시스템에서 획득하는, 그래프삼각형열거장치
7	7 그래프삼각형열거장치가 그래프에 포함된 삼각형을 열거하는 방법에 있어서,마스터장치가 그래프에 포함된 정점의 색을 기초로 상기 그래프를 부분그래프로 분리함으로써 상기 그래프에서 삼각형을 열거하는 작업을 적어도 하나의 부분작업으로 분할하여 그룹핑하는 단계; 마스터장치가 그룹핑된 그룹에 포함되는 부분작업의 처리에 이용되는 부분그래프에 기초하여 상기 그룹을 계층화하는 단계; 마스터장치가 계층화된 그룹 중 어느 하나의 그룹을 상기 그래프삼각형열거장치에 포함되는 작업장치로 제공하는 단계; 및 작업장치가 상기 그룹에 포함된 분할작업을 병렬적으로 처리하는 단계를 포함하는, 그래프삼각형열거방법
8	8 제 7 항에 있어서,상기 그룹핑하는 단계는, 상기 부분작업을 처리하는데 필요한 그래프가 동일한 부분작업을 그룹핑하는 단계를 포함하고,상기 계층화하는 단계는,그룹에 포함되는 부분작업에서 필요로 하는 그래프의 수에 기초하여 상기 그룹을 계층화시키는 단계를 더 포함하는, 그래프삼각형열거방법
9	9 제 8 항에 있어서,상기 작업장치로 제공하는 단계는,계층화된 그룹 중 기 설정된 조건을 만족하는 그룹을 선택하는 단계; 및 선택된 그룹을 상기 부분작업으로써 상기 작업장치로 제공하는 단계를 포함하는, 그래프삼각형열거방법
10	10 제 9 항에 있어서,상기 그룹을 선택하는 단계는, 상기 계층화된 그룹 중 각 그룹을 처리하는데 이용되는 그래프와 기 제공된 부분작업의 처리에 이용되는 그래프간 중복되는 그래프의 수에 기초하여 상기 작업장치에 제공할 그룹을 선택하는 단계를 포함하는, 그래프삼각형열거방법
11	11 제 7 항에 있어서,상기 작업장치가 수행하는 상기 그래프삼각형열거방법에 있어서,상기 작업을 처리하는데 필요한 그래프를 획득하는 단계; 및 획득된 그래프를 기초로 상기 부분작업을 처리하는 단계를 포함하는, 그래프삼각형열거방법
12	12 제 11 항에 있어서,상기 그래프삼각형열거방법은, 상기 부분작업의 처리에 필요한 부분그래프의 저장여부를 식별하고, 저장되지 않은 부분그래프를 상기 그래프삼각형열거장치가 네트워크로 연결된 분산파일시스템에서 획득하는 단계를 포함하는, 그래프삼각형열거방법
13	13 제 7 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
14	14 그래프삼각형열거장치에 의해 수행되며, 제 7 항에 기재된 방법을 수행하기 위해 매체에 저장된 컴퓨터 프로그램

순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번	연구부처	주관기관	연구사업	연구과제
1	과학기술정보통신부	울산과학기술원	SW컴퓨팅산업원천기술개발(R＆D, 정보화)	(빅데이터-총괄) 빅데이터 처리 고도화 핵심 기술개발 사업 총괄 및 고성능 컴퓨팅 기술을 활용한 성능 가속화 기술 개발

본 '원본보기 서비스'는 참고용이므로, 일부 오류 및 누락이 발생할 수 있습니다.
정확한 서류를 확인하시려면 해당 웹사이트에서 조회하시기 바랍니다. (특허로 바로가기: http://www.patent.go.kr)
해당 서비스는 점검으로 인해 매주 일요일 00:00 ~ 02:00까지 이용이 중단됩니다.

번호, 서류명, 접수/발송일자, 처리상태, 접수/발송번호의 정보를 제공하는 이전대상기술 뷰 페이지 통합행정정보 > 등록료란 표입니다.
번호	서류명	접수/발송일자	처리상태	접수/발송번호
1	[특허출원]특허출원서	2019.02.15	수리 (Accepted)	1-1-2019-0163882-24
2	출원인정보변경(경정)신고서	2019.05.13	수리 (Accepted)	4-1-2019-5093546-10
3	출원인정보변경(경정)신고서	2019.05.23	수리 (Accepted)	4-1-2019-5101798-31
4	출원인정보변경(경정)신고서	2019.08.02	수리 (Accepted)	4-1-2019-5154561-59
5	선행기술조사의뢰서	2020.03.16	수리 (Accepted)	9-1-9999-9999999-89
6	선행기술조사보고서	2020.06.12	발송처리완료 (Completion of Transmission)	9-6-2020-0097717-66
7	의견제출통지서	2020.07.22	발송처리완료 (Completion of Transmission)	9-5-2020-0499133-52
8	[명세서등 보정]보정서	2020.09.21	보정승인간주 (Regarded as an acceptance of amendment)	1-1-2020-0998970-19
9	[거절이유 등 통지에 따른 의견]의견서·답변서·소명서	2020.09.21	수리 (Accepted)	1-1-2020-0998969-73
10	보정요구서	2020.09.23	발송처리완료 (Completion of Transmission)	1-5-2020-0142675-50
11	[출원서 등 보정]보정서	2020.09.24	수리 (Accepted)	1-1-2020-1015281-60
12	출원인정보변경(경정)신고서	2020.11.25	수리 (Accepted)	4-1-2020-5265458-48
13	등록결정서	2020.12.07	발송처리완료 (Completion of Transmission)	9-5-2020-0857408-11

중요키워드

이전대상기술 뷰 페이지 관련기술 표
[KST2023002240][서울대학교]	이종 컴퓨팅 환경에서의 병렬 LU 분해 제공 방법 및 그 방법을 실행하는 노드	새창보기
[KST2022017505][서울대학교]	이종 하드웨어 타입의 가속기들을 포함한 전자 장치	새창보기
[KST2016008978][서울대학교]	클러스터 시스템의 계산 디바이스 가상화 방법 및 그 시스템(METHOD AND SYSTEM FOR VIRTUALIZING COMPUTE DEVICES IN CLUSTER SYSTEMS)	새창보기
[KST2019012809][서울대학교]	빅데이터 워크로드 처리를 위한 메모리 서브시스템 자원 관리 방법	새창보기
[KST2019006209][서울대학교]	병렬 처리를 통한 다차원 데이터 분석을 지원하는 장치 및 그 방법	새창보기
[KST2015135450][서울대학교]	코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법 및 그 장치	새창보기
[KST2015135456][서울대학교]	멀티 코어 프로세서, 멀티 코어 프로세서의 태스크 스케줄링 장치 및 방법	새창보기
[KST2020006258][서울대학교]	분산 처리 시스템 및 이의 동작 방법	새창보기
[KST2015137575][서울대학교]	실시간 시뮬레이션 방법 및 이를 수행하는 시뮬레이션 장치	새창보기
[KST2018009155][서울대학교]	OpenＣＬ 커널을 처리하는 방법과 이를 수행하는 컴퓨팅 장치	새창보기
[KST2019005695][서울대학교]	메모리 장치에 대한 태스크들을 스케줄링하는 반도체 장치 및 이를 포함하는 시스템	새창보기
[KST2019011568][서울대학교]	최악 응답 시간 분석 방법 및 컴퓨터 프로그램	새창보기
[KST2014058516][서울대학교]	병렬 컴퓨팅 프레임워크 기반 클러스터 시스템의 호스트 노드 및 메모리 관리 방법	새창보기
[KST2017012157][서울대학교]	이종 멀티코어 프로세서를 활용한 암호화 처리 장치 및 암호화 처리 방법(APPARATUS FOR CRYPTOGRAPHIC COMPUTATION ON HETEROGENEOUS MULTICORE PROCESSORS AND METHOD THEREOF)	새창보기
[KST2015159744][서울대학교]	이종 레지스터 아키텍처를 위한 레지스터 할당 방법	새창보기
[KST2020013125][서울대학교]	이종클러스터 시스템에서 실행되는 프로그램을 실행시키는 방법 및 컴퓨터 프로그램	새창보기
[KST2022008841][서울대학교]	프로세서 및 그 연산 처리 방법	새창보기
[KST2022014601][서울대학교]	가속기 자원 관리 방법 및 장치	새창보기
[KST2021012439][서울대학교]	이종 코어를 포함하는 프로세서, 시스템-온-칩 및 이의 동작 방법	새창보기
[KST2015136165][서울대학교]	하나 이상의 실행 유닛에 대한 성능 분석 방법, 성능 분석 장치 및 성능 분석 방법을 수행하는 프로그램을 기록한 컴퓨터 판독가능 기록매체	새창보기
[KST2022004035][서울대학교]	스케줄러, 스케줄러의 동작 방법 및 이를 포함한 전자 장치	새창보기
[KST2015160719][서울대학교]	임베디드 소프트웨어의 객체지향 태스크 모델을멀티프로세서 시스템 온 칩 하드웨어 아키텍처로 자동할당하기 위한 방법	새창보기
[KST2023002238][서울대학교]	이종 컴퓨팅 환경에서의 병렬 LU 분해 제공 방법 및 그 방법을 실행하는 노드	새창보기
[KST2017006070][서울대학교]	계층 연산자 카탈로그와 분석 태스크의 데이터 플로우 그래프 표현에 기반한 동적 E2E 분석 태스크 최적화, 코드 생성 및 JIT 컴파일(Dynamic End-to-End Analytic Task Optimization, Code Generation and JIT Compilation Architecture based on Layered Operator Catalog and Distributed Data Flow Graph Representation of Analytic Tasks)	새창보기
[KST2021010202][서울대학교]	가속기, 가속기의 동작 방법 및 이를 포함한 가속기 시스템	새창보기
[KST2015136940][서울대학교]	터치 기반의 모바일 기기에서의 컴퓨팅 자원 할당방법 및 장치	새창보기
[KST2024000035][서울대학교]	작업 얽힘 기반 코딩을 이용한 분산 행렬 연산 방법	새창보기
[KST2021013269][서울대학교]	역색인 구조를 이용하여 검색을 수행하는 하드웨어 가속기 및 이를 포함하는 검색 시스템	새창보기
[KST2018011953][서울대학교]	컴퓨팅 장치 및 컴퓨팅 장치에 포함된 복수의 코어들에 전력을 할당하는 방법	새창보기
[KST2015136550][서울대학교]	메모리 관리 장치 및 메모리 관리 방법	새창보기

의뢰할 수요기술을 선택합니다

담당자명, 주소, 이메일, 연락처, 내용, 파일선택의 정보를 제공하는 도입희망기술 뷰 페이지 의뢰하기 입력표입니다.
담당자명		활동구분※필수입력항목
이메일		연락처	- -
내용
파일선택	파일선택

기술이전 상담신청 드립니다.
기업명
신청자 성명		직책
연락처	- -
이메일	@
상담희망전담센터	※ 사업장(본점) 소재지가 속한 지역의 기술혁신센터를 지정해주세요.