サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
GPT-4o
www.slideshare.net/kumagi
分散システムのFault Injectionの話 NTTデータテクノロジーカンファレンス2017で発表する際に用いたプレゼン資料 https://oss.nttdata.com/hadoop/event/201710/index.html Read less
NTT Tech Conference #2 にて話した資料 時間が足りなかったので全部は話せなかった。Read less
7. 2 Phase Lock(2PL) LockのComposabilityを活用して行けば、いくつのオブジェクトであっても Linearization Pointが作れる期間が得られるはず。 そのために、ロック確保は「獲得を続ける成長相」と「解放を続ける縮退相」の 2つだけからなるようしようというプロトコルが 2 Phase Lock T1 Object1 Object1&2&3,,,nに対する操作 Object2 Object1&2,,,n この範囲内ならどこでもいい Object3 Objectn 成長相 縮退相
Database Lounge Tokyo #4 https://database-lounge-tokyo.connpass.com/event/54855/ で話した資料。 動画はこっち https://www.youtube.com/watch?time_continue=1&v=VTEAJHJHIpY
2016年7月27日 Database Lounge Tokyoで話した内容。 タイトルは名ばかりでリカバリとIn-MemoryDBの話が主体Read less
過去に話したスライドの一部抜粋。 データの出典元はここ http://www.1024cores.net/home/parallel-computing/cache-oblivious-algorithms
2015年12月18日に行われたビッグデータ基盤勉強会で発表する際に使った資料です。Read less
Ordered neurons integrating tree structures into recurrent neural networksKazuki Fujikawa
algorithm database programming distributed system transaction technology data structure concurrent hash table japanese optimization fault injection engineering big data paxos 2pc memory cpu consistency jubatus hackathon lockfree lock free merdy datastructure computer science
2. Locking!!!! このアルゴリズムは Lock-freeではありません! Lock-freeを期待して見にきた方は回れ右! 3. Hashmapとは? • みんな大好き連想配列! – RubyでもPerlでもPythonでも人気者! – C++でならunordered_map、JavaならHashMap • 何かの値をキーとして別の値を保存・検索できるデータ構造 – 「山!」→「川!」 • とにかく高速! – O(1)で動作するデータ構造 • 大量のデータを入れても検索速度が変わらないただ一つのデータ 構造
19. What is Blocking? コアが増えるほどに問題が顕著に! 早くしろよ… 早くしろよ… 早くしろよ… 早くしろよ… 早くしろよ… 早くしろよ… 早くしろよ… 早くしろよ… 早くしろよ… クリティカルセク ション
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.100.7132&rep=rep1&type=pdf
3. 挿入処理 A B C D リストの繋ぎ替え処理が一瞬で片付くように工夫して、検索処理の邪魔をしない CompareAndSwap( 以下 CAS) でポインタを差し替える 4. 挿入処理 A B C D リストの繋ぎ替え処理が一瞬で片付くように工夫して、検索処理の邪魔をしない CompareAndSwap( 以下 CAS) でポインタを差し替える CAS
Lockfree Queue - Download as a PDF or view online for free
Private Recommender Systems: How Can Users Build Their Own Fair Recommender S...joisino
このページを最初にブックマークしてみませんか?
『Kumazaki Hiroki』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く