An exact reformulation-linearisation technique algorithm for solving a parameter extraction problem arising in compact thermal models

Dale Henderson, J. Cole Smith

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Compact thermal models (CTMs) are used to evaluate thermal characteristics of critical electronic chip packages under several hypothetical design and usage scenarios. In order to ensure that CTMs accurately estimate thermal response, an appropriate set of model parameters must first be selected. The challenge arising in this paper is to glean a set of parameters that best describes the performance of CTM over a set of test conditions. We examine a non-convex optimisation formulation for this parameter estimation problem, and derive the first exact optimisation algorithm for the problem using a continuous version of the reformulation-linearisation technique. We provide experimental results on real data to demonstrate the applicability of our approach.

Original languageEnglish (US)
Pages (from-to)857-870
Number of pages14
JournalOptimization Methods and Software
Volume24
Issue number4-5
DOIs
StatePublished - Aug 2009
Externally publishedYes

Keywords

  • Branch-and-bound
  • Compact thermal models
  • Computation
  • Nonlinear optimisation

ASJC Scopus subject areas

  • Software
  • Control and Optimization
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'An exact reformulation-linearisation technique algorithm for solving a parameter extraction problem arising in compact thermal models'. Together they form a unique fingerprint.

Cite this