PMB-parallel multidimensional bisection
Type of content
UC permalink
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
Journal Title
Journal ISSN
Volume Title
Language
Date
Authors
Abstract
A master-slave parallel framework of the multidimensional bisection global optimization method of Wood is presented. Various heuristics for minimizing intertransputer
communication are tested on the Hathi-2 system using an OCCAM-2 implementation.
For the simple test function used, a modest speed up of 6 was attained with 32
transputers. For more computationally intensive functions, we expect higher efficiencies.
Abstrakt - En metod för parallellisering av Woods fterdimensionella bisektionsmetod för
global optimering presenteras. Olika heuristika prövas för att minimera inter-transputer
kommunikation på Hathi-2 genom att utnyttja en OCCAM-2 implementation. För den
enkla testfunktion som utnyttjas uppnås en blygsam speed-up på 6 då 32 transputers
används. För funktioner som är tyngre att evaluera uppskattar vi högre effektivitet.