Final Program

Fourth International Symposium on

Advanced Research in Asynchronous

Circuits and Systems

ASYNC'98

[ASYNC'98 Logo]

 

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

 

Message from the Chairs
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.

 

Symposium Committee
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
     
Technical Program Committee
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)
   
Program

Sunday, March 29, 1998

Site Registration 17:00 to 19:00
   
Welcome Reception Board Room
  19:00 to 21:00

Monday, March 30, 1998

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  

Tuesday, March 31, 1998

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  

Wednesday, April 1, 1998

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

Thursday, April 2, 1998

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

  • Take Interstate 5 North. Exit and turn left on Grand Avenue. You will be heading west towards the Pacific Ocean. Follow Grand Avenue to Mission Boulevard and turn left. Stay on Mission Boulevard for approximately 4 blocks. The Catamaran will be on your left-hand side, just past Pacific Beach Drive.
  • From Cities North of San Diego

  • Take Interstate 5 South. Take the Balboa exit and turn right on Grand Avenue. You will be heading west towards the Pacific Ocean and follow the same direction as the above.
  • Scenic Route via Point Loma

  • Follow the signs for "Airport Exit" and "Harbor Island/Point Loma". At the traffic light turn right (west) onto Harbor Drive. Bear right onto Nimitz and stay on Nimitz even as it curves. Follow the signs for "Mission Bay Park." Follow the signs for "West Mission Bay Drive" and stay right. Exit "West Mission Bay Drive." Turn right at the Roller Coaster onto Mission Boulevard. The hotel will be 1-1/2 miles on the right side.
  • Transportation From San Diego International Airport

  • Taxis and shuttles are available outside of the baggage claim area. Taxis will cost approximately $20 to the hotel and Cloud 9 shuttle will cost $8 per person.
  • Car Rental

  • If you expect to pick up a car at the airport, we recommend making car rental reservations in advance. At the hotel, the concierge can assist in making car rental arrangements.
  • Hotel Parking

  • $6.00 per day for self-parking; $8.00 per day for valet.
  • San Diego Tourist Information

  • The ASYNC’98 Service Desk and the hotel concierge will have information available on local attractions, restaurant suggestions, and shopping options.
  • Weather

  • In March/April, temperatures during the day are usually in the 60's and 70's Fahrenheit. In the mornings and evenings it’s about 10-15 degrees cooler. We suggest the "layered" approach to clothing considerations. Wednesday's final night banquet is actually an outdoor California Beach Party, so dress accordingly.
  • Child Care Service

  • For your convenience, the Catamaran Hotel & Resort recommends the following child care service: Marion's Child Care, 1-619-582-5029. The cost is $29 for the first three hours, $8.00 per hour after that. They will care for the child in your guest room.
  • ASYNC'98 Registration/Service Desk

  • Our desk will be staffed during certain hours throughout the program. Hours will be posted upon arrival.
  • Name Badges

  • You will receive a name badge when you check in with the ASYNC'98 Registration/Service Desk. Participants are kindly requested to wear their name badges throughout the program, particularly for access to the computer room.
  • Communications Center

  • For your convenience, we will have a Computer Room set up in the Rousseau Meeting Room (Lobby Level) on a 24-hour basis. Computer account information will be available at the ASYNC'98 Service Desk upon arrival.
  • Symposium Proceedings

  • Each participant will receive a copy of the Proceedings. Additional copies may be purchased during the conference or within 30 days after the conference has ended. The price for additional copies is $30 each.
  • Awards

  • The award for Best Paper will be presented at Thursday's Awards Session.
  • Trip to Coronado

  • On Tuesday afternoon, ASYNC'98 will sponsor a tour to the historic Hotel Del Coronado, located in the charming village of Coronado across the bay from downtown. You will have a couple of hours to browse through the hotel, walk along the beach, or shop in the village. A sign-up sheet will be available at the ASYNC'98 Service Desk.
  • Special Meal Requests

  • If you have any specific dietary requirements, please notify/reconfirm with our staff at the ASYNC'98 Registration Desk upon arrival.