search-icon
Workshop
:
High-Performance GPU Implementation of PageRank with Reduced Precision Based on Mantissa Segmentation
Event Type
Workshop
Registration Categories
W
Tags
Architectures
Data Analytics
Graph Algorithms
TimeMonday, November 12th4:20pm - 4:45pm
LocationD172
DescriptionWe address the acceleration of the PageRank algorithm for web information retrieval on graphics processing units (GPUs) via a modular precision framework that adapts the input data format in memory to the numerical requirements as the iteration converges. In detail, we abandon the ieee 754 single- and double-precision number representation formats, employed in the standard implementation of PageRank, to instead store the data in memory in some specialized formats. Furthermore, we avoid the data duplication by leveraging a data layout based on mantissa segmentation. Our evaluation on a V100 graphics card from NVIDIA shows acceleration factors of up to 30% with respect to the standard algorithm operating in double-precision.
Archive
Back To Top Button