Parallelization of Pattern Routing Algorithms in Chip Design

Simple item page
dc.contributor.advisorBurtscher, Martin
dc.contributor.authorKothari, Aarti Pravinkumar
dc.contributor.committeeMemberQasem, Apan
dc.contributor.committeeMemberGuirguis, Mina
dc.date.accessioned2020-05-14T18:59:07Z
dc.date.available2020-05-14T18:59:07Z
dc.date.issued2020-05
dc.description.abstractIn VLSI design, minimizing wirelength is critical to maximize chip performance and minimize power consumption. A router determines the paths taken by the wires in a chip while satisfying design manufacturing rules. For modern circuit designs, a chip may contain billions of devices connected by millions of such nets. Due to the complex constraints and dependencies that need to be considered during routing, serial routing algorithms are ruling the industry today. In this thesis, I developed parallel routing algorithms for execution on multicore CPUs and GPUs. I created two routing algorithms such that they can simultaneously route pin pairs and update edge capacities while keeping wirelengths short and congestion low. Compared to a preexisting serial router routing netlists with between 0.2 and 2.6 million nets, my serial implementation is over 6x faster and requires 0.38% less wirelength. My deterministic parallel implementation produces the same result and is 2.5x faster than my serial code.
dc.description.departmentComputer Science
dc.formatText
dc.format.extent50 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationKothari, A. P. (2020). Parallelization of pattern routing algorithms in chip design (Unpublished thesis). Texas State University, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/9910
dc.language.isoen
dc.subjectpattern routing
dc.subjectrouting
dc.subjectparallelized global router
dc.subjectglobal routing
dc.subjectrouting on GPU
dc.titleParallelization of Pattern Routing Algorithms in Chip Design
dc.typeThesis
thesis.degree.departmentComputer Science
thesis.degree.disciplineComputer Science
thesis.degree.grantorTexas State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
KOTHARI-THESIS-2020.pdf
Size:
1.63 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.98 KB
Format:
Plain Text
Description:
Download

Collections

Graduate Theses and Dissertations