An application-level technique is described for farmer-worker parallel applications which allows a worker to be added or removed from the computing farm at any moment of the run time without affecting the overall outcome of the computation. The technique is based on uncoupling the farmer from the workers by means of a separate module which asynchronously feeds these latter with new "units of owkr" on an on-demand basis, and on a special feeding strategy based on book-keeping the status of each work-unit. An augementation of the LINDA model is finally proposed to exploit the bookkeeping algorithm for tuple management.
展开▼
