Cross Entropy Based Module Allocation for Distributed Systems

  title={Cross Entropy Based Module Allocation for Distributed Systems},
  author={Niklas Widell and Christian Nyberg}
In the module allocation problem a collection of software modules are to be assigned to physical processing nodes, subject to execution and communication cost. The cost of an allocation is a function of the execution costs and the communication costs for any pair of modules allocated to distinct processors. The module allocation problem has been well studied and is known to be NP-complete except for certain communication configurations. To solve the problem, several heuristics have been… CONTINUE READING


Publications citing this paper.
Showing 1-4 of 4 extracted citations


Publications referenced by this paper.
Showing 1-10 of 14 references

Monforton. Fast allocation of processes in distributed and parallel systems

C. Murray Woodside, G Gerald
IEEE Transactions on Parallel and Distributed Systems, • 1993
View 5 Excerpts
Highly Influenced

Multiprocessor sceduling with the aid of network flow algorithms

H. S. Stone
IEEE Transactions on Software Engineering, • 1977
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…