Core Concepts
多くの並行データ構造は、メモリ競合を引き起こし、拡張性を制限するが、弾力的なリラクゼーションはこの問題に対処できる。
Abstract
背景: 並行データ構造の拡張性制限とその解決策について
弾力的リラクゼーション: リラックス度合いを調整可能な新しいアルゴリズム「Lateral」の導入
実験結果: 弾力的設計が静的設計よりも優れたパフォーマンスを示すことが実験評価で確認された
Stats
先行研究では、k out-of-order relaxationモデルが人気であることが示されている。
実験結果によると、2Dフレームワークは他の実装よりもスレッド数と共にスケーリングしている。
Quotes
"Semantic relaxation has the potential to address memory contention issues in parallel environments."
"Experimental evaluations show that elastic designs hold up against state-of-the-art statically relaxed designs."