STMについてサーベイした乱雑なメモ - Software Transactional Memohttp://www.amazon.co.jp/dp/1608452352 を読んで自分の気になった所を読みながらメモした物を置いておく。抄訳ほどすら訳していない。 発表のプロットに使うまとめ。論文の参照番号がそのまま埋め込まれてるのは酷いのでそのうち直すかも。気になる人は本を買ってください。 あまりに乱雑に書いてある&&Markdown記法なので読むに耐えないかも…。 ## 並行制御 ロックのタイミング。 衝突頻度が高いほどPessimisiticの方が性能が出るが、衝突頻度が低い場合はOptimisticのほうが速い事が多い。 ### Pessimistic アクセス時にロックする。デッドロックに気をつける必要がある。 ### Optimistic それ以外。デザインの幅が広い。ライブロックの危険がある。 readにOptimistic、writeにPessimiesicを使う亜種もあ
