权益分类	功能权益	普通用户	{{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

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