Parallel implementations of the statistical cooling algorithm

E.H.L. Aarts, F.M.J. Bont, de, E.H.A. Habers, P.J.M. Laarhoven, van

    Research output: Contribution to journalArticleAcademicpeer-review

    79 Citations (Scopus)
    2 Downloads (Pure)

    Abstract

    Statistical Cooling is an optimization technique based on Monte-Carlo techniques. Here we propose two parallel formulations of the statistical cooling algorithm, i.e. a systolic algorithm and a clustered algorithm. Both algorithms are based on the requirement that quasi-equilibrium is preserved throughout the optimization process. It is shown that the parallel algorithms can be executed with a polynomial-time complexity. Performance of the algorithms is discussed by means of implementations on an experimental multi-processor architecture. It is concluded that substantial reduction of computation time can be achieved by both parallel algorithms compared to the sequential algorithm.
    Original languageEnglish
    Pages (from-to)209-238
    JournalIntegration : the VLSI Journal
    Volume4
    Issue number3
    DOIs
    Publication statusPublished - 1986

    Fingerprint Dive into the research topics of 'Parallel implementations of the statistical cooling algorithm'. Together they form a unique fingerprint.

    Cite this