Title :
Parallel implementations of a branch-and-bound algorithm for the optimization of distributed database computer networks
Author :
Pennnington, R.J. ; Bosworth, K. ; Wheeler, P. ; Stiles, G.S. ; Raghuram, A.
Author_Institution :
Utah State Univ., Logan, UT, USA
Abstract :
The arrival of parallel processing architectures has generated considerable interest in mapping conventional sequential jobs onto the new machines (multiprocessor arrays). The problem is in finding and exploiting the parallelism in a given task. The authors outline some important findings on a branch-and-bound algorithm and how it was modified to run on a multiprocessor network of Transputers.<>
Keywords :
computer networks; distributed databases; microprocessor chips; parallel algorithms; Transputers; branch-and-bound algorithm; distributed database computer networks; multiprocessor arrays; multiprocessor network; parallel processing; Computer architecture; Computer network management; Computer networks; Costs; Delay; Design optimization; Distributed databases; Parallel processing; Telecommunication traffic; Transaction databases;
Conference_Titel :
IEEE Region 5 Conference, 1988: 'Spanning the Peaks of Electrotechnology'
Conference_Location :
Colorado Springs, CO, USA
DOI :
10.1109/REG5.1988.15939
