Performance limits for processor networks with divisible jobs |
| |
Authors: | Bataineh S. Robertazzi T.G. |
| |
Affiliation: | Dept. of Electr. Eng., Jordan Univ. of Sci. & Technol., Irbid, Jordan; |
| |
Abstract: | Ultimate performance limits to the aggregate processing speed of networks of processors that are processing a divisible job are described. These take the form of either closed-form expressions or numerical procedures to calculate the equivalent processing speed of an infinite number of processors. These processors are interconnected in either a linear daisy chain with load origination from the network interior or a tree topology. The tree topology is particularly general as a natural way to perform load distribution in a professor network topology with cycles (e.g., hypercube, toroidal network) is to use an embedded spanning tree. Such limits on performance are important as they provide an ideal baseline against which to compare the performance of finite configurations of processors. |
| |
Keywords: | |
|
|