Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/87952
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | A parallel interval computation model with alternative message passing |
Author: | Wu, Y. Kumar, A. Shi, P. |
Citation: | 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics, IHMSC 2010, 2010, vol.2, pp.120-123 |
Publisher: | IEEE |
Publisher Place: | USA |
Issue Date: | 2010 |
ISBN: | 9781424478699 |
Conference Name: | International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC) (26 Aug 2010 - 28 Aug 2010 : Nanjing, China) |
Statement of Responsibility: | Yong Wu, Arun Kumar, and Peng Shi |
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 time-consuming to solve. |
Keywords: | global optimization; interval analysis; parallel processing; computation model; branch-and-bound |
Rights: | © 2010 IEEE |
DOI: | 10.1109/IHMSC.2010.129 |
Published version: | http://dx.doi.org/10.1109/ihmsc.2010.129 |
Appears in Collections: | Aurora harvest 7 Electrical and Electronic Engineering publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.