Graph/hypergraph partitioning models for simultaneous load balancing on computation and data
buir.advisor | Aykanat, Cevdet | |
dc.contributor.author | Çeliktuğ, Mestan Fırat | |
dc.date.accessioned | 2019-01-09T07:14:12Z | |
dc.date.available | 2019-01-09T07:14:12Z | |
dc.date.copyright | 2018-12 | |
dc.date.issued | 2018-12 | |
dc.date.submitted | 2019-01-04 | |
dc.description | Cataloged from PDF version of article. | en_US |
dc.description | Thesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2018. | en_US |
dc.description | Includes bibliographical references (leaves 57-64). | en_US |
dc.description.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. | |
dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2019-01-09T07:14:12Z No. of bitstreams: 1 Signed_Thesis.pdf: 2484056 bytes, checksum: 5bc879ae8ed95b2d7de3ef6c7eccb1a1 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2019-01-09T07:14:12Z (GMT). No. of bitstreams: 1 Signed_Thesis.pdf: 2484056 bytes, checksum: 5bc879ae8ed95b2d7de3ef6c7eccb1a1 (MD5) Previous issue date: 2019-01 | en |
dc.description.statementofresponsibility | by Mestan Fırat Çeliktuğ. | en_US |
dc.embargo.release | 2019-07-04 | |
dc.format.extent | xii, 72 leaves : illustrations (some color), charts (some color) ; 30 cm. | en_US |
dc.identifier.itemid | B159511 | |
dc.identifier.uri | http://hdl.handle.net/11693/48228 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Computation Load Balancing | en_US |
dc.subject | Data Load Balancing | en_US |
dc.subject | Simultaneous Computation And Data Load Balancing | en_US |
dc.subject | Multi-Constraint Graph Partitioning | en_US |
dc.subject | Multiconstraint Hypergraph Partitioning | en_US |
dc.title | Graph/hypergraph partitioning models for simultaneous load balancing on computation and data | en_US |
dc.title.alternative | Eş zamanlı hesaplama ve veri yükü dengeleme için çizge/hiperçizge bölümleme modelleri | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Computer Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Signed_Thesis.pdf
- Size:
- 2.37 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: