• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Set-Valued-Logic VLSI Architecture for Highly Parallel Computation

Research Project

Project/Area Number 10680329
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionTohoku University

Principal Investigator

AOKI Takafumi  Tohoku University, Graduate School of Information Sciences, Associate Professor, 大学院・情報科学研究科, 助教授 (80241529)

Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2000: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1999: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1998: ¥1,900,000 (Direct Cost: ¥1,900,000)
KeywordsHardware Algorithms / Integrated Circuits / VLSI / Multiple-Valued Logic / Set-Valued Logic / CDMA / Code-Division Multiple Access / Neural Networks / 理論回路 / 並列処理
Research Abstract

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.

Report

(4 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (44 results)

All Other

All Publications (44 results)

  • [Publications] 青木孝文: "擬似ランダム系列に基づく集合論理アーキテクチャ"電子情報通信学会論文誌D-I. J81-D-I. 1163-1170 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yasushi Yuminaka: "Frequency-mode set-valued logic for wave-parallel computing-Design and experimental realization"Multiple-Valued Logic. 3. 301-332 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yasushi Yuminaka: "A code-division multiplexing technique for efficient data transmission in VLSI systems"IEICE Transactions on Electronics. E82-C. 1669-1677 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Signed-weight arithmetic and its application to a field-programmable digital filter architecture"IEICE Transactions on Electronics. E82-C. 1687-1698 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-binary arithmetic-Alorithms and VLSI implementations"Interdisciplinary Information Sciences. 6. 75-98 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Padix-2-4-8 CORDIC for fast vector rotation"IEICE Transactions on Fundamentals. E83-A. 1106-1114 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Set-valued logic circuits for next generation VLSI architectures"Proc.of the 28th IEEE Int'l Symp.on Multiple-Valued Logic. 140-147 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yasushi Yuminaka: "Wave-parallel computing systems using multiple-valued pseudo-orthogonal sequences"Proc.of the 28th IEEE Int'l Symp.on Multiple-Valued Logic. 148-153 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-binary arithemtic algorithms"Proc.of the Int'l Symp.on Future of Intellectual Integrated Electronics. 333-353 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Redundant complex arithmetic and its application to complex multiplier design"Proc.of the 29th IEEE Int'l Symp.on Multiple-Valued Logic. 200-207 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Ichiro Kitaori: "Radix-2-4-8 CORDIC for fast sine and cosine computation"Proc.of the 1999 International Technical Conference on Circuits/Systems, Computers and Communications. 1. 462-465 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 藤田晋: "チップ内符号分割多重通信とそのニューラルネットワークへの応用"SICE'99 第38回学術講演会予稿集. 1. 841-842 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 遠藤昌克: "電流モード多値フィールドプログラマブルディジタルフィルタの構成"電子情報通信学会技術研究報告. VLD99-54. 15-22 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "High-radix parallel VLSI dividers without using quotient digit selection tables"Proc.of the 30th IEEE Int'l Symp.on Multiple-Valued Logic. 345-352 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yasushi Yuminaka: "An efficient data transmission technique for VLSI systems based on multiple-valued code-division multiple access"proc.of the 30th IEEE Int'l Symp.on Multiple-Valued Logic. 430-437 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-binary arithmetic-Algorithms and implementations"Extended Abstracts of the 9th Int'l Workshop on Post-Binary Ultra-Large-Scale Integration Systems. 7-10 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 齋藤雄哉: "多値双方向電流モード回路に基づくフィールドプログラマブルディジタルフィルタの構成"多値論理とその応用研究会技術研究報告. MVL01-15. 114-123 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Y.Yuminaka, T.Aoki, and T.Higuchi: "Frequency-mode set-valued logic for wave-parallel computing-Design and experimental realization"Multiple-Valued Logic. Vol.3, No.4. 301-332 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Y.Yuminaka, K.Itoh, Y.Sasaki, T.Aoki, and T.Higuchi: "A code-division multiplexing technique for efficient data transmission in VLSI systems"IEICE Transactions on Electronics. Vol.E82-C, No.9. 1669-1677 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki, Y.Sawada, and T.Higuchi: "Signed-weight arithmetic and its application to a field-programmable digital filter architecture"IEICE Transactions on Electronics. Vol.E82-C, No.9. 1687-1698 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki and T.Higuchi: "Beyond-binary arithmetic-Algorithms and VLSI implementations"Interdisciplinary Information Sciences. Vol.6, No.1. 75-98 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki, I.Kitaori, and T.Higuchi: "Radix-2-4-8 CORDIC for fast vector rotation"IEICE Transactions on Fundamentals. Vol.E83-A, No.6. 1106-1114 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki and T.Higuchi: "Set-valued logic circuits for next generation VLSI architectures"Proc. of the 28th IEEE Int'l Symp. on Multiple-Valued Logic. 140-147 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Y.Yuminaka, Y.Sasaki, T.Aoki, and T.Higuchi: "Wave-parallel computing systems using multiple-valued pseudo-orthogonal sequences"Proc. of the 28th IEEE Int'l Symp. on Multiple-Valued Logic. 148-153 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoku and T.Higuchi: "Beyond-binary arithmetic algorithms"Proc. of the Int'l Symp. On Future of Intellectual Integrated Electronics. 333-353 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki, K.Hoshi, and T.Higuchi: "Redundant complex arithmetic and its application to complex multiplier design"Proc. of the 29th IEEE Int'l Symp. on Multiple-Valued Logic. 200-207 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] I.Kitaori, T.Aoki, and T.Higuchi: "Radix-2-4-8 CORDIC for fast sine and cosine computation"Proc. of the 1999 International Technical Conference on Circuits/Systems, Computers and Communications. Vol.1. 462-465 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki, K.Nakazawa, and T.Higuchi: "High-radix parallel VLSI dividers without using quotient digit selection tables"Proc. of the 30th IEEE Int'l Symp. on Multiple-Valued Logic. 345-352 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Y.Yuminaka, O.Katoh, Y.Sasaki, T.Aoki, and T.Higuchi: "An efficient data transmission technique for VLSI systems based on multiple-valued code-division multiple access"Proc. of the 30th IEEE Int'l Symp. on Multiple-Valued Logic. 430-437 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] T.Aoki and T.Higuchi: "Bevond-binary arithmetic-Algorithms and implementations"Extended Abstracts of the 9th Int'l Workshop on Post-Binary Ultra-Large-Scale Integration Systems. 7-10 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Takafumi Aoki: "Beyond-binary arithmetic-Algorithms and VLSI implementations-"Interdisciplinary Information Sciences. 6・1. 75-98 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Takafumi Aoki: "High-radix parallel VLSI dividers without using quotient digit selection tables"Proc.of the 30th IEEE Int'l Symp.on Multiple-Valued Logic. 345-352 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yasushi Yuminaka: "An efficient data transmission technique for VLSI systems based on multiple-valued code-division multiple access"Proc.of the 30th IEEE Int'l Symp.on Multiple-Valued Logic. 430-437 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Takafumi Aoki: "Beyond-binary arithmetic-Algorithms and implementations"Extended Abstracts of the 9th Int'l Workshop on Post-Binary Ultra-Large-Scale Integration Systems. 7-10 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Takafumi Aoki: "Radix-2-4-8 CORDIC for fast vector rotation"IEICE Transactions on Fundamentals. E83-A・6. 1106-1114 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 齋藤雄哉: "多値双方向電流モード回路に基づくフィールドプログラマブルディジタルフィルタの構成"多値論理とその応用研究会技術研究報告. MVL01-15. 114-123 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 藤田 晋: "チップ内符合分割多重通信とそのニューラルネットワークへの応用"SICE'99 第38回学術講演会予稿集. I. 841-842 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 遠藤 昌克: "電流モード多値フィールドプログラマブルディジタルフィルタの構成"電子情報通信学会技術研究報告. VLD99-54. 15-22 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Yasushi Yuminaka: "A Code-Division Multiplexing Technique for Efficient Data Transmission in VLSI Systems"IEICE Transactions on Electronics. E82-C・9. 1669-1677 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Takafumi Aoki: "Signed-Weight Arithmetic and Its Application to a Field-Programmable Digital Filter Architecture"IEICE Transactions on Electronics. E82-C・9. 1687-1698 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Aoki: "Set-valued logic circuits for next generation VLSI architectures" Proc.of the 28th IEEE Int.Symp. on Multiple-Valued Logic. 140-147 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Yuminaka: "Wave-paralled computing systems using multiple-valued pseudo-orthogonal sequences" Proc.of the 28th IEEE Int.Symp. on Multiple-Valued Logic. 148-153 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 青木孝文: "擬似ランダム系列に基づく集合理論アーキテクチャ" 電子情報通信学会論文誌D-1. J81-D-1・11. 1163-1170 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Yuminaka: "Frequency-mode set-valued logic for wave-parallel computing-Design and experimental realization" Multiple-Valued Logic. 3・4. 301-332 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi