Parpatoh : A 2D-parallel hypergraph partitioning tool
| buir.advisor | Aykanat, Cevdet | |
| dc.contributor.author | Karaca, Evren | |
| dc.date.accessioned | 2016-07-01T11:04:47Z | |
| dc.date.available | 2016-07-01T11:04:47Z | |
| dc.date.issued | 2006 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description.abstract | Hypergraph partitioning is a process that is being used to find solutions for optimization problems in various areas, including parallel volume rendering, parallel information retrieval and VLSI circuit design. While the current partitioning methods are adequate for hypergraphs up to certain size, these methods start to fail once the problem size exceeds this threshold. In this thesis we introduce ParPaToH, a parallel p-way hypergraph partitioning tool that makes use of a 2-D decomposition to reduce the communication overhead and implements a parallel-computing friendly version of the accepted multi-level partitioning paradigm to generate its partitioning. We present new concepts in hypergraph partitioning that lead to a coarse-grain parallel solution. Finally, we discuss the implementation of the tool in detail and present experimental results to demonstrate its effectiveness. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-07-01T11:04:47Z (GMT). No. of bitstreams: 1 0003058.pdf: 350829 bytes, checksum: 1c004f23433831704c8e060b9df3c252 (MD5) Previous issue date: 2006 | en |
| dc.description.statementofresponsibility | Karaca, Evren | en_US |
| dc.format.extent | x, 49 leaves, illustrations | en_US |
| dc.identifier.itemid | BILKUTUPB095690 | |
| dc.identifier.uri | http://hdl.handle.net/11693/29776 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Multilevel hypergraph partitioning | en_US |
| dc.subject | Parallel computing | en_US |
| dc.subject.lcc | QA166 .K37 2006 | en_US |
| dc.subject.lcsh | Graph theory. | en_US |
| dc.title | Parpatoh : A 2D-parallel hypergraph partitioning tool | 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:
- 0003058.pdf
- Size:
- 342.61 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version