지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2022.8
- 수록면
- 81 - 93 (13page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근 대용량 그래프의 반복 처리를 위하여 GPU를 이용하는 연구가 진행되고 있다. 메모리가 제한된 GPU를 이용하여 대용량 그래프를 처리하기 위해서는 그래프를 서브 그래프로 분할한 후 서브 그래프들을 스케줄링해서 처리해야 한다. 그러나 활성 정점에 따라 서브 그래프가 처리되기 때문에 그래프 처리 과정 속에서 불필요한 데이터 전송이 반복된다. 본 논문에서는 메모리가 제한된 GPU 환경에서 효율적인 그래프 알고리즘 처리 기법을 제안하고 성능 평가를 수행한다. 제안하는 기법은 그래프 차등 서브 그래프 스케줄링 방법과 그래프 분할 방법으로 구성된다. 대용량 그래프 분할 방법은 GPU에서 효율적으로 처리할 수 있도록 대용량 그래프를 서브 그래프로 분할할 수 있는 방법을 결정한다. 차등 서브그래프 스케줄링 방법은 GPU에서 처리하는 서브그래프를 스케줄링하여 반복적으로 사용되는 HOST-GPU 간의 데이터 중복 전송을 줄인다. 다양한 그래프처리 알고리즘들의 성능 평가를 수행함으로써 제안하는 기법은 기존 분할 기법 대비 170%, 기존 처리 기법 대비 268% 향상되었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 제안하는 SSSP 그래프 알고리즘 처리 기법
Ⅳ. 성능 평가
Ⅴ. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구
오하일
,
손수호
,
장수경
외 3명
한국컴퓨터정보학회 학술발표논문집
2023
.01
복수 텍스트(text)로 단수 컨텍스트(context)의 의미를 분해하는 인공지능 자연어처리 기술 개발
김원회
한국지능정보시스템학회 학술대회논문집
2022
.06
GPU를 이용한 경로 기반 이종 그래프 처리 기법
송상호
,
이현병
,
김윤아
외 4명
한국콘텐츠학회 종합학술대회 논문집
2022
.07
동적 그래프에서 GPU 기반의 점진적 연결 요소 처리 기법
김남영
,
최도진
,
임종태
외 2명
한국콘텐츠학회 종합학술대회 논문집
2021
.08
대용량 그래프 데이터베이스 지원을 위한 반복적인 맵리듀스 처리
이지완
,
홍봉희
한국정보과학회 학술발표논문집
2016
.06
최근 본 자료
댓글(0)
0