Sciweavers

Share
ICPP
1993
IEEE

Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing A Divisible Job

12 years 3 months ago
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing A Divisible Job
Optimal load allocation for load sharing a divisible job over processors interconnected in either a bus or a tree network is considered. The processors are either equipped with front-end processors or not so equipped. Closed form solutions for the minimum finish time and the optimal data allocation for eachprocessorare obtained.Theperformanceof large symmetric tree networks is examined by aggregating the component links and processors into a single equivalentprocessor. This allows an easy examination of large tree networks. In addition, it becomes possible to find a closed form solution for the optimal amountof data that is to be assigned to each processor in the tree network in order to achieve the minimum finish time.
Sameer M. Bataineh, Te-Yu Hsiung, Thomas G. Robert
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1993
Where ICPP
Authors Sameer M. Bataineh, Te-Yu Hsiung, Thomas G. Robertazzi
Comments (0)
books