Project/Area Number |
13680385
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
計算機科学
|
Research Institution | Tohoku 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)
|
Keywords | Molecular 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.
|