Files in this item

FilesDescriptionFormat

application/pdf

application/pdfECE499-Sp2015-sun.pdf (209kB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Accelerating Graph Partitioning on Modern GPUs
Author(s):Sun, Chenguang
Contributor(s):Hwu, Wen-Mei W.
Subject(s):graph partitioning
parallel computation
GPU
Abstract:The graph partitioning problem is critical to many traditional applications such as work balancing in distributed computing systems, layout mapping for VLSI designs, and more. Recent emergence of big data sets makes graph partitioning even more useful to problems that are larger than ever before, including ranking of web pages, identification and analysis of social communities, and many other data mining applications. Graph partitioning algorithms have high computing costs, and processing such massive graphs calls for greater performance. This study reviews previous work on graph partitioning algorithms, and discusses the possibility of accelerating them on GPUs.
Issue Date:2015-05
Genre:Other
Type:Text
Language:English
URI:http://hdl.handle.net/2142/79000
Date Available in IDEALS:2015-08-03


This item appears in the following Collection(s)

Item Statistics