Dataflow partitioning and scheduling algorithms for WASMII, a virtual hardware

Atsushi Takayama, Yuichiro Shibata, Keisuke Iwai, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages685-694
Number of pages10
Volume1896
ISBN (Print)3540678999, 9783540678991
Publication statusPublished - 2000
Event10th International Conference on Field-Programmable Logic and Applications, FPL 2000 - Villach, Austria
Duration: 2000 Aug 272000 Aug 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1896
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Conference on Field-Programmable Logic and Applications, FPL 2000
CountryAustria
CityVillach
Period00/8/2700/8/30

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Dataflow partitioning and scheduling algorithms for WASMII, a virtual hardware'. Together they form a unique fingerprint.

  • Cite this

    Takayama, A., Shibata, Y., Iwai, K., & Amano, H. (2000). Dataflow partitioning and scheduling algorithms for WASMII, a virtual hardware. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1896, pp. 685-694). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1896). Springer Verlag.