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

マルチコアプロセッサ時代における高速データベース処理方式の実現

研究課題

研究課題/領域番号 21700111
研究種目

若手研究(B)

配分区分補助金
研究分野 メディア情報学・データベース
研究機関奈良先端科学技術大学院大学

研究代表者

宮崎 純  奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (40293394)

研究期間 (年度) 2009 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2010年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2009年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
キーワードデータベース / マルチコアプロセッサ / 情報システム / データマイニング
研究概要

本研究では、マルチコアプロセッサを活用するデータベース処理について、ディスクのバッファ管理方式ならびに時系列パターンマイニングに焦点を当てて、それらのアルゴリズムの研究と実現方式の研究を行った。その結果、バッファ管理に関してはコア数に対してほぼ線形のスループットを実現し、また、時系列パターンマイニングに関しては従来の手法よりもキャッシュミス回数を減らすことにより2倍の高速化、さらに6スレッドで4倍以上となるスケーラビリティを実現した。

報告書

(3件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 研究成果

    (13件)

すべて 2011 2010 2009 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (9件) 備考 (1件)

  • [雑誌論文] CC-PAID : CPUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズム2011

    • 著者名/発表者名
      松原裕貴, 宮崎純, 藤澤誠, 天野敏之, 加藤博一
    • 雑誌名

      情報処理学会論文誌データベース Vol.4, No.2(In Press)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] CC-PAID : CPUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズム2011

    • 著者名/発表者名
      松原裕貴, 宮崎純, 藤澤誠, 天野敏之, 加藤博一
    • 雑誌名

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

      巻: Vol.4, No.2(印刷中)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] ロックフリーGCLOCKページ置換アルゴリズム2009

    • 著者名/発表者名
      油井誠, 宮崎純, 植村俊亮, 加藤博一, 山名早人
    • 雑誌名

      情報処理学会論文誌データベース Vol.2, No.4

      ページ: 32-48

    • NAID

      110007113871

    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
    • 査読あり
  • [学会発表] CC-PAIDにおけるデータベースサイズとCPUキャッシュ利用効率の関係について2011

    • 著者名/発表者名
      松原裕貴, 宮崎純, 藤澤誠, 天野敏之, 加藤博一
    • 学会等名
      第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
    • 発表場所
      修善寺
    • 年月日
      2011-02-28
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] カラムストアデータベースの処理性能と電力の関係について2011

    • 著者名/発表者名
      福澤優, 藤澤誠, 天野敏之, 加藤博一
    • 学会等名
      第3回データ工学と情報マネジメントに関するフォーラム(DEIM2011)
    • 発表場所
      修善寺
    • 年月日
      2011-02-28
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] PUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズムCache-conscious parallel PAIDの提案2010

    • 著者名/発表者名
      松原裕貴, 宮崎純, 加藤博一
    • 学会等名
      情報処理学会データベースシステム研究会
    • 発表場所
      東京
    • 年月日
      2010-11-12
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] PUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズムCache-conscious parallel PAIDの提案2010

    • 著者名/発表者名
      松原裕貴, 宮崎純, 加藤博一
    • 学会等名
      情報処理学会データベースシステム研究会
    • 発表場所
      東京都新宿区
    • 年月日
      2010-11-12
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Database Buffer Management on Multicore Processors2010

    • 著者名/発表者名
      Jun Miyazaki.
    • 学会等名
      The First Japan-China Workshop on Database and Digital Media Technologies in the Cloud
    • 発表場所
      Dalian, China
    • 年月日
      2010-08-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Database Buffer Management on Multicore Processors2010

    • 著者名/発表者名
      Jun Miyazaki
    • 学会等名
      The First Japan-China Workshop on Database and Digital Media Technologies in the Cloud
    • 発表場所
      中国、大連
    • 年月日
      2010-08-23
    • 関連する報告書
      2010 実績報告書
  • [学会発表] A Non-blocking Buffer Management based on the Generalized CLOCK2010

    • 著者名/発表者名
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana.
    • 学会等名
      Proc.of IEEE 26th International Conference on Data Engineering(ICDE 2010)(745-756)
    • 発表場所
      Long Beach, USA
    • 年月日
      2010-03-04
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Nb-GCLOCK : A Non-blocking Buffer Management based on the Generalized CLOCK2010

    • 著者名/発表者名
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana
    • 学会等名
      IEEE International Conference on Data Engineering (ICDE 2010)
    • 発表場所
      アメリカ・ロングビーチ
    • 年月日
      2010-03-04
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Nb-GCLOCK : A Non-blocking Buffer Management based on the Generalized CLOCK2009

    • 著者名/発表者名
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana
    • 学会等名
      データベース,Web,情報マネジメントに関する若手研究者国際ワークショップ
    • 発表場所
      神戸
    • 年月日
      2009-07-26
    • 関連する報告書
      2009 実績報告書
  • [備考] ホームポージ等

    • 関連する報告書
      2010 研究成果報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi