Issue No. 09 - September (2000 vol. 49)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.869332
<p><b>Abstract</b>—A computer configuration design problem where the objective is to configure a parallel processor to do processing in a cost effective manner is examined. The application envisioned is a specialized on-line service that rents time on its machine. The combinatorial optimization problem involved is examined analytically and a heuristic algorithm for its solution is provided. Lessons learned in this work appear in the conclusion.</p>
Cost, divisible load, economics, heuristic algorithm, local search, single-level tree network, star network.
S. Charcranoon, S. Luryi and T. G. Robertazzi, "Parallel Processor Configuration Design with Processing/Transmission Costs," in IEEE Transactions on Computers, vol. 49, no. , pp. 987-991, 2000.