Font Size: a A A

A Vector Parallel Branch and Bound Algorith

Posted on:2017-12-14Degree:Ph.DType:Dissertation
University:University of Louisiana at LafayetteCandidate:Guilbeau, Jared TFull Text:PDF
GTID:1478390017964818Subject:Mathematics
Abstract/Summary:
Global optimization problems sometimes attain their extrema on infinite subsets of the search space, forcing mathematically rigorous programs to require large amounts of data to describe these sets. This makes these programs natural candidates for both vectorization methods and parallel computing. Here, we give a brief overview of parallel computing and vectorization methods, exploit their availability by constructing a fully distributed implementation of a mathematically rigorous Vector Parallel Branch and Bound Algorithm using MATLAB's SPMD architecture and interval arithmetic, and analyze the performance of the algorithm across different methods of inter-processor communication.
Keywords/Search Tags:Parallel
Related items