Program
Logic Synthesis and Microprocessor Architecture
Kyushu Institute of Technology, Iizuka, Fukuoka, Japan.
12th -15th July, 1992.

Sunday, July 12 
16:00-21:00  Registration (Miyako Hotel)
18:00-19:00  Reception (Only for the participants registered in Logic Synthesis 
                        and Microprocessor Symposium)
Monday, July 13 
10:00-10:20  Welcome
             Shizuo Mukae, President, Kyushu Institute of Technology 
             Sho Yoshida, Dean, Faculty of Computer Science and Systems
             Engineering, Kyushu Institute of Technology  
10:20-12:10  Keynote Address 
             Marvin Minsky (Massachusetts Institute of Technology)
12:10-13:30  Lunch
13:30-13:40  Opening and Introduction
             Tsutomu Sasao (Kyushu Institute of Technology)
13:40-14:20  Session 1: Two-Level Minimization
             Chairperson: Tsutomu Sasao (Kyushu Institute of Technology)
        1.1  A New Exact and Heuristic Minimizer for Two-Level Logic Synthesis
             Robert K. Brayton, Patrick C. McGeer and Jagesh Sanghavi 
             (University of California, Berkeley)
14:20-14:30  Break
14:30-15:00  Session 2: Multi-Level Logic Minimization 
             Chairperson: Robert K. Brayton (University of California, Berkeley)
        2.1  Multi-level Logic Minimization of Large Combinational Circuits
             by Partitioning 
             Masahiro Fujita, Yusuke Matsunaga, Yutaka Tamiya (Fujitsu 
             Laboratories LTD.) and Kuang-Chien Chen (Fujitsu America Inc.)
        2.2  A Vectorized Algorithm for the Transduction Method
             Yuji Kukimoto, Tsutomu Saito and Hidehiko Tanaka 
             (University of Tokyo)
        2.3  Area Optimization for Large Circuits by Partial Collapsing
             Yuichi Nakamura, Kazutoshi Wakabayashi and Tomoyuki Fujita
             (NEC Corporation)
15:00-15:30  Poster/ Break              
15:30-16:10  Session 3: Microprocessor Design
             Chairperson: Takashi Nanya (Tokyo Institute of Technology)
        3.1  Microprocessor Design in the 1990's
             Greg Grohoski (IBM Advanced Workstation Division)
16:10-16:20  Break
16:20-16:50  Session 4: Microprocessor Architecture 
             Chairperson: Itsujiro Arita (Kyushu Institute of Technology)
        4.1  RISC Microprocessor Implementations with Resource Allocation
             Balanced for Instruction Mix
             Manesh Pandey (Carnegie-Mellon University)
             and Akhilesh Tyagi (University of North Carolina)
        4.2  A Vector Microprocessor Architecture
             Kazuaki Murakami, Tetsuo Hironaka, Takashi Hashimoto
             and Hiroto Yasuura (Kyushu University)
        4.3  Microprocessor Architecture Design using High-Level Synthesis
             System
             Akira Nagoya, Yukihiro Nakamura and Ryo Nomura
             (NTT Communication Science Laboratories)
16:50-17:30  Poster 
18:30-20:30  Banquet (Iizuka)

Tuesday, July 14
10:00-10:40  Session 5: Delay Faults
             Chairperson: Hiroto Yasuura (Kyushu University)
       5.1   Identification of Redundant Delay Faults
             Daniel Brand and Vijay S. Iyengar (IBM Research Division)
10:40-10:50  Break
10:50-11:30  Session 6: Delay Computation
             Chairperson:  Daniel Brand (IBM Research Division)
       6.1   Computation of Floating Mode Delay in Combinational Circuits:
             Practice and Implementation.
             Srinivas Devadas (MIT), Kurt Keutzer (Synopsys Inc.),
             Sharad Malik (Princeton University), and Albert Wang 
             (Synopsys Inc.).
11:30-11:50  Session 7: Various Aspects of Logic Synthesis
             Chairperson: Teruhiko Yamada (Meiji University)
       7.1   Delay Models and Sensitization Criteria in the False Path Problem
             Patrick C. McGeer, Alexander Saldanha, Paul R. Stephan, 
             Robert K. Brayton, and Albert L. Sangiovanni-Vincentelli
             (University of California, Berkeley)
       7.2   Design Verification of Asynchronous Sequential Circuits using 
             Symbolic Model Checking
             Kiyoharu Hamaguchi(Kyoto University), Hiromi Hiraishi(Kyoto Sangyo
             University), and Shuzo Yajima (Kyoto University)
11:50-12:20  Poster    
12:20-13:30  Lunch
13:30-14:10  Session 8: Transduction Method
             Chairperson: Tsutomu Sasao (Kyushu Institute of Technology)
             Logic Synthesizers, the Transduction Method and its Extension,
             SYLON
       8.1   Saburo Muroga (University of Illinois)
14:10-14:20  Break 
14:20-14:50  Session 9: Technology Mapping      
             Chairperson: Shin-Ichi Minato (NTT LSI Laboratories)
       9.1   New Technology Mapping Method Based on Concurrent Factorization
             and Mapping
             Minoru Inamori and Atsushi Takahara (NTT LSI Laboratories)
       9.2   Practical Features of FUSION Logic Synthesis System
             Hiroshi Ichiryu, Ko Yoshikawa, Hisato Tanishita and
             Shigenobu Suzuki  (NEC Corporation)
       9.3   Logic Gate Sizing in Cell-Based Designs
             Wei-Po Lee and Youn-Long Lin (Tsing Hua University, Taiwan)
14:50-15:30  Poster /Break
15:30-16:10  Session 10: Prime Implicants Computation
             Chairperson: Masahiro Fujita (Fujitsu Laboratories LTD.) 
      10.1   A new Implicit Graph Based Prime and Essential Prime Computation 
             Technique
             Oliver R. Coudert and Jean C. Madre (Bull Corporate Research
             Center)
16:10        Break 
16:30        Bus leaves for Hakata Station
18:00-20:00  Party for Logic Synthesis Symposium (Hakata Miyako Hotel) 
             Chairperson: Hiroto Yasuura (Kyushu University)
20:00-       Optional walking Tour to Hakata-Gion-Yamakasa Festival

Wednesday, July 15
10:00-10:40  Session 11: Asynchronous Synthesis
             Chairperson:  E.A. Trachtenberg (Drexel University)
       11.1  Challenges to Dependable Asynchronous Processor Design 
             Takashi Nanya (Tokyo Institute of Technology)
10:40-10:50  Break           
10:50-11:30  Session 12: Boolean Relation
             Chairperson: Saburo Muroga (University of Illinois)
       12.1  Network Optimization using Don't-Cares and Boolean Relations
             Kuang-Chien Chen (Fujitsu America Inc.)
11:30-12:00  Session 13:  FPGA Design
             Chairperson: Youn-Long Lin (Tsing Hua University, Taiwan)
       13.1  FPGA Design for Digital Telecommunication Circuits using a High 
             Level Design System
             Kazuhisa Yamada, Hiroshi Nakada, Akihiro Tsutsui, Tatsuya Fujii
             and Naohisa Ohta (NTT Transmission Systems Laboratories)
       13.2  FPGA Design by Generalized Functional Decomposition
             Tsutomu Sasao (Kyushu Institute of Technology)
       13.3  On the Analysis of an FPGA Architecture
             Tsutomu Sasao (Kyushu Institute of Technology) and
             Jon T. Butler (Naval Postgraduate School) 
 12:00-12:30 Poster
 12:30-13:30 Lunch
 13:30-14:10 Session 14: Spectral Logic Design
             Chairperson: Kurt Keutzer (Synopsys Inc.)
       14.1  Some Recent Developments in Spectral Logic Design
             E. A. Trachtenberg (Drexel University)
 14:10-14:20 Break          
 14:20-15:00 Session 15: BDD Application
             Chairperson: Robert K. Brayton (University of California, Berkeley)
       15.1  A New Algorithm for 0-1 Programming Based on Binary
             Decision Diagrams
             Seh-Woong Jeong and Fabio Somenzi (University of Colorado)
 15:00-15:10 Break 
 15:10-15:50 Session 16: EXOR Logic Synthesis
             Chairperson: Jon T. Butler (Naval Postgraduate School) 
       16.1  Efficient Algorithm for Reed-Muller expansions of Completely
             and Incompletely Specified Functions
             Maki K. Habib (University of Technology, Baghdad)
       16.2  An Efficient Algorithm for Generating Mixed-Polarity Reed-Muller
             Expansions using Shared Binary Decision Diagrams
             Koichi Yasuoka (Kyoto University)
       16.3  Optimization of AND-EXOR Expressions using Ternary Decision 
             Diagrams
             Tsutomu Sasao and Takahisa Amada (Kyushu Institute of Technology)
       16.4  A Design Method of AND-OR-EXOR Circuits
             Tsutomu Sasao Takahisa Amada   (Kyushu Institute of Technology)
l5:50-16:30  Poster/ Break
16:30        Bus to Fukuoka Airport and Hakata Station
             Flights to Tokyo, Osaka, Nagoya, and Honolulu.
             Shinkansen-Train to Osaka and Nagoya.
The price of the Buffet party is \10,000. It is not included in the registration fee. Speakers and Session Chairpersons are invited.
Back