• DocumentCode
    1232122
  • Title

    Stepwise-overlapped parallel annealing algorithm

  • Author

    Kim, Youngjae ; Kim, Marn-Go

  • Author_Institution
    Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
  • Volume
    25
  • Issue
    16
  • fYear
    1989
  • Firstpage
    1094
  • Lastpage
    1096
  • Abstract
    A parallel simulated annealing algorithm for an effective implementation on multiprocessors is proposed. The new parallel annealing algorithm assigns Markov chains to each available processor and lets them generate stepwise-overlapped Markov chains simultaneously. Its major advantage is a simple communication pattern and thus less communication overhead.
  • Keywords
    Markov processes; digital simulation; logic design; optimisation; parallel algorithms; Markov chains; advantage; implementation on multiprocessors; less communication overhead; parallel simulated annealing algorithm; simple communication pattern; stepwise-overlapped Markov chains; stepwise-overlapped parallel annealing;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19890732
  • Filename
    35128
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1232122