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

이 기사 AI가 핵심만 딱!
애니메이션 이미지
한대 PC로 조 단위 그래프 알고리즘 계산
웹 페이지 검색, SNS, 가상화폐 등 활용
  • 등록 2021-04-23 오전 10:00:00

    수정 2021-04-23 오전 10:00:00

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

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

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

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

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

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

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

이데일리
추천 뉴스by Taboola

당신을 위한
맞춤 뉴스by Dable

소셜 댓글

많이 본 뉴스

바이오 투자 길라잡이 팜이데일리

왼쪽 오른쪽

MICE 최신정보를 한눈에 TheBeLT

왼쪽 오른쪽

재미에 지식을 더하다 영상+

왼쪽 오른쪽
  • 04517 서울시 중구 통일로 92 케이지타워 18F, 19F 이데일리
  • 대표전화 02-3772-0114
  • 이메일 webmaster@edaily.co.kr
  • 사업자번호 107-81-75795
  • 등록번호 서울 아 00090
  • 등록일자 2005.10.25
  • 회장 곽재선
  • 발행·편집인 이익원
  • 청소년보호책임자 임경진