| Final Program |
Fourth International Symposium on
![[ASYNC'98 Logo]](http://paradise.ucsd.edu/images/async98-logo.jpg)
Organized by:
University of California, San Diego
Sponsored by:
IEEE Computer Society
University of California, San Diego
Intel Corporation
Catamaran Resort Hotel
San Diego, California
March 30 - April 2, 1998
| On behalf of the program
committee, we would like to welcome everyone to San
Diego, California for the fourth symposium in the ASYNC
series. The success of the past symposia has made this
series the premier forum to present and discuss the most
recent advances in asynchronous circuits and systems. We
hope that San Diego provides a relaxing setting in which
we can continue to learn and grow as a community. We are very excited about all aspects of the symposium, especially the technical sessions. We received 61 submissions of remarkably high caliber. Each submission was reviewed by at least 5 leading experts in the field. The selection process was very challenging; only after many email discussions could the program committee finally settle on accepting the 23 papers included in the proceedings. This year we plan to ``spice'' up the technical part of the presentations by devoting 15 minutes at the end of each technical session for a short debate on a related controversial topic. It is our hope that these debates invoke more open exchange of ideas among all participants - the presenters and the audience alike. The technical program also contains a plenary session, a tutorial, a keynote address, a panel session, and a demo session. The program starts with a plenary session by Prof. Stephen Unger (Columbia) who will provide us with an historical survey of asynchronous circuits. Prof. Unger, one of the pioneers of this field, will perhaps shed some light on the future by providing us a historical perspective. Dr. Ivan Sutherland (Sun Microsystems Lab) will give a tutorial on issues at the boundary between synchronous and asynchronous systems. The Keynote Address will be given by Prof. Mark Horowitz (Stanford) on clocking high-performance processors. Prof. Horowitz will address the advantages and disadvantages of both synchronous and asynchronous circuits. The panel session will focus on the next-generation asynchronous design methodologies. To provide a relaxing atmosphere for interaction with colleagues, we interspersed several "social'' activities within the program. On Monday (March 30), we will have a tour of Qualcomm, one of the leaders of the wireless industry. On Tuesday, we will have a brief excursion to the historic Hotel Del Coronado in the afternoon. On Wednesday, there will be an outdoor banquet (California Beach Party). We would like to thank everyone who helped make this symposium possible. In particular, we would like to thank all the program committee members for their professional and thorough paper reviews and discussions, senior committee members for their helpful advice, panel members and session chairs for the active participation, and Kristine Kelly at the IEEE Computer Society Press for helping us with proceedings. We would especially like to thank Patricia Campbell for the superb job she has done ``running'' the symposium. We are grateful to the University of California, San Diego and Intel Corp. for their financial support and Qualcomm Inc. for the interesting tour. Peter Beerel, University of Southern California Kenneth Yun, University of California, San Diego
|
| Scope of the ASYNC Series |
| ASYNC'98 is a
successor to ASYNC'94 (Utah, USA), ASYNC'96
(Aizu, Japan), and ASYNC'97 (Eindhoven, The
Netherlands). ASYNC'98 is hosted by University of California, San Diego
and sponsored by the IEEE Computer Society Technical
Committee on VLSI and Intel Corporation. A major goal of the symposium is to identify application domains where asynchronous circuit techniques are of practical interest and to articulate, quantify, and demonstrate their potential advantages (such as high speed, low power, low EM radiation, and high reliability). Special emphasis will be given to industrial applications, functional ICs, and mature CAD tools. Furthermore, we are interested in exploring technical innovations that may help improve the cost, quality, performance, or testability of the final product.
|
| General Chair | David Dill | Stanford University |
| Program Co-Chairs | Peter Beerel | University of Southern California |
| Kenneth Yun | University of California, San Diego | |
| Publication Chair | Erik Brunvand | University of Utah |
| Tutorial Chair | Bill Lin | University of California, San Diego |
| Tools Chair | Chris Myers | University of Utah |
| Local Arrangements | Patricia Campbell | University of California, San Diego |
| Venkatesh Akella (USA) | Bill Lin (USA) |
| Peter Beerel (USA) | Gensoh Matsubara (Japan) |
| Erik Brunvand (USA) | Chris Myers(USA) |
| John Brzozowski (Canada) | Takashi Nanya (Japan) |
| Steven Burns (USA) | Steven Nowick (USA) |
| Jordi Cortadella (Spain) | Nigel Paver (UK) |
| Al Davis (USA) | Massoud Pedram (USA) |
| David Dill (USA) | Marc Renaudin (France) |
| Jo Ebergen (Canada) | Marly Roncken (USA) |
| Steve Furber (UK) | Jens Sparsø (Denmark) |
| Jim Garside (UK) | Robert Sproull (USA) |
| Ran Ginosar (Israel) | Ken Stevens (USA) |
| Mark Greenstreet (Canada) | P. Subramanyam (USA) |
| Ian Jones (USA) | Jose Tierno (USA) |
| Mark Josephs (UK) | Jan T. Udding (The Netherlands) |
| Mike Kishinevsky (USA) | Kees van Berkel (The Netherlands) |
| Alex Kondratyev (Japan) | Tom Verhoeff (The Netherlands) |
| Lucian Lavagno (Italy) | Alex Yakovlev (UK) |
| Tony Lee (Hong Kong) | Kenneth Yun (USA) |
| Site Registration | 17:00 to 19:00 |
| Welcome Reception | Board Room |
| 19:00 to 21:00 |
| Continental Breakfast / Site Registration | Kon Tiki Foyer |
| 7:30 to 8:00 | |
| Plenary Session | Kon Tiki Ballroom |
| Chair: David Dill | 8:00 to 9:00 |
| An historical survey of asynchronous circuits and systems | |
| Stephen Unger | |
| Dr. Unger received the BEE degree from the Polytechnic Institute of Brooklyn in 1952 and the MS and ScD degrees from MIT in 1953 and 1957. He has been on the faculty of Columbia University since 1961, in the Electrical Engineering and Computer Science Department from 1961-1979 (with the rank of Professor since 1979), and in the Computer Science Department since its formation in 1979. Prior to this he was a Member of the Technical Staff of the Bell Telephone Laboratories for just under 5 years. He supervised a software development group there for almost 2 years, after having been engaged in research on various problems in computer science. Professor Unger has been a summer and/or sabbatical leave employee of GE, IBM, RCA Laboratories and Bell Laboratories, and a consultant for a number of companies. He has published over 40 technical papers and reports on topics including logic circuits, parallel processing, pattern recognition, and computer software, as well as the books, "Asynchronous Sequential Switching Circuits", "The Essence of Logic Circuits", and "Controlling Technology: Ethics and the Responsible Engineer". He holds one patent, is an IEEE Fellow and an AAAS Fellow, and was a Guggenheim Fellow in 1967. Professor Unger has also been active in the field of technology and society, is a past member of the IEEE Board of Directors, and is currently chair of the IEEE Ethics Committee. | |
| Break | 9:00 to 9:15 |
| Session I | Kon Tiki Ballroom |
| SUN | 9:15 to 10:45 |
| Chair: Al Davis | |
| A FIFO data switch design experiment | |
| W.S. Coates, J.K. Lexau, I.W. Jones, S.M. Fairbanks, I.E. Sutherland | |
| (Tutorial) Douane: Customs at the border between synchronous and self-timed systems | |
| Ivan Sutherland | |
| Dr. Ivan Sutherland is a Vice President and Fellow at Sun Microsystems where he works on asynchronous system design. Prior to joining Sun, in 1990, he was, for ten years, Vice President and Technical Director of Sutherland, Sproull, and Associates. During that period, he was also a Visiting Scientist at the Robotics Institute at Carnegie Mellon University and a Visiting Professor at Imperial College, London. Dr. Sutherland has taught at Harvard and the University of Utah; he served as chairman of the Computer Science Department at Caltech. He co-founded Evans and Sutherland Computer Corporation in 1968 and still serves on its board. Ivan Sutherland is well known for his pioneering work on "Sketchpad," in 1963, later followed by groundbreaking work in "virtual reality." Recently, Dr. Sutherland received the John von Neumann Medal from IEEE. In 1996, the Smithsonian Institution recognized Ivan Sutherland and Dave Evans with a Lifetime Achievement Award. Dr. Sutherland received ACM's Turing Award in 1988. He is a member of both the National Academy of Engineering and the National Academy of Sciences. Dr. Sutherland earned his Ph.D. from MIT in 1963. | |
| Qualcomm Tour (Lunch included) | 11:00 to 15:00 |
| Session II | Kon Tiki Ballroom |
| Microprocessor I | 15:30 to 17:15 |
| Chair: Erik Brunvand | |
| ASPRO-216: A standard-cell QDI 16-bit RISC asynchronous microprocessor | |
| M. Renaudin, P. Vivet, F. Robin | |
| A low-power, low-noise configurable self-timed DSP | |
| N.C. Paver, P. Day, C. Farnsworth, D.L. Jackson, W.A. Lien, J. Liu | |
| A fast asynchronous Huffman decoder for compressed-code embedded processors | |
| M. Benes, S.M. Nowick, A. Wolfe | |
| General Discussion | |
| Dinner on Own |
| Continental Breakfast / Site Registration | Kon Tiki Foyer |
| 7:30 to 8:30 | |
| Session III | Kon Tiki Ballroom |
| Synthesis and Technology Mapping | 8:30 to 10:15 |
| Chair: Steve Burns | |
| An implicit method for hazard-free two-level minimization | |
| M. Theobald, S.M. Nowick | |
| Average-case optimized transistor-level technology mapping of extended burst-mode circuits | |
| K.W. James, K.Y. Yun | |
| Average-case optimized technology mapping of one-hot domino circuits | |
| W. Chou, P.A. Beerel, R. Ginosar, R. Kol, C.J. Myers, S. Rotem, K. Stevens, K.Y. Yun | |
| General Discussion | |
| Break | 10:15 to 10:45 |
| Keynote Session | Kon Tiki Ballroom |
| Chair: Kenneth Yun | 10:45 to 11:45 |
| Clocking for high-performance processors | |
| Mark Horowitz | |
| Mark Horowitz is the Yahoo
Founders Professor of Electrical Engineering and Computer
Science at Stanford University. He received his BS and MS
in Electrical Engineering from MIT in 1978, and his PhD
from Stanford in 1984. Dr. Horowitz is the recipient of
a 1985 Presidential Young Investigator Award, and an IBM
Faculty development award, as well as the 1993 best paper
award at the International Solid State Circuits
Conference. Dr. Horowitz's research area is in digital system design, and he has led a number of processor designs including MIPS-X, one of the first processors to include an on-chip instruction cache, TORCH, a statically-scheduled, superscalar processor and FLASH, a flexible DSM machine. He has also worked in a number of other chip design areas including high-speed memory design, high-bandwidth interfaces, and fast floating point. In 1990 he took leave from Stanford to help start Rambus Inc, a company designing high-bandwidth memory interface technology. His current research includes multiprocessor design, low power circuits, memory design, and high-speed links. |
|
| Group Lunch | Aviary Ballroom |
| 11:45 to 13:15 | |
| Session IV | Kon Tiki Ballroom |
| Microprocessor II | 13:15 to 14:30 |
| Chair: Steve Furber | |
| An asynchronous low-power 80C51 microcontroller | |
| H. van Gageldonk, D. Baumann, K. van Berkel, D. Gloor, A. Peeters, G. Stegmann | |
| The design of an asynchronous Tiny RISC TR4101 microprocessor core | |
| K.T. Christensen, P. Jensen, P. Korger, J. Sparsø | |
| General Discussion | |
| OPEN HOURS (optional tour of Hotel Del Coronado) | 14:30 to 17:00 |
| Session V | Kon Tiki Ballroom |
| Interconnect | 17:00 to 18:15 |
| Chair: Mark Horowitz | |
| Asynchronous macrocell interconnect using MARBLE | |
| W.J. Bainbridge, S.B. Furber | |
| An asynchronous PRBS error checker for testing high-speed self-clocked serial links | |
| P.T. Røine | |
| General Discussion | |
| Group Dinner | Aviary Ballroom |
| 18:15 to 20:00 | |
| Panel Session | Kon Tiki Ballroom |
| Chair: Bill Lin | 20:00 to 21:45 |
| Next-generation asynchronous design methodologies: Where to go next? | |
| In recent years, we have witnessed the emergence of a variety of asynchronous design styles, design methods, and design automation tools for the development of asynchronous systems. We have also seen a number of substantial asynchronous design applications successfully demonstrated. Looking ahead, this panel, composed of both designers and tool developers, will explore what new design methodologies and tools are needed for the design of next-generation asynchronous systems. The panel will also reflect on current asynchronous design paradigms and examine what has worked effectively and what has not. | |
| Steve Furber, University of Manchester | |
| Ganesh Gopalakrishnan, University of Utah | |
| Ian Jones, Sun Microsystems | |
| Steve Nowick, Columbia University | |
| Jakov Seizovic, Myricom Corporation | |
| Ken Stevens, Intel Corporation |
| Continental Breakfast | Kon Tiki Foyer |
| 7:30 to 8:30 | |
| Session VI | Kon Tiki Ballroom |
| Verification | 8:30 to 9:45 |
| Chair: Ganesh Gopalakrishnan | |
| Verifying a self-timed divider | |
| T. Ono-Tesfaye, C. Kem, M.R. Greenstreet | |
| Verification of speed-dependences in single-rail handshake circuits | |
| R. Negulescu, A. Peeters | |
| General Discussion | |
| Break | 9:45 to 10:15 |
| Session VII | Kon Tiki Ballroom |
| Formal Methods | 10:15 to 12:00 |
| Chair: Mark Josephs | |
| Analyzing specifications for delay-insensitive circuits | |
| T. Verhoeff | |
| Building finite automata from DI specifications | |
| W.C. Mallon, J.T. Udding | |
| Membership test logic for delay-insensitive codes | |
| S.J. Piestrak | |
| General Discussion | |
| Group Lunch | Aviary Ballroom |
| 12:00 to 13:30 | |
| Session VIII | Kon Tiki Ballroom |
| Signal Processing | 13:30 to 15:15 |
| Chair: Jens Sparsø | |
| Toward asynchronous A-D conversion | |
| D.J. Kinnement, B. Gao, A.V. Yakovlev, F. Xia | |
| A single chip low power asynchronous implementation of an FFT algorithm for space applications | |
| B.W. Hunt, K.S. Stevens, B.W. Suter, D.S. Gelosh | |
| An asynchronous 2-D discrete cosine transform chip | |
| R. Smith, K. Fant, D. Parker, R. Stephani, C.Y. Wang | |
| General Discussion | |
| Break | 15:15 to 15:45 |
| Demo Session | Kon Tiki Ballroom |
| Chair: Chris Myers | 15:45 to 18:00 |
| Banquet | Beach North |
| California Beach Party (No-host bar opens at 18:00) | 18:30 to 21:30 |
| Continental Breakfast | Kon Tiki Foyer |
| 7:30 to 8:30 | |
| Session IX | Kon Tiki Ballroom |
| Performance Analysis | 8:30 to 9:45 |
| Chair: Mark Greenstreet | |
| Predicting performance of micropipelines using Charlie diagrams | |
| J.C. Ebergen, S. Fairbanks, I.E. Sutherland | |
| Accelerating Markovian analysis of asynchronous systems using string-based state compression | |
| A. Xie, P.A. Beerel | |
| General Discussion | |
| Break | 9:45 to 10:15 |
| Session X | Kon Tiki Ballroom |
| RSFQ | 10:15 to 11:30 |
| Chair: Don Fussell | |
| Primitive-level pipelining method on delay-insensitive model for RSFQ pulse-driven logic | |
| Y. Kameda, S. Polonsky, M. Maezawa, T. Nanya | |
| Asynchronous circuits and systems in superconducting RSFQ technology | |
| Z.J. Deng, N. Yoshikawa, J.A. Tiemo, S.R. Whiteley, T. Van Duzer | |
| General Discussion | |
| Award Session | Kon Tiki Ballroom |
| Chair: Peter Beerel | 11:30 to 12:00 |
| General Information |
It is generally agreed that San Diego is one of America's most enjoyable cities for weather, entertainment, recreation, restaurants and so much more. There are several excellent web pages if you are interested in exploring San Diego in detail.
| http://www.sandiego.org | http://www.sandiego-online.com |

From San Diego International Airport
From Cities North of San Diego
Scenic Route via Point Loma
Transportation From San Diego International Airport
Car Rental
Hotel Parking
San Diego Tourist Information
Weather
Child Care Service
ASYNC'98 Registration/Service Desk
Name Badges
Communications Center
Symposium Proceedings
Awards
Trip to Coronado
Special Meal Requests