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.