A portable message passing distributed library for optimizing combinatorial problems with application to circuits testing. (c2007)

LAUR Repository

Show simple item record

dc.contributor.author Maamoun, Ahmad
dc.date.accessioned 2011-10-21T12:07:50Z
dc.date.available 2011-10-21T12:07:50Z
dc.date.copyright 2007 en_US
dc.date.issued 2011-10-21
dc.date.submitted 2007-06-29
dc.identifier.uri http://hdl.handle.net/10725/852
dc.description Includes bibliographical references (l. 88-89). en_US
dc.description.abstract Various heuristic algorithms have been used to tackle combinatorial problems such as genetic algorithms and simulated annealing. Recently, MPI has recently emerged as a standard for parallel programmIng on cluster-based machines. However, there is a difficulty in proposing an MPI Java port. This Thesis proposes a portable and distributed library for solving combinatorial optimization problems USIng Java. The library facilitates the use of genetic algorithms and simulated annealing and uses an MPI style message passIng mechanism in order to create parallel processes that can communicate across the network USIng Java RMI. The library is optimized for communication and speed and Improves the programmers efficiency through a visual interface. We verify our approach by formulating a new solution for the test generation problem in VLSI circuits based on parallel fault simulation. The problem is formulated and solved using GA and SA and solved using the proposed Library. The IS CAS benchmarks are attempted and favorable results are reported. en_US
dc.language.iso en en_US
dc.subject Algorithms en_US
dc.subject Genetic algorithms en_US
dc.subject Simulated annealing (Mathematics) en_US
dc.subject Graphic methods -- Computer programs en_US
dc.subject Java (Computer program language) en_US
dc.title A portable message passing distributed library for optimizing combinatorial problems with application to circuits testing. (c2007) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.commembers Dr. Danielle Azar
dc.author.commembers Dr. Mounjed Moussallam
dc.author.woa OA en_US
dc.description.physdesc 1 bound copy: xi, 89 leaves; 30 cm. available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Haidar M. Harmanani
dc.identifier.doi https://doi.org/10.26756/th.2007.32 en_US
dc.publisher.institution Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account