34Th DESIGN AUTOMATION CONFERENCE
Total Page:16
File Type:pdf, Size:1020Kb
SIGDA Publications on CD-ROM: DAC96 33rd Design Automation Conference June 3-7, 1996 Las Vegas, Nevada CD-ROM Copyright © 1996 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work is granted without fee provided that copies are not made or distributed for fee or direct commercial advantage, that copies show this notice on the first page or initial screen of a display along with the full citation, and that copies are not posted on public servers. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to repost on public lists or servers, or to use any component of this work in other works whether directly or by incorporation by a link, requires prior specific permission and/or a fee. Permissions may be requested from Publications Dept, ACM Inc., 1515 Broadway, New York, NY 10036, fax 212-869-0481, or [email protected]. ACM Order # 477962 ISBN # 0-89791-833-9 (CD-ROM) Click on the text below to go to: DAC 96: Cover Page Front Matter Table of Contents Session Index Author Index A IGN UTO ES M D A T d I r O 3 N 3 C ® O E NFERENC PROCEEDINGS 1996 Las Vegas Convention Center Las Vegas, NV ¥ June 3-7, 1996 Sponsored by: acm IEEE CIRCUITS & SYSTEMS SOCIETY® ® PROCEEDINGS OF THE 33rd DESIGN AUTOMATION CONFERENCE Copyright© 1996 by the Association for Computing Machinery, Inc. Copying without fee is permitted provided that copies are not made or distributed for direct commercial advantage and credit to the source is given. Abstracting with credit is permitted. For other copying of articles that carry a code at the bottom of the first page, copying is permitted provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For permission to republish write to Director of Publications, Association for Computing Machinery, 1515 Broadway, New York, NY 10036. To copy otherwise or republish, requires a fee and/or specific permission. IEEE Catalog Number 96CH35932 ACM Order Number 477960 ISBN 0-7803-3364-0 (Softbound Edition) ISBN 0-89791-779-0 ISBN 0-7803-3294-6 (Casebound Edition) ISBN 0-7803-3295-4 (Microfiche Edition) Library of Congress Number 85-644924 ISSN 0738-100X Additional copies of 1996 or prior Proceedings may be ordered prepaid from ACM Order Department ACM European Service Center Phone: 1-800-342-6626 P.O. Box 12114 108 Cowley Rd. (U.S.A. and Canada) Church Street Station Oxford, OX41JF, U.K. +1-212-626-0500 New York, NY 10257 Phone: 44-1865-382338 (All other countries) Fax: 44-1865-381338 Fax: +1-212-944-1318 E-mail: [email protected] E-mail: [email protected] Additional copies of this publication are available from IEEE Service Center 1-800-678-IEEE P.O. Box 1331 1-908-981-1393 445 Hoes Lane 1-908-981-9667 (Fax) Piscataway, NJ 08855-1331 833-233 (Telex) EXECUTIVE COMMITTEE GENERAL CHAIR Thomas P. Pennino Lucent Technologies Bell Labs. 101 Crawfords Corner Rd. Rm. 1M-415 Holmdel, NJ 07733 (908) 949-7340 [email protected] VICE CHAIR Ellen J. Yoffa IBM Corp. T.J. Watson Research Ctr. Rm. 33-109, P.O. Box 218 Yorktown Heights, NY 10598 (914) 945-3270 [email protected] TECHNICAL PROGRAM TECHNICAL PROGRAM CO-CHAIR, DESIGN TOOLS CO-CHAIR, DESIGN METHODS Giovanni De Micheli Stephen Trimberger Stanford Univ. Xilinx, Inc. GCS 333 2100 Logic Dr. Stanford, CA 94305-9030 San Jose, CA 95124 (415) 725-3632 (408) 879-5061 [email protected] [email protected] FINANCE CHAIR TUTORIAL CHAIR Mary Jane Irwin Jan Rabaey Penn State Univ. Univ. of California Dept. of CS and Engr. Dept. of EECS - Cory Hall 220 Pond Laboratory Berkeley, CA 94720 University Park, PA 16802-6106 (510) 643-8206 (814) 865-1802 [email protected] [email protected] ELECTRONIC SYSTEMS INDUSTRY CHAIR EDA INDUSTRY CHAIR Basant R. Chawla Michael Lorenzetti Lucent Technologies Mentor Graphics Corp. Bell Labs. 8005 SW Boeckman Rd. 600 Mountain Ave., Rm. 3B429 Wilsonville, OR 97070-7777 Murray Hill, NJ 07974 (503) 685-1258 (908) 582-3555 [email protected] [email protected] UNIVERSITY/ PUBLICITY CHAIR GOVERNMENT CHAIR Thomas Minot Randal Bryant Sun Microsystems, Inc. Carnegie Mellon Univ. 2550 Garcia Ave., MS PAL1-318 School of Computer Science Mountain View, CA 94043-1100 Pittsburgh, PA 15213 (415) 336-2055 (412) 268-8821 [email protected] [email protected] EUROPEAN/ PAST-CHAIR MIDDLE EAST REPRESENTATIVE Bryan Preas Gerry Musgrave Xerox PARC Brunel Univ. 3333 Coyote Hill Rd. Dept. of EEE Palo Alto, CA 94304 Uxbridge, UB8 3PH, U.K. (415) 812-4845 (44) 1895-203-251 [email protected] [email protected] ACM REPRESENTATIVE ASIA/INDIA/S. PACIFIC REPRESENTATIVE James Cohoon Shin-ichi Murai Univ. of Virginia Mitsubishi Electric Corp. Dept. of CS, Thornton Hall System LSI Lab. Charlottesville, VA 22903 4-1 Mizuhara, Itami-shi (804) 982-2210 Hyogo-ken, 664 Japan [email protected] (81) 727-84-7422 [email protected] IEEE/CAS REPRESENTATIVE EDAC REPRESENTATIVE Philip Lopresti Abbie Kendall Private Consultant OrCAD Pennington, NJ 9300 SW Nimbus Ave. (609) 737-2445 Beaverton, OR 97005 [email protected] (503) 671-9500 [email protected] EXHIBIT MANAGER CONFERENCE MANAGER Marie R. Pistilli P.O. Pistilli MP Associates, Inc. MP Associates, Inc. 5305 Spine Rd., Ste. A 5305 Spine Rd., Ste. A Boulder, CO 80301 Boulder, CO 80301 (303) 530-4562 (303) 530-4562 [email protected] [email protected] Technical Program Committee Giovanni De Micheli Stephen Trimberger Design Tools Co-Chair Design Methods Co-Chair Stanford Univ. Xilinx, Inc. GCS 333 2100 Logic Dr. Stanford, CA 94305-9030 San Jose, CA 95124 (415) 725-3632 (408) 879-5061 [email protected] [email protected] Raul Camposano Andreas Kuehlmann Synopsys, Inc. IBM Corp. 700 E. Middlefield Rd. T.J. Watson Research Ctr. Mountain View, CA 94043-4033 P.O. Box 218 (415) 694-1769 Yorktown Heights, NY 10598 [email protected] (914) 945-3458 [email protected] Antun Domic Cadence Design Systems, Inc. Sandip Kundu 2655 Seely Rd. IBM Corp. Bldg. 6, M/S 6B1 Austin Research Lab. San Jose, CA 95134 MS 9460, 11400 Burnet Rd. (408)-428-5837 Austin, TX 78758 [email protected] (512) 838-0149 [email protected] Bob Frye AT&T Bell Labs. Luciano Lavagno Rm. 6F-223, 600 Mountain Ave. Politecnico di Torino Murray Hill, NJ 07974 Dipartimento di Elettronica (908) 582-5353 Corso Duca degli Abruzzi 24 [email protected] 10129 Torino, Italy (39) 11-5644150 Rajesh K. Gupta [email protected] Univ. of Illinois 1304 W. Springfield Ave. Bill Lin Dept. of CS, Rm. 2214 IMEC Urbana, IL 61801 Kapeldreef 75 (217) 244-6025 B-3001 Heverlee, Belgium [email protected] (32) 16-281541 [email protected] Rajeev Jain Univ. of California Youn-Long Lin Dept. of EE, 56-125 B EIV Tsing Hua Univ. Los Angeles, CA 90095 Dept. of Computer Science (310) 206-3280 Hsin-Chu, Taiwan 30043, ROC [email protected] (886) 35-731-072 [email protected] Andrew B. Kahng Univ. of California Sharad Malik Dept. of CS Princeton Univ. 3731 Boelter Hall Dept. of EE Los Angeles, CA 90024-1596 Princeton, NJ 08544 (310) 206-7073 (609) 258-4625 [email protected] [email protected] David Ku Patrick C. McGeer Escalade Corp. Cadence Design Systems, Inc. 2575 Augustine Dr. 50 Diablo View Dr. Santa Clara, CA 95051 Orinda, CA 94563-1507 (408) 654-1617 (510) 642-6256 [email protected] [email protected] Technical Program Committee (cont.) Massoud Pedram Don Stark Univ. of Southern California Rambus Inc. Dept. of EE-Systems 2465 Latham St. Los Angeles, CA 90089-2562 Mountain View, CA 94040 (213) 740-4458 (415) 903-4732 [email protected] [email protected] Janusz Rajski Jef van Meerbergen Mentor Graphics Corp. Philips Research Labs. 8005 SW Boeckman Rd. WAY41, Prof Holstlaan 4 Wilsonville, OR 9707-7777 5656 AA Eindhoven (503) 685-4797 The Netherlands [email protected] (31) 40-744068 [email protected] James Rowson Alta Group Kazutoshi Wakabayashi 555 N. Matilda Ave. NEC Corp. Sunnyvale, CA 94086 C&C Research Labs. (408) 523-4157 4-1-1 Miyazaki [email protected] Kawasaki 216, Japan (81) 44-856-2134 Rob A. Rutenbar [email protected] Carnegie Mellon Univ. Dept. of ECE , 5000 Forbes Ave. Robert A. Walker Pittsburgh, PA 15213 Rensselaer Polytechnic Inst. (412) 268-3334 Dept. of CS [email protected] Troy, NY 12180 (518) 276-8275 Karem A. Sakallah [email protected] Univ. of Michigan 2213 EECS Bldg. Neil Weste Ann Arbor, MI 48109-2122 Macquarie Univ. (313) 936-1350 Electronics Dept. [email protected] Sydney 2109, Australia (61) 2-850-9149 Takayasu Sakurai [email protected] Toshiba Corp. Semiconductor Device Engr. Lab. Jacob White 580-1 Horikawa-cho, Saiwai-ku Massachusetts Inst. of Tech. Kawasaki 210, Japan Dept. of EECS (81) 44-548-2341 Rm. 36-880, 50 Vassar St. [email protected] Cambridge, MA 02139 (617) 253-2543 Gabriele Saucier [email protected] Inst. Nat'l Polytech de Grenoble/CSI 46, Ave. Felix Viallet Andrew T. Yang 38031 Grenoble Cedex, France Univ. of Washington (33) 76-57-46-87 Dept. of EE [email protected] Box 352500 Seattle, WA 98195-2500 Richard Smith (206) 543-2932 Cadence Design Systems, Inc.