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

大规模并行分子计算的研究 - 创建 IntBrconnectionFree 计算机 -

基本信息

批准号：
13680385
负责人：
AOKI Takafumi
金额：
$ 2.75万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2001
资助国家：
日本
起止时间：
2001 至 2002
项目状态：
已结题

项目摘要

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.

VLSI电路复杂性的指数增长会导致互连问题变得特别严重。该研究项目是从集成电路技术的角度以及基础计算机科学的角度研究了无互连的分子计算的可能性。下面列出的是该项目的主要结果：1。我们提出了用于分子计算的人工催化剂设备的基本模型，并研究了一些可能的设备实现方法。我们研究了使用由人工催化剂设备的集体行为引起的反应扩散动力学实现大规模平行计算的可能性，这些反应扩散动力学是在2D底物上捏造的。作为展示拟议概念的第一步，我们开发了一个由二维铂微电极阵列组成的氧化还原微阵列的实验模型，每个阵列都是人工催化剂装置。我们证实，氧化还原微阵列可以控制阵列表面稀薄的液体层中可逆的氧化还原反应，并且可以实现人造可激发的反应子扩散性动力学。我们成功地观察了液体层内的活性化学波传播。2。我们研究了一种系统的设计方法，用于设计人工反应散热动力，以进行表演特定图像/模式处理。我们采用了数字RRATION扩散系统（DRDS）的框架---具有模式/纹理形成能力的多维数字过滤器类别 - 用于理论讨论。根据DRD，为纹理图像（例如指纹图像）制定了一种新的修复算法，例如指纹图像。我们还使用可兴奋的DRDS开发了用于任意2D/3D地图的最短路径搜索算法。对系统设计分子计算系统的系统调查是作为未来的研究对象的研究。