General Chair’s Welcome DAC: WHERE ELECTRONIC DESIGN MEETS… WELCOME TO THE 45TH DESIGN AUTOMATION CONFERENCE New this year are DAC’s iDesign sessions, the DACeZine newsletter, the AND THE CITY OF ANAHEIM! YouTube preview of the technical program, the Exhibitor Forum that offers DAC is the premier event for the electronic design community. It offers a series of technical presentations from exhibitors, and the Best of DAC the industry’s most prestigious technical conference in combination with Contest, which invites you to vote for your favorite products and vendors. the biggest exhibition. DAC is also increasingly the meeting place for Continuing DAC’s 45-year tradition, the efforts of hundreds of volunteers many related organizations – the conference this year has attracted a – authors, speakers, session chairs, reviewers, session organizers, record number of additional events. In particular, 14 workshops and seven moderators, panelists, and members of the DAC Executive Committee, collocated events are taking place during DAC. Technical Program Committee, Panel Committee, Exhibitor Liaison We are privileged to have as guest speakers, the ACM Turing Award Committee, SDC Judges, Tutorial Committee, and Strategy Committee – winners, who have been recognized with the highest honor in the area have gone into making DAC the premier event for the electronic design of computing for their role in developing Model-checking into a highly community. Fantastic contributions are also made by all of the companies effective verification technology, widely adopted in the hardware and participating in DAC’s exhibition and by DAC’s management company, MP software industries: Edmund M. Clarke, FORE Systems Professor, Carnegie Associates, Inc. We are grateful for all of this support and in particular, we Mellon University, E. Allen Emerson, Endowed Professor, University of Texas extend special thanks to our sponsors, ACM/SIGDA, IEEE/CASS/CANDE/ at Austin and Joseph Sifakis, CNRS Research Director, Verimag. CEDA, and the EDA Consortium. DAC is proud to present outstanding industry leaders in three keynote We wish you a productive and exciting week at DAC! presentations. On Tuesday, Justin R. Rattner, Intel Senior Fellow, Vice President, Director, Corporate Technology Group and Chief Technology Officer, Intel Corp., will re-examine radio architecture and describe the Best regards, expected shift from largely analog to nearly pure digital and programmable multi-radios design. On Wednesday, Sanjay K. Jha, Chief Operating Officer, Qualcomm and President, Qualcomm CDMA Technologies, will present the Limor Fix design challenges of advanced wireless silicon systems. His talk will focus on how partnering companies need to collaborate to tackle complex design General Chair, 45th issues through synergistic groups. On Thursday, Jack Little, President, and Design Automation Conference Co-founder of The MathWorks, Inc., will discuss the emerging workflow from idea to system implementation. Such a design flow will provide great value to companies that develop embedded systems and electronics. DAC’s 82 member Technical Program Committee selected 147 papers for this year’s technical program from a pool of 639 submissions. Highlighted topics this year are Business, Design Methodologies, System Level and Embedded Design, Interconnect and Reliability, Synthesis and FPGA, Low Power, Multi-core, Wireless, Physical Design, DFM and the Manufacturing Interface, Analog/Mixed Signal/RF and Simulation, Verification and Test, Strictly Design and New and Emerging Technologies. The program also includes eight Panels, eight Special Sessions, six Tutorials and six Hands- on Tutorials, Management Day and WACI (“Wild and Crazy Ideas”). DAC’s exhibition features over 225 companies and includes 20 exciting Pavilion Panels. 2 INDEX 46th DAC Call for Papers ................................................................................ 76 - 77 Exhibitor Forum (Exhibit Hall D, Booth #2849) .............................................. 14 - 16 Additional Meetings ...................................................................................... 72 - 75 Exhibitor Listing ............................................................................................ 90 - 91 Adjunct Events .............................................................................................. 70 - 71 Exhibitor Supplemental Listing ................................................................. 145 - 146 • ACM Turing Award Winners General Chair’s Welcome ........................................................................................ 2 • EDA Consortium Executive Reception General Session / Keynote Address ....................................................................... 23 • IEEE Council on EDA’s Distinguished Speaker Hands-on Tutorials ........................................................................................ 60 - 61 • SIGDA Ph.D Forum/Member Meeting Important Information At-a-Glance ....................................................................... 5 Anaheim Welcome ................................................................................................ 4 • DACnet-2008 • Anaheim Attractions • Exhibit hours • First-aid Rooms • Registration Hours • Guest/Family Program • Stay Connected • Hotel Locations • Tutorial Registration • On-site Information Desk Keynote Addresses • Weather • Tuesday Keynote Address ............................................................................................. 9 • Wednesday Night Party • Wednesday Keynote Address ..................................................................................... 10 Awards ................................................................................................................. 64 • Thursday Keynote Address ......................................................................................... 11 Best of DAC ............................................................................................................. 8 Management Day.......................................................................................... 12 - 13 Collocated Events .......................................................................................... 66 - 68 Pavilion Panels ................................................................................................17-20 Committee List .............................................................................................. 78 - 85 Registration Hours ................................................................................................. 5 • Executive Committee Sponsors ....................................................................................................... 62 - 63 • Exhibitor Liaison Committee • 45th DAC Proceedings DVD • Panel Committee • ACM/SIGDA • Strategy Commitee • Association for Computing Machinery (ACM) • Student Design Contest Judges • EDA Consortium • Technical Program Committee • IEEE • Tutorial Committee • IEEE/Circuits and Systems Society Conference Floorplan ........................................................................................... 86 • IEEE/Computer Aided Network Design Conference Schedule ..................................................................................... 21 - 22 • IEEE/Council on Electronic Design Automation Exhibit Floorplan .................................................................................................. 87 • SIGDA/DAC University Booth Exhibit Highlights .................................................................................................. 8 Student Design Contest ........................................................................................ 65 • Best of DAC Technical Program Highlights................................................................................. 6 • DAC Pavilion Technical Sessions ...........................................................................................24-41 • Exhibition Hours Tutorials • Exhibitor Forum • Monday Tutorials ........................................................................................................ 42 • IP, Design Services and Test Companies • Friday Tutorials .................................................................................................... 43 - 45 • New Exhibitors Wireless Theme ...................................................................................................... 7 Exhibit Hours .......................................................................................................... 5 Workshops .................................................................................................... 46 - 59 Exhibitor Company Descriptions ................................................................... 92 -144 3 Welcome to Anaheim Weather Anaheim Attractions Anaheim is one of the few places in the world with a Mediterranean climate. The Anaheim Resort is an 1100-acre garden district that encompasses the With 355 days of sunshine every year, it is nearly guaranteed that you will redesigned and expanded Anaheim Convention Center and the Disneyland experience a beautiful tropical day. Anaheim offers delightful ocean breezes, Resort, which features the original Disneyland (this year is their 53rd low humidity, and very little rain. The average high temperature in June is 77 anniversary), the thrilling new theme park – Disney’s California Adventure, degrees, cooling off at night to 59 degrees. Summer clothing is