Acceleration of simulated annealing and its application to microwave device and circuit optimization

Author

Vai, M.-K. ; Lin, J.-S. ; Prasad, S.

Author_Institution

Dept. of Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA

fYear

1991

fDate

10-14 July 1991

Firstpage

1213

Abstract

Simulated annealing (SA), while being successful as a general optimization technique applicable to many modeling and design problems of microwave devices and circuits, is very time consuming. To alleviate this problem, the authors propose the creation of a hardware-implemented SA accelerator. The design and evaluation of this SA accelerator, as well as its application to the microwave computer-aided design (CAD) area, are presented. this accelerator features a highly parallel pipeline structure with a programmable characteristic function. Acceptance prediction is used to further improve the performance. Simulation results demonstrate that this accelerator has a significant (several orders of magnitude) speed advantage over an ordinary implementation.<>

Keywords

circuit CAD; electronic engineering computing; microwave circuits; microwave devices; parallel algorithms; pipeline processing; simulated annealing; acceptance prediction; circuit optimization; computer-aided design; hardware accelerator; highly parallel pipeline structure; microwave CAD; microwave device; modeling; programmable characteristic function; simulated annealing; Acceleration; Application software; Circuit simulation; Design automation; Design optimization; Microwave circuits; Microwave devices; Microwave theory and techniques; Pipelines; Simulated annealing;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Symposium Digest, 1991., IEEE MTT-S International

Conference_Location

Boston, MA, USA

ISSN

0149-645X

Print_ISBN

0-87942-591-1

Type

conf

DOI

10.1109/MWSYM.1991.147238

Filename

147238