Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 1, 1991 | Accepted Version
Report Open

A Distributed Implementation of a Task Pool

Abstract

In this paper we present a distributed algorithm to implement a task pool. The algorithm can be used to implement a processor farm, i.e., a collection of processes that consume tasks from the task pool and possibly produce tasks into it. There are no restrictions on which process consumes which task nor on the order in which tasks are processed. The algorithm takes care of the distribution of the tasks over the processes and ensures load balancing. We derive the algorithm by transforming a sequential algorithm into a distributed one. The transformation is guided by the distribution of the data over processes. First we discuss the case of two processes, and then the general case of one or more processes.

Attached Files

Accepted Version - postscript.pdf

Accepted Version - postscript.ps

Files

postscript.pdf
Files (1.1 MB)
Name Size Download all
md5:67b1a296305212f88548b84c0b7defcf
506.3 kB Preview Download
md5:c4c854108b126dce09ef740ba84bbaa3
620.3 kB Download

Additional details

Created:
August 19, 2023
Modified:
December 22, 2023