• 전체
  • 전자/전기
  • 통신
  • 컴퓨터
로그인 회원가입 About Us 이용안내
사이트맵
닫기

사이트맵

Loading..

Please wait....

홈 홈 > 연구문헌 >

Current Result Document : 3 / 61 이전건 이전건   다음건 다음건

한글제목(Korean Title) 제한된 메모리를 가진 GPU를 이용한 그래프 알고리즘 처리 기법의 성능 평가
영문제목(English Title) 제한된 메모리를 가진 GPU를 이용한 그래프 알고리즘 처리 기법의 성능 평가
저자(Author) 송상호   이현병   최도진   임종태   복경수   유재수   Sangho Song   Hyeonbyeong Lee   Dojin Choi   Jongtae Lim   Kyoungsoo Bok   Jaesoo Yoo  
원문수록처(Citation) VOL 49 NO. 01 PP. 0071 ~ 0073 (2022. 06)
한글내용
(Korean Abstract)		 최근 GPU를 이용한 대용량 그래프 처리에 관한 연구가 진행되고 있다. 제한된 메모리를 갖는 GPU에서 대용량 그래프를 처리하기 위해서는 그래프를 서브 그래프로 분할한 후 서브 그래프들을 스케줄링 해서 처리해야 한다. 본 논문에서는 제한된 메모리를 갖는 GPU 환경에서 효율적인 그래프 알고리즘 처리 기법을 제안하고 성능 평가를 수행한다. 제안하는 기법은 그래프 차등 서브 그래프 스케줄링 방법과 그래프 분할 방법으로 구성된다. 대용량 그래프 분할 방법은 GPU에서 효율적으로 처리할 수 있도록 대용량 그래프를 서브 그래프로 분할할 수 있는 방법을 결정한다. 차등 서브그래프 스케줄링 방법은 GPU에서 처리하는 서브 그래프를 스케줄링하여 반복적으로 사용되는 HOST-GPU 간의 데이터 중복 전송을 줄인다. 다양한 그래프 처리 알고리즘들의 성능 평가를 수행함으로써 제안하는 기법의 우수성을 보인다.
영문내용
(English Abstract)
키워드(Keyword)
파일첨부 PDF 다운로드

목록