A canonical ensemble analysis of interconnect-limited systems

Author

Christie, Phillip

Author_Institution

Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA

fYear

1991

fDate

11-14 Jun 1991

Firstpage

2108

Abstract

The author presents a new analysis of the maximum entropy model used for calculating the statistical properties of computer systems optimized using the simulated annealing algorithm. Here a canonical ensemble of equivalent systems is introduced, which naturally relates the annealing temperature of the software to the effective temperature of the system being annealed. It is proposed that a modified canonical ensemble may be appropriate for the design of optimized neural network architectures. A power-law ensemble is proposed which will incorporate both wire length optimization and geometrical constraints into a single unified model of computer construction

Keywords

computational geometry; multiprocessor interconnection networks; neural nets; simulated annealing; statistical analysis; canonical ensemble analysis; effective temperature; geometrical constraints; interconnect-limited systems; maximum entropy model; neural network architectures; power-law ensemble; simulated annealing algorithm; statistical properties; wire length optimization; Algorithm design and analysis; Analytical models; Computational modeling; Computer architecture; Computer simulation; Design optimization; Entropy; Neural networks; Simulated annealing; Temperature;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1991., IEEE International Sympoisum on

Print_ISBN

0-7803-0050-5

Type

conf

DOI

10.1109/ISCAS.1991.176700

Filename

176700