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

1997 Fiscal Year Final Research Report Summary

Research on Reconfigurable General Purpose Co-processor Systems and Their Optimized Hardware/Software Codesign Compiler

Research Project

Project/Area Number 07458060
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionNara Institute of Science and Technology

Principal Investigator

WATANABE Katsumasa  Nara Institute of Science and Technology, Graduate School of Information Science, Professor, 情報科学研究科, 教授 (60026078)

Co-Investigator(Kenkyū-buntansha) TAKAGI Kazuyoshi  Nara Institute of Science and Technology, Graduate School of Information Science, 情報科学研究科, 助手 (70273844)
KUNISHIMA Takeo  Okayama Prefectural University, Faculty of Computer Science and System Engineeri, 情報工学部, 助手 (20263436)
KIMURA Shinji  Nara Institute of Science and Technology, Graduate School of Information Science, 情報科学研究科, 助教授 (20183303)
Project Period (FY) 1995 – 1997
KeywordsHardware / Software Codesign / Hardware / Software Co-operation / High Level Synthesis / Reconfigurable System / Hardware Accelerator / Field Programmable Gate Array (FPGA) / General Purpose Co-processor / C compiler
Research Abstract

We have investigated computer systems with reconfigurable general purpose co-processors, and the hardware/software codesign environment for the systems. The results of our research are as follows :
1. We have proposed a reconfigurable coprocessor architecture made of FPGAs (Field Programmable Gate Arrays), a cache memory, and a bus interface.
2. We have designed and implemented a prototype of the co-processor for Sun workstations. The coprocessor includes 4 FPGAs, a 1 MB cache memory, and a bus interface with a hardware queue.
3. We proposed a hardware/software codesign environment for the computer system with the co-processor. We have investigated the system description languages and the co-operation method between the main processor and the co-processor.
4. We have designed and implemented the codesign environment from C programs for the coprocessor system. The hardware/software codesign compiler accepts a C program and estimates the execution time and the hardware costs of each function … More when the function is implemented as a hardware. The compiler also estimates the execution time of the function with the software implementation. Then the compiler decides the implementation method of each function.
5. We have investigated the optimization method of C programs to be implemented as hardware modules on FPGAs. We have introduced hardware independent optimization methods such as the loop-unrolling, the variable bit-length reduction, the function expansion, ets., optimization methods such as the 4-1 LUT (Look-Up Table) based hardware estimation method, the marge method of bit-level operations, etc.
6. We have tested several algorithms on the prototype of the codesign system, which include lexical analysis, sorting, and several graphic applications. We have found that the FPGA based co-processor is useful for the fast execution of programs, when the program include the parallel-if structure or the bit-level operations.
In the future, we would like to investigate context switching on the co-preoessor system, and dynamic reconfigurability of the co-processor. Less

  • Research Products

    (18 results)

All Other

All Publications (18 results)

  • [Publications] 木村 晋二: "Residue BDD and Its Application to the veripication of Arithmetic Circuits" 32nd Design Automation Conference. 542-545 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 伊藤 康史, 平尾 誠, 木村 晋二, 渡邊 勝正: "汎用コプロセッサGPCP-SSの実現と評価" 電子情報通信学会VLD研究会. VLDG5-89 (FTS95-62). 87-94 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 雪下充 輝, 名古屋 彰, 伊藤 康史, 木村 晋二: "ハードウェア/ソフトウェア協調動作システム" 情報処理学会DA研究会. 78-21. 127-132 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 伊藤 康史, 平尾 誠, 木村 晋二, 渡邊 勝正: "汎用コプロセッサGPCP-SSのハードウェア/ソフトウェア協調設計のためのコンパイラ" DAシンポジウム′96論文集. 123-128 (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 木村 晋二, 雪下充 輝, 伊藤 康史, 名古屋 彰, 平尾 誠, 渡邊 勝正: "A Hardware/Software Codesign Method for a General Purpose Reconfigureble Coproceser" 5th International Workshop on Hardware/Software Codesign. 147-151 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 中村 一博, 木村 晋二, 高木 一義, 渡邊 勝正: "順序回路の待ち状態に起因するフォールスパスの解析手法" 電子情報通信学会 VLD研究会. (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Shinji Kimura: "Residue BDDand Its Application to the Verification of Arithmetic Circuits" Proc.32bd Design Automation Conference. 542-545 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Shinji Kimura: "Design Verification of Arithmetic Circuits Using Residue BBD's (in Japanese)" Technical Reports of IEICE. VLD95-46. 1-8 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Futoshi Matsumoto, Shinji Kimura and Katsumasa Watanabe: "A Parallel Transduction Method using Parallel BDD Manipulation (in Japanese)" Technical Report of IEICE. VLD95-89. 1-8 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yasufumi Itoh, Makoto Hirao, Shinji Kimura and Katsumasa Watanabe: "Design and Implementation of Reconfigurable General Purpose Coprocessor GPCP-SS (in Japanese)" Technical Report of IEICE. VLD95-100/FTS95-62. 87-94 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Mitsuteru Yukishita, Akira Nagoya, Yasufumi Itoh, and Shinji Kimura: "Hardware/Software Co-design System (in Japanese)" Technical Report of IPSJ. DA78-21. 127-132 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Shinji Kimura, Makoto Hirao, Kazuyoshi Takagi and Katsumasa Watanabe: "Timing Analysis of Logic Circuits with Multiple Clock Operations" Technical Report of IEICE. VLD96-33. 53-58 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yasufumi Itoh, Makoto Hirao, Shinji Kimura and Katsumasa Watanabe: "Hardware/Software Codesign Compiler for General Purpose Coprocessor GPCP-SS (in Japanese)" Proceedings of DA Symposium'96. 123-128 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Takanori Sakate, Shinji Kimura and Katsumasa Watanabe: "A Reduaction Method of Register Transfer Level Logic Circuits for Design Verification (in Japanese)" Technical Report of IEICE. VLD96-91. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yasufumi Itoh, Makoto Hirao, Kazuyoshi Takagi, Shinji Kimura and Katsumasa Watanabe: "Hardware/Software Codesign and Co-operation on General Purpose Coprocessor using DMA (in Japanese)" Technical Report of IEICE. VLD96-98 ICD96-208. 17-22 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Kimura, M.Yukishita, Y.Itoh, A.Nagoya, M.Hirao and K.Watanabe: "A Hardware/Software Codesign Method for a General Purpose Reconfigurable Coprocessor" 5th International Workshop on Hardware/Software Codesign (CODES/CASHE'97). 147-151 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yasufumi Itoh, Shinji Kimura, and Katsumasa Watanabe: "Hardware Resource Management on Computer Systems with Reconfigurable Hardware (in Japanese)" Technical Report of IEICE. VLD97-101. 9-14 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kazuhiro Nakamura, Shinji Kimura, Kazuyoshi Takagi and Katsumasa Watanabe: "Waiting False Path Analysis of Sequential Logic Circuits (in Japanese)" Technical Report of IEICE. VLD97-133. 71-78 (1998)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi