PMB-parallel multidimensional bisection

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