WEKO3
アイテム
CC-Optimizer のパフォーマンスカウンタによる微視的評価
https://ipsj.ixsq.nii.ac.jp/records/18806
https://ipsj.ixsq.nii.ac.jp/records/188065fc8624d-ec90-4819-8d8a-dbcd2791ee48
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2007-07-03 | |||||||
タイトル | ||||||||
タイトル | CC-Optimizer のパフォーマンスカウンタによる微視的評価 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Microscopic evaluation of CC-Optimizer with a performance counter | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
慶應義塾大学理工学部情報工学科 | ||||||||
著者所属 | ||||||||
筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information and Computer Scicence, Faculty of Science and Technology, Keio University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Systems and Information Engineering, Department of Computer Science, University of Tsukuba | ||||||||
著者名 |
辻, 良繁
× 辻, 良繁
|
|||||||
著者名(英) |
Yoshishige, TSUJI
× Yoshishige, TSUJI
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | CPU キャッシュとメモリのアクセスコストの乖離によりキャッシュミスが RDBMS の性能低下を起こすことが近年明らかになりつつある。命令キャッシュミスが生じる一原因に、RDBMS 内のオペレータ群の合計フットプリントが L1 命令キャッシュに収まらないことがある。これを改善すべく Zhou らはオペレータ実行順序を変更するバッファリングオペレータを提案した。同技法により RDBMS の性能は向上するが、Zhou らの成果は研究段階に留まっており、実際に RDBMS に適用するには不足点がある。それは最適化器にバッファリングオペレータ使用を決定させるアルゴリズムが示されてないことである。RDBMS におけるクエリ処理計画を最終的に決定するのは最適化器であるため、Zhou らの技法のみでは RDBMS の性能を現実的に向上させられない。そこで本論文では Zhou らの技法をも含むクエリ処理計画を選択可能な最適化器である、CC-Optimizer を実現した。CC-Optimizer の実現に際しては、最適化器がバッファリングオペレータを選択すべき状況を判断するアルゴリズムの新規提案と、同アルゴリズムの RDBMS への実装を行った。実験用 RDBMS には Zhou らと同様に PostgreSQL を用い、Linux Kernel 2.6.15、CPU Intel Pentium 4 (2.40GHz) なる条件において実験を行った結果、CC-Optimizer を用いた RDBMS は既存 RDBMS に対する性能向上が示された。性能向上率は、OSDL DBT-3 における性能評価において、最大で 32.3%、総合で 6.08%であった。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | The difference between CPU access costs and memory access costs incurs performance degradations on RDBMS. One of the reason why instruction cache misses occur is the size of footprint on RDBMS operations does not fit into a L1 instruction cache. To solve this problem Zhou proposed the buffering operator which changes the order of operation executions. Although the buffering operator is effective, it cannot be applied for RDBMS in the real business. It is because Zhou does not show an algorithm for optimizer to select the buffering operator. Thus we realized the CC-Optimizer which includes an algorithm to appropriately select the buffering operator. Our contributions are the design of new algorithm on an optimizer and its implementation to RDBMS. For experimental RDBMS, we used PostgreSQL as Zhou did, and our machine environment was Linux Kernel 2.6.15, CPU Intel Pentium 4(2.40GHz). The result of preliminary experiments showed that CC-Optimizer was effective. The performance improvement measured by using OSDL DBT-3, was 32.3% in the greatest result, and 6.08% in all queries. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10112482 | |||||||
書誌情報 |
情報処理学会研究報告データベースシステム(DBS) 巻 2007, 号 65(2007-DBS-143), p. 357-362, 発行日 2007-07-03 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |