Design of Highly Parallel Linear Digital System for ULSI Processors

Masami NAKAJIMA; Michitaka KAMEYAMA

Design of Highly Parallel Linear Digital System for ULSI Processors

Masami NAKAJIMA, Michitaka KAMEYAMA

Full Text Views

0

Share
Cite this

Summary :

To realize next-generation high performance ULSI processors, it is a very important issue to reduce the critical delay path which is determined by a cascade chain of basic gates. To design highly parallel digital operation circuits such as an adder and a multiplier, it is difficult to find the optimal code assignment in the non-linear digital system. On the other hand, the use of the linear concept in the digital system seems to be very attractive because analytical methods can be utilized. To meet the requirement, we propose a new design method of highly parallel linear digital circuits for unary operations using the concept of a cycle and a tree. In the linear digital circuit design, the analytical method can be developed using a representation matrix, so that the search procedure for optimal locally computable circuits becomes very simple. The evaluations demonstrate the usefulness of the circuit design algorithm.

Publication: IEICE TRANSACTIONS on Electronics Vol.E76-C No.7 pp.1119-1125

Publication Date: 1993/07/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Issue on New Architecture LSIs)

Category: Multiple-Valued Architectures and Systems

Cite this

Copy

Masami NAKAJIMA, Michitaka KAMEYAMA, "Design of Highly Parallel Linear Digital System for ULSI Processors" in IEICE TRANSACTIONS on Electronics, vol. E76-C, no. 7, pp. 1119-1125, July 1993, doi: .
Abstract: To realize next-generation high performance ULSI processors, it is a very important issue to reduce the critical delay path which is determined by a cascade chain of basic gates. To design highly parallel digital operation circuits such as an adder and a multiplier, it is difficult to find the optimal code assignment in the non-linear digital system. On the other hand, the use of the linear concept in the digital system seems to be very attractive because analytical methods can be utilized. To meet the requirement, we propose a new design method of highly parallel linear digital circuits for unary operations using the concept of a cycle and a tree. In the linear digital circuit design, the analytical method can be developed using a representation matrix, so that the search procedure for optimal locally computable circuits becomes very simple. The evaluations demonstrate the usefulness of the circuit design algorithm.
URL: https://globals.ieice.org/en_transactions/electronics/10.1587/e76-c_7_1119/_p

Copy

@ARTICLE{e76-c_7_1119,
author={Masami NAKAJIMA, Michitaka KAMEYAMA, },
journal={IEICE TRANSACTIONS on Electronics},
title={Design of Highly Parallel Linear Digital System for ULSI Processors},
year={1993},
volume={E76-C},
number={7},
pages={1119-1125},
abstract={To realize next-generation high performance ULSI processors, it is a very important issue to reduce the critical delay path which is determined by a cascade chain of basic gates. To design highly parallel digital operation circuits such as an adder and a multiplier, it is difficult to find the optimal code assignment in the non-linear digital system. On the other hand, the use of the linear concept in the digital system seems to be very attractive because analytical methods can be utilized. To meet the requirement, we propose a new design method of highly parallel linear digital circuits for unary operations using the concept of a cycle and a tree. In the linear digital circuit design, the analytical method can be developed using a representation matrix, so that the search procedure for optimal locally computable circuits becomes very simple. The evaluations demonstrate the usefulness of the circuit design algorithm.},
keywords={},
doi={},
ISSN={},
month={July},}

Copy

TY - JOUR
TI - Design of Highly Parallel Linear Digital System for ULSI Processors
T2 - IEICE TRANSACTIONS on Electronics
SP - 1119
EP - 1125
AU - Masami NAKAJIMA
AU - Michitaka KAMEYAMA
PY - 1993
DO -
JO - IEICE TRANSACTIONS on Electronics
SN -
VL - E76-C
IS - 7
JA - IEICE TRANSACTIONS on Electronics
Y1 - July 1993
AB - To realize next-generation high performance ULSI processors, it is a very important issue to reduce the critical delay path which is determined by a cascade chain of basic gates. To design highly parallel digital operation circuits such as an adder and a multiplier, it is difficult to find the optimal code assignment in the non-linear digital system. On the other hand, the use of the linear concept in the digital system seems to be very attractive because analytical methods can be utilized. To meet the requirement, we propose a new design method of highly parallel linear digital circuits for unary operations using the concept of a cycle and a tree. In the linear digital circuit design, the analytical method can be developed using a representation matrix, so that the search procedure for optimal locally computable circuits becomes very simple. The evaluations demonstrate the usefulness of the circuit design algorithm.
ER -