Pipeline Implementation of Cellular Automata for Structural Design on Message-Passing Multiprocessors

Simple item page
dc.contributor.authorSetoodeh, Shahriaren
dc.contributor.authorAdams, David B.en
dc.contributor.authorGürdal, Zaferen
dc.contributor.authorWatson, Layne T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:37:14Zen
dc.date.available2013-06-19T14:37:14Zen
dc.date.issued2003en
dc.description.abstractThe inherent structure of cellular automata is trivially parallelizable and can directly benefit from massively parallel machines in computationally intensive problems. This paper presents both synchronous and pipeline parallel implementations of cellular automata on distributed memory (message-passing) architectures. A structural design problem is considered to study the performance of the various cellular automata implementations. The synchronous parallel implementation is a mixture of Jacobi and Gauss-Seidel style iteration, where it is more Jacobi like as the number of processors increase. Therefore, it exhibits divergence because of the mathematical characteristics of Jacobi matrix iteration for the structural problem as the number of processors increases. The proposed pipeline implementation preserves convergence by simulating a pure Gauss-Seidel iteration. Numerical results for analysis and design of a cantilever plate made of composite material show that the pipeline update scheme is convergent and successfully generates optimal designs.en
dc.format.mimetypeapplication/postscripten
dc.identifierhttp://eprints.cs.vt.edu/archive/00000673/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000673/01/pipeCA.psen
dc.identifier.trnumberTR-03-28en
dc.identifier.urihttp://hdl.handle.net/10919/20166en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectParallel computationen
dc.titlePipeline Implementation of Cellular Automata for Structural Design on Message-Passing Multiprocessorsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Name:
pipeCA.ps
Size:
2.76 MB
Format:
Postscript Files
Download

Collections

Computer Science Technical Reports