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

Study of the implementation method for Newral Network Argoritm with a Multi-Context Dynamically Reconfigurable FPGA

Research Project

Project/Area Number 09680338
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

KITAMICHI Junji  Graduate School of Engineering Science, Osaka University, Tutor, 情報処理教育センター, 講師 (20234271)

Co-Investigator(Kenkyū-buntansha) HIGASHINO Teruo  Graduate School of Engineering Science, Osaka University, Professor, 大学院・基礎工学研究科, 教授 (80173144)
FUNABIKI Nobuo  Graduate School of Engineering Science, Osaka University, Assistant Professor, 大学院・基礎工学研究科, 助教授 (70263225)
Project Period (FY) 1997 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1999: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1998: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥1,700,000 (Direct Cost: ¥1,700,000)
KeywordsDynamically Reconfigurable Logic / Multi Context / FPGA / Simulated Annealing / Greedy / Partition / CAD / Neural Network
Research Abstract

In this study, We propose an implementation method of a Multi-Context Dynamically Reconfigurable FPGA and a CAD algorithm for optimal use of it. Multi-Context Dynamically Reconfigurable FPGA is a VLSI which can be programmed during system operation with better reconfiguration time-efficiency than conventional Reconfigurable FPGA. We evaluated the hardware cost to add the Multi-Context Dynamically Reconfigurable FPGA by the result of synthesis of the hardware description of the Multi-Context Dynamically Reconfigurable FPGA. And We also evaluated the improvement of CLB (Configurable Logic Block) or bus usage by the implementation of the Neural Network Algorithm compared with conventional Reconfigurable FPGA. The CAD algorithm for Multi-Context FPGA minimizes reconfiguration time overhead proportional to the amount of the reconfiguration data. It inputs a finite state machine and outputs subsets of states called pages which is a reconfiguration unit of Multi-Context FPGA. The performance of the proposed algorithm is demonstrated experimentally.

Report

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

    (24 results)

All Other

All Publications (24 results)

  • [Publications] 馬場孝之,船曳信生,西川清史,由雄宏明: "マキシマム・ニューラルネットワークによる無線通信網の通信経路選択法の提案"電気学会論文誌C. vol.117-C no.7. 874-880 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 馬場孝之,船曳信生,西川清史: "マルチキャスト・パケット交換方式におけるワンショットスケジューリング問題のニューラルネットワーク解法"電子情報通信学会論文誌A. vol.J80-A no.11. 1973-1981 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 竹中要一,船曳信生,西川清史: "N-Queen問題を対象としたマキシマムニューロンモデルの競合解消方式の提案"情報処理学会論文誌. vol.38 no.11. 1242-1248 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nobuo Funabiki, Makiko Yoda, Junji Kitamichi, and Seishi Nishikawa: "A gradual neural network approach for FPGA segmented channel routing problems"IEEE Transactions on Systems, Man, and Cybernetics. vol.29 no.4. 481-489 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 糸将之,北道淳司,船曳信生: "動的再構成可能FPGAの設計とそれへの並列アルゴリズムの実装"情報処理学会研究報告. 98-DA-88. 1-8 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 江川晋爾,黒田映史,北道淳司,船曳信生: "FPGA配線問題に対する貧欲法とニューラルネットワークを併用した3段階アルゴリズムの提案"電子情報通信学会技術研究報告. CPSY98-90. 69-75 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 糸 将之: "マルチコンテキスト型動的再構成可能FPGAの一実現法とページ分割アルゴリズムの提案"平成10年度大阪大学大学院基礎工学研究科博士前期課程学位論文. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 本多 亮: "マルチコンテキスト型動的再構成可能FPGAにおけるコンテキスト分割問題に対するGreedyおよびBilliardsアルゴリズムの提案"平成11年度大阪大学基礎工学部特別研究報告. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takayuki Baba, Nobuo Funabiki, Seishi Nishikawa, and Hiroaki Yoshio: "A maximum neural network algorith for route selection problems in multihop radio networks"Transactions IEE of Japan. vol.117-C, no.7. 874-880 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nobuo Funabiki, Makiko Yoda, Junji Kitamichi, and Seishi Nishikawa: "A gradual neural network approach for FPGA segmented channel routing problems"IEEE Transactions on Systems, Man, and Cybernetics. vol.29, no.4. 481-489 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Masayuki Ito, Junji Kitamichi, and Nobuo Funabiki: "A Design of Dynamically Reconfigurable FPGA and An Implementation of Parallel Algorithm on it"IPSJ SIG Notes. 98-DA-88. 1-8 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Shinji Egawa, Eiji Kurada, Junji Kitamichi, and Nobuo Funabiki: "A proposal of a three-stage greedy neural-network algorithm for FPGA routing problems"IEICE Technical Report. CPSY98-90. 69-75 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Masayuki Ito: "A Proposal of an Implementation method of a Multi-Context FPGA and its Page Partitioning Algorithm"Osaka University Master Thesis. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Ryou Honda: "A Proposal of Greedy and Billiards Algorithm for Context Partitioning Problem of Multi-Context FPGA"Osaka University Bachelor Thesis. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nobuo Funabiki,Makiko Yoda,Junji Kitamichi,Seishi Nishikawa: "A Gradnal Newral Network Approach for FPGA Segmented Channel Routing Problems"IEEE Transactions on Systems,Men,and Cybernetics-PART B. Vol.29,No.4. 481-489 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Yoichi Takenaka and Nobuo Funabiki: "A non-feedback neuron filter algorithm for separateal board-level routing problem in FPGA-based logic emulation systems"IEEE International Joint Conference on Neural Networks. (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 糸 将之: "動的再構築可能FPGAの設計とそれへの並列アルゴリズムの実装" 情報処理学会設計自動化研究会報告. 98-DA-88. 1-8 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 江川晋爾: "FPGAの配線問題に対する貧欲法とニューラルネットワークを併用した3段階アルゴリズム" 電子情報通信学会技術報告. CPSY98-90. 69-75 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Nobuo Funabiki: "A Neural-Greedy Combination Algorithm for Board-Level Ronting in FPGA・BASED Logic Emulation Systems." IEICE Transactions Fundamentals. Vol.E81-A,No5. 866-872 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Nobuo Funabiki: "A Gradual Neurarl Network Approach for FPGA Segmented Channel Routing P,ablems" to oppear IEEE Tranactions on Sys,Man,and Cyb.

    • Related Report
      1998 Annual Research Report
  • [Publications] 馬場孝之: "マキシマム・ニューラルネットワークによる無線通信網の通信経路選択法の提案" 電気学会論文誌C. 117-C・7. 874-880 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 馬場孝之: "マルチキャスト・パケット交換方式におけるワンショットスケジューリング問題のニューラルネットワーク解法" 電子情報通信学会論文誌A. J80A・11. 1973-1981 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 竹中要一: "N-Queen問題を対象としたマキシマムニューロンモデルの競合解消方式の提案" 情報処理学会論文誌. 38・11. 2142-2148 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 糸 将之: "動的再構成可能FPGAの設計とそれへの並列アルゴリズムの実装" 情報処理学会設計自動化研究会報告. (発表予定). (1998)

    • Related Report
      1997 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi