• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2022 年度 実施状況報告書

Perfect Stream Fusion for Information Flow Processing

研究課題

研究課題/領域番号 21K11821
研究機関東北大学

研究代表者

Kiselyov Oleg  東北大学, 情報科学研究科, 助教 (50754602)

研究期間 (年度) 2021-04-01 – 2025-03-31
キーワードstream processing / info flow processing / sensor fusion / complex event processing / DSL
研究実績の概要

Last year we have finally released our stream fusion library, Strymonas 2: Highest-performance Stream Processing: generating high-performance OCaml and C code from declarative stream pipelines (available on Github https://strymonas.github.io/) and presented it at an international (ACM SIGPLAN) workshop.

We have further improved the performance of our FM radio application, based on strymonas, and verified that it is fast enough for live FM radio reception, using the standard SDR (Software Defined Radio) hardware (HackRF).

Crucial to the high performance stream processing is efficient and reliable C code generation. It is implemented in strymonas and described in the "Generating C" paper and several presentations made on this topic. There are many subtleties in generating C, many of which relate to mutable variables. Solving the problem once and for all, without imposing any ad hoc restrictions, required a new theoretical treatment of assignment. The results were presented at several meetings.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

立てた目標を達成した。結果は、国際会議で発表しました.

今後の研究の推進方策

In 2023,the student I'm advising (who is now M2) are planning to write out and present our results about FM Radio and the comparison with GNU Radio at an international meeting (we wrote one short paper last year for an international meeting, but the meeting was cancelled). I'm also working on greatly expanding the "Generating C" paper to a comprehensive journal paper.

We have started work on a new backend for strymonas: WASM.

次年度使用額が生じた理由

COVID epidemic (which has abated only recently) has made it very difficult to hold academic meetings and travel internationally. Last year I could only attend one major conference, in September (when travel restrictions in Japan have been relaxed). Therefore, the funds of this kakenhi (which are most travel funds) were not used. I plan to travel in 2023 to meetings to present the accumulated results; the saved travel funds will be come very useful then.

  • 研究成果

    (9件)

すべて 2023 2022 その他

すべて 国際共同研究 (1件) 雑誌論文 (4件) (うち国際共著 3件、 査読あり 3件) 学会発表 (4件) (うち国際学会 4件)

  • [国際共同研究] Oracle Labs(スイス)

    • 国名
      スイス
    • 外国機関名
      Oracle Labs
  • [雑誌論文] Generating C2022

    • 著者名/発表者名
      Kiselyov Oleg
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13215 ページ: 75~93

    • DOI

      10.1007/978-3-030-99461-7_5

    • 査読あり / 国際共著
  • [雑誌論文] Highest-performance Stream Processing2022

    • 著者名/発表者名
      Oleg Kiselyov, Tomoaki Kobayashi, Aggelos Biboudis, Nick Palladinos
    • 雑誌名

      ACM SIGPLAN OCaml Workshop/ArXiv

      巻: 2211.13461 ページ: online

    • DOI

      10.48550/arXiv.2211.13461

    • 査読あり / 国際共著
  • [雑誌論文] New View on Plasma Fractals -- From the High Point of Array Languages2022

    • 著者名/発表者名
      Oleg Kiselyov, Toshihiro Nakayama
    • 雑誌名

      ACM SIGPLAN FARM 2022 workshop/Arxiv

      巻: 2212.12502 ページ: online

    • DOI

      10.48550/arXiv.2212.12502

    • 査読あり / 国際共著
  • [雑誌論文] Complete Stream Fusion for Software-Defined Radio2022

    • 著者名/発表者名
      Tomoaki Kobayashi and Oleg Kiselyov
    • 雑誌名

      ArXiv

      巻: 2208.08732 ページ: online

    • DOI

      10.48550/arXiv.2208.08732

  • [学会発表] ARPL Tutorial2023

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      <Programming> 23
    • 国際学会
  • [学会発表] Generating C2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      FLOPS 2022
    • 国際学会
  • [学会発表] Highest-performance Stream Processing2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      ACM SIGPLAN OCaml workshop
    • 国際学会
  • [学会発表] Mutable Variables and Reference Types -- or, L-values Demystified2022

    • 著者名/発表者名
      Oleg Kiselyov
    • 学会等名
      IFIP WG2.1
    • 国際学会

URL: 

公開日: 2023-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi