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

High-throughput data coding for data-bus in data intensive computing

Research Project

Project/Area Number 15K00071
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computer system
Research InstitutionTokyo Institute of Technology

Principal Investigator

Kaneko Haruhiko  東京工業大学, 情報理工学院, 准教授 (70392868)

Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords可逆データ圧縮 / 辞書式符号化 / 同期誤り訂正 / 可逆圧縮 / 圧縮遅延 / 圧縮スループット / データバス / 同期誤り / 挿入/削除誤り / LZ77 / データ圧縮・伸張回路 / データ圧縮 / 圧縮・伸張回路 / スループット
Outline of Final Research Achievements

Data intensive computing, such as large-scale computer simulation and big-data analysis, often requires high throughput transfer of large amount of data into processors. Therefore, improvement of throughput in data bus, e.g., memory bus, node interconnection bus, will be crucial. To improve the effective throughput of data buses, this research proposes new coding methods (lossless data compression and synchronization error control coding) suitable for high throughput data buses. Simulation results show that the proposed codings have higher compression ratio and error control capability, compared to existing methods.

Academic Significance and Societal Importance of the Research Achievements

社会的意義:本研究成果は,大規模科学技術シミュレーションやビッグデータ解析等の処理能力向上に寄与できると考えられ,今後は,スーパーコンピュータ等のHPC分野への適用に向けてより詳細な検討を行うことが重要であると考えられる.また,提案した符号化技術を演算アクセラレータ,GPU,等のIOバスへ適用することにより,小規模な計算機システムの処理能力の向上も期待できる.
学術的意義:データバス向けの可逆データ圧縮アルゴリズムと同期誤り制御符号を新たに構築したことから,符号理論,情報理論の観点からも一定の意義を有する成果が得られたと考えられる.

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (16 results)

All 2018 2017 2016 2015

All Presentation (16 results) (of which Int'l Joint Research: 6 results)

  • [Presentation] Slepian-Wolf Coding with Side-Information Having Insertion/Deletion Errors2018

    • Author(s)
      Haruhiko Kaneko
    • Organizer
      2018 International Symposium on Information Theory and Its Applications (ISITA)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] タイミングドリフトISI通信路における連接符号化で用いる内符号の検討2018

    • Author(s)
      迫川 凌, 金子 晴彦
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2018 Annual Research Report
  • [Presentation] Polar符号を用いたsegmented deletion誤り訂正の検討2018

    • Author(s)
      惟村光 , 金子晴彦
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2017 Research-status Report
  • [Presentation] Timing-Drift Channel Model and Marker-Based Error Correction Coding2017

    • Author(s)
      金子晴彦
    • Organizer
      IEEE International Symposium on Information Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Correlated Insertion/Deletion Error Correction Coding for Bit-Patterned Media2017

    • Author(s)
      鈴木悠生 , 金子晴彦
    • Organizer
      Proc. 2017 IEEE International Conference on Consumer Electronics - Taiwan
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 不完全ビットシフトが生じる通信路に対するモジュレーション符号化法の検討2017

    • Author(s)
      平野 武 , 金子 晴彦
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2017 Research-status Report
  • [Presentation] マーカーを用いた挿入/削除/反転誤り訂正符号化法2017

    • Author(s)
      金子 晴彦
    • Organizer
      2017年電子情報通信学会ソサイエティ大会
    • Related Report
      2017 Research-status Report
  • [Presentation] 複数のハッシュテーブルを用いた可逆圧縮アルゴリズムの並列化2016

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      第39回情報理論とその応用シンポジウム
    • Place of Presentation
      岐阜県・高山グリーンホテル
    • Year and Date
      2016-12-13
    • Related Report
      2016 Research-status Report
  • [Presentation] Low-Latency Lossless Compression Using Dual-Stream Coding2016

    • Author(s)
      Haruhiko Kaneko, Yuki Katsu
    • Organizer
      Proc. 2016 Int. Symp. Information Theory and Its Applications
    • Place of Presentation
      アメリカ合衆国・モントレー
    • Year and Date
      2016-10-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] テキストデータに対する並列圧縮アルゴリズムの圧縮・伸張回路構成の検討2016

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      電子情報通信学会 機能集積情報システム研究会
    • Place of Presentation
      山形大学・工学部
    • Year and Date
      2016-10-21
    • Related Report
      2016 Research-status Report
  • [Presentation] Low-Latency Lossless Compression Codec Design for High-Throughput Data-Buses2016

    • Author(s)
      Yuki Katsu, Haruhiko Kaneko
    • Organizer
      Proc. 2016 IEEE Int. Conf. Consumer Electronics-Taiwan
    • Place of Presentation
      台湾・南投
    • Year and Date
      2016-05-27
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Low-Latency Lossless Compression for Data Bus Using Multiple-Type Dictionaries2016

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      IEEE Data Compression Conference 2016
    • Place of Presentation
      ソルトレイクシティ
    • Year and Date
      2016-03-29
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] コンテクストベース可変長符号化を用いた低遅延データ圧縮法の検討2016

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      電子情報通信学会機能集積情報システム研究会
    • Place of Presentation
      長崎大学
    • Year and Date
      2016-03-04
    • Related Report
      2015 Research-status Report
  • [Presentation] 部分一致列探索が可能なハッシュテーブルを用いた辞書式圧縮法2015

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      倉敷市下電ホテル
    • Year and Date
      2015-11-26
    • Related Report
      2015 Research-status Report
  • [Presentation] 部分一致列検索が可能なハッシュテーブルを用いた辞書式圧縮法の符号化・復号回路構成の検討2015

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      電子情報通信学会機能集積情報システム研究会
    • Place of Presentation
      弘前大学
    • Year and Date
      2015-10-30
    • Related Report
      2015 Research-status Report
  • [Presentation] 低遅延処理に適した辞書式圧縮アルゴリズムにおけるハッシュテーブルの構成の検討2015

    • Author(s)
      勝 悠貴, 金子 晴彦
    • Organizer
      電子情報通信学会機能集積情報システム研究会
    • Place of Presentation
      広島市立大学
    • Year and Date
      2015-06-26
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi