ISPD-99 Advance Program

[Sachin Sapatnekar]

*** ISPD-99 ADVANCE PROGRAM ***

ACM/SIGDA INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN
Embassy Suites, Monterey, CA
April 12-14, 1999
http://www-mount.ee.umn.edu/ispd99

Sponsored by ACM SIGDA
Additional support from Avant!, Intel, Magma, Monterey and Synopsys

ADVANCE PROGRAM
The International Symposium on Physical Design provides a high-quality forum
for the exchange of ideas and results in critical areas related to the physical
design of VLSI systems. This meeting evolved from the ACM/SIGDA Physical
Design Workshops held during the years 1987-1996. The scope of this symposium
includes all aspects of physical design, from interactions with behavior- and
logic-level synthesis, to back-end performance analysis and verification.

MONDAY, APRIL 12

09:00-10:15 Session 1.0
Welcome and Keynote
Chair: Dwight Hill
"Welcome to ISPD99"
Martin Wong (U. Texas)
"Design Paradigms for Graphics Chips"
C. Malachowski (nVidia)

10:15-10:30 Break

10:30-12:00 Session 1.1
Tutorial On Clocks
Chair: Sachin Sapatnekar
"Challenges in Clock Distribution Networks"
E. Friedman (Rochester), N. Bindal (Intel)

12:00-13:00 Lunch

13:00-14:30 Session 1.2
Tutorial On Noise
Chair: Manfred Wiesel
"The Deep Submicron Signal Integrity Challenge"
D. Kirkpatrick (Intel)

14:30-14:45 Break

14:45-16:15 Session 1.3
Analog Design and Signal Analysis
Chair: CK Cheng
"An Early Signal Integrity Analysis Methodology for Deep Submicron Design"
M. Iwabuchi, N. Sakamoto, Y. Sekine, T. Omachi (Hitachi)
"EMI-Noise Analysis Under ASIC Design Environment"
S. Hayashi, M.I. Yamada (Toshiba)
"An Efficient Sequential Quadratic Programming Formulation of Optimal Wire
Spacing for Cross-Talk Noise Avoidance Routing"
P. Morton, W. Dai (UCSC)

16:15-17:30 Session 1.4
Posters on Timing and Circuits
Chair: Rob Rutenbar
"Post-Routing Timing Optimization with Routing Characterization"
C. Changfan, Y.-C. Hsu, F.-S. Tsai (Avanti)
"Buffer Insertion for Clock Delay and Skew Minimization"
X. Zeng, D. Zhou, W. Li (Fudan U.)
"Incremental Capacitance Extraction and its Application to Iterative
Timing Driven Detailed Routing"
Y. Yuan, P. Banerjee (Northwestern U.)
"Interconnect Coupling Noise in CMOS VLSI Circuits"
K. Tang, E. Friedman (U. Rochester)

17:30-19:00 Session 1.5
Panel: Top 10 Problems in Physical Design
Chair: Chuck Alpert
"SRC Top Ten Physical Design Problems"
E. Chiprout (IBM), J. Parkhurst (Intel), S. Matury (LSI Logic)

19:00-21:00 Dinner

TUESDAY, APRIL 13

08:30-10:00 Session 2.0
Benchmarks
Chair: Jochen Jess
"Towards Synthetic Benchmark Circuits for Evaluating Timing-Driven CAD Tools"
D. Stroobandt, P. Verplaetse, J. Van Campenhout (U. Ghent)
"Generation of Very Large Circuits to Benchmark the Partitioning of FPGA's"
J. Pistorius, E. Legai, M. Minoux (Mentor)
"Transistor-Level Micro Placement and Routing for Two-Dimensional Digital
VLSI Cell Synthesis"
M. Riepe, K. Sakallah (U. Michigan)

10:00-10:30 Break

10:30-12:30 Session 2.1
Partitioning, Placement, and Floorplanning
Chair: Massoud Pedram
"Partitioning by Iterative Deletion"
P. H. Madden (SUNY)
"Optimal End-Case Partitioners and Placers for Standard-Cell Layout"
A. E. Caldwell, I. L.Markov (UCLA)
"Slicing Floorplans with Range Constraints"
F. Y. Young, D. F. Wong (U. Texas)
"Arbitrary Convex and Concave Rectilinear Block Packing"
K. Fujiyosi, H. Murata (Tokyo U.)

12:30-13:30 Lunch

13:30-15:00 Session 2.2
Tutorial on Manufacturing
Chair: Andrew Kahng
"Current and Future Physical Design Challenges From Subwavelength Lithography"
Phil Fisher (SEMATECH), Andrew B. Kahng (UCLA), Lars Liebmann (IBM),
Y. C. "Buno" Pati (Numerical Technologies)

15:00-15:30 Break

15:30-17:00 Session 2.3
Sizing and Buffering, plus Lithography
Chair: Jason Cong
"Optimal Phase Conflict Removal for Layout of Dark Field Alternating Phase
Shifting Masks"
P. Berman, D. Vidhani, H. Wang, A. Zelikovsky (UCLA)
"Gate Sizing with Controlled Displacement"
W. Chen, C.-T. Hsieh, M. Pedram (USC)
"Simultaneous Buffer Insertion and Non-Hanan Optimization for VLSI
Interconnect Under a Higher Order AWE Model"
J. Hu, S. Sapatnekar (U. of Minnesota)

17:00-18:30 Session 2.4
Posters on Placement and Partitioning
Chair: Carl Sechen
"Efficient Solution of Systems of Orientation Constraints"
J. Ganley (Cadence)
"On the Behavior of Congestion Minimization During Placement"
M. Wang, M. Sarrafzadeh (Northwestern U.)
"Partitioning with Terminals: A "New" Problem and New Benchmarks"
C. Alpert, A Caldwell, A. Kahng, I Markov (UCLA + IBM)
"Transistor-Level Placement for Full Custom Datapath Cell Design"
D. Vahiau, M. Ciesielski (U. Mass)
"Circuit Clustering Using Graph Coloring"
A. Singh, M. Marek-Sadowska (UCSB)

19:00-21:00 Session 2.5
Dinner Talk
Chair: Martin Wong
"Why so many start-ups today? - A Designer and Venture Capitalist's View"
Andy Bechtolscheim (Silicon Valley)

WEDNESDAY, APRIL 14

09:00-10:00 Session 3.0
Thermal Issues and MCMs
Chair: Naveed Sherwani
"Interconnect Thermal Modeling for Determining Design Limits on Current
Density"
D. Chen, E. Li, E. Rosenbaum, S.-M. Kang (U. Illinois)
"Standard Cell Placement for Even On-Chip Thermal Distribution"
C.-H. Tsai, S.-M. Kang (U. Illinois)

10:00-10:30am Break

10:30-12:00 Session 3.1
Global Routing
Chair: Patrick Groeneveld
"A Method of Measuring Nets Routability for MCM's General Area Routing
Problems"
Kusnadi, J. D. Carothers (U. Arizona)
"Getting to the Bottom of DSM II:: The Global Wiring Paradigm"
D. Sylvester, K. Keutzer (UC Berkeley)
"Crosstalk Constrained Global Route Embedding"
P. Parakh, R. B. Brown (U. Michigan)

12:00-13:00 Lunch

13:00-14:00 Session 3.2
Routing
Chair: Ren-Song Tsay
"Timing Driven Maze Routing"
S.-W. Hur, A. Jagannathan, J. Lillis (U. Illinois at Chicago)
"A Multi-Layer Gridless Maze Routing Algorithm for Practical Via Design Rules"
J. Fang, J. Cong, K.-Y. Khoo (UCLA)

14:00-14:30 Break

14:30-16:15 Session 3.3
Panel on Physical Synthesis
Chair: Wayne Dai
"Layout Driven Synthesis or Synthesis Driven Layout?"
Raul Camposano (Synopsys), Jason Cong (UCLA),
Shashank Goel (Sapphire Design Automation), Michael Jackson (Avant!),
Kurt Keutzer (UC Berkeley), Majid Sarrafzadeh (Northwestern U.),
Lou Scheffer (Cadence), Lukas van Ginneken (Magma Design Automation)

16:15-16:30
Closing Remarks by Martin Wong

***************************************************************************
ISPD-99 Advance Registration Form
***************************************************************************

Name: _____________________________________________
Affiliation: _____________________________________________
Responsibility/Title: _____________________________________________
Address: _____________________________________________
City: _____________________________________________
State: _____________________________________________
Country: _____________________________________________
Postal Code: _____________________________________________
Phone: _____________________________________________
Fax: _____________________________________________
Email: _____________________________________________

Advance Late
(Through 3/17/99) (After 3/17/99)

ACM/SIGDA Members [ ] $350 [ ] $425
Non-Members [ ] $425 [ ] $500
Full-Time Students [ ] $175 [ ] $225
Student ID is required if registering as a student.

ACM/SIGDA Member No. ___________________________
Registration fee includes all meals.
Please indicate special needs on meals ______________________________

Payment may be submitted via personal or company check in US funds only and
drawn on a US bank, made payable to "ACM/ISPD-99". Payment may also be made
with credit card (circle):

Mastercard Visa American Express

Credit Card # _____________________________________________
Expiration Date: _____________________________________________
Total Payment: _____________________________________________
Name as it appears on credit card: __________________________________

Signature: _____________________________________________
Date: _____________________________________________

For questions (8:30 am - 4:30 pm EST), email acm...@acm.org or call
(800)342-6626 (US and Canada), (212)626-0500 (outside the US).
For Credit Card payments, Fax. +1-212-944-1318, If paying by check,
please mail your check with the registration form to:
ACM Member Services
P.O. Box 11405
New York, NY 10286-1405, USA
Cancellations must be received in writing by contacting the ACM Member
Services Dept by 3/31/99. A US$50 cancellation fee will be charged.

*******************************************************************************
Hotel Accommodations and Travel
*******************************************************************************

ISPD-99 is being held at the Embassy Suites Monterey Bay in Monterey, CA on
the beautiful Monterey Peninsula. The hotel is located two blocks from the
beach, at the intersection of Canyon Del Rey and Del Monte Boulevard. The
address is
Embassy Suites Monterey Bay Hotel & Conference Center
1441 Canyon Del Rey
Seaside, California 93955
Tel: (831)393-1115
Fax: (831)393-1113
A block of rooms is being held for the nights of Saturday through Wednesday
(4/10-4/14). Room rates are $130 per night for a single room and $150 per
night for a double room (12% tax not included). Any individual cancellations
within 72 hours from the date of arrival will be billed for one night's stay,
plus tax. The number of rooms available at this rate is limited, and
reservations must be made by March 19. Early room reservation is highly
recommended.

*******************************************************************************
*Please make room reservations directly with the hotel BEFORE MARCH 19 at *
* either (831)393-1115 or (800)362-2779, *
* mentioning "ACM/ISPD-99" to get the special rate. *
* It is recommended that you use the non-800 numbers. *
*******************************************************************************

*******************************************************************************
Symposium Organization
*******************************************************************************

General Chair D. F. Wong (Texas-Austin)

Past Chair M. Sarrafzadeh (Northwestern)

Steering Committee J. P. Cohoon (Virginia), S. DasGupta (Motorola),
M. Marek-Sadowska (UCSB), B.Preas (Xerox PARC),
E. Yoffa (IBM)

Technical Program Chair D. Hill (Synopsys)

Technical Program Committee
C. Alpert (IBM) C. K. Cheng (UC San Diego) J. Cong (UCLA)
W. W.-M Dai (UCSC) P. Groeneveld (Magma) D. Hill (Synopsys)
J.A.G. Jess (Eindhoven) Y. Kajitani (Tokyo Institute) R. Otten (Delft)
M. Pedram (USC) R. Rutenbar (CMU) S. Sapatnekar (Minnesota)
C. Sechen (Washington) N. Sherwani (Intel) R.-S. Tsay (Axis)
M. Wiesel (Intel)

Publication Chair M. Wiesel (Intel)

Panel Chair N. Sherwani (Intel)

Publicity Chair S. Sapatnekar (Minnesota)

Finance Chair M. Pedram (USC)