260 likes | 396 Views
SSD Problem. 九州大学大学院数理学府 古川 貴司. 1) モデル の説明 2) アルゴリズム 3) 数値実験 4) 結果の 考察. 1) モデルの説明 2) アルゴリズム 3) 数値実験 4) 結果の 考察. Flash SSD ( Flash Solid State Drive ) はコンピュータに用いられる 補助記憶装置の一種である。 HDD と比べるとデータ処理がスムーズに行えたり、 衝撃に強いなどの利点があるが、メモリの書き換え可能回数が少ないという 欠点も ある。. モデルの説明. ページ. ブロック. データを保存できるページ.
E N D
SSD Problem 九州大学大学院数理学府 古川 貴司
1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察
1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察
Flash SSD ( Flash Solid State Drive ) はコンピュータに用いられる補助記憶装置の一種である。 HDD と比べるとデータ処理がスムーズに行えたり、衝撃に強いなどの利点があるが、メモリの書き換え可能回数が少ないという欠点もある。
モデルの説明 ページ ブロック データを保存できるページ
1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察
アルゴリズムの詳細 unwrittenpage が存在しなくなるまで行う 交互に行う
Werner Bux, IliasIliadisらによる先行研究(2010) ブロックの数 4 14 9
9 4 14 先行研究では、定常状態ではある 𝐺𝑎𝑟𝑏𝑎𝑔𝑒 𝐶𝑜𝑙𝑙𝑒𝑐𝑡𝑖𝑜𝑛 を行うとき高確率で𝑣𝑎𝑙𝑖𝑑 𝑝𝑎𝑔𝑒 の数が示された。 この場合
アルゴリズムの詳細 考えるモデル
1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察
実験内容 の数がどのような変化するか調べる。 の数がどのような変化するか調べる。
得られた結果の一例 横軸が 対応し、色が濃いものほど 数が多い。 この場合
得られた結果の一例 • 横軸が • 対応し、色が濃いものほど • 数が多い。 • この場合
得られた結果の一例 • 横軸が • 対応し、色が濃いものほど • 数が多い。 • この場合
1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察1)モデルの説明2)アルゴリズム3)数値実験4)結果の考察
結果の考察 には に