An O(nlogn) edge-based algorithm for obstacle-avoiding rectilinear steiner tree construction

摘要

It is our great pleasure to welcome you to the 2008 International Symposium on Physical Design (ISPD). This year's symposium continues its tradition as a small-scale, but dedicated and premier forum for presenting leading-edge research results related to physical design. The mission of the symposium is to share novel physical design ideas and solutions that fulfill the ever-demanding needs in deep sub-micron designs, and to identify new directions for future research and development. >The call for papers attracted over 60 submissions from all over the world. The program committee accepted only 20 papers that cover a variety of topics from fundamental physical design algorithms to DFM (Design for Manufacturability) issues. The regular papers are complemented by invited talks from both industry and academia. We are delighted to start the symposium with a keynote address by Dr. Antun Domic from Synopsys. His talk will address the increasing complexity of current designs with power and manufacturing yield constraints, and how EDA tools must evolve to tackle these demands. Monday afternoon wraps up with a full invited session on the most controversial topic from last ISPD: the statistical and physical design for manufacturability. Four industry talks from Freescale, Intel, BlazeDFM and Mentor Graphics will continue the heated discussions/debates. Tuesday features two invited sessions. The first invited session addresses future interconnect issues, from the more immediate concerns of interconnect synthesis, to the more futuristic RF interconnects, to structured ASIC placement. The second invited session is about the 2 nd ISPD global routing contest. It shows the continued efforts and interests of ISPD in benchmarking and open competitions. The most recent benchmarks and contest results will be presented, and both academic and industrial perspectives on global routing will be discussed. Finally, Wednesday includes invited talks from Duke University and Carnegie Mellon University on emerging topics in Physical Design for Bio-Microfluidics, as ISPD's efforts to explore new frontiers