Category: GA
Organization: Sch. of Electronic Engineering, Cornell
        University, Ithaca, NY, USA
Journal: Computer Aided Design
Abstract: A new parallel annealing scheme, stepwise-overlapped
        parallel annealing, is proposed. This can provide a
        massive speedup using a multiprocessor system with a
        large number of processors. It decomposes the
        annealing process by means of Markov chains. The
        annealing scheme of the systolic algorithm proposed
        by the Aart et al. (1985) is improved. The improved
        annealing schedule keeps a good temperature profile
        even when a large number of processors are used. The
        communication pattern is also enhanced. The new
        parallel annealing algorithm is applied to floorplan
        design problems. Experimental results show that the
        new parallel annealing algorithm is highly effective
        for a large number of processors. The experimental
        results of the proposed algorithm are compared with
        those of other parallel annealing algorithms and the
        distributed genetic algorithm
Number: 2
Bibtype: Article
Author: Youngtak Kim
        Youngjo Jang
        Myunghwan Kim
Pages: 133-44
Month: mar
Title: Stepwise-overlapped parallel annealing and its
        application to floorplan designs
Year: 1991
Volume: 23
Keyword: circuit layout CAD, genetic algorithms, Markov
        processes, parallel algorithms, simulated annealing,
        stepwise-overlapped parallel annealing, floorplan
        designs, multiprocessor system, Markov chains,
        systolic algorithm, temperature profile,
        communication pattern, distributed genetic algorithm