Graph/hypergraph partitioning models for simultaneous load balancing on computation and data
Date
2018-12
Authors
Editor(s)
Advisor
Aykanat, Cevdet
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Print ISSN
Electronic ISSN
Publisher
Volume
Issue
Pages
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
In the literature, several successful partitioning models and methods have been proposed and used for computational load balancing of irregularly sparse applications on distributed-memory architectures. However, the literature lacks partitioning models and methods that encode both computational and data load balancing of processors. In this thesis, we try to close this gap by proposing graph and hypergraph partitioning models and methods that simultaneously encode computational and data load balancing of processors. The validity of the proposed models and methods are tested on two widely-used irregularly sparse applications: parallel mesh simulations and parallel sparse matrix sparse matrix multiplication.
Course
Other identifiers
Book Title
Degree Discipline
Computer Engineering
Degree Level
Master's
Degree Name
MS (Master of Science)