R.J. Pennnington, K. Bosworth, P. Wheeler, G. S. Stiles, A. Raghuram
{"title":"Parallel implementations of a branch-and-bound algorithm for the optimization of distributed database computer networks","authors":"R.J. Pennnington, K. Bosworth, P. Wheeler, G. S. Stiles, A. Raghuram","doi":"10.1109/REG5.1988.15939","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":126733,"journal":{"name":"IEEE Region 5 Conference, 1988: 'Spanning the Peaks of Electrotechnology'","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Region 5 Conference, 1988: 'Spanning the Peaks of Electrotechnology'","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/REG5.1988.15939","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.<>