Ordered neurons integrating tree structures into recurrent neural networksKazuki Fujikawa
キャッシュコヒーレントに囚われない並列カウンタ達
Ordered neurons integrating tree structures into recurrent neural networksKazuki Fujikawa
Lock-Based vs Lock-Free Concurrent Algorithms
Last week I attended a review session of the new JSR166 StampedLock run by Heinz Kabutz at the excellent JCrete unconference. StampedLock is an attempt to address the contention issues that arise in a system when multiple readers concurrently access shared state. StampedLock is designed to perform better than ReentrantReadWriteLock by taking an optimistic read approach. While attending the session
http://live-e.naist.jp/sensor_overlay/5/doc/yoshida.pdf
2011/10/29-30 5th sensor & overlay workshop Skip List Revisited! （再訪） 吉田 幹 BBR, PIAX Inc. ～探索アルゴリズムと構造化オーバーレイ、 両者の接点について考える～ “Skip listという探索のためのアルゴリズム（+デー タ構造）を通して、構造化オーバーレイに有用な 原理を考える” 5 ここでは、考えの道筋について発表します。 答えには至っていません。 研究にはまだまだ残された領域のあることを知っ てもらうことができたら光栄です。 なぜ、Skip listか （私は）構造化オーバーレイをこう捉えている “探索アルゴリズム” の適用領域が、1台のコンピュータ の内側から広域に拡がるネットワーキングの世界に展開 した形 特に、Pastry, Tapestry (Plaxtonのアルゴリズム), Kadem
The World's Simplest Lock-Free Hash Table
A lock-free hash table is a double-edged sword. There are applications where it can provide a performance improvement that would be impossible to achieve otherwise. The downside is that it’s complicated. The first working lock-free hash table I heard about was written in Java by Dr. Cliff Click. He released the source code back in 2007 and gave a presentation about it at Google that same year. Whe
An Introduction to Lock-Free Programming
Lock-free programming is a challenge, not just because of the complexity of the task itself, but because of how difficult it can be to penetrate the subject in the first place. I was fortunate in that my first introduction to lock-free (also known as lockless) programming was Bruce Dawson’s excellent and comprehensive white paper, Lockless Programming Considerations. And like many, I’ve had the oc
マルチコア時代の"データ構造とアルゴリズム"再入門
データ構造とアルゴリズム再入門 はじめに ・並{行|列} & {Lock|Wait}Free ・ABA & ABA' ・volatile ＆ メモリバリア ・プリミティブ ・CAS ・MCAS ・STM ・メモリ管理:free & GC ・Toots List & Skiplist [単方向List] ・リスト ・細粒度リスト ・Lazyリスト ・Lock-Freeリスト ・Lock-Freeリスト2 [SkipList] ・スキップリスト ・Lazyスキップリスト ・Lock-freeスキップリスト [双方向List] Queue & PriorityQueue [UnBounded Queue] ・Queue ・CAS based Lock-Free Queue ・LL/SC based Lock-Free Queue [Unbounded Priority Queue] ・Heap
マルチコア時代の並列プログラミング～ロックとメモリオーダリング～
~ ~ nminoru@nminoru.jp http://www.nminoru.jp/~nminoru/ Java VM GC JIT Java IA-64 Web Binary Hacks Binary Hacks #94 CPU Out-of-order load/store Load ( ) Store (Store buffering) (memory ordering) CPU ( ) Binary Hacks #94 Store Buffer Store Store1 Store2 Store3 Load Store buffer Main memory/cache Register Store Buffer Cache Main memory Binary Hacks #94 Pthread mutex IPC semaphore Cmpxchg Lock-free sy
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
いつからFIFOがスケールしないと錯覚していた
http://www.linuxtag.org/2012/fileadmin/www.linuxtag.org/slides/Ulrich%20Drepper%20-%20Fast_%20less-complicated_%20lock-free%20data%20structures.p3.pdf
GitHub - boundary/high-scale-lib: A fork of Cliff Click's High Scale Library. Improved with bug fixes and a real build system.
Google Code Archive - Long-term storage for Google Code Project Hosting.