KAIST "Calculation Done by 10,000 Computers Completed with Just One"

Professor Kim Minsu's Computer Science Team Introduces T-GPS Technology Calculating 1 Trillion Edge Graphs Without Storage

Reference photo. Bird's-eye view of Supercomputer No. 5. Not directly related to the article. Photo by KISTI.

[Asia Economy Reporter Kim Bong-su] Domestic researchers have developed an innovative technology that can complete graph algorithm calculations, which previously required 10,000 computers, with just one computer.

The Korea Advanced Institute of Science and Technology (KAIST) announced on the 23rd that Professor Kim Min-su's research team from the Department of Computer Science has developed a world-first new concept technology that can calculate algorithms on ultra-large-scale graphs with one trillion edges without storing data.

Graph algorithms are used in a wide range of fields such as the web, social networking services (SNS), and artificial intelligence (AI). For example, Facebook's friend recommendation service is a representative case. The problem is that a massive computer cluster is required due to the large amount of input data. Professor Kim developed a technology called T-GPS (Trillion-scale Graph Processing Simulation) to fundamentally solve this issue.

This technology can calculate algorithms as if the data were stored, without actually saving the data on disk. In other words, it is an on-the-fly technology that generates the parts accessed by the algorithm in real time within a short moment. While previously a cluster of 11 computers could calculate a graph with one billion edges, this technology can calculate a graph with one trillion edges on a single computer. It can process data that is 10,000 times larger and is up to 43 times faster.

Professor Kim said, "We expect the ripple effect in the industrial sector to be very significant." The research results were presented at the ‘IEEE ICDE’ online conference, one of the top international academic conferences in the database field, on the 22nd.