DC Field | Value | Language |
---|---|---|
dc.contributor.author | Whang, Joyce Jiyoung | ko |
dc.contributor.author | Lenharth, Andrew | ko |
dc.contributor.author | Dhillon, Inderjit S. | ko |
dc.contributor.author | Pingali, Keshav | ko |
dc.date.accessioned | 2020-07-14T03:00:22Z | - |
dc.date.available | 2020-07-14T03:00:22Z | - |
dc.date.created | 2020-07-14 | - |
dc.date.created | 2020-07-14 | - |
dc.date.created | 2020-07-14 | - |
dc.date.created | 2020-07-14 | - |
dc.date.created | 2020-07-14 | - |
dc.date.issued | 2015-07 | - |
dc.identifier.citation | The 21st International Conference on Parallel and Distributed Computing, pp.438 - 450 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/275461 | - |
dc.description.abstract | Large-scale network and graph analysis has received considerable attention recently. Graph mining techniques often involve an iterative algorithm, which can be implemented in a variety of ways. Using PageRank as a model problem, we look at three algorithm design axes: work activation, data access pattern, and scheduling. We investigate the impact of different algorithm design choices. Using these design axes, we design and test a variety of PageRank implementations finding that data-driven, push-based algorithms are able to achieve more than 28x the performance of standard PageRank implementations (e.g., those in GraphLab). The design choices affect both single-threaded performance as well as parallel scalability. The implementation lessons not only guide efficient implementations of many graph mining algorithms, but also provide a framework for designing new scalable algorithms. | - |
dc.language | English | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | Scalable Data-Driven PageRank: Algorithms, System Issues, and Lessons Learned | - |
dc.type | Conference | - |
dc.identifier.wosid | 000363786800034 | - |
dc.identifier.scopusid | 2-s2.0-84944053740 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 438 | - |
dc.citation.endingpage | 450 | - |
dc.citation.publicationname | The 21st International Conference on Parallel and Distributed Computing | - |
dc.identifier.conferencecountry | AU | - |
dc.identifier.conferencelocation | Vienna, AUSTRIA | - |
dc.identifier.doi | 10.1007/978-3-662-48096-0_34 | - |
dc.contributor.localauthor | Whang, Joyce Jiyoung | - |
dc.contributor.nonIdAuthor | Lenharth, Andrew | - |
dc.contributor.nonIdAuthor | Dhillon, Inderjit S. | - |
dc.contributor.nonIdAuthor | Pingali, Keshav | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.