Sinclair, James B.2018-12-182018-12-181984Lu, Mi. "Module assignment in distributed systems." (1984) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/104439">https://hdl.handle.net/1911/104439</a>.https://hdl.handle.net/1911/104439The 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.108 ppengCopyright 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.ThesisRICE2074reformatted digitalTHESIS E.E. 1984 LU