Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. General Purpose Parallel Computation on a DNA Substrate

General Purpose Parallel Computation on a DNA Substrate

Thumbnail Image
Download
Name

AIM-1589.pdf

Size

218.22 KB

Format

Adobe PDF

Checksum (MD5)

f4eceed6775876b3f70f11297a87e14f

Thumbnail Image
Download
Name

AIM-1589.ps

Size

389.22 KB

Format

PostScript

Checksum (MD5)

77c8d1e8017d73615d637875f8529952

Author(s)
Blumberg, Andrew Justin
Date Issued
December 1, 1996
Series/Report no.
AIM-1589
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).
Subjects
AI
MIT
Artificial Intelligence
DNA Computing
Parallel Architecture
Persistent DSpace Link
http://hdl.handle.net/1721.1/5941
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.