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

该研究为未来基于生物器件的无互联分子计算系统提供了新的思路，该系统基于由多种分子表示的逻辑信息的并行分布和利用酶的特性的并行选择。引入生物分子开关器件模型作为通用构件，并利用集值开关代数讨论了生物分子开关网络的系统综合方法。其主要优点是充分利用了基于互连无关逻辑运算的并行性，并考虑了硬件算法级并行，以实现更高性能的算术和逻辑运算。为了获得局部可计算的性质，提出了特殊的码分配技术。此外，还提出了一种类似于生物体功能的特殊容错技术，即使在出现多个故障的情况下，也能保证计算结果与正确的结果几乎相等。研究表明，这些技术可以有效地实现超高速、高安全性的生物分子计算系统。

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.