• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study of Massively Parallel Molecular Computing - Creating IntBrconnection'Free Computers -

Research Project

Project/Area Number 13680385
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionTohoku University

Principal Investigator

AOKI Takafumi  Tohoku University, Graduate School of Information Sciences, Professor, 大学院・情報科学研究科, 教授 (80241529)

Co-Investigator(Kenkyū-buntansha) HIRATUKA Masahiko  Sendai National College of Technology Research Assistant, 助手 (80331966)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥4,300,000 (Direct Cost: ¥4,300,000)
Fiscal Year 2002: ¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2001: ¥2,100,000 (Direct Cost: ¥2,100,000)
KeywordsMolecular Computing / Molecuar Computation / Malecular Devices / Integrated Circuits / Ninlinear Sciences / Reaction・Diffusin Systems / Image Processing / Parallel Processing
Research Abstract

The exponential growth of VLSI circuit complexity causes interconnection problems to become particularly severe. This research project is to investigate a possibility of interconnectionfree molecular computing from the viewpoint of integrated circuit technlogy as well as fundametal computer science. Listed below are major results of this project:
1. We proposed a basic model of artificial catalyst devices for molecular computing, and investigated some possible approaches to device implementation. We investigated a possibility of realizing massively parallel computation using reaction-diffusion dynamics induced by a collective behavior of artificial catalyst devices, which are fabricated on a 2D substrate. As a first step for demonstrating the proposed concept, we developed an experimental model of a redox microarray consisting of a two-dimensional array of platinum microelectrodes, each of which works as an artificial catalyst device. We confirmed that the redox microarray could control reversible redox reactions in a thin liquid layer on the surface of the array, and could realize artificial excitable reacton diffusion-dynamics. We successfully observed active chemical-wave propagation within the liquid layer.
2. We investigated a systematic way of designing artificial reactiondiffusion dynamics for performong specific image/pattern processing. We employed the framework of Digital Rraction Diffusion Systems (DRDSs) --- a special class of multidimensional digital filters having pattern/texture formation capability --- for theoretical discussion. Wedveloped a new restoration algorithm for texture images, such as fingerprint images, on the basis of DRDS. We also developed a shortest path search algorithm for arbitrary 2D/3D maps using excitable DRDSs.
Further investigations on a systematic way of designing molecular computing systems are deing left as future research subjects.

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 results)

  • [Publications] Masahiko Hiratsuka: "Toward Molecular Computing Using Artificial Catalyst Devices"Proc. of 2002 International Symposium on New Paradigm VLSI Computing. 121-124 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Koichi Ito: "Digital Reaction-Diffusion System -A Foundation of Bio-Inspired Texture Image Processing-"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E84-A・8. 1909-1918 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Masahiko Hiratsuka: "Implementation of Reaction-Diffusion Cellular Automata"IEEE Transactions on Circuits and Systems--I : Fundamental Theory and Applications. 49・1. 10-16 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Koichi Ito: "Fingerprint Restoration Using Digital Reaction-Diffusion System and Its Evaluation"IEICE Transactions on Fundamental of Electronics, Communications and Computer Science. (to be published). (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Masahiko Hiratauka: "Implementation of a Redox Microarray : Au Experimental Model for Future Nanoscale Biomolecular Computing Using Integrated Circuits"IEE Proceedings -Nanobiotechnology. (to be published). (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Masahiko Hiratsuka: "A Model of Reaction-Diffusion Cellular Automata for Massively Parallel Molecular Computing"Proc. of the 31st IEEE International Symposium on Multiple-Valued Logic. 247-252 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Koichi Ito: "Digital Reaction-Diffusion System and Its Application"Proc. of the 2001 International Symposium on Nonlinear Theory and its Applications. 1. 99-102 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Hiroyuki Morimitsu: "Experimental Observation of Active Wave Propagation in Reaction-Diffusion Cellular Automata"Proc. of the 2001 International Symposium on Nonlinear Theory and its Applications. 2. 517-520 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Koichi Ito: "Fingerprint Restoration Using Digital Reaction-Diffusion System"Proc. of IEEE International Symposium on Intelligent Signal Processing and Communication Systems. 168-172 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K.Ito, T.Aoki, T.Higuchi: "Digital Reaction-Diffusion System ― A Foundation of Bio-Inspired Ttexture Image Processing ―"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E84-A, No.8. 1909―1918 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Hiratsuka, T.Aoki, H.Morimitsu, T.Higuchi: "Implementation of Reaction-Diffusion Cellular Automata"IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications. 49, No.1. 10―16 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K.Ito, T.Aoki, T.Higuchi: "Fingerprint Restoration Using Digital Reaction-Diffusion System and Its Evaluation"EIGE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Hiratsuka, T.Aoki, H.Morimitsu, T.Higuchi: "Implementation of a Redox Microarray An Experimental Model for Future Nanoscale Biomolecular Computing Using Integrated Circuits"IEE Proceedings - Nanobiotechnology. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Hiratsuka, T.Aoki, T.Higuchi: "A Model of Reaction-Diffusion Cellular Automata for Massively, Parallel Molecular Computing"Proc. of the 31st IEEE International Symposium on Multiple-Valued Logic. 247―252

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K.Ito, T.Aoki, T.Higuchi: "Digital Reaction-Diffusion System and Its Application"Proc. of the 2001, International Symposium on Nonlinear Theory and its Applications. 1. 99―102 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Moarimitsu, M.Hiratsuka, T.Aoki, T.Higuchi: "Experimental Observation of Active Waye Propagation in Reaction-Diffusion Cellular Automata"Proc. of the - 20pl International Symposium on Nonljnear Theory and its Applications. 2. 517―520 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K.Ito, T.Aoki, T.Higuchi: "Fingerprint Restoration Using Digital Reaction-Division System"Proc. of IEEE International Symposium on Intelligent Signal Processing and Communication Systems. 68―172 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Hiratsuka, H.Morimitsu, T.Aoki, T.Higuchi: "Toward Molecular Computing Using Artificial Catalyst Devices"Proc. of 2002 International Symposium on New Paradigm VLSI Computing. 121-124 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Koichi Ito: "Fingerprint Restoration Using Digital Reaction-Diffusion System"IEEE 2002 International Symposium on Intelligent Signal Processing and Communication Systems. 168-172 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Masahiko Hiratsuka: "Toward Molecular Computing Using Artificial Catalyst Devices"Proceedings of 2002 International Symposium on New Paradigm VLSI Computing. 121-124 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 伊藤康一: "興奮性ディジタル反応拡散システムによる最短経路探索"2003年電子情報通信学会総合大会講演論文集. A-2-7. 41 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 平塚真彦: "人工触媒素子に基づく興奮性反応拡散場"2003年電子情報通信学会総合大会講演論文集. A-2-9. 43 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 青木孝文: "ディジタル信号処理とコンピューティング:第3回ディジタルモルフォジェネシス--生物の形態形成モデルに基づく信号処理アルゴリズム--"Journal of Signal Processing. 5・3. 173-182 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahiro Hiratsuka: "A Model of Reaction-Diffusion Cellular Automata for Massively Parallel Molecular Computing"Proceedings of the 31st IEEE International Symposium on Multiple-Valued Logic. 247-252 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Koichi Ito: "Digital Reaction-Diffusion System--A Foundation of Bio-Inspired Texture Image Processing--"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E84-A・8. 1909-1918 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Koichi Ito: "Digital Reaction-Diffusion System and Its Application"Proceedings of the 2001 International Symposium on Nonlinear Theory and its Applications. 1. 99-102 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Hiroyuki Morimitsu: "Experimental Observation of Active Wave Propagation in Reaction-Diffusion Cellular Automata"Proceeding of the 2001 International Symposium on Nonlinear Theory and its Applications. 2. 517-520 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahiko Hiratsuka: "Implementation of Reaction-Diffusion Cellular Automata"IEEE Transactions on Circuits and Systems--I : Fundamental Theory and Application. 49・1. 10-16 (2002)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi