ASP-DAC 2000 Advance Technical Program



Wednesday, January 26
OPENING SESSION:
Keynote address I
EDA Vendor Executive Panel
[A1]
(Special Session) University LSI Design Contest
[B1]
IP Reuse and Protection Methods
[C1]
Decision Diagrams and Verification Methods
[D1]
Routing in Deep-Submicron

[A2]
(Special Session) CAD for Embedded Systems
[B2]
System-Level Power Optimization & Estimation
[C2]
Design Environment for FPGA
[D2]
Placement Consistent with Routing
[E2]
(Special Session) System-In-Package (SIP)
Thursday, January 27
Keynote address II
[A3]
Low Power Design : Implementation
[B3]
Embedded Software
[C3]
Implementation of Boolean Functions
[D3]
Physical Design Planning
[E3]
Methodologies for Reliable Design
[A4]
Synthesis for System-On-A-Chip
[B4]
Reconfigurable Computation
[C4]
Synthesis for Low Power
[D4]
(Panel Discussion) Timing Closure : The Solution and Its Problems
[E4]
MOSFET Device Optimization
[A5]
Low Power Design : System Approach
[B5]
System Design and Debugging
[C5]
Optimization Issues in Logic Synthesis
[D5]
Novel Techniques in Advanced Partitioning
[E5]
Efficient Estimation for Interconnection
Friday, January 28
Keynote address III
[A6]
Optimized LSI Design
[B6]
DSP and Memory Architecture
[C6]
Validation and Test
[D6]
Cell Generation & Process Dependent Issues
[E6]
Analysis Techniques for Analog Circuits
[A7]
Advanced Design Techniques for Deep-Submicron System-On-A-Chip
[B7]
(Special Session) Future of System Level Design Languages
[C7]
Delay Testing and Design-For-Testability
[D7]
(Panel Discussion) Industry-Academia Cooperation
[E7]
Signal Integrity / Noise Issues in Deep-Submicron
[A8]
High Speed LSI Design for Entertainment Application
[B8]
(Panel Discussion) One Language or More? (How Can We Design an SoC at a System Level?)

[D8]
High Performance Partitioning



Wednesday, January 26
Time : 9:00 - 9:30Room : 503
OPENING SESSION:

Opening Remarks
Kenji Yoshida
General Chair
Awards
Best Papers, University LSI Design Contest

Wednesday, January 26
Time : 9:30 - 10:30Room : 503
Keynote Address I :
The Impact of Communications Convergence on Silicon Integrated Circuits
Shojiro Asai
Corporate Officer and President, Research & Development Group, Hitachi Ltd., Japan

Wednesday, January 26
Time : 10:45 - 12:15Room : 503
EDA Vendor Executive Panel :
Can We Rely on EDA Vendors for the Next Generation Design Technologies?
Organizer : Kenji Yoshida
Toshiba Corp., Japan
Moderator : Ron Collett
Collett International, Inc., USA
Panelists : Aart de Geus
Synopsys, Inc., USA
Shane Robison
Cadence Design Systems, Inc. USA
Wally Rhinse
Mentor Graphics Corp., USA
Jinya Katsube
Zuken Inc., Japan
Penny Herscher
Simplex, Inc., USA
Guido Arnout
CoWare, Inc., USA


Wednesday, January 26
Time : 13:30 - 15:30Room : 502
Session A1 : (Special Session) University LSI Design Contest
Chair : Ryota Kasai
NTT, Japan
Co-Chair :Anantha Chandrakasan
MIT, USA

A1.1 "A VLSI Implementation of the Blowfish Encryption/Decryption Algorithm"
Michael C.-J. Lin, Youn-L. Lin
National Tsing Hua Univ., Taiwan
A1.2 "VLSI Implementation of Rake Receiver for IS-95 CDMA Testbed using FPGA"
Oliver Y-h. Leung, Chi-Y.Tsui, Roger S. Cheng
Hong Kong Univ. of Science and Technology, China
A1.3 "VLSI Implementation of a Switch Fabric for Mixed ATM and IP Traffic "
Chi-Y. Tsui, Louis Chung-Y. Kwan, Chin-T. Lea
Hong Kong Univ. of Science and Technology, China
A1.4 "Design of Digital Neural Cell Scheduler for Intelligent IB-ATM Switch"
J.Lee, S. Lee, M.Lee, D.Lee, Y.Kim, S.Jeong
Dongshin Univ., Korea
A1.5 "Genetic Algorithm Accelerator GAA-II"
Shin'ichi Wakabayashi
Hiroshima Univ., Japan
Tetsuhi Koide
Univ. of Tokyo, Japan
Nayoshi Toshine, Masataka Yamane, Hajime Ueno
Hiroshima Univ., Japan
A1.6 "A Programmable Buit-In Self-Test Core for Embedded Memories"
Chih-T. Huang, Jing-R. Huang, Cheng-W. Wu
National Tsing Hua Univ., Taiwan
A1.7 "An Algorithm for VLSI Implementation of Highly Efficient Cubic-Polynomial Evaluation"
Fan Mo, Yiha Zhang, Jun Yu, Qianling Zhang
Fudan Univ., China
A1.8 "Design of Self-timed Asynchronous Booth's multiplier"
Tin-Y. Tang, Chin-S. Choy, Pui-L. Siu, Cheong-F. Chan
The Chinese Univ. of Hong Kong, China
A1.9 "High Speed and Ultra-Low Power 16x16 MAC Design using TG for Web-based Multimedia System"
Seung-M. Lee, Jin-H. Chung, Hying-S. Yoon, Mike M-O. Lee
Dongshin Univ., Korea
A1.10 "A Smart Imager for the Vision Processing Front-END"
Naoki Takeda, Mitsuru Homma, Makoto Nagata, Takashi Morie, Atsushi Iwata
Hiroshima Univ., Japan
A1.11 "A Bunary Image Sensor with Flexible Motion Vector Detection using Block Matching Method"
Tomohiro Nezuka, Takafumi Fujita, Makoto Ikeda, Kunihiro Asada
Univ. of Tokyo, Japan
A1.12 "An Arbitrary Chaos Generator Core Circuit Using PWM/PPM Signals"
Kenichi Murakoshi, Takashi Morie, Makoto Nagata, Atushi Iwata
Hiroshima Univ., Japan
A1.13 "An Application Specific Java Processor with Reconfigurablities"
Shinji Kimura, Hiroyuki Kida, Kazuyoshi Takagi, Tatsumori Abematsu, Katsumasa Watanabe
Nara Inst. of Science and Technology, Japan
A1.14 "Reconfigurable Synchoronized Dataflow Processor"
Hiroshi Sasaki, Hitoshi Maruyama, Hideaki Tsukioka, Nobuyoshi Shoji, Hiroaki Kobayashi, Tadao Nakamura
Tohoku Univ., Japan
A1.15 "Prototype Microprocessor LSI with Scheduling Support Hardware for Operating System on Multiprocessor System"
Naoki Nishimura, Takahiro Sasaki, Tetsuo Hironaka
Hiroshima City Univ., Japan
A1.16 "A Floating Point Arithmetic Unit for a Static Scheduling and Compiler Oriented Multiprocessor System ASCA"
Takahiro Kawaguti, Takayuki Suzuki, Hideharu Amano
Keio Univ., Japan
A1.17 "A 16bit redundant binary multiplier using low-power pass-transistor logic SPL"
Hirofumi Sakamoto
Hiroshima City Univ., Japan
Ken'ichiro Uda, Bu-Y. Lee
Kobe Univ., Japan
Hiroyuki Ochi
Hiroshima City Univ., Japan
Kazuo Taki
Kobe Univ., Japan
Takao Tsuda
Hiroshima City Univ., Japan
A1.18 "An 8x8 nRERL Serial Multiplier for Ultra-Low-Power Applications"
Joonho Lim, Dong-G. Kim, Sang-C. Kang, Soo-I. Chae
Seoul National Unv., Korea


Wednesday, January 26
Time : 13:30 - 15:30Room : 501
Session B1 : IP Reuse and Protection Methods
Co-Chairs : Graham R. Hellestrand
VaST Systems Technology Corp., USA
Minoru Yamamoto
Fujitsu Ltd., Japan

B1.1 Embedded Tutorial :
"Essential Issues for IP Reuse"
Daniel D. Gajski
Univ. of California, Irvine, USA
Viraphol Chaiyakul
Y Explorations Inc., USA
Allen C.-H. Wu
Tsing Hua University, Taiwan
Shojiro Mori
Toshiba Corp., Japan
Tom Nukiyama
NEC Corp., Japan
Larry Rosenberg
VSIA, USA
B1.2 "Usage-Based Characterization of Complex Functional Blocks for Reuse in Behavioral Synthesis"
Nong Fan, Viraphol Chaiyakul
Y Explorations, Inc., USA
Daniel D. Gajski
Univ. of California, Irvine, USA
B1.3 "Reuse and Protection of Intellectual Property in the SpecC System"
Rainer Doemer, Daniel D. Gajski
Univ. of California, Irvine, USA
B1.4 "Fair Watermarking Techniques"
Gang Qu, Jennifer L. Wong, Miodrag Potkonjak
Univ. of California, Los Angeles, USA


Wednesday, January 26
Time : 13:30 - 15:30Room : 431/432
Session C1 : Decision Diagrams and Verification Methods
Co-Chairs : Yirng-An Chen
National Chiao Tung Univ., Taiwan
Kiyoharu Hamaguchi
Osaka Univ., Japan

C1.1 "An Efficient Heuristic for State Encoding Minimizing the BDD Representations of the Transition Relations of Finite State Machines"
Riccardo Forth, Paul Molitor
Univ. Halle-Wittenberg, Germany
C1.2 "Automatic Partitioning for Efficient Combinational Verification"
Rajarshi Mukherjee, Jawahar Jain, Koichiro Takayama, Masahiro Fujita
Fujitsu Labs. of America, USA
C1.3 "A Hardware Simulation Engine Based on Decision Diagrams" (Short Paper)
Yukihiro Iguchi
Meiji Univ., Japan
Tsutomu Sasao, Munehiro Matsuura
Kyushu Inst. of Technology, Japan
Atsumu Iseno
Meiji Univ., Japan
C1.4 "Formal Verification based on Assume and Guarantee Approach - A Case Study" (Short Paper)
Subir K. Roy, Hiroaki Iwashita, Tsuneo Nakata
Fujitsu Laboratories Ltd., Japan
C1.5 "Multi-Clock Path Analysis Using Propositional Satisfiability"
Kazuhiro Nakamura, Shinji Maruoka, Shinji Kimura, Katsumasa Watanabe
Nara Inst. of Science and Technology, Japan


Wednesday, January 26
Time : 13:30 - 15:30Room : 433/434
Session D1 : Routing in Deep-Submicron
Co-Chairs : Jason Cong
Univ. of California, Los Angeles, USA
Takumi Okamoto
NEC Corp., Japan

D1.1 "Self-Reforming Routing for Stochastic Search in VLSI Interconnection Layout"
Yukiko Kubo
Tokyo Inst. of Technology, Japan
Yasuhiro Takashima
Japan Advanced Inst. of Science and Technology, Japan
Shigetoshi Nakatake
Kitakyushu Univ., Japan
Yoji Kajitani
Tokyo Inst. of Technology, Japan
D1.2 "An Interconnect Topology Optimization by a Tree Transformation"
Naofumi Tsujii
Chuo University, Japan
Katsutoshi Baba
Fujitsu Corp., Japan
Shuji Tsukiyama
Chuo University, Japan
D1.3 "Timing-Driven Hierarchical Global Routing with Wire-Sizing and Buffer-Insertion for VLSI with Multi-Routing-Layer"
Takahiro Deguchi
Hiroshima Univ., Japan
Tetsushi Koide
Univ. of Tokyo, Japan
Shin'ichi Wakabayashi
Hiroshima Univ., Japan
D1.4 "Area Routing Oriented Hierarchical Corner Stitching with Partial Bin"
Zhang Yan, Wang Baohua, Cai Yici, Hong Xianlong
Tsinghua Univ., China


Wednesday, January 26
Time : 16:00 - 18:00Room : 411/412
Session A2 : (Special Session) CAD for Embedded Systems
Chair : Miodrag Potkonjak
Univ. of California, Los Angeles, USA

A2.1 "Offline Program Re-mapping to Improve Branch Prediction Efficiency in Embedded Systems"
Stephen S. Brown, Jeet Asher, William H. Mangione-Smith
Univ. of California, Los Angeles, USA
A2.2 "Timing Driven Co-design of Networked Embedded Systems"
Dinesh Ramanathan, Ravindra Jejurikar, Rajesh K. Gupta
Univ. of California, Irvine, USA
A2.3 "Low-power Design Methodology and Applications utilizing Dual Supply Voltages"
Kimiyoshi Usami, Mutsunori Igarashi
Toshiba Corp., Japan
A2.4 "Co-Synthesis with custom ASICs"
Yuan Xie, Wayne Wolf
Princeton University, USA


Wednesday, January 26
Time : 16:00 - 18:00Room : 501
Session B2 : System-Level Power Optimization & Estimation
Co-Chairs : Akira Matsuzawa
Matsushita Electrical Industrial, Co. Ltd., Japan
Masato Edahiro
NEC Corp., Japan

B2.1 "A New Method for Constructing IP Level Power Model Based on Power Sensitivity"
Heng-Liang Huang, Jiing-Yuan Lin, Wen-Zen Shen, Jing-Yang Jou
National Chiao-Tung Univ., Taiwan
B2.2 "A hybrid approach for core-based system-level power modeling"
Tony Givargis, Frank Vahid
Univ. California, Riverside, USA
Joerg Henkel
NEC USA
B2.3 "Voltage Reduction of Application-Specific Heterogeneous Multiprocessor Systems for Power Minimisation"
Allan Rae, Sri Parameswaran
The Univ. of Queensland, Australia
B2.4 "Withdrawn"


B2.5 "Synthesis of Low Power Folded Programmable Coefficient FIR Digital Filters" (Short Paper)
Vijay Sundararajan, Keshab K. Parhi
Univ. of Minnesota, USA


Wednesday, January 26
Time : 16:00 - 18:00Room : 431/432
Session C2 : Design Environment for FPGA
Co-Chairs : Shinji Kimura
Nara Inst. of Science and Technology, Japan
Kazutoshi Wakabayashi
NEC Corp., Japan

C2.1 Invited Talk :
"Synthesis Challenges for Next-Generation High-Performance and High-Density PLDs"
Jason Cong
Univ. of California, Los Angeles, USA
Songjie Xu
Aplus Design Technologies, Inc., USA
C2.2 "KressArray Xplorer: A New CAD Environment to Optimize Reconfigurable Datapath Array Architectures"
Reiner Hartenstein, Michael Herz, Thomas Hoffmann, Ulrich Nageldinger
Univ. of Kaiserslautern, Germany
C2.3 "Hardware-Software Cosynthesis for Run-time Incrementally Reconfigurable FPGAs"
Byungil Jeong, Sungjoo Yoo, Sunghyun Lee, Kiyoung Choi
Seoul National Univ., Korea


Wednesday, January 26
Time : 16:00 - 17:30Room : 433/434
Session D2 : Placement Consistent with Routing
Co-Chairs : Yu-Liang Wu
Chinese University of Hong Kong, China
Hiroshi Murata
Microark, Japan

D2.1 "A New Encoding Scheme for Rectangle Packing Problem"
Toshihiko Takahashi
Niigata Univ., Japan
D2.2 "Analytical Minimization of Half-Perimeter Wirelength"
Andrew A. Kennings
Univ. of Waterloo, Canada
Igor L. Markov
Univ. of California, Los Angeles, USA
D2.3 "Modeling and Minimization of Routing Congestion"
Maogang Wang, Majid Sarrafzadeh
Northwestern University, USA


Wednesday, January 26
Time : 16:00 - 18:00Room : 413
Session E2 : (Special Session) System-In-Package (SIP)
Chair : Wayne W.-M. Dai
Univ. of California, Santa Cruz, USA

E2.1 "System-In-Package (SIP) : Challenges and Opportunities"
King L. Tai
Bell Laboratories, Lucent Technologies, USA
E2.2 "Taiwan Foundary for System-In-Package (SIP)"
Albert Lin
APack, Inc., Taiwan
E2.3 "Integration of Large-Scale FPGA and DRAM in a Package Using Chip-On-Chip Technology"
Michael X. Wang, Katsuharu Suzuki, Wayne W.-M. Dai
Univ. of California, Santa Cruz, USA
Yee L. Low, Kevin J. O'conner, King L. Tai
Bell Laboratories, Lucent Technology, USA
E2.4 "Modeling and Analysis of Integrated Spiral Inductors for RF System-In-Package (SIP)"
Minqing Liu, Wayne W.-M. Dai
Univ. of California, Santa Cruz, USA


Thursday, January 27
Time : 9:00 - 10:00Room : 503
Keynote Address II :
Research, Design, and Fabrication - Brain Power, Tool Power, and Electric Power
C. L. Liu
President, National Tsing Hua Univ., Hsin-Chu, Taiwan

Thursday, January 27
Time : 10:30 - 12:00Room : 411/412
Session A3 : Low Power Design : Implementation
Co-Chairs : Shoji Kawahito
Toyohashi Univ. of Technology, Japan
Jan M. Rabaey
Univ. of California, Berkeley, USA

A3.1 "Narrow Bus Encoding for Low Power Systems"
Youngsoo Shin, Kiyoung Choi
Seoul National Univ., Korea
A3.2 "Data Transmission over a Bus with Peak-Limited Transition Activity"
Vijay Sundararajan, Keshab K. Parhi
Univ. of Minnesota, USA
A3.3 "Power Analysis and Implementation of a Low-Power 300 MHz 8-b x 8-b Pipelined Multiplier"
Jinn-Shyan Wang, Po-Hui Yang
National Chung Cheng University, Taiwan


Thursday, January 27
Time : 10:30 - 12:00Room : 501
Session B3 : Embedded Software
Co-Chairs : Peter Marwedel
Univ. of Dortmund, Germany
Hiroaki Takada
Toyohashi University of Technology, Japan

B3.1 "A New Approach to Assembly Software Retargeting for Microcontrollers"
Ing-Jer Huang, Dao-Zhen Chen
National Sun Yat-sen Univ., Taiwan
B3.2 "Register Allocation for Common Subexpressions in DSP Data Paths"
Rainer Leupers
Univ. of Dortmund, Germany
B3.3 "A Technique for QoS-based System Partitioning"
Johnson S. Kin, Chunho Lee, William H. Mangione-Smith, Miodrag Potkonjak
Univ. of California, Los Angeles, USA


Thursday, January 27
Time : 10:30 - 12:00Room : 431/432
Session C3 : Implementation of Boolean Functions
Co-Chairs : Yusuke Matsunaga
Fujitsu Laboratories, Ltd., Japan
Hiroyuki Ochi
Hiroshima City Univ., Japan

C3.1 "Exact minimization of fixed polarity Reed-Muller expressions for incompletely specified functions"
Debatosh Debnath, Tsutomu Sasao
Kyushu Inst. of Technology, Japan
C3.2 "An Efficient Framework of Using Various Decomposition Methods to Synthesize LUT Networks and Its Evaluation"
Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya
NTT Communication Science Laboratories, Japan
C3.3 "Three Parameters to Find Functional Decompositions"
Tsutomu Sasao, Ken-ichi Kurimoto
Kyushu Inst. of Technology, Japan


Thursday, January 27
Time : 10:30 - 12:00Room : 433/434
Session D3 : Physical Design Planning
Co-Chairs : Wayne W.-M. Dai
Univ. of California, Santa Cruz, USA
Shuji Tsukiyama
Chuo Univ., Japan

D3.1 "Delay-Optimal Wiring Plan for the Microprocessor of High Performance Computing Machines"
Jun Kikuchi, Tetsuo Sasaki
Hitachi, Ltd., Japan
Tohru Hashimoto
Hitachi Information Technology Co., Ltd., Japan
Kazuhisa Miyamoto
Hitachi, Ltd., Japan
D3.2 "MMP : A Novel Placement Algorithm for Combined Macro Block and Standard Cell Layout Design"
Hong Yu, Xianlong Hong, Yici Cai
Tsinghua Univ., China
D3.3 "Dynamic Weighting Monte Carlo for Constrained Floorplan Designs in Mixed Signal Application"
Jason Cong, Tianming Kong, Dongmin Xu, Faming Liang
Univ. of California, Los Angeles, USA
Jun S. Liu
Stanford Univ., USA
Wing Hung Wong
Univ. of California, Los Angeles, USA


Thursday, January 27
Time : 10:30 - 12:00Room : 413
Session E3 : Methodologies for Reliable Design
Co-Chairs : Mitiko Miura-Mattausch
Hiroshima Univ., Japan
Andrzej J. Strojwas
Carnegie Mellon Univ., USA

E3.1 "Symbolic Circuit-Noise Analysis and Modeling with Determinant Decision Diagrams"
XiangDong Tan, C.-J. Richard Shi
Univ. of Washington, USA
E3.2 "Gate-Level Aged Timing Simulation Methodology for Hot-Carrier Reliability Assurance"
Yoshiyuki Kawakami
Matsushita Electrical Industrial, Co. Ltd., Japan
Jingkun Fang
BTA Technology Inc., USA
Hirokazu Yonezawa, Nobufusa Iwanishi
Matsushita Electrical Industrial, Co. Ltd., Japan
Lifeng Wu, Alvin I-Hsien Chen
BTA Technology Inc., USA
Norio Koike
Matsushita Electronics Corp., Japan
Ping Chen, Chune-Sin Yeh, Zhihong Liu
BTA Technology Inc., USA
E3.3 Embedded Tutorial :
"Subwavelength Lithography Technologies (PSM, OPC)"
Tsuneo Terasawa
Hitachi Ltd., Japan


Thursday, January 27
Time : 13:30 - 15:30Room : 411/412
Session A4 : Synthesis for System-On-A-Chip
Co-Chairs : Rolf Ernst
Technical Univ. Braunschweig, Germany
Ahmed A. Jerraya
TIMA Laboratory, France

A4.1 Embedded Tutorial :
"IC Design Technology for Building System-On-A-Chip"
Rajesh Gupta
Univ. of California, Irvine, USA
A4.2 "Thread Partitioning Method for Hardware Compiler Bach"
Mizuki Takahashi
Sharp Corp., Osaka Univ., Japan
Nagisa Ishiura
Osaka Univ., Japan
Akihisa Yamada, Takashi Kambe
Sharp Corp., Japan
A4.3 "An Area/Time Optimizing Algorithm in High-Level Synthesis for Control-Based Hardwares" (Short Paper)
Nozomu Togawa, Masayuki Ienaga, Masao Yanagisawa, Tatsuo Ohtsuki
Waseda Univ., Japan
A4.4 "A Timing-Driven Synthesis of Arithmetic Circuits using Carry-Save-Adders" (Short Paper)
Taewhan Kim, Junhyung Um
Korea Advanced Inst. of Science and Technology, Korea


Thursday, January 27
Time : 13:30 - 15:30Room : 501
Session B4 : Reconfigurable Computation
Co-Chairs : Toshiaki Miyazaki
NTT Network Innovation Laboratories, Japan
Tetsuo Hironaka
Hiroshima City Univ., Japan

B4.1 "Communicating Logic : An Alternative Embedded Stream Processing Paradigm"
Norbert Imlig, Ryusuke Konishi, Tsunemichi Shiozawa, Kiyoshi Oguri, Kouichi Nagami, Hideyuki Ito, Minoru Inamori, Hiroshi Nakada
NTT Network Innovation Laboratories, Japan
B4.2 "A Scheduling and Allocation Method to Reduce Data Transfer Time by Dynamic Reconfiguration"
Kazuhito Ito
Saitama Univ., Japan
B4.3 Invited Talk :
"Reconfigurable Computing: Its Concept and a Practical Embodiment using Newly Developed Dynamically Reconfigurable Logic (DRL) LSI"
Masakazu Yamashina, Masato Motomura
NEC Corp., Japan


Thursday, January 27
Time : 13:30 - 15:30Room : 431/432
Session C4 : Synthesis for Low Power
Co-Chairs : Akira Nagoya
NTT Communication Science Laboratories, Japan
Manish Pandey
Cadence Design Systems, Inc., USA

C4.1 "Power Reduction by Simultaneous Voltage Scaling and Gate Sizing"
Chunhong Chen, Majid Sarrafzadeh
Northwestern Univ., USA
C4.2 "Analysis of Power-Clocked CMOS with Application to the Design of Energy-Recovery Circuits"
Massoud Pedram
Univ. of Southern California, USA
Xunwei Wu
Zhejiang Univ., China
C4.3 "Low-Power Design of Sequential Circuits Using a Quasi-Synchronous Derived Clock"
Xunwei Wu, Jian Wei
Zhejian Univ., China
Massoud Pedram, Qing Wu
Univ. of Southern California, USA
C4.4 "FSM Decomposition by Direct Circuit Manipulation Applied to Low Power Design"
Jose C. Monteiro, Arlindo L. Oliveira
IST-INESC, Portugal


Thursday, January 27
Time : 13:30 - 15:30Room : 433/434
Session D4 : (Panel Discussion) Timing Closure : The Solution and Its Problems
Organizer : Ralph H.J.M. Otten
Delft University of Technology, The Netherlands
Moderator : Ralph H.J.M. Otten
Delft University of Technology, The Netherlands
Panelists : Raul Camposano
Synopsys, Inc., USA
Oliver Coudert
Monterey Design Systems, Inc., USA
Patrick Groeneveld
Magma Design Automation, USA
Leon Stok
Thomas J. Watson Research Center, IBM, USA


Thursday, January 27
Time : 13:30 - 15:30Room : 413
Session E4 : MOSFET Device Optimization
Co-Chairs : Naoyuki Shigyo
Toshiba Corp., Japan
C.-J. Richard Shi
Univ. of Washington, USA

E4.1 "High Performance of Short-Channel MOSFETs due to an Elevated Central-Channel Doping"
M. Tanaka, N. Tokida, T. Okagaki, M. Miura-Mattausch, W. Hansch, H. J. Mattausch
Hiroshima Univ., Japan
E4.2 "Circuit Performance Oriented Device Optimization using BSIM3 Pre-Silicon Model Parameters"
Mikako Miyama, Shiro Kamohara
Hitachi Ltd, Japan
E4.3 Embedded Tutorial :
"Design for Manufacturability"
Andrzej J. Strojwas
Carnegie Mellon Univ., USA


Thursday, January 27
Time : 16:00 - 18:00Room : 411/412
Session A5 : Low Power Design : System Approach
Co-Chairs : Keshab K. Parhi
Univ. of Minnesota, USA
Koji Kotani
Tohoku Univ., Japan

A5.1 Embedded Tutorial :
"Low-Power Silicon Architectures for Wireless Communications"
Jan Rabaey
Univ. of California, Berkeley, USA
A5.2 "Run-time Power Control Scheme using Software Feedback Loop for Low-power Real-time Application"
Seongsoo Lee, Takayasu Sakurai
Univ. of Tokyo, Japan
A5.3 "An Interleaved Dual-Battery Power Supply for Battery-Operated Electronics"
Qing Wu, Qinru Qiu, Massoud Pedram
Univ. of Southern California, USA


Thursday, January 27
Time : 16:00 - 18:00Room : 501
Session B5 : System Design and Debugging
Co-Chairs : Rajesh Gupta
Univ. of California, Irvine, USA
Takashi Kambe
Sharp Corp., Japan

B5.1 Embedded Tutorial :
"Multilanguage System Design"
Rolf Ernst
Technical University Braunschweig, Germany
Ahmed A. Jerraya
TIMA Laboratory, France
B5.2 "Symbolic Debugging of Globally Behavioral Specifications"
Darko Kirovski, Inki Hong, Miodrag Potkonjak
Univ. of California, Los Angeles, USA
Marios C. Papaefthymiou
Univ. of Michigan, USA
B5.3 "Fast Development of Source-level Debugging System Using Hardware Emulation" (Short Paper)
Sang-Joon Nam, Jun-Hee Lee, Byoung-Woon Kim, Yeon-Ho Im, Young-Su Kwon, Kyong-Gu Kang, Chong-Min Kyung
Korea Advanced Inst. of Science and Technology, Korea
B5.4 "Methodology for Hardware/Software Co-verification in C/C++" (Short Paper)
Luc Semeria
Stanford Univ., USA
Abhijit Ghosh
Synopsys Inc., USA


Thursday, January 27
Time : 16:00 - 17:30Room : 431/432
Session C5 : Optimization Issues in Logic Synthesis
Co-Chairs : Tsutomu Sasao
Kyushu Inst. of Technology, Japan
Shin'ichi Minato
NTT Network Innovation Laboratories, Japan

C5.1 "Performance-Optimal Clustering with Retiming for Sequential Circuits"
Tzu-Chieh Tien, Youn-Long Lin
Tsing Hua Univ., Taiwan
C5.2 "IBAW: An Implication-Tree Based Alternative-Wiring Logic Transformation Algorithm"
Wangning Long
Tsinghua Univ., China
Yu-Liang Wu
The Chinese Univ. of Hong Kong, China
Jinian Bian
Tsinghua Univ., China
C5.3 "On Mixture Density and Maximum Likelihood Power Estimation via Expectation-Maximization"
R. Chandramouli
Iowa State Univ., USA
Vamsi K. Srikantam
Hewlett Packard Labs, USA


Thursday, January 27
Time : 16:00 - 17:30Room : 433/434
Session D5 : Novel Techniques in Advanced Partitioning
Co-Chairs : Shin'ichi Wakabayashi
Hiroshima Univ., Japan
Tetsushi Koide
Univ. of Tokyo, Japan

D5.1 "Edge Seperability Based Circuit Clustering with Application to Circuit Partitioning"
Jason Cong, Sung Kyu Lim
Univ. of California, Los Angeles, USA
D5.2 "Feasible Two-Way Circuit Partitioning with Complex Resource Constraints"
Hsun-Cheng Lee, Ting-Chi Wang
Chung Yuan Christian Univ., Taiwan
D5.3 "Performance Driven Multiway Partitioning"
Jason Cong, Sung Kyu Lim
Univ. of California, Los Angeles, USA


Thursday, January 27
Time : 16:00 - 18:00Room : 413
Session E5 : Efficient Estimation for Interconnection
Co-Chairs : Hiroshi Matsumoto
NEC Corp., Japan
Xianlong Hong
Tsinghua Univ., China

E5.1 "Hierarchical Computation of 3-D Interconnect Capacitance using Direct Boundary Element Method"
Jiangchun Gu, Zeyi Wang, Xianlong Hong
Tsinghua Univ., China
E5.2 "A Simplified Hybrid Method for Calculating the Frequency-dependent Inductances of Transmission Lines with Rectangular Cross Section"
Shuzhou Fang, Xiaobo Tang, Zeyi Wang, Xianlong Hong
Tsinghua Univ., China
E5.3 "An Analytic Calculation Method for Delay Time of RC-class Interconnects"
W. K. Kal, S. Y. Kim
SoongSil Univ., Korea
E5.4 "A New Efficient Waveform Simulation Method for RLC Interconnect via Amplitude and Phase Approximation"
Xiaodong Yang, Walter H. Ku, Chung-Kuan Cheng
University of California, San Diego, USA


Friday, January 28
Time : 9:00 - 10:00Room : 503
Keynote Address III :
Design Challenges in Multi-GHz Microprocessors
Bill Herrick
Director, Alpha Microprocessor Development, Compaq Computer Corp., USA

Friday, January 28
Time : 10:30 - 12:00Room : 411/412
Session A6 : Optimized LSI Design
Co-Chairs : Chong-Min Kyung
Korea Advanced Inst. of Science and Technology, Korea
Takashi Morie
Hiroshima Univ., Japan

A6.1 "Optimization of VDD and VTH for Low-Power and High Speed Applications"
Koichi Nose, Takayasu Sakurai
Univ. of Tokyo, Japan
A6.2 "Compact yet High Performance (CyHP) Library for Short Time-to-Market with New Technologies"
Nguyen Minh Duc, Takayasu Sakurai
Univ. of Tokyo, Japan
A6.3 "A New CMAC Neural Network Architecture and Its ASIC Realization"
Yuan-Bao Hsu, Kao-Shing Hwang, Chien-Yuan Pao, Jinn-Shyan Wang
Chung-Cheng Univ., Taiwan


Friday, January 28
Time : 10:30 - 12:00Room : 501
Session B6 : DSP and Memory Architecture
Co-Chairs : Ichiro Kuroda
NEC Corp., Japan
Keshab K. Parhi
Univ. of Minnesota, USA

B6.1 "Retargetable Estimation Scheme for DSP Architecture Selection"
Naji Ghazal, Richard Newton, Jan Rabaey
Univ. of California, Berkeley, USA
B6.2 "Data Memory Minimization by Sharing Large Size Buffers"
Hyunok Oh, Soonhoi Ha
Seoul National Univ., Korea
B6.3 "Array Allocation Taking into Account SDRAM Characteristics"
Hong-Kai Chang, Youn-Long Lin
Tsing Hua Univ., Taiwan


Friday, January 28
Time : 10:30 - 12:00Room : 431/432
Session C6 : Validation and Test
Co-Chairs : Cheng-Wen Wu
Univ. of California, Santa Barbara, USA
Tomoo Inoue
Hiroshima City Univ., Japan

C6.1 "Causality Based Generation Of Directed Test Cases"
Nina Saxena
Intel Corp., USA
Jacob Abraham
Univ. of Texas, Austin, USA
Avijit Saha
IBM Austin, USA
C6.2 Embedded Tutorial :
"Fault models and test generation for IDDQ Testing"
Yoshinobu Higami
Ehime Univ., Japan
Kewal K. Saluja
Univ. of Wisconsin
Yuzo Takamatsu
Ehime Univ., Japan
Kozo Kinoshita
Osaka Univ., Japan
C6.3 Embedded Tutorial :
"Issues on SOC Testing in DSM Era"
Takashi Aikyo
Fujitsu Ltd., Japan


Friday, January 28
Time : 10:30 - 12:00Room : 433/434
Session D6 : Cell Generation & Process Dependent Issues
Co-Chairs : Jun-Dong Cho
Sungkyunkwan Univ., Korea
Yoichi Shiraishi
Gunma Univ., Japan

D6.1 "A Cell Synthesis Method for Salicide Process"
Kazuhisa Okada, Takayuki Yamanouchi, Takashi Kambe
Sharp Corp., Japan
D6.2 "Monte-Carlo Algorithms for Layout Density Control"
Yu Chen, Andrew B. Kahng
Univ. of California, Los Angeles, USA
Gabriel Robins
Univ. of Virginia, USA
Alex Zelikovsky
Geogia State Univ., USA
D6.3 "Layout Generation of Array Cell for NMOS 4-phase Dynamic Logic" (Short Paper)
Makoto Furuie, Bao-Yu Song, Yukihiro Yoshida, Takao Onoye, Isao Shirakawa
Osaka Univ., Japan
D6.4 "A New Efficient Method for Substrate-Aware Device-Level Placement" (Short Paper)
C. Lin
Eindhoven Univ. of Technology, The Netherlands
D. M. W. Leenaerts
Philips Research Labs., The Netherlands


Friday, January 28
Time : 10:30 - 12:00Room : 413
Session E6 : Analysis Techniques for Analog Circuits
Co-Chairs : Mineo Kaneko
Japan Advanced Inst. of Science and Technology, Japan
Peter M. Lee
Hitachi Ltd., Japan

E6.1 "The Enhancing of Efficiency of the Harmonic Balance Analysis by Adaptation of Preconditioner to Circuit Nonlinearity"
M. M. Gourary, S. G. Rusakov, S. L.. Ulyanov, M. M. Zharov
IPPM, Russian Academy of Science, Russia
K. K. Gullapalli, B. J. Mulvaney
Motorola, USA
E6.2 "Analog-Testability Analysis by Determinant-Decision-Diagrams based Symbolic Analysis"
Tao Pi, C.-J. Richard Shi
Univ. of Washington, USA
E6.3 "A Method for Linking Process-level Variability to System Performances"
Tomohiro Fujita, Ken-ichi Okada, Hiroaki Fujita, Hidetoshi Onodera, Keikichi Tamaru
Kyoto Univ., Japan


Friday, January 28
Time : 13:30 - 15:30Room : 411/412
Session A7 : Advanced Design Techniques for Deep-Submicron System-On-A-Chip
Co-Chairs : Kazuo Yano
Hitachi, Ltd., Japan
Takao Onoye
Kyoto Univ., Japan

A7.1 Embedded Tutorial :
"Design Challenges for 0.1um and Beyond"
Takayasu Sakurai
Univ. of Tokyo, Japan
A7.2 "A Hardware Accelerator for the Specular Intensity of Phong Illumination Model in 3-Dimensional Graphics"
Young-Su Kwon, In-Cheol Park, Chong-Min Kyung
Korea Advanced Inst. of Science and Technology, Korea
A7.3 "Radix-4 Modular Multiplication and Exponentiation Algorithms for the RSA Public-Key Cryptosystem"
Jin-Hua Hong, Cheng-Wen Wu
Tsing Hua Univ., Taiwan


Friday, January 28
Time : 13:30 - 15:30Room : 501
Session B7 : (Special Session) Future of System Level Design Languages
Chair : Masaharu Imai
Osaka Univ., Japan

B7.1 "SLDL and Rosetta"
Steven Schulz
Texas Instruments, Inc., USA
B7.2 "SystemC Standard"
Guido Arnout
Co-Ware, Inc., USA
B7.3 "Java based object oriented hardware specification and synthesis"
Tommy Kuhn, Wolfgang Rosenstiel
Univ. of Tuebingen, Germany
B7.4 "Superlog, A Unified Design Language for System-on-chip"
Peter Flake, Simon J. Davidmann
Co-Design Automation, Inc., USA


Friday, January 28
Time : 13:30 - 15:30Room : 431/432
Session C7 : Delay Testing and Design-For-Testability
Co-Chairs : Yukiya Miura
Tokyo Metropolitan Univ., Japan
Hiroshi Date
Inst. of Systems & Information Technologies Kyushu, Japan

C7.1 "Performance Sensitivity Analysis Using Statistical Method and Its Applications to Delay Testing"
Jing-Jia Liou, Angela Krstic, Kwang-Ting Cheng
Univ. of California, Santa Barbara, USA
Deb Aditya Mukherjee, Sandip Kundu
Intel Corp., USA
C7.2 "A Testability Metric for Path Delay Faults and Its Application"
Huan-Chih Tsai, Kwang-Ting Cheng
Univ. of California, Santa Barbara, USA
Vishwani D. Agrawal
Bell Laboratories, Lucent Technologies, USA
C7.3 "A Non-Scan DFT Method at Register-Transfer Level to Achieve Complete Fault Efficiency"
Satoshi Ohtake, Hiroki Wada, Toshimitsu Masuzawa, Hideo Fujiwara
Nara Inst. of Science and Technology, Japan
C7.4 "A Sigma-Delta Modulation Based BIST Scheme for Mixed-Signal Circuits"
Jiun-Lang Huang, Kwang-Ting Cheng
Univ. of California, Santa Barbara, USA


Friday, January 28
Time : 13:30 - 15:30Room : 433/434
Session D7 : (Panel Discussion) Industry-Academia Cooperation
Organizer : Tokinori Kozawa
STARC, Japan
Moderator : Hiroto Yasuura
Kyushu Univ., Japan
Panelists : Ivo Bolson
IMEC, Belgium
Yuon-Long Lin
National Tsing Hua Univ., Taiwan
Toshiaki Masuhara
Hitachi Ltd., Japan
Jan Rabaey
Univ. of California, Berkeley, USA
Leon Stok
Thomas J. Watson Research Center, IBM, USA


Friday, January 28
Time : 13:30 - 15:30Room : 413
Session E7 : Signal Integrity / Noise Issues in Deep-Submicron
Co-Chairs : Hidetoshi Onodera
Kyoto Univ., Japan
Nobuo Fujii
Tokyo Inst. of Technology, Japan

E7.1 "A 12b 50 MHz 3.3V CMOS Acquisition Time Minimized A/D Converter"
Young-Deuk Jeon
Sogang Univ., Korea
Byeong-Lyeol Jeon
Hundai Electronics Industries Co., Ltd, Korea
Seung-Chul Lee, Sang-Min Yoo, Seung-Hoon Lee
Sogang Univ., Korea
E7.2 "A Benchmark Suite for Substrate Analysis"
Edoardo Charbon
Cadence Design Systems, Inc., USA
Luis Miguel Silveira
INESC, Portugal
Paolo Miliozzi
Conxant Systems, Inc., USA
E7.3 Embedded Tutorial :
"Substrate Crosstalk Analysis in Mixed Signal CMOS Integrated Circuits"
Makoto Nagata, Atsushi Iwata
Hiroshima Univ., Japan


Friday, January 28
Time : 16:00 - 18:00Room : 411/412
Session A8 : High Speed LSI Design for Entertainment Application
Co-Chairs : Takayasu Sakurai
Univ. of Tokyo, Japan
Makoto Ikeda
Univ. of Tokyo, Japan

A8.1 Invited Talk :
"Importance of CAD Tools and Methodology in High Speed CPU Design"
Haruyuki Tago, Kazuhiro Hashimoto, Nobuyuki Ikumi, Masato Nagamatsu
Toshiba Corp., Japan
Yasuyuki Yamamoto, Masakazu Suzuoki
Sony Computer Entertainment, Japan
A8.2 "300MHz design methodology of VU for Emotion Synthesis"
Takayuki Kamei, Hideki Takeda, Yukio Ootaguro, Takayoshi Shimazawa, Kazuhiko Tachibana, Shin'ichi Kawakami, Seiji Norimatsu, Fujio Ishihara, Toshinori Sato, Hiroaki Murakami, Nobuhiro Ide, Yukio Endo, Akira Aono, Atsushi Kunimatsu
Toshiba Corp., Japan
A8.3 "Repeater Insertion Method and its application to a 300MHz 128-bit 2-way Superscalar Microprocessor"
Norman Kojima
Toshiba Corp., Japan
Yukiko Parameswar, Christian Klingner
Toshiba America Electronic Components, Inc., USA
Yukio Ohtaguro, Masataka Matsui, Shigeaki Iwasa, Tatsuo Teruyama, Takayoshi Shimazawa, Hideki Takeda
Toshiba Corp., Japan
Kouji Hashizume
Toshiba Microelectronics Corp., Japan
Haruyuki Tago, Masaaki Yamada
Toshiba Corp., Japan
A8.4 "Clock Design of 300MHz 128-bit 2-way Superscalar Microprocessor"
Fujio Ishihara
Toshiba Corp., Japan
Christian Klingner
Toshiba America Electronic Components, Inc., USA
Ken-ichi Agawa
Toshiba Corp., Japan


Friday, January 28
Time : 16:00 - 17:30Room : 501
Session B8 : (Panel Discussion) One Language or More? (How Can We Design an SoC at a System Level?)
Organizer : Masaharu Imai
Osaka Univ., Japan
Moderator : Gary Smith
Dataquest, USA
Panelists : Steven Schulz [SLDL]
Texas Instruments, Inc., USA
Karen Bartleson [SystemC]
Synopsys, Inc., USA
Daniel D. Gajski [SpecC]
Univ. of Calfornia, Irvine, USA
Wolfgang Rosenstiel [Java]
Univ. of Tuebingen, Germany
Peter Flake [Superlog]
Co-Design Automation, Inc., USA
Hiroto Yasuura [C/C++]
Kyushu Univ., Japan
Masaharu Imai [VHDL]
Osaka Univ., Japan


Friday, January 28
Time : 16:00 - 17:30Room : 433/434
Session D8 : High Performance Partitioning
Co-Chairs : Chung-Kuan Cheng
Univ. of California, San Diego, USA
Toshiyuki Shibuya
Fujitsu Laboratories, Ltd., Japan

D8.1 "Circuit Partitioning with Coupled Logic Restructuring Techniques"
Yu-Liang Wu
The Chinese Univ. of Hong Kong, China
Xiao-Long Yuan
The Northwest Polytechnical Univ., China
David Ihsin Cheng
Ultima Interconnect Technology, USA
D8.2 "Improved Algorithms for Hypergraph Bipartitioning"
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov
Univ. of California, Los Angeles, USA
D8.3 "Multi-way Partitioning Using Bi-partition Heuristics"
Maogang Wang
Northwestern Univ., USA
Sung Lim, Jason Cong
Univ. of California, Los Angeles, USA
Majid Sarrafzadeh
Northwestern Univ., USA