PMB-parallel multidimensional bisection

Simple item page
dc.contributor.authorBaritompa, William
dc.contributor.authorViitanen, Sami
dc.date.accessioned2015-09-15T02:25:56Z
dc.date.available2015-09-15T02:25:56Z
dc.date.issued1993en
dc.description.abstractA 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. <br> <br> 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.en
dc.identifier.issn0110-537X
dc.identifier.urihttp://hdl.handle.net/10092/10889
dc.language.isoen
dc.publisherUniversity of Canterbury. Dept. of Mathematicsen
dc.relation.isreferencedbyNZCUen
dc.rightsCopyright William Baritompaen
dc.rights.urihttps://canterbury.libguides.com/rights/thesesen
dc.subjectglobal optimizationen
dc.subjectparallel algorithmsen
dc.subjectmultidimensional bisectionen
dc.subject.anzsrcField of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexityen
dc.titlePMB-parallel multidimensional bisectionen
thesis.degree.grantorUniversity of Canterburyen
thesis.degree.levelResearch Reporten
thesis.degree.nameResearch Reporten
uc.collegeFaculty of Engineeringen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
baritompa_viitanen_report_no101_1993.pdf
Size:
485.28 KB
Format:
Adobe Portable Document Format
Download
Collections
Engineering: Reports