The Faculty of Mathematics and Natural Sciences: Search
Now showing items 1-5 of 5
Facility Location and Clock Tree Synthesis
(2010-04-13)
The construction of clock trees and repeater trees are major challenges in chip design. Such trees distribute an electrical clock signal from a source to a set of sinks on a chip. On recent designs there can be millions ...
Some Applications of the Weighted Combinatorial Laplacian
(2005)
The weighted combinatorial Laplacian of a graph is a symmetric matrix which is the discrete analogue of the Laplacian operator. In this thesis, we will study a new application of this matrix to matching theory yielding a ...
VLSI Routing for Advanced Technology
(2015-05-05)
Routing is a major step in VLSI design, the design process of complex integrated circuits (commonly known as chips). The basic task in routing is to connect predetermined locations on a chip (pins) with wires which serve ...
Timing-Driven Macro Placement
(2019-03-29)
Placement is an important step in the process of finding physical layouts for electronic computer chips. The basic task during placement is to arrange the building blocks of the chip, the circuits, disjointly within a given ...
Algorithms for Cell Layout
(2019-04-30)
Cell layout is a critical step in the design process of computer chips. A cell is a logic function or storage element implemented in CMOS technology by transistors connected with wires. As each cell is used many times on ...