2016 Fiscal Year Research-status Report
データインテンシブコンピューティングのためのデータバス用高スループット符号化法
| Project/Area Number |
15K00071
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
金子 晴彦 東京工業大学, 情報理工学院, 准教授 (70392868)
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Keywords | 可逆データ圧縮 / LZ77 / データ圧縮・伸張回路 / 同期誤り |
|---|
| Outline of Annual Research Achievements |
大規模計算機シミュレーションやビッグデータ解析などのデータインテンシブコンピューティングでは，大量のデータを高速にプロセッサに供給する必要があることから，メモリバスやIO バス等のデータバスのスループット向上が求められる．本研究ではデータバスの実効スループットの向上を目的として，データバスに適した符号化技術（データ圧縮法と誤り制御符号化法）の構築を行っている．
平成28年度の研究では，平成27年度から引き続き，主にデータ圧縮アルゴリズム構築，圧縮・伸張プログラム作成，及びHDLによる回路設計を行った．従来のハードウェア向け高速データ圧縮法(X-MatchPROやC-Pack等)は一般に，データが4 バイトの倍数でalign していることを仮定している．しかし，例えばストレージバス等においては，この仮定が成立しない場合も考えられることから，本研究では，4バイトの倍数でalignしていないようなデータに対して適用可能な低遅延な可逆圧縮法の構築を行った．また，本圧縮法と前年度に提案した高速データ圧縮法を統合した圧縮アルゴリズムを構築した．
Canterbury corpusに対し圧縮率の評価を行った結果，，多くのデータ系列に対して提案手法はX-Match ProやLZ77よりも優れた圧縮率を得られた．また，HDLによる回路設計を行い，回路量，動作周波数，スループット，等の評価を行った．
また，誤り制御符号に関する研究として，データバス等で生じる同期誤りのモデル化を行い，誤り訂正符号として，マーカーを用いた符号化法の検討を行った．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
データ圧縮アルゴリズムに関する研究では，本研究の目標をほぼ達成することができている．誤り制御符号の構築については，通信路のモデル化などほぼ計画通りに進捗している．
|
| Strategy for Future Research Activity |
H29年度の研究では，主にデータバスに適した誤り制御符号の構築を重点的に実施する．これまで本研究において検討を行っている新たな同期誤り通信路モデルに対して，誤り制御能力，符号化・復号計算量を考慮した誤り制御符号を構築する．また，HDLにより符号化・復号回路を設計し，回路量，動作周波数，スループット，等の評価を行う．
|
| Causes of Carryover |
プログラム作成等に関して，研究代表者が自ら作業を行うこと等により，謝金の支出を見送ったため．
|
| Expenditure Plan for Carryover Budget |
国際会議における成果発表の参加費及び旅費に使用することを予定している．
|
Research Products
(4 results)
