Trends and Challenges in Large-Scale HPC Network Analysis

Homogeneous Parallel Graph Processing

The first form of parallelism that the data analytics and complex network community exploits is homogeneous computing, i.e. parallel computing where all the processors are of the same-kind.

There is a list of publicly available libraries that exploit homogeneous parallel processing, i.e. the use of a single HPC parallel architecture (e.g. a multicore server or a HPC cluster) to power the processing of large networks modeled after real-world phenomena. The following subsections list works that exploit homogeneous parallel processing for efficient graph algorithm execution. A summary of the reviewed works is shown in Table 1.