重複部分木情報を利用した事前圧縮を特徴とするSerDeの開発と評価(情報・システム基礎,<特集>システム開発論文)
スポンサーリンク
概要
- 論文の詳細を見る
ビッグデータを扱うシステムでは,ストレージ資源の節約やI/O負荷の低減のために,Serializer/Deserializer(以下,"SerDe")が利用される.従来のSerDeは,木構造データをバイト配列へ直列化し,更に既存圧縮技術を適用してデータサイズを縮小する.しかし既存圧縮技術では,大きな部分木単位で重複がある場合や重複した部分木どうしが離れている場合に,その冗長性を十分に利用した圧縮を行えない.そこで我々は,部分木どうしの等値性や重複した部分木の出現回数などの情報を利用した事前圧縮を行うSerDeを開発した.重複した部分木を含む木構造データを扱う場合,従来のSerDeと既存圧縮技術の組合せよりも性能上の優位性を示すことを,その評価結果とともに述べる.
- 2013-10-01
著者
-
山崎 憲一
株式会社NTTドコモ先進技術研究所
-
笠原 博徳
早稲田大学基幹理工学研究科情報理工学専攻
-
笠原 博徳
早稲田大学
-
田中 聡
Nttドコモ ネットワーク研
-
山崎 憲一
芝浦工業大学
-
中山 誠
NTTドコモ先進技術研究所
-
山崎 憲一
芝浦工業大学デザイン工学科
関連論文
- 全国大会は社会の窓(特別インタビュー,写真で綴る情報処理学会全国大会50年史,50周年記念特集号)
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 携帯電話端末のためのNW支援によるWebアプリケーションキャッシング技術(インターネット)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- 瞬時電源遮断機構を用いたマルチコアSoC向け省電力ソフトウェア実行環境 (コンカレント工学)
- マルチコア上でのOSCAR APIを用いた低消費電力化手法(組込みシステムプラットフォーム)
- 54倍速AACエンコードを実現するヘテロジニアスマルチコアアーキテクチャの検討(マルチコア,プロセッサ,VLSI回路,デバイス技術(高速,低電圧,低消費電力))
- 54倍速AACエンコードを実現するヘテロジニアスマルチコアアーキテクチャの検討(マルチコア,プロセッサ, VLSI回路,デバイス技術(高速,低電圧,低消費電力))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- グリーンネットワークに向けたリンク省電力化手法(フォトニックネットワーク関連技術,一般)
- OSCARチップマルチプロセッサ上でのマルチグレイン並列性評価(ARC-4 : 実行スケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- マルチグレイン並列性向上のための選択的インライン展開手法(並列・分散処理技術)
- マルチグレイン並列性向上のためのインライン展開手法
- OSCARチップマルチプロセッサ上でのマルチグレイン並列処理
- 並列処理階層自動決定手法を用いた粗粒度タスク並列処理
- (2)パネル討論 : アーキテクチャ研究の将来(150回研究会記念特別企画)
- 150回研究会記念特別企画(2)パネル討論 : アーキテクチャ研究の将来
- マルチコアプロセッサにおけるコンパイラ制御低消費電力化手法(プロセッサアーキテクチャ)
- シングルチップマルチプロセッサ上での近細粒度並列処理 (並列処理)
- シングルチップマルチプロセッサ上でのマルチグレイン並列処理
- New Technology Reports ネットワークによる移動端末支援技術
- LC-004 微小アプライアンス用カーネルUKにおけるタスク実行方式(C. アーキテクチャ・ハードウェア)
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- Web2.0とモバイルインターネットの動向(モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- ヘテロジニアスマルチコア上でのコンパイラによる低消費電力制御(ARC-6 : ソフトウェア最適化,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- ヘテロジニアスチップマルチプロセッサにおける粗粒度タスクスタティックスケジューリング手法(並列処理手法, SHINING 2006 「アーキテクチャとコンパイラの協調および一般」)
- ホモジニアスマルチコアにおけるコンパイラ制御低消費電力化手法(ARC-4: 低電力アーキテクチャ2, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 全国大会は社会の窓
- ヘテロジニアスマルチコア上での階層的粗粒度タスクスタティックスケジューリング手法(ARC-6 : ソフトウェア最適化,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 情報家電用マルチコア・プロセッサ
- マルチコアプロセッサ上でのマルチメディア処理の並列化(マルチプロセッサ)
- 独立に周波数制御可能な4320MIPS、SMP/AMP対応4プロセッサLSIの開発(集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 独立に周波数制御可能な4320MIPS、SMP/AMP対応4プロセッサLSIの開発(マルチコア,集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(マルチコア,集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- マルチコア上でのマルチメディアアプリケーションの自動並列化(マルチコア)
- マルチコア上でのマルチメディアアプリケーションの自動並列化
- OSCARコンパイラにおける制約付きCプログラムの自動並列化(並列化コンパイラ)
- 階層グルーピング対応バリア同期機構の評価(マイクロアーキテクチャ,集積回路とアーキテクチャの協創〜どう繋ぐ?どう使う?マルチコア〜)
- D-3-6 非同期処理を含むWebアプリケーション部品制御手法(D-3. ソフトウェアサイエンス,一般セッション)
- B-15-24 移動体向け暗号化オンラインストレージ(B-15. モバイルマルチメディア通信,一般セッション)
- B-7-99 WebブラウザにおけるDOM生成についての考察(B-7. 情報ネットワーク,一般セッション)
- B-7-77 オーバレイネットワークにおける階層間連携に関する検討(B-7. 情報ネットワーク,一般セッション)
- B-6-10 Webアプリケーションを考慮したプロキシサーバの検討(B-6. ネットワークシステム,一般セッション)
- B-15-2 移動体向けWeb ApplicationのためのDisconnected operationにおけるリソース優先順位付け手法(B-15.モバイルマルチメディア通信,一般講演)
- B-7-8 サーバ支援型メタ情報生成機構に関する検討(B-7.情報ネットワーク,一般講演)
- B-6-40 複数ネットワークインタフェースを用いた仮想化技術の検討(B-6.ネットワークシステム,一般講演)
- B-7-167 サーバ支援型電子メール検索に関する検討(B-7.情報ネットワーク,一般講演)
- B-7-143 携帯端末に適したWebキャッシュ方式(B-7.情報ネットワーク,一般講演)
- AODVにおけるGhost Attackとその防御法(セッション2:セキュリティ)
- アドホックネットワークにおけるブラックホール攻撃に対する防御法の提案と実装・評価(セッション2:セキュリティ)
- IGMP-Snoopingを考慮したマルチキャスト受信者用ハンドオフ(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- IGMP-Snoopingを考慮したマルチキャスト受信者用ハンドオフ(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- IGMP-Snoopingを考慮したマルチキャスト受信者用ハンドオフ(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 自動並列化のためのElement-Sensitiveポインタ解析
- Fortran マルチグレイン並列処理におけるデータローカライゼーション手法
- Fortran粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- 粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- Fortran マクロデータフロー処理におけるデータローカライゼーション手法
- マルチグレイン並列処理におけるタスク融合を用いたデータローカライゼーション手法
- マクロデータフロー処理におけるデータローカライゼーション手法
- Fortranマクロデータフロー処理におけるデータローカライゼーション
- H.264/AVCエンコーダのマルチコアプロセッサにおける階層的並列処理
- H.264/AVCエンコーダのマルチコアプロセッサにおける階層的並列処理
- OSCAR API標準解釈系を用いたParallelizable Cプログラムの評価
- 情報家電用ヘテロジニアスマルチコアRP-Xにおけるコンパイラ低消費電力制御性能
- 組込み向けマルチコア上での複数アプリケーション動作時の自動並列化されたアプリケーションの処理性能
- マルチコア上でのOSCAR APIを用いた並列化コンパイラによる低消費電力化手法
- 近細粒度並列処理用シングルチップマルチプロセッサにおけるプロセッサコアの評価
- 2000-ARC-139-16 近細粒度並列処理用シングルチップマルチプロセッサにおけるプロセッサコアの構成
- 情報家電用マルチコア並列化APIを生成する自動並列化コンパイラによる並列化の評価
- 情報家電用ヘテロジニアスマルチコア用自動並列化コンパイラフレームワーク
- 自動並列化技術を用いたメディア処理オフロード
- 自動並列化技術を用いたメディア処理オフロード
- 自動並列化技術を用いたメディア処理オフロード
- 自動並列化技術を用いたメディア処理オフロード
- 並列化コンパイラによるソフトウェアコヒーレンシ制御
- 並列化コンパイラによるソフトウェアコヒーレンシ制御
- プログラム構造に着目したメニーコアアーキテクチャシミュレータの高速化手法
- B-7-168 モバイル環境におけるRSSプロキシ技術の提案(B-7.情報ネットワーク,一般講演)
- 広帯域無線アクセスむけデータ送信量自動調整方法の提案 (インターネットコンファレンス2007論文集)
- LL_010 センサネットワークにおける電源残量に基づいたクラスタヘッド選出方法(L分野:ネットワークコンピューティング)
- シームレス通信サービスとその研究開発の動向(シームレス通信サービスのためのネットワーキング技術論文)
- NW支援型分散処理による移動通信のサービス継続技術 : Twin Agentsの実装と評価(ユビキタスサービスを支えるネットワーキング技術論文)
- B-7-89 センサデータを用いたセンサの位置に基づくグループ化(B-7. 情報ネットワーク, 通信2)
- ベイジアンネットワークを用いた情報通知ユーザモデリング手法の検討(テーマセッション(1))(ユビキタスコンピューティングのためのパターン認識・メディア理解,一般)
- 2.インターネットの未来を展望する2-2ユビキタス : ユビキタスサービス(インターネットの歴史と将来展望)
- モバイルサービスの変遷と今後の進展 (インターネットの新しいサービスとその基盤技術, 及び一般)
- 続・キ-ボ-ド談議(2)キ-ボ-ドエンコ-ダを作ろう
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- マルチコア上でのOSCAR APIを用いた低消費電力化手法(組込みシステムプラットフォーム)
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- 端末間サービス移動のためのシームレスサービス環境プラットホーム(モバイル/ワイヤレスネットワーク)(インターネットアーキテクチャ技術論文)
- MapReduceプログラミングモデルに即したReduceフェーズのData Skew動的緩和方法
- D-6-24 高速不揮発性メモリを用いた計算機システムに関する考察(D-6.コンピュータシステムC(ソフトウェア),一般セッション)
- 重複部分木情報を利用した事前圧縮を特徴とするSerDeの開発と評価(情報・システム基礎,システム開発論文)