Approximate computing techniques for iterative graph algorithms

A Panyala, O Subasi, M Halappanavar… - 2017 IEEE 24th …, 2017 - ieeexplore.ieee.org
Approximate computing enables processing of large-scale graphs by trading off quality for
performance. Approximate computing techniques have become critical not only due to the …

Distributed Incremental Graph Analysis

U Gupta, L Fegaras - 2016 IEEE International Congress on Big …, 2016 - ieeexplore.ieee.org
Distributed frameworks, such as MapReduce and Spark, have been developed by industry
and research groups to analyze the vast amount of data that is being generated on a daily …

GraphTuner: An input dependence aware loop perforation scheme for efficient execution of approximated graph algorithms

H Omar, M Ahmad, O Khan - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Graph algorithms have gained popularity and are utilized in high performance and mobile
computing paradigms. Input dependence due to input graph changes leads to performance …

miniVite: A graph analytics benchmarking tool for massively parallel systems

S Ghosh, M Halappanavar, A Tumeo… - 2018 IEEE/ACM …, 2018 - ieeexplore.ieee.org
Benchmarking of high performance computing systems can help provide critical insights for
efficient design of computing systems and software applications. Although a large number of …

A case study of complex graph analysis in distributed memory: Implementation and optimization

GM Slota, S Rajamanickam… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
In recent years, a large number of graph processing frameworks have been introduced, with
their goal to simplify analysis of real-world graphs on commodity hardware. Additionally, the …

Quantitative analysis of graph algorithms: Models and optimization methods

X Wang, Y Zhu, Y Chen - … Conference on Big Data Security on …, 2016 - ieeexplore.ieee.org
With the prevalence of graph data in real-world applications and their ever-increasing size,
many graph computing systems have been developed in recent years to scale the …

Graph processing platforms at scale: Practices and experiences

SH Lim, S Lee, G Ganesh, TC Brown… - … Analysis of Systems …, 2015 - ieeexplore.ieee.org
Graph analysis has revealed patterns and relationships hidden in data from a variety of
domains such as transportation networks, social networks, clinical pathways, and …

ScaleGraph: A high-performance library for billion-scale graph analytics

T Suzumura, K Ueno - … Conference on Big Data (Big Data), 2015 - ieeexplore.ieee.org
Recently, large-scale graph analytics has become a very popular topic owing to the
emergence of gigantic graphs whose number of vertices and edges is in millions, billions or …

A comparison of parallel graph processing implementations

SD Pollard, B Norris - 2017 IEEE International Conference on …, 2017 - ieeexplore.ieee.org
The rapidly growing number of large network analysis problems has led to the emergence of
many parallel and distributed graph processing systems-one survey in 2014 identified over …

Graphh: High performance big graph analytics in small clusters

P Sun, Y Wen, TNB Duong… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
It is common for real-world applications to analyze big graphs using distributed graph
processing systems. Popular in-memory systems require an enormous amount of resources …