[아시아경제 김봉수 기자] 국내 연구진이 컴퓨터 1만대로 하던 그래프 알고리즘 계산을 단 1대로 마칠 수 있는 혁신적인 기술을 개발해 냈다.
한국과학기술원(KAIST)는 전산학부 김민수 교수 연구팀이 1조개 간선의 초대규모 그래프에 대해 데이터 저장 없이 알고리즘을 계산할 수 있는 신개념 기술을 세계 최초로 개발했다고 23일 밝혔다.
웹, 소셜네트워크서비스(SNS), 인공지능(AI) 등 광범위한 분야들에서 그래프 알고리즘이 사용된다.
예컨대 페이스북의 친구 추천 서비스 등이 대표적 사례다.
문제는 투입 데이터가 많아 막대한 규모의 컴퓨터 클러스터가 있어야 한다는 점이다.
김 교수는 이를 근본적으로 해결하는 T-GPS(Trillion-scale Graph Processing Simulation)라는 기술을 개발했다.
데이터를 실제로 디스크에 저장하지 않고도 마치 저장돼 있는 것처럼 알고리즘을 계산할 수 있다.
즉 알고리즘이 계산을 위해 접근하는 부분을 짧은 순간 실시간으로 생성하는(on the fly) 기술이다.
기존 11대 컴퓨터 클러스터로 10억개 간선 규모의 그래프를 계산할 수 있었다면 이 기술은 1대의 컴퓨터에서 1조개 간선 규모의 그래프를 계산할 수 있다.
1만배 더 큰 규모의 데이터를 처리할 수 있고 속도도 최대 43배 빨랐다.
김 교수는 "산업적 측면에서 파급 효과가 매우 클 것으로 기대한다"고 말했다.
이 연구 결과는 22일 데이터베이스 분야 최고 국제학술대회 중 하나인 ‘IEEE ICDE’ 온라인 대회에서 발표됐다.
| 
등록안내
등록안내
