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
Name | Size | Download all |
---|---|---|
md5:67b1a296305212f88548b84c0b7defcf
|
506.3 kB | Preview Download |
md5:c4c854108b126dce09ef740ba84bbaa3
|
620.3 kB | Download |
Additional details
- Eprint ID
- 26737
- Resolver ID
- CaltechCSTR:1991.cs-tr-91-05
- Created
-
2001-04-25Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Other Numbering System Name
- Computer Science Technical Reports
- Other Numbering System Identifier
- 91-05