权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Ultra-Highly-Parallel Arithmetic and Logic Circuits and Their Multiple-Valued Integration

超高并行算术逻辑电路及其多值集成

基本信息

批准号：
06452386
负责人：
KAMEYAMA Michitaka
金额：
$ 3.71万
依托单位：
Tohoku University, Graduate School of Information Sciences
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至 1996
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06452386/
关键词：
Highly Parallel Arithmetic and Logic Circuit Linear Digital Circuit Reed-Muller Expansion Critical-Path Minimization Redundant Coding Multiple-Valued Current-Mode Integrated Circuit Low Power Multiple-Valued Integrated Circuit 超高並列演算システム多

项目摘要

Highly parallel hardware algorithms based on new data representation and circuit technology are key issues to develop VLSI processors in deep submicron geometry. Local computability and parallelism are one of the most important factors to reduce the critical delay path which determines processor performance.In this research project, multiple-valued redundant encoding method for parallel hardware algorithms were investigated together with the multiple-valued circuit technology. Our concept is that linearlity is fully utilized to make systematic design feasible. Linear combinational circuits are constructed by adders and coefficient multipliers over GF (p).Let us assume that the specifications are given by symbol-level operations. A linear circuit for a unary operation can be always transformed to a highly parallel circuit whose output depends on only 2 input-digits by the matrix transformation called the similar transformation. If all representation matrices are equal each other in k-ar … More y operations, we can obtain consistent sparce matrices for K representation matrices. A symmetrical operation is such a class of operations. However, we cannot always linearize every k-ary specification. To solve the problem, we introduce multiplicated recundant symbols by assigning multiple-valued code vertices to one symbol. A sufficient condition for the symbol-level linearlity is derived to make the redundant multiple-valued code assignment.Extension of the above design method is also discussed in a class of non-linear combinational circuits based on Reed-Muller expansion. If we can obtain a matrix representation of a combinational circuit with a formulation of the product of a constant matrix and variable vectors, design of a highly parallel circuit can be attributed to find a sparce constant matrix. Such class of the combinational circuits is more general, so it will be very useful for the design of practical k-ary operations such as an adder and a multiplier.Another aspect of this research is low-power high performance multiple-valued integrated circuits. A new current-mode multiple-valued MOS integrated circuit is proposed with higher driving capability in comparison with the conventional binary and multiple-valued digital circuits. Moreover, an effective current-source control technique is found which leads to low-power high-speed multiple-valued threshold logic operations. This new circuit technology will be effectively employed for the highly parallel arithmetic and logic circuits developed in this project. Less

基于新的数据表示和电路技术的高度并行的硬件算法是开发深亚微米级VLSI处理器的关键问题。局部可计算性和并行性是减少决定处理器性能的关键延迟路径的重要因素之一，本研究项目结合多值电路技术对并行硬件算法的多值冗余编码方法进行了研究。我们的理念是充分利用线性化，使系统设计变得可行。线性组合电路是由GF(P)上的加法器和系数乘法器构成的，假设其规范是通过符号级运算给出的。一元运算的线性电路通过被称为相似变换的矩阵变换，总是可以变换成输出仅依赖两个输入位的高度并行的电路。如果k-Ar…中的所有表示矩阵彼此相等更多的y运算，我们可以得到K表示矩阵的一致稀疏矩阵。对称运算就是这样一类运算。然而，我们不能总是线性化每个k元规范。为了解决这个问题，我们通过将多值代码顶点分配给一个符号来引入重复冗余符号。给出了进行冗余多值码分配时符号级线性化的一个充分条件，并讨论了上述设计方法在一类基于Reed-Muller展开的非线性组合电路中的推广。如果我们能用常量矩阵和变量向量的乘积表示一个组合电路的矩阵表示，那么设计一个高度并行的电路就可以归结为寻找一个稀疏的常量矩阵。这类组合电路具有较强的通用性，对加法器、乘法器等实际k进制运算的设计具有一定的参考价值。提出了一种新型电流型多值MOS集成电路，与传统的二值和多值数字电路相比，具有更高的驱动能力。此外，还找到了一种有效的电流源控制技术，可以实现低功耗、高速的多值门限逻辑运算。这一新的电路技术将被有效地应用于本项目开发的高度并行的算术和逻辑电路。较少