This work introduces an algorithm that uses simulated annealing to perform electronic component layout while incorporating constraints related to thermal performance. A hierarchical heat transfer analysis is developed which is used in conjunction with the simulated annealing algorithm to produce final layout configurations that are densely packed and operate within specified temperature ranges. Examples of three-dimensional component placement test cases are presented including an application to embedded wearable computers.

1.
Agonafer, D., and Linton, R. L., 1994, “Solution of a System-Level Benchmark Problem in Electronic Cooling,” ASME 94-WA/HTD-Vol. 292, New York, NY.
2.
Agonafer
D.
, and
Linton
R. L.
,
1995
, “
Coarse and Detailed CFD Modeling of a Finned Heat Sink
,”
IEEE Transactions on Components, Packaging, and Manufacturing Technology
, Vol.
18
, pp.
517
520
.
3.
Amon
C. H.
,
1993
, “
Spectral Element-Fourier Method for Transitional Flows in Complex Geometries
,”
AIAA Journal
, Vol.
31
(
1
), pp.
42
48
.
4.
Amon
C. H.
,
Nigen
J. S.
,
Siewiorek
D. P.
,
Smailagic
A.
, and
Stivoric
J.
,
1995
, “
Concurrent Design and Analysis of the Navigator Wearable Computer System: The Thermal Perspective
,”
IEEE Transactions on Components, Packaging, and Manufacturing Technology
, Vol.
18
, No.
3
, pp.
567
577
.
5.
Bar-Cohen, A., 1994, “Thermal Design and Control,” Physical Architectureof VLSI Systems, R. Hannemann et al., eds., John Wiley and Sons, Inc., New York, NY, pp. 541–605.
6.
Campbell, M. I., Amon, C. H., Cagan, J., and Szykman, S., 1995, “Electronic Component Placement Using Simulated Annealing Under Thermal Constraints,” Proceedings of the 1995 International Mechanical Engineering Congress and Exposition, ASME, HTD-Vol. 319/EEP-Vol. 15, New York, NY, pp. 155–162.
7.
Chapra, S. C., and Canala, R. P., 1988, Numerical Methods for Engineers, McGraw-Hill, Inc., New York.
8.
Dancer
D.
, and
Pecht
M.
,
1989
, “
Component-Placement Optimization for Convectively Cooled Electronics
,”
IEEE Transactions on Reliability
, Vol.
38
, No.
2
, pp.
199
205
.
9.
Egan, E., and Amon, C. H., 1996, “Cooling Strategies for Embedded Electronic Components of Wearable Computers Fabricated by Shape Deposition Manufacturing,” ITHERM ’96, Fifth ASME/IEEE/ISHM/CPMT/NIST Conference on Thermal Phenomena in Electronic Systems, pp. 13–20.
10.
Elias
R.
,
Elperin
T.
, and
Bar-Cohen
A.
,
1990
Monte Carlo Thermal Optimization of Populated Printed Circuit Board
,”
IEEE Transactions on Component Hybrids, and Manufacturing Technology
, Vol.
13
, No.
4
, pp.
953
960
.
11.
Huang, M. D., Romeo, F., and Sangiovanni-Vincentelli, A., 1986 “An Efficient General Cooling Schedule for Simulated Annealing,” ICCAD-86: IEEE International Conference on Computer-Aided Design—Digest of Technical Paper, Hoboken, NJ, pp. 381–384.
12.
Hustin, S., and Sangiovanni-Vincentelli, A., 1987 “TIM, a New Standard Cell Placement Program Based on the Simulated Annealing Algorithm,” IEEE Physical Design Workshop on Placement and Floorplanning, Hoboken, NJ.
13.
Kirkpatrick
S.
,
Gelatt
C. D.
, and
Vecchi
M. P.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
, Vol.
220
, No.
4598
, pp.
671
679
.
14.
Nigen
J. S.
, and
Amon
C. H.
,
1992
, “
Concurrent Thermal Designs of PCB’s: Balancing Accuracy With Time Constraints
,”
IEEE Transactions on Components, Hybrids, and Manufacturing Technology
, Vol.
15
, No.
5
, pp.
850
859
.
15.
Osio
I. G.
, and
Amon
C. H.
,
1996
, “
An Engineering Design Methodology with Bayesian Surrogates and Optimal Sampling
,”
J. Research in Engineering Design
, Vol.
8
, pp.
184
206
.
16.
Osterman
M. D.
, and
Pecht
M.
,
1989
, “
Component Placement for Reliability on Conductively Cooled Printed Wiring Boards
,”
ASME JOURNAL OF ELECTRONIC PACKAGING
, Vol.
111
, pp.
149
155
.
17.
Osterman
M. D.
, and
Pecht
M.
,
1990
, “
Placement for Reliability and Routability of Convectively Cooled PWB’s
,”
IEEE Transactions on Computer-Aided Design
, Vol.
9
, No.
7
, pp.
734
744
.
18.
Patera
A. T.
,
1984
, “
A Spectral Element Method for Fluid Dynamics: Laminar Flow in a Channel Expansion
,”
Journal of Computational Physics
, Vol.
54
, pp.
468
477
.
19.
Queipo
N.
,
Devarakonda
R.
, and
Humphrey
J. A. C.
,
1994
, “
Genetic Algorithms for Thermosciences Research: Application to the Optimized Cooling of Electronic Components
,”
International Journal of Heat and Mass Transfer
, Vol.
37
, No.
6
, pp.
893
908
.
20.
Sechen
C.
, and
Sangiovanni-Vincentelli
A.
,
1985
, “
The Timber Wolf Placement and Routing Package
,”
IEEE Journal of Solid-State Circuits
, Vol.
20
, No.
2
, pp.
510
522
.
21.
Szykman
S.
, and
Cagan
J.
,
1995
, “
A Simulated Annealing Approach to Three-Dimensional Component Packing
,”
ASME Journal of Mechanical Design
, Vol.
117
, No.
2(A)
, pp.
315
321
.
22.
Szykman, S., and J. Cagan, 1996, “Constrained Three-Dimensional Component Layout Using Simulated Annealing,” ASME Journal of Mechanical Design, in press.
This content is only available via PDF.
You do not currently have access to this content.