Academic Journal
Προβολή σε EDS

Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem.
Συγγραφείς: Jianguo Ning1 jgning@bit.edu.cn, Yanmei Li1 liymsmail@gmail.com, Wen Yu2 yuwen@bupt.edu.cn
Πηγή: International Journal of Molecular Sciences. 2015, Vol. 16 Issue 6, p13474-13489. 16p.
Θεματικοί όροι: *Molecular computers, *Processing (Computer program language), *Electronic data processing, *Information processing, *Transistors
Περίληψη: Molecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and some limitations of the biological laboratory. The stickers model, as a typical DNA-based computer, is computationally complete and universal, and can be viewed as a bit-vertically operating machine. This makes it attractive for silicon implementation. Inspired by the information processing method on the stickers computer, we propose a novel parallel computing model called DEM (DNA Electronic Computing Model) on System-on-a-Programmable-Chip (SOPC) architecture. Except for the significant difference in the computing medium-- transistor chips rather than bio-molecules--the DEM works similarly to DNA computers in immense parallel information processing. Additionally, a plasma display panel (PDP) is used to show the change of solutions, and helps us directly see the distribution of assignments. The feasibility of the DEM is tested by applying it to compute a maximum clique problem (MCP) with eight vertices. Owing to the limited computing sources on SOPC architecture, the DEM could solve moderate-size problems in polynomial time. [ABSTRACT FROM AUTHOR]
Βάση Δεδομένων: Academic Search Index
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://resolver.ebsco.com/c/fiv2js/result?sid=EBSCO:asx&genre=article&issn=16616596&ISBN=&volume=16&issue=6&date=20150601&spage=13474&pages=13474-13489&title=International Journal of Molecular Sciences&atitle=Molecular%20Sticker%20Model%20Stimulation%20on%20Silicon%20for%20a%20Maximum%20Clique%20Problem.&aulast=Jianguo%20Ning&id=DOI:10.3390/ijms160613474
    Name: Full Text Finder (for New FTF UI) (ns324271)
    Category: fullText
    Text: Full Text Finder
    MouseOverText: Full Text Finder
Header DbId: asx
DbLabel: Academic Search Index
An: 103556548
RelevancyScore: 1207
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1207.16015625
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Jianguo+Ning%22">Jianguo Ning</searchLink><relatesTo>1</relatesTo><i> jgning@bit.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Yanmei+Li%22">Yanmei Li</searchLink><relatesTo>1</relatesTo><i> liymsmail@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Wen+Yu%22">Wen Yu</searchLink><relatesTo>2</relatesTo><i> yuwen@bupt.edu.cn</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Molecular+Sciences%22">International Journal of Molecular Sciences</searchLink>. 2015, Vol. 16 Issue 6, p13474-13489. 16p.
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: *<searchLink fieldCode="DE" term="%22Molecular+computers%22">Molecular computers</searchLink><br />*<searchLink fieldCode="DE" term="%22Processing+%28Computer+program+language%29%22">Processing (Computer program language)</searchLink><br />*<searchLink fieldCode="DE" term="%22Electronic+data+processing%22">Electronic data processing</searchLink><br />*<searchLink fieldCode="DE" term="%22Information+processing%22">Information processing</searchLink><br />*<searchLink fieldCode="DE" term="%22Transistors%22">Transistors</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Molecular computers (also called DNA computers), as an alternative to traditional electronic computers, are smaller in size but more energy efficient, and have massive parallel processing capacity. However, DNA computers may not outperform electronic computers owing to their higher error rates and some limitations of the biological laboratory. The stickers model, as a typical DNA-based computer, is computationally complete and universal, and can be viewed as a bit-vertically operating machine. This makes it attractive for silicon implementation. Inspired by the information processing method on the stickers computer, we propose a novel parallel computing model called DEM (DNA Electronic Computing Model) on System-on-a-Programmable-Chip (SOPC) architecture. Except for the significant difference in the computing medium-- transistor chips rather than bio-molecules--the DEM works similarly to DNA computers in immense parallel information processing. Additionally, a plasma display panel (PDP) is used to show the change of solutions, and helps us directly see the distribution of assignments. The feasibility of the DEM is tested by applying it to compute a maximum clique problem (MCP) with eight vertices. Owing to the limited computing sources on SOPC architecture, the DEM could solve moderate-size problems in polynomial time. [ABSTRACT FROM AUTHOR]
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=asx&AN=103556548
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3390/ijms160613474
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 13474
    Subjects:
      – SubjectFull: Molecular computers
        Type: general
      – SubjectFull: Processing (Computer program language)
        Type: general
      – SubjectFull: Electronic data processing
        Type: general
      – SubjectFull: Information processing
        Type: general
      – SubjectFull: Transistors
        Type: general
    Titles:
      – TitleFull: Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Jianguo Ning
      – PersonEntity:
          Name:
            NameFull: Yanmei Li
      – PersonEntity:
          Name:
            NameFull: Wen Yu
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 06
              Text: 2015
              Type: published
              Y: 2015
          Identifiers:
            – Type: issn-print
              Value: 16616596
          Numbering:
            – Type: volume
              Value: 16
            – Type: issue
              Value: 6
          Titles:
            – TitleFull: International Journal of Molecular Sciences
              Type: main
ResultId 1