Dataflow partitioning and scheduling algorithms for WASMII, a virtual hardware

Atsushi Takayama, Yuichiro Shibata, Keisuke Iwai, Hideharu Amano

研究成果: Conference contribution

8 被引用数 (Scopus)

抄録

This paper presents a new dataflow graph partitioning algorithm for a data driven virtual hardware system called WASMII. The algorithm divides a dataflow graph into multiple subgraphs so as not to cause a deadlock. Then the subgraphs are translated into an FPGA configuration and executed on WASMII in a time-multiplexed manner. The experimental results show the proposed algorithms can achieve 13% to 39% improvement of execution performance compared to other existing graph partitioning algorithms at the most.

本文言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版社Springer Verlag
ページ685-694
ページ数10
1896
ISBN(印刷版)3540678999, 9783540678991
出版ステータスPublished - 2000
イベント10th International Conference on Field-Programmable Logic and Applications, FPL 2000 - Villach, Austria
継続期間: 2000 8月 272000 8月 30

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1896
ISSN(印刷版)03029743
ISSN(電子版)16113349

Other

Other10th International Conference on Field-Programmable Logic and Applications, FPL 2000
国/地域Austria
CityVillach
Period00/8/2700/8/30

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 理論的コンピュータサイエンス

フィンガープリント

「Dataflow partitioning and scheduling algorithms for WASMII, a virtual hardware」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル