X
AI 검색
AI

KAIST, 초대규모 그래프 프로세싱 시뮬레이션 기술 개발

이 기사 AI가 핵심만 딱!
애니메이션 이미지
강민구 기자I 2021.04.23 10:00:00

Google 검색에서 이데일리 기사를 더 자주 볼 수 있습니다.

한대 PC로 조 단위 그래프 알고리즘 계산
웹 페이지 검색, SNS, 가상화폐 등 활용

[이데일리 강민구 기자] 한국과학기술원(KAIST)은 김민수 전산학부 교수 연구팀이 대규모 그래프를 데이터 저장 없이 알고리즘을 계산하는 ‘그래프 프로세싱 시뮬레이션’ 기술을 개발했다고 23일 밝혔다.

김민수 KAIST 전산학부 교수.(사진=KAIST)
그래프 데이터는 웹 페이지 검색, 소셜 네트워크 서비스(SNS), 추천 시스템, 인공지능, 가상화폐 등 다양한 분야에서 사용되는 데이터이다. 그래프 데이터는 정점(vertex)들과 간선(edge)들로 이뤄져 있다.

다양한 분야에서 이 데이터가 활용되면서 알고리즘 연구도 이뤄지고 있다. 다만 그래프 데이터가 복잡해 크기가 커질수록 막대한 컴퓨터 클러스터가 있어야 알고리즘 계산이 가능했다.

이에 연구팀은 ‘T-GPS’ 기술을 개발해 문제를 해결했다. 그래프 데이터를 실제 디스크에 저장하지 않았지만, 실제 저장한 것처럼 알고리즘을 계산했다. 그 결과, 실제 저장한 그래프에 대한 알고리즘 계산값과 같은 결과가 나왔다.

기존 방법이 11대의 컴퓨터로 구성된 클러스터에서 10억 개 간선 규모의 그래프를 계산할 수 있었다. 연구팀이 개발한 기술을 활용하면 1대의 컴퓨터에서 1조 개 간선 규모의 그래프를 계산할 수 있다. 만배 더 큰 규모의 데이터를 처리하고, 알고리즘 계산 시간도 최대 43배 더 빠르게 할 수 있는 셈이다.

김민수 교수는 “거의 모든 IT 분야에서 그래프 데이터를 활용하고 있다”며 “개발한 기술은 그래프 알고리즘 개발 규모와 효율을 높일 수 있기 때문에 산업적 측면에서 파급 효과가 크다”고 말했다.

이 기사 AI가 핵심만 딱!
애니메이션 이미지

주요 뉴스

ⓒ종합 경제정보 미디어 이데일리 - 상업적 무단전재 & 재배포 금지