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

2016 Fiscal Year Research-status Report

先進的デバイスの利活用による高性能データ基盤システムに関する研究

Research Project

Project/Area Number 16K00150
Research InstitutionUniversity of Tsukuba

Principal Investigator

川島 英之  筑波大学, 計算科学研究センター, 准教授 (90407148)

Project Period (FY) 2016-04-01 – 2019-03-31
Keywords並行実行制御 / トランザクション / 障害回復 / データベース
Outline of Annual Research Achievements

今年度は先進的ハードウェアを用いた高性能データ処理についての研究を行った.
第一に,フラッシュストレージをログ用のストレージデバイスとする時にふさわしいWAL プロトコルとしてP-WAL を提案した.フラッシュストレージは複数のメモリチップに対して並列にアクセスすることで高い性能を発揮する.P-WAL はフラッシュストレージの特性を活用し,各ワーカーが専用の領域にログを書込む並列ログ書込み方式を用いる.この方式により従来の直列WAL 方式で発生する,排他制御処理とストレージI/O に伴う性能低下問題を解決する.P-WAL をトランザクションシステム上で実装し,性能評価を行った.その結果,P-WAL は直列WAL 方式に対してマイクロベンチマークで10.0 倍,TPC-C ベンチマークにおいて2.3 倍の性能向上を示した.
第二に,分散トランザクション処理の高性能化を行った.分散データベース管理システムにおいて外部キー制約などを効率的に行う方式として RAMPトランザクションがある.これを高性能インターコネクトであるInfiniBandを利用し,RDMAを活用する方式を提案した.RDMA-READを活用した方式はYCSBを用いた実験において,従来方式の2.67倍の高性能化を達成した.
第三に,タイムスタンプベースの並行実行制御手法TicToc について着目した.並列ログ先行書き込み手法P-WAL とTicToc を結合し,性能を実験的に評価した.評価実験の結果,ログ書き込み先に不揮発性メモリを想定した環境では,データベースオブジェクトへのロックを早期解放するELR と,ログレコードをストレージへ一括転送するグループコミットが性能劣化を招くという興味深い知見を得た.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

複数の先進的デバイスを用いた新規成果を出すことができた.

Strategy for Future Research Activity

今年度以上に先進的デバイスを活用した成果を出していきたい.

Causes of Carryover

旅費の切り詰めならびに先端的ハードウェア利用料金の削減に成功した結果,一部の予算を余らせることに成功しました.

Expenditure Plan for Carryover Budget

予想以上の成果が出つつありますので,これらの予算を研究発表等に使って参りたく思います.

  • Research Products

    (13 results)

All 2017 2016

All Journal Article (6 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 5 results) Presentation (7 results)

  • [Journal Article] RDMAの適用によるRAMPトランザクション処理の高速化2017

    • Author(s)
      村田直郁,川島英之,建部修見
    • Journal Title

      RDMAの適用によるRAMPトランザクション処理の高速化

      Volume: - Pages: -

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 並列ログ先行書き込み手法P-WAL2017

    • Author(s)
      3.神谷孝明,川島英之,星野喬,建部修見.
    • Journal Title

      情報処理学会論文誌データベース

      Volume: 10 Pages: 24,39

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Accelerating Read Atomic Multi-partition Transaction with Remote Direct Memory Access2017

    • Author(s)
      Naofumi Murata, Hideyuki Kawashima, Osamu Tatebe
    • Journal Title

      IEEE International Conference on Big Data and Smart Computing

      Volume: - Pages: 239-246

    • DOI

      10.1109/BIGCOMP.2017.7881705

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Efficient Parallel Summation on Encrypted Database System2017

    • Author(s)
      Kentaro Horio, Hideyuki Kawashima, Osamu Tatebe
    • Journal Title

      IEEE International Conference on Big Data and Smart Computing

      Volume: - Pages: 178,185

    • DOI

      10.1109/BIGCOMP.2017.7881735

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Three-Dimensional Spatial Join Count exploiting CPU Optimized STR R-Tree2016

    • Author(s)
      Ryuya Mitsuhashi, Hideyuki Kawashima, Takahiro Nishimichi, Osamu Tatebe
    • Journal Title

      IEEE Big Data Conference

      Volume: - Pages: 2938-2947

    • DOI

      10.1109/BigData.2016.7840944

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Exploring Efficient Shuffle Design for In-Memory MapReduce2016

    • Author(s)
      5.Harunobu Daikoku, Hideyuki Kawashima, Osamu Tatebe
    • Journal Title

      BeyondMR workshop

      Volume: - Pages: -

    • DOI

      10.1145/2926534.2926538

  • [Presentation] 並行実行木Masstreeの調査2017

    • Author(s)
      渡辺敬之,川島英之,建部修見
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06 – 2017-03-06
  • [Presentation] 並行実行制御手法TicTocの調査2017

    • Author(s)
      中村泰大,川島英之,建部修見
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06 – 2017-03-06
  • [Presentation] 分散合意手法Raftの調査2017

    • Author(s)
      梶原顕伍,川島英之,建部修見
    • Organizer
      第9回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      高山グリーンホテル(岐阜県高山市)
    • Year and Date
      2017-03-06 – 2017-03-06
  • [Presentation] 並行実行木Masstreeの一括構築法2017

    • Author(s)
      渡辺敬之,川島英之,建部修見
    • Organizer
      情報処理学会第139回OS研究会
    • Place of Presentation
      アクロス福岡(福岡県福岡市)
    • Year and Date
      2017-03-02 – 2017-03-02
  • [Presentation] 並行実行制御手法TicTocと並列ログ先行書き込み手法P-WALの結合2017

    • Author(s)
      中村泰大,川島英之,建部修見
    • Organizer
      情報処理学会第139回OS研究会
    • Place of Presentation
      アクロス福岡(福岡県福岡市)
    • Year and Date
      2017-03-02 – 2017-03-02
  • [Presentation] トランザクション処理システムのリカバリ可能性の再考2017

    • Author(s)
      神谷孝明,星野喬,川島英之,建部修見
    • Organizer
      情報処理学会第139回OS研究会
    • Place of Presentation
      アクロス福岡(福岡県福岡市)
    • Year and Date
      2017-03-02 – 2017-03-02
  • [Presentation] 並列データベースシステムにおける演算子間データ配送方式2016

    • Author(s)
      川島英之, 建部修見
    • Organizer
      情報処理学会第138回OS研究会
    • Place of Presentation
      キッセイ文化ホール(長野県松本市)
    • Year and Date
      2016-08-08 – 2016-08-08

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi