Parallel physical optimization algorithms for allocating data to multicomputer nodes

LAUR Repository

Show simple item record

dc.contributor.author Mansour, Nashat
dc.contributor.author Fox, Geoffrey C.
dc.date.accessioned 2016-01-25T14:05:19Z
dc.date.available 2016-01-25T14:05:19Z
dc.date.copyright 1994
dc.date.issued 2016-01-25
dc.identifier.issn 0920-8542 en_US
dc.identifier.uri http://hdl.handle.net/10725/2950
dc.description.abstract Three parallel physical optimization algorithms for allocating irregular data to multicomputer nodes are presented. They are based on simulated annealing, neural networks and genetic algorithms. All three algorithms deviate from the sequential versions in order to achieve acceptable speedups. The parallel simulated annealing (PSA) and neural network (PNN) algorithms include communication schemes that are adapted to the properties of the allocation problem and of the algorithms themselves for maintaining both good solutions and reasonable execution times. The parallel genetic algorithm (PGA) is based on a natural model of evolution. The performances of these algorithms are evaluated and compared. The three parallel algorithms maintain the good solution qualities of their sequential counterparts. Their comparison shows their suitability for different applications. For example, PGA yields the best solutions, but it is the slowest of the three. PNN is the fastest, but it yields lower quality solutions. PSA's performance lies in the middle. en_US
dc.language.iso en en_US
dc.title Parallel physical optimization algorithms for allocating data to multicomputer nodes en_US
dc.type Article en_US
dc.description.version Published en_US
dc.author.school SAS en_US
dc.author.idnumber 198629170 en_US
dc.author.woa N/A en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.relation.journal The Journal of Supercomputing en_US
dc.journal.volume 8 en_US
dc.journal.issue 1 en_US
dc.article.pages 53-80 en_US
dc.keywords Automatic parallelization en_US
dc.keywords Data allocation en_US
dc.keywords Data partitioning en_US
dc.keywords Genetic algorithms en_US
dc.keywords Load balancing en_US
dc.keywords Mapping en_US
dc.keywords Neural networks en_US
dc.keywords Physical optimization en_US
dc.keywords Simulated annealing en_US
dc.identifier.doi http://dx.doi.org/10.1007/BF01666908 en_US
dc.identifier.ctation Mansour, N., & Fox, G. C. (1994). Parallel physical optimization algorithms for allocating data to multicomputer nodes. The Journal of Supercomputing, 8(1), 53-80. en_US
dc.author.email nmansour@lau.edu.lb
dc.identifier.url http://link.springer.com/article/10.1007/BF01666908

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account