A parallel statistical cooling algorithm
3rd annual symposium on theoretical aspects of computer science on STACS 86
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
A step-wise-overlapped parallel annealing algorithm on a message-passing multiprocessor system
Concurrency: Practice and Experience
PVM: a framework for parallel distributed computing
Concurrency: Practice and Experience
Parallel simulated annealing techniques
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Parallel simulated annealing on a message-passing multi-computer
Parallel simulated annealing on a message-passing multi-computer
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Parallel Simulated Annealing using Speculative Computation
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
Ordering clones from a genomic library into physical maps of wholechromosomes presents a central computational problem in genetics. Chromosomereconstruction via clone ordering is shown to be isomorphic to the classicalNP-complete Optimal Linear Arrangement problem. Parallel algorithms forsimulated annealing and microcanonical annealig based on Markov chaindecomposition are proposed and applied to the problem of chromosomereconstruction via clone ordering. These algorithms are implemented on acluster of UNIX workstations using the Parallel Virtual Machine (PVM)system. PVM is a software system that permits a heterogeneous collection ofnetworked computers to be viewed by a user‘s program as a single monolithicparallel computing resource. The parallel algorithms are implemented andtested on clonal data derived from Chromosome IV of the fungus Asperigillusnidulans Perturbation methods and problem-specific annealing heuristics forthe parallel simulated annealing and parallel microcanonical annealingalgorithms are proposed and described. Convergence, speedup and scalabilitycharacteristics of the various parallel algorithms are analyzed anddiscussed.