Set-Valued-Logic VLSI Architecture for Highly Parallel Computation

互连问题已被认为是当今超大规模集成电路系统的基本限制。本研究计画旨在探讨以多值逻辑（MVL）与集值逻辑（SVL）为基础，采用新的超大规模积体电路架构来解决互连问题的可能性。以下是本项目的主要成果：1.提出了以二进制m序列为信息载体的基本SVL门，研究了基于基本逻辑门的SVL电路综合技术.提出了一种采用二进制m序列的分布式信号表示的高可靠SVL系统.提出了一种利用双向电流型CMOS工艺实现SVL电路的方法。采用0.6um CMOS工艺制作了一个用于图像处理的9 × 9像素模板匹配电路。实验结果表明，采用SVL技术进行40 × 40像素模板匹配，芯片面积减少30%，布线面积减少78%.提出了一种以m序列为信号载体的高度并行神经网络结构. SVL的概念被扩展到使用正交信息载波的片内/片间CDMA通信的一般框架中。研究了一种基于多值m序列的无相位偏移误差的CDMA技术，以实现VLSI系统中的高效数据传输.本文还对基于MVL的各种硬件算法和VLSI结构进行了研究，比较了MVL和SVL的基本特性。初步观察表明，SVL（或CDMA）适用于模拟信号传输/处理以及大规模芯片间通信，而MVL适合于处理粒度较低的数字算术计算，进一步研究了基于MVL/SVL的大规模集成电路结构，规模应用是未来的研究课题。

Interconnection problems have been recognized as basic limitations in present-day VLSI systems. This research project is to investigate a possibility of solving the interconnection problems by employing new VLSI architectures based on multiple-valued logic (MVL) and set-valued logic (SVL). Listed below are major results of this project :1. The basic SVL gates employing binary m-sequences as information carriers were proposed.A systematic technique for synthesizing S VL circuits with the basic logic gates was investigated.2. A highly reliable SVL system employing distributed signal representation with binary m-sequences was proposed.3. A method of implementing SVL circuits using bi-directional current-mode CMOS technology was proposed. A 9x9-pixel template matching circuit for image processing was fabricated with 0.6um CMOS technology. It was shown that 30% reduction in chip area and 78% reduction in wire area could be achieved by SVL technology for 40x40-pixel template matching.4. A new type of highly parallel neural network architecture employing m-sequences as signal carriers was proposed.5. The concept of SVL was extended into a general framework of intra/inter-chip CDMA communication using orthogonal information carriers. A phase-offset-error-free CDMA technique based on multiple-valued m-sequences was investigated for efficient data transmission in VLSI systems.6. Various hardware algorithms and VLSI architectures based on MVL were also investigated to compare fundamental properties of MVL and SVL.Our initial observation shows that SVL (or CDMA) is suitable for analog signal transmission/processing as well as large-scale inter-chip communication, while MVL is suitable for digital arithmetic computation with lower processing granularity.Further investigations on MVL/SVL-based VLSI architectures for large-scale applications are being left as future research subjects.