지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- 대한전자공학회 ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications ITC-CSCC 2015
- 발행연도
- 2015.6
- 수록면
- 226 - 229 (4page)
이용수
초록· 키워드
오류제보하기
Minimum vertex cover problems are one of the fundamental problems in graph theory and are known to be NP-hard. For structural data mining, we have proposed a GPU-based algorithm for minimum vertex cover problems. To derive sufficient parallelism for the many cores platform, the algorithm employs a distributed fashion for parallel operations, that is, GPU cores can basically perform their elemental operation only with their own data. Through the experimental evaluation, we demonstrate that our GPU algorithm implemented on both NVIDIA Fermi and Kepler GPU architectures is quite faster than a CPU version and the speedup becomes much evident when the graph size is enlarged.
목차
Abstract
1. Introduction
2. Preliminaries
3. GPU Algorithm for MVC
4. Experimental Evaluation
5. Concluding Remarks
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
GPU를 활용한 그래프 분석 방법에 대한 서베이 연구
한국정보과학회 학술발표논문집
2022 .12
-
GPU 메모리 용량을 초과하는 위성영상의 GPU 기반 병렬처리
대한공간정보학회 학술대회
2020 .06
-
GPU Implementation of a High-Order Graph Matching with a Reduced Affinity Tensor
대한전자공학회 학술대회
2017 .01
-
국방정보시스템 성능향상을 위한 효율적인 GPU적용방안 연구
디지털산업정보학회논문지
2015 .01
-
NVIDIA GPU 에서 측정 가능한 GPU 가속기 세부 성능지표 분석
한국통신학회 학술대회논문집
2022 .11
-
제한된 메모리를 가진 GPU를 이용한 그래프 알고리즘 처리 기법의 성능 평가
한국정보과학회 학술발표논문집
2022 .06
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
한국정보과학회 학술발표논문집
2023 .06
-
GPU 기반의 효율적인 대용량 그래프 압축 기법
한국정보과학회 학술발표논문집
2015 .12
-
GPU에서 CUDA를 이용한 그래프 유사도 측정을 위한 병렬 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2017 .03
-
쿠다를 사용하여 GPU 리소스를 분배하는 지능형 얼굴 인식 및 트래킹 시스템
전기전자학회논문지
2018 .06
-
효율적인 GPU 메모리 컨트롤러 설계를 위한 GPU 메모리 성능 분석 연구
한국통신학회 학술대회논문집
2015 .01
-
컨테이너 클라우드 기반 딥러닝 학습의 GPU 배치 기술 연구
대한전기학회 학술대회 논문집
2021 .10
-
GPU 기반 데이터 집약 시스템에 대한 비교연구
한국정보과학회 학술발표논문집
2018 .06
-
적응형 미니배치 데이터 재분배를 통한 멀티 GPU 환경에서 딥러닝 학습 응용의 효율성 향상
전자공학회논문지
2022 .09
-
GPU환경에서 효율적인 그래프 분할 가속화 기법
한국정보과학회 학술발표논문집
2024 .06
-
싱글 머신에서 CPU 기반 및 GPU 기반 그래프 엔진의 성능 평가
한국정보과학회 학술발표논문집
2018 .12
-
GPU acceleration for geometric modeling
한국CDE학회 학술발표회 논문집
2015 .08
-
GPU 기반의 그래프 엔진에서 메모리 할당 전략에 따른 성능 분석
한국정보과학회 학술발표논문집
2019 .12
-
이기종 다중 CPU 코어 및 GPU 시스템에서 하드웨어 인터럽트를 고려한 CPU/GPU 스케쥴링 기법
정보과학회 컴퓨팅의 실제 논문지
2023 .01
-
GPU를 이용한 고속 얼굴 검출 알고리즘 구현
대한전자공학회 학술대회
2016 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-001695991