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

A Study of Highly Parallel Computing Based on Set-Valued Logic

Research Project

Project/Area Number 08458058
Research Category

Grant-in-Aid for Scientific Research (B)

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

Principal Investigator

HIGUCHI Tatsuo  Tohoku University, Graduate School of Information Sciences, Professor, 大学院・情報科学研究科, 教授 (20005317)

Co-Investigator(Kenkyū-buntansha) YUMINAKA Yasushi  Gunma University, Faculty of Engineering Research Associate, 工学部, 助手 (30272272)
AOKI Takafumi  Tohoku University, Graduate School of Information Sciences, Associate Professor, 大学院・情報科学研究科, 助教授 (80241529)
Project Period (FY) 1996 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥8,500,000 (Direct Cost: ¥8,500,000)
Fiscal Year 1998: ¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 1997: ¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 1996: ¥3,400,000 (Direct Cost: ¥3,400,000)
KeywordsMultiple- Valued Logic / Set- Valued Logic / Logic Circuits / Integrated Circuits / Opto-Electronic Integrated Circuits / Molecular Devices / Molecular Computing
Research Abstract

In this project, we investigated a potential of "multiplex computing architectures" (listed below) to address interconnection problems in advanced VLSI systems.
1. [Multiple-Valued Logic System] New arithmetic computing architectures using non-binary/high-radix number systems, such as high-radix dividers, a high-radix CORDIC processor, a redundant complex multiplier and reconfigurable arithmetic datapaths, were developed to demonstrate advantages of improving processing latency, circuit complexity, gate count and power consumption. Also, the impact of multiple-valued integrated circuit technology was investigated through experimental fabrication.
2. [FDMA/CDMA-Based Computing Architectures] Set-valued logic architectures based on FDMA (Frequency-Division Multiple Access) and CDMA (Code-Division Multiple Access) were investigated. A test chip for ODMA-based set-valued logic was fabricated using current-mode CMOS to demonstrate significant reduction in wiring complexity. Also, flexible control of bit error rate in intra-chip data transmission is possible by controlling the length of M-sequence codes and the degree of multiplexing. This idea was also extended to the design of wire-efficient neural network architectures.
3. [Multiwavelength Optical Interconnection] A multiwavelength optical interconnection network for MCM-based parallel processing was proposed and its key device the "wavelength detector" was developed. It was shown that the wavelength detector can discriminate 8 16 wavelengths multiplexed within a waveguide and that this degree of multiplexing makes possible the reduction of network area complexity by the factor of 1/64 - 1/256 in comparison with a single wavelength implementation.
4. [Molecular Computing System] A molecular computing architecture using "enzyme transistors" was investigated. The basic function of an enzyme transistor was confirmed experimentally.

Report

(4 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (46 results)

All Other

All Publications (46 results)

  • [Publications] 青木孝文: "商選択テーブルを用いない高基数除算器の構成" 電子情報通信学会論文誌D-I. J79-D-I. 416-424 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 青木孝文: "光ウェーブキャスティングに基づく並列コンピューティングアーキテクチャ" 電子情報通信学会論文誌D-I. J79-D-I. 437-445 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Yuminaka: "Wave-parallel neural networks using orthogonal sequences" IEE Electronics Letters. 33. 690-691 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki: "Design and Analysis of Multiwave Interconnection Networks for MCM-Based Parallel Processing" IEICE Transactions on Electronics. E80-C. 935-940 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 青木孝文: "冗長複素数系に基づく実数/複素数再構成型算術演算回路の構成" 電子情報通信学会論文誌D-I. J80-D-I. 674-682 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Higuchi: "Multiplex computing system based on set-valued logic" Computers & Electrical Engineering. 23. 381-392 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Yuminaka: "Design of neural networks based on wave-parallel computing technique" Analog Integrated Circuits and Signal Processing. 15. 315-327 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 青木孝文: "高基数CORDICアルゴリズム" 電子情報通信学会論文誌D-I. J81-D-I. 359-367 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki: "Enzyme transistor circuits" IEE Proceedings - Circuits, Devices and Systems. 145. 264-270 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 青木孝文: "擬似ランダム系列に基づく集合論理アーキテクチャ" 電子情報通信学会論文誌D-I. J81-D-I. 1163-1170 (1998)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Hiratsuka: "Enzyme transistor circuits for reaction-diffusion computing" IEEE Transactions on Circuits and Systems I : Fundamental Theory and Applications. 46. 294-303 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Yuminaka, Y.Sasaki, T.Aoki, and T.Higuchi: "Wave-parallel neural networks using orthogonal sequences" IEE Electronics Letters. Vol.33, No.8. 690-691 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki, S.Shionoya, and T.Higuchi: "Design and analysis of multiwave interconnection networks for MCM-based parallel processing" IEICE Trans.on Electronics. Vol.E80-C,No.7. 935-940 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Higuchi and T.Aoki: "Multiplex computing system based on set-valued logic" Computers & Elec-trical Engineering. Vol.23, No.6. 381-392 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Yuminaka, Y.Sasaki, T.Aoki, and T.Higuchi: "Design of neural networks based on wave-parallel computing technique" Analog Integrated Circuits and Signal Processing. Vol.15, No.3. 315-327 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki, M.Hiratsuka, and T.Higuchi: "Enzyme transistor circuits" IEE Proceedings - Circuit Devices and Systems. Vol.145, No.4. 264-270 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 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
      1998 Final Research Report Summary
  • [Publications] M.Hiratsuka, T.Aoki, and T.Higuchi: "Enzyme transistor circuits for reaction-diffusion computing" IEEE Transactions on Circuits and Systems - I : Fundamental Theory and Applications. Vol.46, No.2. 294-303 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki and T.Higuchi: "Redundant complex arithmetic" Proceedings of the 1996 International Tech-nical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC'96). Vol.II. 1230-1233 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Higuchi and T.Aoki: "A multiplex computing paradigm" Methodologies for the Conception, Design, and application of Intelligent Systems (Proceedings of IIZUKA'96). Vol.1. 95-100 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki, H.tokoyo, and T.Higuchi: "High-radix parallel dividers for VLSI signal processing" VLS SIGNAL PROCESSING IX (1996 IEEE Workshop on VLSI Signal Processing). 83-92 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Hiratsuka, T.Aoki, and T.Higuchi: "Enzyme transistor circuits for biomolecular computing" Proc.of the 27th IEEE Int'l Symp.on Multiple-Valued Logic. 47-52 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki, H.Amada, and T.Higuchi: "Real/complex reconfigurable arithmetic using redundant complex number systems" Proc.of the 13th IEEE Symposium on Computer Arithmetic. 200-207 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Aoki, H.Nogi, and T.Higuchi: "High-radix CORDIC algorithms for VLSI signal processing" Proc.of the 1997 IEEE Workshop on Signal Processing Systems. 183-192 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 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
      1998 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
      1998 Final Research Report Summary
  • [Publications] T.Aoki, M.Hiratsuka, and T.Higuchi: "A model for biomolecular computing" Proc.of the 1998 Int'l Workshop on Advanced LSIs -Scaled Device/Process and High Performance Circuits-.39-44 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Hiratsuka, T.Aoki, and T.Higuchi: "Pattern formation in enzyme transistor circuits with diffusive coupling" Proc.of the 1998 Int'l Symp.on Nonlinear Theory and Its Applications. Vol.1. 351-354 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] N.Homma, T.Aoki, and T.Higuchi: "Design of arithmetic circuits based on evolutionary graph gener-ation" Proc.of the Workshop on Synthesis and System Integration of Mixed Technologies. 31-38 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Yuminaka: "Design of neural networks based on wave-parallel computing technique" Analog Integrated Circuits and Signal Processing. 15・3. 315-327 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 青木 孝文: "高基数CORDICアルゴリズム" 電子情報通信学会論文誌D-I. J81-D-I・4. 359-367 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Aoki: "Enzyme Transistor Circuits" IEE Proceedings-Circuits,Devices and Systems. 145・4. 264-270 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 青木孝文: "擬似ランダム系列に基づく集合論理アーキテクチャ" 電子情報通信学会論文誌D-I. J81-D-I・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
  • [Publications] M.Hiratsuka: "Enzyme transistor circuits for reaction-diffusion computing" IEEE Transactions on Circuits and Systems. (掲載決定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Yuminaka: "Wave-parallel neural networks using orthogonal sequences" IEE Electronics Letters. 33・8. 690-691 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Hiratsuka: "Enzyme transistor circuits for biomolecular computing" Proc.of the 27th IEEE lnt'l Symp.on Multiple-Valued Logic. 47-52 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Aoki: "Real/Complex Reconfigurable Arithmetic Using Redundant Complex Number Systems" Proc.of the 13th IEEE Symposium on Computer Arithmetic. 200-207 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Aoki: "Design and Analysis of Multiwave Interconnection Networks for MCM-Based Parallei Processing" IEICE Transactions on Electronics. E80-C・7. 935-940 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 青木孝文: "冗長複素数系に基づく実数/複素数再構成型算術演算回路の構成" 電子情報通信学会論文誌D-1. J80-D-1・8. 674-682 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Aoki: "High-Radix CORDIC Algorithms for VLSI Signal Processing" Proc.of the 1997 IEEE Workshop on Signal-Processing Systems. 183-192 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 青木孝文: "酵素トランジスタ回路の解析と設計" 電子情報通信学会論文誌A. J79-A・5. 1073-1081 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 青木孝文: "商選択テーブルを用いない高基数除算器の構成" 電子情報通信学会論文誌D-1. J79-D-1・7. 416-424 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 青木孝文: "光ウェーブキャスティングに基づく並列コンピューティングアーキテクチャ" 電子情報通信学会論文誌D-1. J79-D-1・7. 437-445 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] T. Aoki: "Design and Analysis of Multiwave Interconnection Networks for MCM-Based Parallel Processing" IEICE Transactions on Electronics. (掲載決定). (1997)

    • Related Report
      1996 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi