Topic: The Mathematics of Transistor Placement
Abstract: Transistors are the building blocks of modern electronics, with current microprocessors containing billions of transistors each. Transistor
placement is the problem of arranging transistors in a way that optimizes the area and electrical properties for a chip. While transistor placement is
a crucial problem for the microprocessor industry, there is no known optimal solution. As computer chips become more compact and more
powerful, solving this problem well becomes both more important and more difficult. This talk will demonstrate how concepts in graph theory
and satisfiability theory can be applied to transistor placement to solve it more optimally in the semiconductor industry.