1 / 26

九州大学大学院数理学府 古川 貴司

SSD Problem. 九州大学大学院数理学府 古川 貴司. 1) モデル の説明 2) アルゴリズム 3) 数値実験 4) 結果の 考察. 1) モデルの説明 2) アルゴリズム 3) 数値実験 4) 結果の 考察. Flash SSD ( Flash Solid State Drive ) はコンピュータに用いられる 補助記憶装置の一種である。 HDD と比べるとデータ処理がスムーズに行えたり、 衝撃に強いなどの利点があるが、メモリの書き換え可能回数が少ないという 欠点も ある。. モデルの説明. ページ. ブロック. データを保存できるページ.

gittel
Download Presentation

九州大学大学院数理学府 古川 貴司

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. SSD Problem 九州大学大学院数理学府 古川 貴司

  2. 1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察

  3. 1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察

  4. Flash SSD ( Flash Solid State Drive ) はコンピュータに用いられる補助記憶装置の一種である。 HDD と比べるとデータ処理がスムーズに行えたり、衝撃に強いなどの利点があるが、メモリの書き換え可能回数が少ないという欠点もある。

  5. モデルの説明 ページ ブロック データを保存できるページ

  6. 1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察

  7. アルゴリズムの詳細 unwrittenpage が存在しなくなるまで行う 交互に行う

  8. アルゴリズムの詳細 例

  9. アルゴリズムの詳細 例

  10. アルゴリズムの詳細 例

  11. アルゴリズムの詳細 例

  12. Werner Bux, IliasIliadisらによる先行研究(2010) ブロックの数 4 14 9

  13. 9 4 14 先行研究では、定常状態ではある 𝐺𝑎𝑟𝑏𝑎𝑔𝑒 𝐶𝑜𝑙𝑙𝑒𝑐𝑡𝑖𝑜𝑛 を行うとき高確率で𝑣𝑎𝑙𝑖𝑑 𝑝𝑎𝑔𝑒 の数が示された。 この場合

  14. アルゴリズムの詳細 考えるモデル

  15. アルゴリズムの詳細 例

  16. アルゴリズムの詳細 例

  17. アルゴリズムの詳細 例

  18. アルゴリズムの詳細 例

  19. 1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察

  20. 実験内容 の数がどのような変化するか調べる。 の数がどのような変化するか調べる。

  21. 得られた結果の一例 横軸が 対応し、色が濃いものほど 数が多い。 この場合

  22. 得られた結果の一例 • 横軸が • 対応し、色が濃いものほど • 数が多い。 • この場合

  23. 得られた結果の一例 • 横軸が • 対応し、色が濃いものほど • 数が多い。 • この場合

  24. 得られた結果のまとめ

  25. 1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察

  26. 結果の考察 には に

More Related