A parallel interval computation model with alternative message passing

File Size Format
65052_1.pdf 282Kb Adobe PDF View
Title A parallel interval computation model with alternative message passing
Author Wu, Yong; Kumar, Arun; Shi, Peng
Publication Title 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC)
Editor Yongchuan Tang
Year Published 2010
Place of publication United States
Publisher IEEE Computer Society
Abstract In this paper, we propose a decentralized parallel computation model for global optimization using interval analysis. The model is adaptive to any number of processors and there is no need to design an initial decomposition scheme to feed each processor at the beginning. The work load is distributed evenly among all processors by alternative message passing. Numerical experiments indicate that the model works well and is stable with different number of parallel processors, distributes the load evenly among the processors, and provides an impressive speedup, especially when the problem is timeconsuming to solve.
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1109/IHMSC.2010.129
Copyright Statement Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
ISBN 978-0-7695-4151-8
Conference name Second International Conference on Intelligent Human-Machine Systems and Cybernatics
Location Nanjing China
Date From 2010-08-26
Date To 2010-08-28
URI http://hdl.handle.net/10072/40023
Date Accessioned 2010-10-21
Date Available 2011-08-19T06:41:29Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Griffith Business School
Subject Optimisation; Ubiquitous Computing
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1x

Show simple item record

Griffith University copyright notice