Results 1 
2 of
2
Anomalies in Parallel BranchandBound Algorithms
, 1984
"... We consider the effects of parallelizing branchandbound algorithms by expanding several live nodes simultaneously. It is shown that it is quite possible for a parallel branchandbound algorithm using n 2 processors to take more time than one using n 1 processors even though n 1 < n 2 . Furthermor ..."
Abstract

Cited by 50 (3 self)
 Add to MetaCart
We consider the effects of parallelizing branchandbound algorithms by expanding several live nodes simultaneously. It is shown that it is quite possible for a parallel branchandbound algorithm using n 2 processors to take more time than one using n 1 processors even though n 1 < n 2 . Furthermore, it is also possible to achieve speedups that are in excess of the ratio n 2 /n 1 . Experimental results with the 0/1Knapsack and Traveling Salesperson problems are also presented.
A Ga Based Multiple Task Allocation Considering Load
, 2000
"... A Distributed Computing System (DCS) comprising networked heterogeneous processors requires e#cient tasks to processor allocation to achieve minimum turnaround time and highest possible throughput. Task allocation in DCS remains an important and relevant problem attracting the attention of resear ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
A Distributed Computing System (DCS) comprising networked heterogeneous processors requires e#cient tasks to processor allocation to achieve minimum turnaround time and highest possible throughput. Task allocation in DCS remains an important and relevant problem attracting the attention of researchers in the discipline. A good number of task allocation algorithms have been proposed in the literature [39]. This algorithm considered allocation of the modules of a single task to various processing nodes and aim to minimize the turnaround time of the given task. But they did not consider execution of modules belonging to various di#erent tasks (i.e. multiple tasks). In this work we have considered the number of modules that can be accepted by individual processing nodes along with their memory capacities and arrival of multiple disjoint tasks to the DCS from time to time. In this paper, a method based on genetic algorithm is developed which is memory e#cient and give an optimal solution of the problem. The given simulation results also show significant achievement in this regard.