Assignment of program modules to processors: A simulated annealing approach

Assignment of program modules to processors: A simulated annealing approach

0.00 Avg rating0 Votes
Article ID: iaor2001911
Country: Netherlands
Volume: 122
Issue: 2
Start Page Number: 509
End Page Number: 513
Publication Date: Apr 2000
Journal: European Journal of Operational Research
Authors: ,
Keywords: combinatorial analysis, optimization: simulated annealing
Abstract:

A simulated annealing approach to the assignment of program modules to processors in a distributed computer system is presented. Modules of a program require certain capacitated computer resources. They also communicate at a given rate. Processors are interconnected by a communication network constituted of various types of links: local area network, wide area network and specialised links. The communication resources are also capacitated. The purpose is to find the assignment of modules to processors such that a measure of performance is optimised, the requirements of each module are met and the capacities of the resources are not violated. Various versions of the problem are identified and formulated. The design of the simulated annealing algorithm to solve the most general version is then described. The results of computational experience are reported.

Reviews

Required fields are marked *. Your email address will not be published.