[이데일리 강민구 기자] 한국과학기술원(KAIST)은 김민수 전산학부 교수 연구팀이 대규모 그래프를 데이터 저장 없이 알고리즘을 계산하는 ‘그래프 프로세싱 시뮬레이션’ 기술을 개발했다고 23일 밝혔다.
 | | 김민수 KAIST 전산학부 교수.(사진=KAIST) |
|
그래프 데이터는 웹 페이지 검색, 소셜 네트워크 서비스(SNS), 추천 시스템, 인공지능, 가상화폐 등 다양한 분야에서 사용되는 데이터이다. 그래프 데이터는 정점(vertex)들과 간선(edge)들로 이뤄져 있다.
다양한 분야에서 이 데이터가 활용되면서 알고리즘 연구도 이뤄지고 있다. 다만 그래프 데이터가 복잡해 크기가 커질수록 막대한 컴퓨터 클러스터가 있어야 알고리즘 계산이 가능했다.
이에 연구팀은 ‘T-GPS’ 기술을 개발해 문제를 해결했다. 그래프 데이터를 실제 디스크에 저장하지 않았지만, 실제 저장한 것처럼 알고리즘을 계산했다. 그 결과, 실제 저장한 그래프에 대한 알고리즘 계산값과 같은 결과가 나왔다.
기존 방법이 11대의 컴퓨터로 구성된 클러스터에서 10억 개 간선 규모의 그래프를 계산할 수 있었다. 연구팀이 개발한 기술을 활용하면 1대의 컴퓨터에서 1조 개 간선 규모의 그래프를 계산할 수 있다. 만배 더 큰 규모의 데이터를 처리하고, 알고리즘 계산 시간도 최대 43배 더 빠르게 할 수 있는 셈이다.
김민수 교수는 “거의 모든 IT 분야에서 그래프 데이터를 활용하고 있다”며 “개발한 기술은 그래프 알고리즘 개발 규모와 효율을 높일 수 있기 때문에 산업적 측면에서 파급 효과가 크다”고 말했다.