IWLS 2004
Thirteenth International Workshop on Logic and Synthesis
Temecula Creek Inn
Temecula, California, USA
(50 minutes from San Diego)
June 2-4, 2004
Colocated with DAC 2004 DAC

The International Workshop on Logic and Synthesis provides an international forum to promote research and exchange ideas about all aspects of integrated circuit and system synthesis, optimization, and verification. The workshop encourages early dissemination of ideas and results. Accepted papers are distributed only to IWLS participants.

The workshop includes talks, posters, a panel discussion, and social lunch and dinner gatherings. To further simulate interaction among participants, there will be exercises in collaborative problem solving. Attendees will be divided into groups, each tackling a challenging problem submitted through the web and selected by the focus group chair. The EDA community is encouraged to submit logic and synthesis problems through this website. Example problems and details will be available in early January.

Topics of interest include architectures and compilation, synthesis and optimization, power and timing analysis, design validation and verification, and design experiences, all applied at system description levels ranging from transistor-level to hardware-software interfaces. Implementation might be in synchronous or asynchronous CMOS, or any emerging technology.

Authors may submit complete papers for their proposed presentation. These must be no longer than 8 pages, double column, and in a 10-point font. We also encourage submissions of extended abstracts in the early stages of research that highlight important new problems, perhaps without providing complete solutions. Only electronic submissions will be accepted: submission will be accepted at this website. For questions, contact IWLS_pcchair at sigda.org. For travel grants, apply to ACM/SIGDA travel grant program.


HTML version text version

Invited Session: Computation & Biological Systems: New Frontiers for EDA

Evolution as the Blind Engineer: Wiring Minimization in the Brain

Dr. Dmitri Chklovskii, Cold Spring Harbor Laboratory

The human brain is a network containing hundred billion neurons, each communicating with several thousand others. Neuronal communications are implemented by biological wiring, which draw on limited resources such as space, time and energy. This suggests that evolution must have solved VLSI-design-like problems. We analyzed multiple features of brain architectures and found that they could be explained as solutions to optimal design problems. We found examples of optimization in component placement, branched routing, overcoming wiring congestion, and interconnect width variation. Such approach leads to a systematic view of the brain architecture, which should help understand brain function.

Dmitri `Mitya' Chklovskii (born 1969) received his Ph.D. in theoretical physics from MIT in 1994. He became interested in neurobiology while being a Junior Fellow at the Harvard Society of Fellows. He trained in neurobiology as a Sloan Fellow with C. F. Stevens at the Salk Institute. In 1999 he founded the Theoretical Neurobiology group at Cold Spring Harbor Laboratory. His research is aimed at understanding basic principles of brain design. He is known for successful application of constrained optimization to neuronal circuits.

Lecture Slides:

Computational Biology: Trends and Challenges in Computing

Dr. Ajay Royyuru, IBM T. J. Watson Research Center

The intersection of information technology and biology is amongst the most exciting and challenging areas for research, steadily transforming biology from a top-down descriptive science to a quantitative bottom-up integrative science. This talk will provide an overview of computational biology with examples of biology driven needs in computing, covering the spectrum from data driven computing needs in bioinformatics, to the compute intensive large scale simulations in biology.

Ajay Royyuru heads the Computational Biology Center at IBM Research, with 35 researchers engaged in various research projects including bioinformatics, structural biology, protein science and applications on Blue Gene, functional genomics, and systems biology. Ajay joined IBM Research in 1998, initiating research in structural biology. He obtained his PhD in Molecular Biology from the Tata Institute of Fundamental Research, Mumbai in 1993 and then did post-doctoral work in structural biology at Memorial Sloan-Kettering Cancer Center, New York. Prior to joining IBM he spent 2 years developing structural biology software at Accelrys. His current research interests are in understanding sequence-structure-function relationships in proteins and is actively involved in protein structure prediction, protein folding, and structural genomics. Ajay has over 30 research publications in structural and computational biology.

Lecture Slides:

Workshop Registration Fees
On or Before May 12 After May 12/On-site
IEEE/ACM Member $475 $570
Non-Member $620 $700
IEEE/ACM Student Member $350 $420
Student Non-Member $455 $510

To register, print out this registration form and fax it to Ms. Tina Trahan at +1 401 863 9039

Lodging information

The workshop will be held at the Temecula Creek Inn. The room rate is $129/night. Call the hotel toll-free at (877) 517-1823 (or +1 909 694 1000 outside the US) for reservations. Place your reservation before May 11th to obtain this discounted rate. The magic word to get this rate is "IEEE." The fax number for the hotel is +1 909 676 8961.

Ground Transportation

While we expect most attendees will rent a car (this is Southern California, after all), it is possible to take a shuttle from the San Diego International Airport.

Here are some links. They range between $77-$90 one-way for 1-3 people ($5-$10 each additional person). Rates may vary, please contact the shuttle providers for applicable rates or surcharges.

Executive VIP Shuttle +1 909 304 0412

Xpress Shuttle +1 619 222 5800 or 1-800-900-RIDE (7433)

Access Shuttle +1 619 282 1515 or 1-800-690-9090

Sea Breeze Shuttle +1 619 297 7463

Temecula Shuttle +1 909 695 9999

If you are traveling alone and would like to share a ride with somebody else, please email the TPC chair your arrival time at IWLS_pcchair at sigda.org and we will try to match you with somebody arriving at about the same time. Please note, though, that meeting in the airport and reserving the shuttle is your responsibility.

Online Paper Submission

Paper submission is closed. Accepted authors: use the EDAS link below to upload the final version of your paper.

Register yourself with the EDAS system and submit your paper on it.

Do NOT use the EDAS system for registration; follow the instructions above.


Submission deadline for papers and problems: March 15, 2004

Notification of acceptance: April 15, 2004

Final version due: April 29, 2004

Printable Call for Papers



Student registration supported in part by Cadence, Fujitsu, IBM, Intel, Magma Design Automation, and Synopsys.


General Co-Chair Yuji Kukimoto Cadence
General Co-Chair Iris Bahar Brown University
Program Chair Diana Marculescu Carnegie Mellon
Panel Chair Mukul Prasad Fujitsu
Focus Group Chair Etienne Jacobs Magma
Benchmark Chair Michel Berkelaar Magma
Publicity Chair Stephen A. Edwards Columbia University
A/V Chair Christian Stangier Fujitsu

Links to past workshops

IWLS 2003 May 28-30, 2003, Laguna Beach, California

IWLS 2002 June 4-7, 2002, New Orleans, Louisiana

IWLS 2001 June 12-15, 2001, Tahoe City, California

IWLS 2000 May 31-June 2, 2000, Dana Point, California

IWLS 1999 June 27-30, 1999, Tahoe City, California

IWLS 1998 June 7-10, 1998, Tahoe City, California


Photo of San Diego is courtesy of dcvizion