Show simple item record

dc.contributor.advisorÖztürk, Özcan
dc.contributor.authorAtik, Funda
dc.date.accessioned2018-01-24T11:18:54Z
dc.date.available2018-01-24T11:18:54Z
dc.date.copyright2018-01
dc.date.issued2018-01
dc.date.submitted2018-01-23
dc.identifier.urihttp://hdl.handle.net/11693/35746
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2018.en_US
dc.descriptionIncludes bibliographical references (leaves 68-73).en_US
dc.description.abstractGraph analytics have come to prominence due to their wide applicability to many phenomena of real world such as social networks, protein-protein interactions, power grids, transportation networks, and other domains. Despite the increase in computational capability of current systems, developing an effective graph algorithm is challenging due to the complexity and diversity of graphs. In order to process large graphs, there exist many frameworks adopting different design decisions. Nonetheless, there is no clear consensus among the frameworks on optimum design selections. In this dissertation, we provide various parallel implementations of three representative iterative graph algorithms: Pagerank, Single-Source Shortest Path, and Breadth-First Search by considering different design decisions such as the order of computations, data access pattern, and work activation. We experimentally study the trade-offs between performance, scalability, work efficiency of each implementation on both real-world and synthetic graphs in order to guide developers in making effective choices while implementing graph applications. Since graphs with billions of edges can fit in memory capacities of modern shared-memory systems, the applications are implemented on a shared-memory parallel/multicore machine. We also investigate the bottlenecks of each algorithm that may limit the performance of shared-memory platforms by considering the micro-architectural parameters. Finally, we give a detailed road-map for choosing design points for efficient graph processing.en_US
dc.description.statementofresponsibilityby Funda Atik.en_US
dc.format.extentxii, 73 leaves : charts (some color) ; 30 cmen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectShared Memoryen_US
dc.subjectGraph Applicationsen_US
dc.subjectParallel Programmingen_US
dc.titleAnalysis of parallel iterative graph applications on shared memory systemsen_US
dc.title.alternativeOrtak bellekli sistemler üzerinde çalışan paralel tekrarlayan çizge uygulamalarının analizien_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidB157514


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record