LAYOUT BY ANNEALING IN A PARALLEL ENVIRONMENT.

Robin A Rutenbar, Saul A. Kravitz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The role of performance modeling in the implementation and evaluation of annealing-based parallel-placement algorithms is examined. The statistical behavior of an annealing algorithm changes profoundly as it runs, a characteristic that suggested adaptive parallel decompositions that dynamically alter the parallel partitioning to optimize speedup over each different regime of the annealing problem. A probabilistic model is derived for a two-strategy adaptive partitioning of standard cell placement on a shared-memory multiprocessor. The model correctly predicts how to switch strategies to maximize speedup.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages434-437
Number of pages4
ISBN (Print)0818607351
StatePublished - Dec 1 1986

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'LAYOUT BY ANNEALING IN A PARALLEL ENVIRONMENT.'. Together they form a unique fingerprint.

Cite this