Ultra-Many-Valued, Highly Parallel Computing System for Biochip Implementation

用于生物芯片实现的超多值、高度并行计算系统

• 批准号: 03805033
• 负责人: KAMEYAMA Michitaka
• 金额: $ 1.09万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1991
• 资助国家: 日本
• 起止时间: 1991 至 1992
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-03805033/
• 关键词: Set logic operation; Biodevice model; Biochip; Spacially parallel processing; Ultra-many-valued logic network; Interconnection-free biomolecular computing; 酵素センサ; 完全並列処理; 多重化; 並列選択性; 無配線情報処理; 多値情報処理

This research offers new ideas of future biodevice-based interconnection-free molecular computing system based on parallel distribution of logical information represented by varieties of molecules, and parallel selection using specifity of enzymes.A model of a biomolecular switching devices is introduced as a universal building block, and the systematic synthesis method of biomolecular switching networks is discussed using a set-valued switching algebra. The main advantage is the fully use of parallelism based on interconnection-free logic operations.Hardware-algorithm-level parallelism is also considered to achieve higher performance arithmetic and logic operations. The special code assignment techniques are proposed to obtain the locally computable property. Moreover, a special-fault-tolerant technique similar to organism function is developed, by which the computed results are assured to be nearly equal to the correct ones even at the occurrence of multiple faults. It is made clear that these techniques can be effectively employed for realization of ultra-high-speed and highly safe biomolecular computing systems.

基于生物分子开关器件模型，提出了一种基于集值开关代数的生物分子开关网络的系统综合方法.其主要优点是充分利用了基于无互连逻辑运算的并行性，同时也考虑了硬件算法级并行性，以实现更高性能的算术和逻辑运算。提出了特殊的代码分配技术来获得局部可计算性。此外，还提出了一种类似于生物体功能的特殊容错技术，即使在多个故障发生的情况下，也能保证计算结果与正确结果接近。这些技术可以有效地用于实现超高速和高安全性的生物分子计算系统。

项目成果

亀山 充隆: "無配線バイオコンピューティングシステム" 数理化学. No.344. 33-39 (1992)

龟山光隆：“无线生物计算系统”数学化学第 344 期（1992 年）。

T.Aoki: "Design of InterconnectionーFree Biomolecular Computing System" Proceedings of the IEEE International Symposium on MultipleーValued Logic. 173-180 (1991)

T. Aoki：“无互连生物分子计算系统的设计”IEEE 国际多值逻辑研讨会论文集 173-180 (1991)。

M. Kameyama and T. Higuchi: "Interconnection-Free Biocomputing System" Mathematical Sciences. No.344. 33-39 (1992)

M. Kameyama 和 T. Higuchi：“无互连生物计算系统”数学科学。

M. Kameyama, T. Aoki and T. Higuchi: "Post-Binary VLSI System, Journal of the Institute of Electronics" Information and Communication Engineers. Vol.75, No.4. 400-406 (1992)

M. Kameyama、T. Aoki 和 T. Higuchi：“后二进制 VLSI 系统，电子学会杂志”信息和通信工程师。

青木 孝文: "集合論理回路網に基づく超多値バイオ情報処理システムの構成" 電子情報通信学会論文誌DーI. J74ーDーI. 604-612 (1991)

Takafumi Aoki：“基于集体逻辑网络的超多值生物信息处理系统的配置”IEICE Transactions D-I 604-612（1991）。