PMB-parallel multidimensional bisection

Type of content
Publisher's DOI/URI
Thesis discipline
Degree name
Research Report
Publisher
University of Canterbury. Dept. of Mathematics
Journal Title
Journal ISSN
Volume Title
Language
Date
1993
Authors
Baritompa, William
Viitanen, Sami
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.

Description
Citation
Keywords
global optimization, parallel algorithms, multidimensional bisection
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Field of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexity
Rights
Copyright William Baritompa