지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제30권 제11호
- 발행연도
- 2024.11
- 수록면
- 582 - 587 (6page)
- DOI
- 10.5626/KTCP.2024.30.11.582
이용수
초록· 키워드
오류제보하기
본 논문에서는 GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법을 제안한다. 제안하는 기법은 그래프 분할 기법과 서브 그래프를 처리하기 위한 스케줄링 기법으로 구성된다. 그래프를 효율적으로 처리하기 위해서 정점 사이의 의존성을 활용할 수 있는 경로를 고려한 그래프 분할 기법을 사용하고 서브 그래프 활성 정점에 따라 세 가지로 구분되는 하이브리드 그래프 처리를 수행한다. 이를 통해, 호스트-GPU 대역폭을 최대화하고 전체 처리 시간을 최소화할 수 있다. 다양한 그래프 알고리즘 성능평가를 통해 제안하는 기법이 기존 기법에 비해 성능이 우수함을 보인다.
목차
Abstract
1. 서론
2. 관련 연구
3. 제안하는 경로 기반 그래프 처리 기법
4. 성능 평가
5. 결론
References
참고문헌 (9)
참고문헌 신청
Wang, Qiange, et al. "HyTGraph: GPU-Accelerated Graph Processing with Hybrid Transfer Management." arXiv preprint arXiv:2208.14935 (2022).
Zheng, Long, et al. "Scaph: Scalable GPU-accelerated graph processing with value-driven differential scheduling." Proc. of the 2020 USENIX Conference on Usenix Annual Technical Conference, 2020.
Zhang, Yu, et al. "LargeGraph: An efficient dependency-aware GPU-accelerated large-scale graph processing." ACM Transactions on Architecture and Code Optimization (TACO), Vol. 18, No. 4, pp. 1-24, 2021.
Zhang, Yu, et al. "DiGraph: An efficient path-based iterative directed graph processing system on multiple GPUs." Proc. of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, 2019.
Sabet, Amir Hossein Nodehi, Zhijia Zhao, and Rajiv Gupta. "Subway: Minimizing data transfer during out-of-GPU-memory graph processing." Proc. of the Fifteenth European Conference on Computer Systems, 2020.
Zheng, Long, et al. "Scaph: Scalable GPU-accelerated graph processing with value-driven differential scheduling." Proc. of the 2020 USENIX Conference on Usenix Annual Technical Conference, 2020.
Zhang, Yu, et al. "LargeGraph: An efficient dependency-aware GPU-accelerated large-scale graph processing." ACM Transactions on Architecture and Code Optimization (TACO), Vol. 18, No. 4, pp. 1-24, 2021.
Zhang, Yu, et al. "DiGraph: An efficient path-based iterative directed graph processing system on multiple GPUs." Proc. of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, 2019.
Sabet, Amir Hossein Nodehi, Zhijia Zhao, and Rajiv Gupta. "Subway: Minimizing data transfer during out-of-GPU-memory graph processing." Proc. of the Fifteenth European Conference on Computer Systems, 2020.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
한국정보과학회 학술발표논문집
2023 .06
-
GPU 환경에서 이종 그래프의 효율적인 서브 그래프 탐색 기법
한국정보과학회 학술발표논문집
2024 .06
-
제한된 메모리를 가진 GPU를 이용한 그래프 알고리즘 처리 기법의 성능 평가
한국정보과학회 학술발표논문집
2022 .06
-
GPU에서 CUDA를 이용한 그래프 유사도 측정을 위한 병렬 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2017 .03
-
분산 환경에서 서브 그래프 탐색을 위한 경로 질의 기반 그래프 처리 기법
한국정보과학회 학술발표논문집
2018 .06
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
그래프 오더링을 활용한 그래프 병렬 처리의 성능 향상
한국정보과학회 학술발표논문집
2017 .12
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
그래프 스트림 분산 관리를 위한 정점 절단 기반의 분할 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .04
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
GPU환경에서 효율적인 그래프 분할 가속화 기법
한국정보과학회 학술발표논문집
2024 .06
-
GPU 기반의 효율적인 대용량 그래프 압축 기법
한국정보과학회 학술발표논문집
2015 .12
-
최신 그래프 처리 시스템에서의 동적 그래프를 위한 업데이트 수행 방식에 대한 조사
한국정보과학회 학술발표논문집
2018 .06
-
디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링
정보과학회 컴퓨팅의 실제 논문지
2018 .01
-
동형 서브그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .05
-
소셜 네트워크에서 다중 제약 그래프 패턴 매칭을 위한 GPU 기반의 병렬 그래프 압축
한국정보과학회 학술발표논문집
2015 .06
-
GPU를 활용한 그래프 분석 방법에 대한 서베이 연구
한국정보과학회 학술발표논문집
2022 .12
-
효율적인 동적 그래프 처리를 위한 GPU 가속 스케줄링 및 연산 축소 기법
한국정보과학회 학술발표논문집
2024 .06
-
그래프 스트림에서 효율적인 연속 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2018 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-25-02-091184485