Algorithmic Problems in Physical Design
Physical Design is one of the fundamental task which has to be solved to build a microprocessor. It consists of two major problems: Placement and Routing. In this talk, we will motivate and define the placement and routing problem as they occur on state of the art designs. We will describe their connections to several algorithmic problems and sketch some solution methods.
Andre Rohe from Sun Microsytems will give a talk on the algorithmic problems arising in the physical design of microprocssors. Andre has his PhD from the Institute for Discrete Mathematics in Bonn, Germany, and he is now part of the processor design team at Sun Microsystems in Sunnyvale, CA.