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

Research on HW/SW Co-design of Network Systems with Timing Constraints

Research Project

Project/Area Number 15300016
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionOsaka University

Principal Investigator

HIGASHINO Teruo  Osaka University, Graduate School of Information Science and Technology, Professor, 大学院・情報科学研究科, 教授 (80173144)

Co-Investigator(Kenkyū-buntansha) YASUMOTO Keiichi  Nara Institute of Science and Technology, Graduate School of Information Science and Technology, Associate Professor, 情報科学研究科, 助教授 (40273396)
NAKATA Akio  Osaka University, Graduate School of Information Science and Technology, Associate Professor, 大学院・情報科学研究科, 助教授 (60295839)
UMEDU Takaaki  Osaka University, Graduate School of Information Science and Technology, Assistant Professor, 大学院・情報科学研究科, 助手 (10346174)
舩曳 信生  岡山大学, 工学部, 教授 (70263225)
安倍 広多  大阪市立大学, 学術情報総合センター, 講師 (40291603)
山口 弘純  大阪大学, 大学院・情報科学研究科, 助手 (80314409)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥6,600,000 (Direct Cost: ¥6,600,000)
Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2004: ¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2003: ¥3,200,000 (Direct Cost: ¥3,200,000)
KeywordsNetwork Systems / HW / SW Co-design / Concurrent Systems / Reliability / Parametric Model Checking / Hardware Synthesis / Linear Programming / SWコ・デザイン / リアルタイムシステム / オンチップCPU / 時間制約 / スケジューリング / 性能解析 / 実時間制約 / 実時間システム / モデル検査
Research Abstract

Due to the progress of the high-speed wireless network technologies such as WLAN and WCDMA, many new functions like web browsing, high-quality audio playback, digital camera, and video telephony have been integrated into cellular phone terminals. Various components including CPU,DSP, memory and CCD are used to realize such highly functional terminals. In order to shorten the development period and save the total cost of components satisfying expected performance and timing constraints, we need methods for efficiently developing a real-time embedded system using general components. In this paper, we propose a method for designing high-reliable real-time embedded systems with FPGA and general hardware components. In our method, we specify a system as a parallel composition of concurrent periodic EFSMs with timing constraints. We give performance values like data processing time and data input/output time as parameters of transition conditions in the EFSMs. Using a parametric model checking technique, we derive a parameter condition C which must hold for a system specification S to proceed without deadlocks and satisfy given timing constraints R. By preparing a list of cost-performance characteristics of available components and substituting their values to the derived parameter condition C we can automatically select an appropriate combination of components which minimizes the total cost. We have developed a design support tool based on the proposed technique. From a system specification, our synthesis tool can derive an RT-level VHDL description which can be synthesized as an FPGA circuit for controlling the components and transferring data among them. We have applied our technique to development of a basic functionality of a cellular phone and confirmed its usefulness.

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (29 results)

All 2006 2005 2004 2003 Other

All Journal Article (22 results) Book (1 results) Publications (6 results)

  • [Journal Article] A Real Time Budgeting Method for Module-Level-Pipelined Bus Based System using Bus Scenarios2006

    • Author(s)
      Tanimoto, T., Yamaguchi, S., Nakata, A., Higashino,T.
    • Journal Title

      Proceedings of the 43rd ACM/IEEE Design Automation Conference(DAC-2006) (採録決定)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] シミュレーションによるバス通信構造の設計改善を容易化するバスシステム設計支援ツールの提案2006

    • Author(s)
      谷本 匡亮, 北口 智, 中田 明夫, 東野 輝夫
    • Journal Title

      情報処理学会論文誌 Vol.47,No.3

      Pages: 884-896

    • NAID

      110004708846

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Real Time Budgeting Method for Module-Level-Pipelined Bus Based System using Bus Scenarios2006

    • Author(s)
      Tanimoto, T., Yamaguchi, S., Nakata, A., Higashino, T.
    • Journal Title

      Proceedings of the 43rd ACM/IEEE Design Automation Conference (DAC-2006) (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A CAD Tool for Modeling and Simulation of Bus Systems to Facilitate Refinement of Bus Communication Structure2006

    • Author(s)
      Tanimoto, T., Kitaguchi, T., Nakata, A., Higashino, T.
    • Journal Title

      IPSJ Journal (in Japanese) Vol.47, No.3

      Pages: 884-896

    • NAID

      110004708846

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 部品のコスト・性能を考慮したリアルタイム組込みシステムの一設計法2005

    • Author(s)
      木谷 友哉, 高本 佳史, 安本 慶一, 中田 明夫, 東野 輝夫
    • Journal Title

      電子情報通信学会論文誌(A) Vol.J88-A,No.12

      Pages: 1487-1496

    • NAID

      110004020697

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Double Depth First Search Based Parametric Analysis for Parametric Time-Interval Automata2005

    • Author(s)
      Tanimoto, T., Nakata, A., Hashimoto, H., Higashino,T.
    • Journal Title

      IEICE Transactions on Fundamentals Vol.E88-A,No.11

      Pages: 3007-3021

    • NAID

      110003500455

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Design Method of Real-Time Embedded Systems Considering Cost-Performance of Components2005

    • Author(s)
      Kitani, T., Takamoto, Y., Yasumoto, K., Nakata, A., Higashino, T.
    • Journal Title

      IEICE Transactions on Fundamentals (in Japanese) Vol.J88-A, No.12

      Pages: 1487-1496

    • NAID

      110004020697

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Double Depth First Search Based Parametric Analysis for Parametric Time-Interval Automata2005

    • Author(s)
      Tanimoto, T., Nakata, A., Hashimoto, H., Higashino, T.
    • Journal Title

      IEICE Transactions on Fundamentals Vol.E88-A, No.11

      Pages: 3007-3021

    • NAID

      110003500455

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] リアルタイム組込みシステムを対象とした高信頼性ハードウェア設計のための一手法2005

    • Author(s)
      木谷友哉, 高本佳史, 安本慶一, 中田明夫, 東野輝夫
    • Journal Title

      電子情報通信学会論文誌A Vol.J88-A, No.12

      Pages: 1487-1496

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Double Depth First Search Based Parametric Analysis for Parametric Time-Interval Automata2005

    • Author(s)
      Tadaaki Tanimoto, Akio Nakata, Hideaki Hashimoto, Teruo Higashino
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E88-A, No.11

      Pages: 3007-3021

    • NAID

      110003500455

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Flexible and High-Reliable HW/SW Co-Design Method for Real-Time Embedded Systems2004

    • Author(s)
      Kitani, T., Takamoto, Y., Yasumoto, K., Nakata, A., Higashino,T.
    • Journal Title

      Proceedings of the 25th IEEE International Real-Time Systems Symposium(RTSS2004)

      Pages: 437-446

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Global Timed Bisimulation Preserving Abstraction for Parametric Time-Interval Automata2004

    • Author(s)
      Tanimoto, T., Sasaki, S., Nakata, A., Higashino,T.
    • Journal Title

      Proceedings of the 2nd International Symposium on Automated Technology for Verification and Analysis(ATVA2004)

      Pages: 179-195

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Method for Designing Multimedia Protocols using Both Parametric Model Checking and Functional Testing2004

    • Author(s)
      Mori, T., Nakata, A., Higashino, T.
    • Journal Title

      Studia INFORMATICA UNIVERSALIS Vol.3,No.2

      Pages: 203-230

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Flexible and High-Reliable HW/SW Co-Design Method for Real-Time Embedded Systems2004

    • Author(s)
      Kitani, T., Takamoto, Y., Yasumoto, K., Nakata, A., Higashino, T.
    • Journal Title

      Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS2004)

      Pages: 437-446

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Global Timed Bisimulation Preserving Abstraction for Parametric Time-Interval Automata2004

    • Author(s)
      Tanimoto, T., Sasaki, S., Nakata, A., Higashino, T.
    • Journal Title

      Proceedings of the 2nd International Symposium on Automated Technology for Verification and Analysis (ATVA 2004)

      Pages: 179-195

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Method for Designing Multimedia Protocols using Both Parametric Model Checking and Functional Testing2004

    • Author(s)
      Mori, T., Nakata, A., Higashino, T.
    • Journal Title

      Studia INFORMATICA UNIVERSALIS Vol.3, No.2

      Pages: 203-230

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Flexible and High-Reliable HW/SW Co-Design Method for Real-Time Embedded Systems2004

    • Author(s)
      T.Kitani, Y.Takamoto, K.Yasumoto, A.Nakata, T.Higashino
    • Journal Title

      25th IEEE International Real-Time systems Symposium

      Pages: 437-446

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Global Timed Bisimulation Preserving Abstraction for Parametric Time-Interval Automata2004

    • Author(s)
      Tadaaki Tanimoto, Suguru Sasaki, Akio Nakata, Teruo Higashino
    • Journal Title

      2004 International Symposium on Automated Technology for Verification and Analysis (ATVA2004)

      Pages: 179-195

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Method for Designing Multimedia Protocols using Both Parametric Model Checking and Functional Testing2004

    • Author(s)
      Takanori Mori, Akio Nakata, Teruo Higashino
    • Journal Title

      STUDIA INFORMATICA UNIVERSALIS 3・2

      Pages: 203-230

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 外部入力のみを保持できる整数変数を持つFSMに対する記号モデル検査法2004

    • Author(s)
      竹中 崇, 岡野 浩三, 東野 輝夫, 谷口 健一
    • Journal Title

      電子情報通信学会論文誌D-I J87-D1・4

      Pages: 462-470

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Design and Implementation of Priority Queuing Mechanism on FPGA using Concurrent Periodic EFSMs and Parametric Model Checking2003

    • Author(s)
      Kitani, T., Takamoto, Y., Naka, I., Yasumoto, K., Nakata, A., Higashino,T.
    • Journal Title

      Proceedings of the 13th International Conference on Field Programmable Logic and Applications(FPL2003)

      Pages: 1145-1148

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Design and Implementation of Priority Queuing Mechanism on FPGA using Concurrent Periodic EFSMs and Parametric Model Checking2003

    • Author(s)
      Kitani, T., Takamoto, Y., Naka, I., Yasumoto, K., Nakata, A., Higashino, T.
    • Journal Title

      Proceedings of the 13th International Conference on Field Programmable Logic and Applications (FPL2003)

      Pages: 1145-1148

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Book] アサーションベース設計2004

    • Author(s)
      東野輝夫, 岡野浩三, 中田明夫
    • Total Pages
      532
    • Publisher
      丸善
    • Related Report
      2004 Annual Research Report
  • [Publications] 桐村 昌行: "高速ネットワーク向けネットワークモニタ回路の設計と実装"情報処理学会論文誌. 44・6. 1593-1603 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 山口 弘純: "動画像を用いたコミュニケーションシステム向けのアプリケーション層マルチキャスト"コンピュータソフトウェア. (採録決定). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tomoya Kitani: "Design and Implementation of Priority Queuing Mechanism on FPGA using Concurrent Periodic EFSMs and Parametric Model Checking"Proc.of 13th Int.Conf.on Field Programmable Logic and Applications (FPL 2003). LNCS・Vol.2778. 1145-1148 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tao Sun: "QoS Functional Testing for Multi-media Systems"Proc.of 23rd IFIP Int.Conf.on Formal Techniques for Networked and Distributed Systems (FORTE 2003). 319-334 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Takanori Mori: "Design of Media Synchronization Protocols using Parametric Model Checking and Functional Testing"Proc.of 2003 Int.Workshop On Testing Real-Time and Embedded Systems (WTRTES 2003). 51-62 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Hirozumi Yamaguchi: "A Receiver Coordination Protocol for the Efficient Use of Bandwidth in Distributed Multimedia Applications"Proc.of 5th Int.Workshop on Multimedia Network Systems and Applications (MNSA2003). 531-536 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi