국가연구개발성과
특허(출원)
동적 그래프에서의 점진적 연결요소 판별 방법 및 시스템
| 출원번호 | 10-2022-0056620 | 출원일 | 2022-05-09 |
|---|---|---|---|
| 출원인 | 충북대학교 산학협력단 | 소속기관 사업자등록번호 | ***-**-**30* |
| 해외출원 여부 | 국내출원 | 출원/등록 국가 | 대한민국 |
| 우선권 주장번호 | - | 기여율 | 25 % |
※ 2023년 이후 특허 성과는 최종 확정된 정보가 아니며, 조사분석 확정시 기여율 등 일부 정보가 변경될 수 있습니다.
기타사항
| 등록번호 | - | 등록일 | - |
|---|---|---|---|
| 발명자 |
김남영
;
이현병
;
최도진
;
임종태
;
유재수
※ 과제 참여정보와 일치하는 연구자 상세정보로 정확하지 않을 수 있습니다. |
||
| IPC 코드 |
G06F 16/901
G06F 16/28
G06F 16/23
|
||
| CPC 코드 |
G06F 16/9024
G06F 16/28
G06F 16/235
|
||
| 법적상태 | 공개 | ||
| 요약 | 동적 그래프에서의 점진적 연결요소 판별 방법 및 시스템이 개시된다.본 발명에 따른 동적 그래프에서의 점진적 연결요소 판별 방법은, CPU에서, 입력되는 제1 그래프 스트림을 GPU로 전송하는 단계와, 상기 제1 그래프 스트림 이후 입력되는 제2 그래프 스트림 내에, 상기 제1 그래프 스트림의 정점이 포함되는 경우, 상기 CPU에서, CPU 메모리로부터 CCLG 테이블을 로딩하여, 상기 제2 그래프 스트림의 입력에 의해 상기 제1 그래프 스트림에서 변경될 그래프 영역을 판별하는 단계와, 상기 CPU에서, 상기 판별된 그래프 영역을 포함하여 재계산 리스트를 구축하는 단계, 및 상기 재계산 리스트에 기초한 계산에 의해, 상기 GPU에서 결과 파일이 생성됨에 따라, 상기 CPU에서, 상기 결과 파일을 상기 CCLG 테이블에 병합 함으로써, 상기 GPU에서의 상기 제1 그래프 스트림의 업데이트가 반영되도록 하는 단계를 포함한다. | ||
연구개발성과 등록 또는 활용에 대한 문의는 특허 연구개발성과 담당자를 통해 문의하시기 바랍니다.
[문의] 한국특허전략개발원 Tel : 02)3287-4332, E-mail : ripis@kista.re.kr
- NTIS 관련 이용문의는 NTIS 콜센터(042-869-1115)로 문의하시기 바랍니다.
NTIS의 특허 정보는 국가연구개발사업 수행을 통해 발생된 성과로, 조사분석 등을 통해 입력된 정보를 수집 및 제공하고 있어, 특허정보 제공 사이트(특허청, KIPRIS 등)에서 일괄 제공하는 특허 정보와 차이가 있을 수 있습니다.
