Advanced Search

General Purpose Parallel Computation on a DNA Substrate

Research and Teaching Output of the MIT Community

Show simple item record Blumberg, Andrew Justin en_US 2004-10-04T14:15:45Z 2004-10-04T14:15:45Z 1996-12-01 en_US
dc.identifier.other AIM-1589 en_US
dc.description.abstract In this paper I describe and extend a new DNA computing paradigm introduced in Blumberg for building massively parallel machines in the DNA-computing models described by Adelman, Cai et. al., and Liu et. al. Employing only DNA operations which have been reported as successfully performed, I present an implementation of a Connection Machine, a SIMD (single-instruction multiple-data) parallel computer as an illustration of how to apply this approach to building computers in this domain (and as an implicit demonstration of PRAM equivalence). This is followed with a description of how to implement a MIMD (multiple-instruction multiple-data) parallel machine. The implementations described herein differ most from existing models in that they employ explicit communication between processing elements (and hence strands of DNA). en_US
dc.format.extent 16 p. en_US
dc.format.extent 398560 bytes
dc.format.extent 223460 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AIM-1589 en_US
dc.subject AI en_US
dc.subject MIT en_US
dc.subject Artificial Intelligence en_US
dc.subject DNA Computing en_US
dc.subject Parallel Architecture en_US
dc.title General Purpose Parallel Computation on a DNA Substrate en_US

Files in this item

Name Size Format Description 389.2Kb Postscript
AIM-1589.pdf 218.2Kb PDF

This item appears in the following Collection(s)

Show simple item record