Title :
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
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;
Conference_Titel :
Microwave Symposium Digest, 1991., IEEE MTT-S International
Conference_Location :
Boston, MA, USA
Print_ISBN :
0-87942-591-1
DOI :
10.1109/MWSYM.1991.147238
