Module assignment in distributed systems

Date
1984
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The problem of finding an optimal assignment of a modular program for n processors in a distributed system is studied. We characterize the distributed programs by Stone's graph model and attempt to find an assignment of modules to processors which minimizes the sum of module execution costs and intermodule communication costs. The problem is NP-complete for more than three processors. We first show how to identify all modules which must be assigned to a particular processor under any optimal assignment. This usually results in a significant reduction in the complexity of the optimal assignment problem. We also present a heuristic algorithm for finding assignments and experimentally verify that it almost always finds an optimal assignment.

Description
Degree
Master of Science
Type
Thesis
Keywords
Citation

Lu, Mi. "Module assignment in distributed systems." (1984) Master’s Thesis, Rice University. https://hdl.handle.net/1911/104439.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page