지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2023.10
- 수록면
- 775 - 780 (6page)
- DOI
- 10.5302/J.ICROS.2023.23.0102
이용수
초록· 키워드
오류제보하기
The local node connectivity of a graph indicates its stability and robustness as well as the importance of its vertices. This study presents the process and results of designing local node connectivity computation algorithms for graphs using parallel processing in GPGPU (General-Purpose computing on Graphics Processing Units). These algorithms focus on reducing latency by optimizing the computation for finding the shortest paths. Here, the algorithms “Variable Threads” and “Fixed Threads” are proposed and compared with a CPU-based baseline algorithm. Experimental results show that the GPU-based approach achieved latency reductions of up to 37% and 15% in sparse and dense graphs, respectively. These findings elucidate the effectiveness of parallel processing on GPUs for improving the efficiency of local node connectivity computations.
목차
Abstract
I. 서론
II. 관련 연구
III. 배경 지식
IV. 알고리즘 및 구현 과정
V. 실험 및 결과
VI. 결론
REFERENCES
참고문헌 (18)
참고문헌 신청
D. R. White and M. E. J. Newman, “Fast approximation algorithms for finding node-independent paths in networks," SSRN Electronic Journal, Jun. 2001.
S.-H. Bae, H.-J. Han, and H. Kim, “μ-Lanelet graph for precise global path planning of robo-taxi," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 27, no. 11, pp. 925-932, Nov. 2021.
S.-H. Kim, & J.-H. Shin, “Development of a modified jump point search (MJPS) method for considering danger zones," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 27, no. 10, pp. 754-761, Oct. 2021.
J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell, “A survey of general‐purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, Mar. 2007.
M. Bernaschi, G. Carbone, E Mastrostefano, and F. Vella, “Solutions to the st-connectivity problem using a GPU-based distributed BFS," Journal of Parallel and Distributed Computing, vol. 76, pp. 145-153, 2015.
S.-H. Bae, H.-J. Han, and H. Kim, “μ-Lanelet graph for precise global path planning of robo-taxi," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 27, no. 11, pp. 925-932, Nov. 2021.
S.-H. Kim, & J.-H. Shin, “Development of a modified jump point search (MJPS) method for considering danger zones," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 27, no. 10, pp. 754-761, Oct. 2021.
J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell, “A survey of general‐purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, Mar. 2007.
M. Bernaschi, G. Carbone, E Mastrostefano, and F. Vella, “Solutions to the st-connectivity problem using a GPU-based distributed BFS," Journal of Parallel and Distributed Computing, vol. 76, pp. 145-153, 2015.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
GPGPU 사용 시 연산 시간 최적화 방법
대한전자공학회 학술대회
2023 .05
-
GPGPU 사용 시 연산 시간 최적화 방법
대한전기학회 학술대회 논문집
2023 .05
-
동시에 실행되는 워크로드 조합에 따른 GPGPU 성능 분석
정보과학회 컴퓨팅의 실제 논문지
2017 .03
-
자율주행 차량의 장애물 탐지를 위한 임베디드 GPGPU 시스템의 3 차원 데이터 처리
제어로봇시스템학회 국내학술대회 논문집
2016 .03
-
GPGPU를 이용한 홀로그램 생성 가속화 방법
방송공학회논문지
2017 .11
-
악성 도메인 유사도 분석을 위한 GPGPU를 이용한 병렬처리 모델
한국통신학회 학술대회논문집
2015 .01
-
상황인식기반의 동적 이동노드 간 학습효과를 이용한 연결 가능성 분석
한국정보통신학회 종합학술대회 논문집
2020 .07
-
GPGPU 시뮬레이터의 병렬화를 통한 시뮬레이션 고속화
대한전자공학회 학술대회
2020 .08
-
범용 그래픽 처리장치 (GPGPU)의 성능에 대한 연구
한국인터넷방송통신학회 논문지
2018 .01
-
GPGPU를 이용한 병렬연산 고속 공초점 형광수명 이미징 연구
대한전자공학회 학술대회
2016 .06
-
Power-efficient GPGPU Algorithms using Dynamic Voltage and Frequency Scaling
한국컴퓨터그래픽스학회 학술대회
2015 .07
-
GPGPU를 이용한 영상 품질 측정 프로그램의 가속화 연구
스마트미디어저널
2016 .12
-
고해상도 영상처리를 위한 안드로이드 GPGPU 시스템 개발
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
GPGPU를 활용한 OpenFOAM 기반 해석자 성능 분석
한국전산유체공학회지
2021 .06
-
Study of Cache Performance on GPGPU
IEIE Transactions on Smart Processing & Computing
2015 .04
-
GPGPU를 이용한 PMF기반 지형참조항법 알고리듬 연산 가속화
한국항공우주학회 학술발표회 초록집
2015 .11
-
GPGPU를 활용한 Spark 성능 향상
한국정보과학회 학술발표논문집
2016 .12
-
GPGPU 응용의 분산처리를 위한 OpenCL 기반 그리드 프레임워크
한국정보과학회 학술발표논문집
2015 .12
-
IPC-based Dynamic SM management on GPGPU for Executing AES Algorithm
한국컴퓨터정보학회논문지
2020 .02
-
작은 크기의 Warp 스케쥴러 기반 SIMT구조 고성능 모바일 GPGPU 설계
전기전자학회논문지
2021 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-24-02-088087696