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.
Saravut Charcranoon, Thomas G. Robertazzi, Serge Luryi, "Parallel Processor Configuration Design with Processing/Transmission Costs", IEEE Transactions on Computers, vol.49, no. 9, pp. 987-991, September 2000, doi:10.1109/12.869332