linking behavioral, structural, and physical models of...

3
VLSI DESIGN 1997, Vol. 5, No. 2, pp. i-ii Reprints available directly from the publisher Photocopying permitted by license only VLSI DESIGN Special Issue (C) 1997 OPA (Overseas Publishers Association) Amsterdam B.V. Published under license by Gordon and Breach Science Publishers Printed in Malaysia Linking Behavioral, Structural, and Physical Models of Hardware FADI J. KURDAHI Department of ECE, University of California, Irvine, CA 92697 The explosion in complexity of VLSI chips has made it increasingly difficult for designers to manually carry out the chip and systems design. Automated synthesis from behavioral specifications is emerging as a most promising approach to the implementation of large scale systems. Current behavioral level de- sign models lack the capability of capturing impor- tant physical design effects such as wiring and floor- planning which are first order factors in layout area and performance (especially for large scale designs). Relying on such incomplete and abstract models when performing early design decisions could there- fore adversely affect the quality of the final solution. Unfortunately, the exact physical attributes of a de- sign are not known until the design process is carded out in full. Since design steps are quite expensive, it is not feasible to go through a full design iteration step every time a high level decision is made. Thus, in order to approximate a realistic layout model of hardware, the designer must rely on efficient but ac- curate estimates of the various design metrics throughout the design process. This way, the physical effects can be properly accounted for without incur- ring an unacceptable penalty in runtime. In order to develop such models of layout, it is clear that there is a need to address research problems both in synthesis and physical design. Specifically, the topics covered in the papers presented in this spe- cial issue include the following: Synthesis and incorporating physical design infor- mation into the synthesis tasks. Modeling of layout and the physical design pro- cess. Predicting design quality metrics, such as: area, performance, power, and reliability. Linking synthesis tasks and physical design tasks together. Physical design driven technology mapping. We start with a paper by Pedram, Bhatt and Kuh which describes a technique for integrating technol- ogy mapping with layout by performing the two pro- cesses in lock-step. This results in circuits of smaller area and higher performance. The next paper by Chandrasekhar, McCharles, and Wallace present three aspects of coupling logic syn- thesis with layout. These aspects are" exploiting logic equivalence, net-weighting, and resynthesis. The third paper by Tyagi describes methods tech- niques to estimate the area and delay of RT level modules. These techniques are based on statistical models. The fourth paper by Dutt and Jha discusses de- scribes work that defines, evaluates and demonstrates

Upload: others

Post on 04-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Linking Behavioral, Structural, and Physical Models of ...downloads.hindawi.com/journals/vlsi/1997/027279.pdf · workshopssuchas" theInternationalHighLevelSyn-thesis Workshop, the

VLSI DESIGN1997, Vol. 5, No. 2, pp. i-ii

Reprints available directly from the publisherPhotocopying permitted by license onlyVLSI DESIGN Special Issue

(C) 1997 OPA (Overseas Publishers Association)Amsterdam B.V. Published under license by

Gordon and Breach Science Publishers

Printed in Malaysia

Linking Behavioral, Structural, and Physical Modelsof Hardware

FADI J. KURDAHI

Department of ECE, University of California, Irvine, CA 92697

The explosion in complexity of VLSI chips has madeit increasingly difficult for designers to manuallycarry out the chip and systems design. Automatedsynthesis from behavioral specifications is emergingas a most promising approach to the implementationof large scale systems. Current behavioral level de-sign models lack the capability of capturing impor-tant physical design effects such as wiring and floor-planning which are first order factors in layout area

and performance (especially for large scale designs).Relying on such incomplete and abstract modelswhen performing early design decisions could there-fore adversely affect the quality of the final solution.

Unfortunately, the exact physical attributes of a de-

sign are not known until the design process is cardedout in full. Since design steps are quite expensive, it

is not feasible to go through a full design iteration

step every time a high level decision is made. Thus,in order to approximate a realistic layout model ofhardware, the designer must rely on efficient but ac-

curate estimates of the various design metrics

throughout the design process. This way, the physicaleffects can be properly accounted for without incur-

ring an unacceptable penalty in runtime.

In order to develop such models of layout, it is

clear that there is a need to address research problemsboth in synthesis and physical design. Specifically,

the topics covered in the papers presented in this spe-cial issue include the following:

Synthesis and incorporating physical design infor-mation into the synthesis tasks.Modeling of layout and the physical design pro-cess.Predicting design quality metrics, such as: area,performance, power, and reliability.Linking synthesis tasks and physical design taskstogether.Physical design driven technology mapping.

We start with a paper by Pedram, Bhatt and Kuhwhich describes a technique for integrating technol-ogy mapping with layout by performing the two pro-cesses in lock-step. This results in circuits of smallerarea and higher performance.The next paper by Chandrasekhar, McCharles, and

Wallace present three aspects of coupling logic syn-thesis with layout. These aspects are" exploiting logicequivalence, net-weighting, and resynthesis.The third paper by Tyagi describes methods tech-

niques to estimate the area and delay of RT levelmodules. These techniques are based on statisticalmodels.The fourth paper by Dutt and Jha discusses de-

scribes work that defines, evaluates and demonstrates

Page 2: Linking Behavioral, Structural, and Physical Models of ...downloads.hindawi.com/journals/vlsi/1997/027279.pdf · workshopssuchas" theInternationalHighLevelSyn-thesis Workshop, the

ii F.J. KURDAHI

the use of a canonical RT component set to supportdesign refinement, reuse and automatic model gener-ation.The fifth paper by Harris and Orailoglu looks at

techniques for selecting a module set for implement-ing an RT level design from behavioral specification.These techniques successfully explore the differentmodule tradeoffs to satisfy an overall area and/or timeconstraint.The sixth paper by Weng and Parker describe de-

sign strategies for relieving potential thermal prob-lems. These design strategies are applied during highlevel synthesis, and help eliminate hot-spots on a

chip.The seventh paper by Wu presents an extensive

experimental study on the relationship between tradi-tional high level area models and actual layouts. Theauthor concludes that these models lack fidelity,which is shown to be important for producing highquality designs.The eighth paper by Tsai and Hsu describes a de-

sign methodology for linking high level synthesis andlayout. They use a two level layout model to helpexplore the design space in an interactive manner.

In conclusion, I would like to acknowledge thehelp and encouragement of Prof. George Zobrist inorganizing and processing the papers of this specialissue. I would also like to thank the many reviewers

who refereed the papers for their diligence and time-liness. Finally, thanks go to my assistant, Ms. LouiseKarkoutli whose help was invaluable in organizingthe review process of this issue.

ican University of Beirut, Lebanon in 1981, and theM.S. and Ph.D. degrees in Computer Engineeringfrom the University of Southern California in LosAngeles, CA, in 1982 and 1987, respectively.

Since 1987, he has been a faculty at the Depart-ment of Electrical & Computer Engineering at theUniversity of California, Irvine, where he is currentlyan Associate Professor. His research interests are in theareas of Computer-Aided Design of VLSI circuits,high-level synthesis, and design methodology oflarge scale systems. His research addresses the issuesof linking High Level Synthesis to subsequent levelsof design, namely logic and physical levels. He has

published papers dealing with various aspects of chipand system synthesis at international conferences andjournals. He has organized and participated in tutori-

als on high level synthesis at international confer-ences such as the Design Automation Conference in1990. Prof. Kurdahi was Associate Editor for IEEETransactions on Circuits and Systems II in 1993-95.He was Organization chairman of the Sixth Interna-tional High Level Synthesis Workshop, and served onthe Program committees of several conferences andworkshops such as" the International High Level Syn-thesis Workshop, the International Symposium on

System Level Synthesis, and the European Designand Test Conference. He received the Research Initi-

ation Award from the National Science Foundation in1989, and the ACM/SIGDA Fellowship in 1991 and1992. Dr. Kurdahi is a member of IEEE and ACM.

Authors’ Biography

Fadi J. Kurdahi received the Bachelor of Engineer-ing degree in Electrical Engineering from the Amer-

Page 3: Linking Behavioral, Structural, and Physical Models of ...downloads.hindawi.com/journals/vlsi/1997/027279.pdf · workshopssuchas" theInternationalHighLevelSyn-thesis Workshop, the

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttp://www.hindawi.com Volume 2010

RoboticsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Journal ofEngineeringVolume 2014

Submit your manuscripts athttp://www.hindawi.com

VLSI Design

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

The Scientific World JournalHindawi Publishing Corporation http://www.hindawi.com Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Modelling & Simulation in EngineeringHindawi Publishing Corporation http://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttp://www.hindawi.com Volume 2014

DistributedSensor Networks

International Journal of