비휘발성 메모리 환경에서의 그래프 응용 분석

안홍조; 하민종; 김상훈; Hongjo Ahn; Minjong Ha; Sang-Hoon Kim

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > KCC 2021

KCC 2021

Current Result Document : 1 / 5 다음건

한글제목(Korean Title)	비휘발성 메모리 환경에서의 그래프 응용 분석
영문제목(English Title)	Graph Analysis in a Non-volatile Memory Environment
저자(Author)	안홍조 하민종 김상훈 Hongjo Ahn Minjong Ha Sang-Hoon Kim
원문수록처(Citation)	VOL 48 NO. 01 PP. 2157 ~ 2159 (2021. 06)
한글내용 (Korean Abstract)	그래프를 분석하기 위해선 그래프의 많은 양의 노드와 엣지를 처리하는 과정이 필요하다. 이 때문에 많은 양의 데이터가 메모리에 올라갈 필요가 있는데 이때 많은 시간이 소요된다는 문제가 발생한다. 그래프를 분석하는데 발생하는 또다른 문제로 대부분의 컴퓨터환경은 메모리의 한계가 존재하기 때문에 한 번에 읽어 분석할 수 있는 그래프의 양에 제한이 생긴다. 이 문제를 해결하기 위해서 Out-ofcore 처리 방식과 분산 메모리 처리 방식이라는 두가지 방식이 존재한다. [1] Out-of-core 방식에서는 그래프를 여러 작은 부분으로 나누어 저장장치에 저장하여 일부분만 DRAM으로 읽어 들여 분석하는 방식이다. 데이터를 나누기 때문에 그래프를 전 처리하는 과정이 필요하고 분석알고리즘을 새로 생각해야 한다는 번거로움이 있다. 분산 메모리 클러스터를 이용한 방식에서는 그래프를 분할 정책 중 하나를 사용하여 클러스터의 시스템 간에 분할시킨다. 노드 업데이트를 동기화하기위해 계산 중에 통신이 필요한데 통신에서 병목현상을 겪는다는 점이 있다. 본 논문에서 이 두 처리방식을 DRAM에서 사용했을 때와 DCPMM을 접목시켜 사용했을 때 발생하는 성능 차이를 알아보고자 한다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드