A parallel statistical cooling algorithm
3rd annual symposium on theoretical aspects of computer science on STACS 86
Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains
IEEE Transactions on Parallel and Distributed Systems
Parallel simulated annealing algorithms
Journal of Parallel and Distributed Computing
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Trading accuracy for speed in parallel simulated annealing with simultaneous moves
Parallel Computing - High performance computing in operations research
Parallel Programming in C with MPI and OpenMP
Parallel Programming in C with MPI and OpenMP
Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation)
Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation)
Hybrid MPI and OpenMP parallel programming
EuroPVM/MPI'06 Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface
| Hi-index | 0.00 |
The paper is aimed at investigating the efficiency and quality of solutions of parallel simulated annealing on shared memory and distributed memory computer platforms for solving the room assignment problem. The parallel computational model for shared memory system utilizes concurrent generation and evaluation of moves by OpenMP based multithreading. Asynchronous and synchronous moves generation based on combination of functional and data parallelism are utilized for parallel computations using message passing on a distributed memory platform. Parallelism profiling and scalability analyses both in respect of the size of the parallel platform and the problem workload are presented.