Link to the IWLS 98
Page
IWLS '97
Final Program
http://www.ee.princeton.edu/iwls97.html
Sunday, May 18
6:00-10:00 PM : Dinner Reception and Poster
Hanging
(NB: All posters will remain up for the duration of
the meeting. Poster presenters guarantee to be present at their poster at
scheduled time, but may be present at other times)
Monday, May 19
7:30-8:15 BUFFET BREAKFAST
8:15-8:30 WELCOME, Rick McGeer, Franc Brglez
and Sharad Malik
8:30-9:30 SESSION 1: FUNCTIONAL
VERIFICATION
- Heuristic Symmetry Reduction For Invariant
Verification
W. Hung, A. Aziz, K.
McMillan
- Validity Checking in the Theory of Equality
with Uninterpreted Functions Using Finite Instantiations
R. Hojati, A. Kuehlmann, S. German, R.
Brayton
- Efficient Verification Using Design
Commonalities
G. Swamy, S. Edwards,
R. Brayton
- Flover: Filtering Oriented Combinational
Verification Approach
R. Mukherjee,
J. Jain, K. Takayama, M. Fujita, J. A. Abraham, D. S. Fussell
9:30-10:00 POSTER SESSION 1: FUNCTIONAL
AND TIMING VERIFICATION
- Towards the Functional Verification of Large
Sequential Circuits
C.A.J. van Eijk,
J.A.G. Jess
- A Verification Methodology Mixing Model
Checking and Symbolic Trajectory Evaluation
R. Raimi and M. Pandey
- Efficient Verification of Combinational
Circuits Using Local BDDs and a Hash Table
R. Mukherjee, J. Jain, K. Takayama, M. Fujita, J.Abraham,
D. Fussell
- Verification of Combinational Circuits Using
Conjunctively Decomposed Implications
H. Shin, G. Hachtel
- Functional Simulation Using Binary Decision
Diagrams
C. Scholl, R. Drechsler, B.
Becker
- CAD-MARK 97: Benchmarking and Analysis of
Architectures for CAD Applications
A. Mehrotra, S. Qadeer, R. Ranjan, R. Katz
- Approximate Timing Analysis Under the XBD0
Model
Y. Kukimoto, W. Gosti, A.
Saldanha, R. Brayton
- CLP-Based Gate-Level Timing Verification with
Delay Correlation
S.M. Aourid, E.
Cerny
10-10:30 BREAK
10:30-11:30 Session 2: TIMING ANALYSIS AND
OPTIMIZATION
- Statistical Delay Calculation
M. Berkelaar
- Hierarchical Timing Analysis Under the XBD0
Model
Y. Kukimoto, R.
Brayton
- Retiming of Edge-Triggered Circuits with
Multiple Clocks and Load Enables
C.
Legl, P. Vanbekbergen, A. Wang
- Delay Fault Testing of Asynchronous Sequential
Circuits
M. Kishinevsky, A.
Kondratyev, L. Lavagno, A. Saldanha,
A. Taubin
11:30-12:30 FOCUS GROUP I
12:30-1:30 LUNCH
1:30-2:30 SESSION 3: PASS TRANSISTOR LOGIC (and
more)
- Domino Logic Synthesis and Technology
Mapping
M. Prasad, D. Kirkpatrick,
R. Brayton, A. Sangiovanni-Vincentelli
- On Synthesizing Pass Transistor
Networks
P. Buch, A. Narayan, A.
Newton, A. Sangiovanni-Vincentelli
- Decision Diagrams and Pass Transistor Logic
Synthesis
V. Bertacco, S. Minato, P.
Verplaetse, L. Benini, G. DeMicheli
- Projective Solutions to Boolean Equations and
the Boolean Matching Problem
M.
Escobar, F. Somenzi
2:30-3:00
POSTER SESSION 3: TIMING OPTIMIZATION, ASYNCHRONOUS SYNTHESIS AND LOW POWER
ISSUES
- Multiport Register File Using Wave
Pipelining
K. Takano, T. Sasaki, N.
Oba, H.Kobayashi, T. Nakamura
- Performance Optimization by Path
Selection
S. Cremoux, T. Mommier,
J.L. Guntzel, N. Azemard, D, Auvergne
- Technology Dependent Timing
Optimization
H. Savoj, A.
Domic
- Evaluation of Path Mapping for Delay
Optimization
Y. Tamiya
- Telescoping Units; A New Paradigm for
Performance Optimization of VLSI Designs
L. Benini, G. DeMicheli, E. Macii, M. Poncino
- A Divide and Conquer Strategy for Hazard Free
2-Level Logic Synthesis
J.W. Rutten,
M.A. Kolsteren
- Performance Analysis of an Arbiter Using
Probabilistic Time Petri Nets
M.
Escalante, L. Lavagno, N. Dimopoulos
- Synthesis of Externally Synchronous, Internally
Asynchronous Circuits
B. Tabbara, L.
Lavagno, A. Sangiovanni-Vincentelli
- Using Gate Sizing to Reduce Glitch
Power
E. Jacobs, M. Berkelaar
- Trace Driven Logic Synthesis-Application to
Power Minimization
L. Carloni, P.
McGeer, A. Saldanha, A. Sangiovanni-Vincentelli
- On-Going Research on Address Bus Encoding for
Low Power: A Status Report
L.
Benini, G. DeMicheli, E. Macii, M. Poncino, Q. Quer,
D. Sciuto, C. Silvano
- Rewiring for Power Optimization
P. Buch, C. Lennard, A. Newton
3:00-3:30 BREAK
3:30-4:30 SESSION 4: COMBINATIONAL SYNTHESIS
TECHNIQUES
- Improvements in Technology Independent
Optimization of Logic Circuits
H.
Savoj
- Layout Driven Delay Optimization With Logic
Re-Synthesis
T. Ishioka, M.
Murofushi, M. Murakata
- An Integrated Placement and Synthesis Approach
for Timing Closure of Power PC Microprocessors
S. Hojat, P. Villarrubia
- An Exact Solution to Simultaneous Technology
Mapping and Linear Placement Problem for Trees
J. Lou, A. Salek, M. Pedram
6:00-8:00 DINNER, GRANLIBAKKEN
8:00-10:00 Panel: "Synthesis tools for deep
submicron designs: requirements and prospects"
Moderator: Massoud Pedram
Tuesday, May 20
7:30-8:30 BUFFET BREAKFAST
8:30-9:30 SESSION 5: BDDS
- Minimization of BDDs by Evolutionary
Algorithms R. Drechsler, N. Gockel
- Partitioned BDDs vs. Other BDD
Models
B. Bollig, I. Wegener
- Canonical TBDDs and Their Application to
Combinational Verification
E.
Goldberg, Y. Kukimoto, R. Brayton
- Speeding Up Variable Reordering of
OBDDs
C. Meinel, A. Slobodova
9:30-10:00 POSTER SESSION 5:
SATISFIABILITY, COVERING, BDDS AND APPLICATIONS
- Rid-Grasp Redundancy Identification and Removal
Using Grasp
J. Kim, J.M. Silva, H.
Savoj, K. Sakallah
- Synthesis for Full Testability of Partitioned
Combinational Circuits Using Boolean Differential Calculus
B. Steinbach, Z. Zhang
- Coloring Real-Life Graphs
O. Coudert
- Solving Covering Problems Using LPR-Based Lower
Bounds
S. Liao, S. Devadas
- Improving Satisfiability Algorithms with
Dominance and Partitioning
J.
Marques Silva, A.L. Oliveira
- A New Method for Escaping Local Minima in in
Two-Level Minimization
E. Goldberg,
R. K. Brayton
- Secure Implementation of Decision
Diagrams
R. Drechsler
- Dynamic Reordering in a Breadth-First
Manipulation Based BDD Package: Challenges and Solutions
R. Ranjan, W. Gosti, R. Brayton, A.
Sangiovanni-Vincentelli
- Remembrance of Things Past: Locality and Memory
in BDDs
S. Manne, D. Grunwald, F.
Somenzi
- Linear Sifting of Decision Diagrams
C. Meinel, F. Somenzi, T. Theobald
- Technology Mapping for Storage Elements Based
on BDD Matching
J-H Yi, S.H. Hwang
- Synthesis of Timed Circuits Using
BDDs
R. Thacker, C. Myers
10-10:30 BREAK
10:30-11:30 SESSION 6: SATISFIABILITY AND COVERING
TECHNIQUES
- Implementing Boolean Satisfiability in
Configurable Hardware
P. Zhong, M.
Martonosi , S. Malik, P. Ashar
- A Sat-Based Implication Engine for Efficient
Derivation of Indirect Implications
P. Tafertshofer, C. Ebner, A. Ganz, M. Henftling
- Negative Thinking in Search Methods:
Application to Unate Covering
E.
Goldberg, L Carloni, T. Villa, R. Brayton, A.
Sangiovanni-Vincentelli
- On Computing Minimum Size Prime
Implicants
J. Marques Silva
11:30-12:30 FOCUS GROUP II
12:30-1:30 LUNCH
1:30-2:30 SESSION 7: SEQUENTIAL SYNTHESIS
- A Synthesis Procedure for Flexible Autonomous
Finite-State Machines
I. Pomeranz,
S. M. Reddy
- Sequential Circuit Optimization by FSM
Transformation
S. Park, K. Choi
- A Symbolic Algorithm for Low-Power Sequential
Synthesis
B. Kumthekar, I-H Moon, F.
Somenzi
- An Exact Formulation of the BDD Input Encoding
Problem
W. Gosti, T. Villa, A.
Saldanha, A. Sangiovanni-Vincentelli
2:30-3:00 POSTER SESSION 7:
COMBINATIONAL AND SEQUENTIAL SYNTHESIS
- The Library Free Technology Mapping
Problem
A. Reis, R. Reis, D.
Auvergne, M. Robert
- A New Method for the Approximate Computation of
Observability Relations
A. Kolbl, B.
Wurth
- Optimizing Designs Containing Black
Boxes
T. H. Liu, K. Sajid, A. Aziz,
V. Singhal
- Partial Extraction of Equivalent States for
Optimizing Large Sequential Circuits
H. Higuchi, Y. Matsunaga
- Synthesis of Digital Circuits and Its
Acceleration Using Genetic Algorithms
F. Burchert, A. Falkenberg, M. Koch, D. Tavangarian
- Optimization of Sequential Circuits Without
Global Resets By Structural Transformations
Q. Wang, S.B.K. Vrudhula
- Universal Finite State Machines and Environment
Modeling
R. Raimi and R. Hojati
- Sequential Optimization Without State Space
Exploration
R. Brayton, A. Mehrotra,
S. Qadeer, V. Singhal
- High-Order Temporal Effects in Finite State
Machine Analysis
D. Marculescu, R.
Marculescu, M. Pedram
- Support Minimization Based State
Assignment
A. Crews, F. Brewer
- Retiming-Based Factorization for Multi-level
Logic Optimization
S. Bommu, M.
Ciesielski, N. O'Neill, P. Kalla
- Theory and Algorithms for Face Hypercube
Embedding
E. Goldberg, T. Villa, R.
Brayton, A. Sangiovanni-Vincentelli
3:00-3:30 BREAK
3:30-4:30 SESSION 8: DECOMPOSITION
- On Bi-Decompositions of Logic
Functions
T. Sasao, J. Butler
- The Disjunctive Decomposition of Logic
Functions
M. Damiani, V. Bertacco
- Multi-Output Functional Decomposition With
Exploitation of Don't Cares
C.
Scholl
- An Implicit Approach to Functional
Decomposition of Incompletely Specified Boolean Functions
K. Eckl, C. Legl, B. Wurth
5:00 BOARD BUS FOR SQUAW VALLEY
6:00-10:00 BANQUET, SQUAW VALLEY USA
10:00 FIRST RETURN BUS TO GRANLIBAKKEN
Wednesday, May 21
7:30-8:30 BREAKFAST
8:30-9:30 SESSION 9: PERFORMANCE OPTIMIZATION
- A Gate Sizing Algorithm Using Geometric
Programming
D. Kung, P. Kudva, A.
Sullivan
- Drive Selection for Library Design
R. Haddad, L. van Ginneken, N. Shenoy
- Speeding Up Technology-Independent Timing
Optimization
R. Aggarwal, R. Murgai,
M. Fujita
- Sequential Circuit Optimization Using
Precomputation
S. Hassoun, C.
Ebeling
9:30-10:00 BREAK
10:00-11:00 SESSION 10: WHITMAN'S SAMPLER
- The V++ Systems Design Language
S.T .Cheng, P. McGeer, A.
Sangiovanni-Vincentelli, P. Scaglia
- Logic Synthesis Techniques for Embedded Control
Code Optimization
J. Cortadella, L.
Lavagno, E. Sentovich
- A Structural Fixpoint Iteration For Sequential
Logic Equivalence Checking Based on Retiming
D. Soffel, W. Kunz
- Understanding SPFDs: A New Method for
Specifying Flexibility
R. Brayton
11:00-12:00 FOCUS GROUP III: WRAPUP
12:00-2:00 LUNCH AND PLANNING SESSION FOR IWLS
'99