Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけてアクセスを防ぐアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み書きすることを可能にするアルゴリズムである。Lock-free とはスレッドがロックしないことを意味しており、全てのステップにおいてシステムが必ず進行する。これはLock-free ではミューテックスやセマフォといった、排他制御のためのプリミティブを使ってはならないことを意味する。なぜならロックを持っているスレッドの実行が中断した場合、全体の進行を阻止しうるからである。Wait-free とは、他のスレッドの動作に関係なく、スレッドがいかなる操作も有限のステップで操作を完了させられることを指す。あるアルゴリズムがLock-freeであるがWait-freeでないことはありうる。Wait-free なアルゴリズム
タグ
- すべて
- *あとで読む (8)
- 10GbE (10)
- 3D (22)
- AMD (18)
- AMD用自作パーツ (5)
- AMP (4)
- API (5)
- APU (4)
- AS3 (6)
- AST (4)
- Agile (9)
- Amazon (24)
- Amazon S3 (4)
- Ansible (70)
- Asterisk (4)
- Boost (5)
- C# (37)
- C++ (40)
- C++14 (6)
- CAP定理 (6)
- CDO (5)
- CEDEC (23)
- CEDEC2014 (4)
- CPU (13)
- CentOS (22)
- CoreOS (17)
- DD-WRT (10)
- DDoS (9)
- DI (9)
- DeNA (6)
- Deep Learning (5)
- ECMAScript (9)
- EM菌 (4)
- ESXi (38)
- Emscripten (4)
- Erlang (28)
- F# (20)
- FACTA (13)
- FLASH (16)
- FOMC (28)
- FPGA (36)
- FRB (35)
- FX (12)
- FreeBSD (15)
- FreeNAS (14)
- G20 (7)
- GDC (4)
- GIT (36)
- GOLD (6)
- GPU (33)
- Go (56)
- Google (16)
- HFT (4)
- HTTP2.0 (5)
- Haskell (53)
- Haxe (5)
- IMF (5)
- IPO (5)
- IR (4)
- Immutable Infrastructure (13)
- JSON (8)
- JSX (5)
- Jubatus (7)
- KPI (4)
- KVM (5)
- KyotoTycoon (4)
- LIBOR操作事件 (32)
- MIDI (6)
- MMORPG (8)
- MapReduce (10)
- MariaDB (9)
- MongoDB (21)
- NAS (4)
- NGWATCH (10)
- NHK (6)
- NSA (7)
- Nginx (12)
- NoSQL (7)
- OSS (6)
- Oculus Rift (9)
- OpenCL (27)
- OpenGL (10)
- PC (4)
- PIMCO (60)
- Programming (4)
- Quipper (7)
- REIT (4)
- Rails (11)
- Raspberry Pi (22)
- Rust (6)
- SICP (11)
- SIMD (5)
- SNS (72)
- SSBT OD05 (4)
- SSL (6)
- SlideShare (96)
- TGS2012 (10)
- Twitter (4)
- TypeScript (19)
- UBS (12)
- UDP (12)
- USB (11)
- V8 (9)
- VPN (10)
- VR (4)
- WebGL (7)
- WordPress (4)
- Xamarin (5)
- aes (4)
- ai (17)
- aiming (19)
- algorithm (11)
- android (42)
- android-app (27)
- android-dev (9)
- android-hard (6)
- android-rom (5)
- android-tips (5)
- angularjs (7)
- apache (4)
- architecture (4)
- arduino (14)
- arm (16)
- asm.js (9)
- async (8)
- aws (34)
- bitcoin (235)
- blockchain (21)
- book (8)
- bridge (8)
- c++11 (7)
- cap (11)
- capistrano (5)
- chef (17)
- ci (12)
- civic hacker (4)
- cluster (4)
- coffeescript (10)
- cross2013 (5)
- cubieboard3 (6)
- dci (12)
- ddd (49)
- devsumi2013 (9)
- dlang (4)
- docker (70)
- dsl (26)
- dtm (4)
- dynabook az (15)
- ebook (25)
- enchant.js (10)
- es6 (9)
- ethereum (19)
- fabric (12)
- facebook (5)
- fluentd (48)
- forever (5)
- frp (5)
- future (4)
- game (11)
- gc (15)
- github (34)
- gitlab (12)
- golang (78)
- google analytics (4)
- gpgpu (19)
- gumi (7)
- hadoop (18)
- haproxy (4)
- html5 (22)
- hyperledger (4)
- iSCSI (4)
- iherbリピート (14)
- infiniband (13)
- influxdb (6)
- ingress (5)
- innodb (8)
- iops (4)
- ios (4)
- iot (10)
- iptables (4)
- irc (4)
- iwj (5)
- java (9)
- javascript (321)
- jed (5)
- jenkins (41)
- jquery (11)
- julia (5)
- kernel (12)
- kindle (11)
- klab (6)
- lenovo (4)
- linux (74)
- litecoin (7)
- llvm (18)
- lol (8)
- ltsv (5)
- lua (18)
- lxc (5)
- memcached (10)
- messagepack (5)
- meteor (7)
- microsoft (4)
- minecraft (5)
- mk802 (5)
- mmd (6)
- module (39)
- monacoin (56)
- monad (4)
- mono (6)
- mqtt (17)
- mruby (5)
- msgpack (8)
- munin (37)
- mysql (111)
- network (11)
- nexus (5)
- node (9)
- node.js (474)
- nodejs (4)
- node学園 (4)
- oauth (6)
- ocaml (4)
- openflow (6)
- openssl (15)
- opensuse (4)
- openvpn (21)
- parallel (5)
- parallella (10)
- php (39)
- pm2 (5)
- pogoplug (4)
- postgresql (12)
- processing (5)
- promise (36)
- pypy (7)
- python (71)
- random (5)
- rds (6)
- reactive (7)
- redis (99)
- redshift (14)
- riak (12)
- ripple (94)
- ripple-watch (4)
- routerboard (7)
- rsa (5)
- ruby (26)
- rx (5)
- scala (18)
- script-engine (6)
- search (7)
- security (39)
- selenium (4)
- snmp (5)
- socket (5)
- socket.io (12)
- spdy (10)
- ssd (8)
- ssh (8)
- stellar (20)
- swift (10)
- tcp (7)
- tdd (8)
- ted (19)
- thrift (11)
- tpp (54)
- treasuredata (4)
- ubuntu (37)
- unity (85)
- unix (9)
- ustream (4)
- ux (8)
- vagrant (12)
- video-worldsystem (4)
- vim (9)
- virtualization (4)
- vmware (9)
- vps (5)
- vyatta (17)
- webrtc (6)
- websocket (64)
- wifi (6)
- windows (5)
- windows-tips (4)
- xen (22)
- xrp (7)
- zabbix (16)
- zeromq (5)
- zfs (54)
- ★★★ (37)
- あとで (43)
- あとで読む (26)
- おもしろ (13)
- かんばん (8)
- くいなちゃん (5)
- これはひどい (9)
- まとめ (5)
- アジア開発銀行 (4)
- アジャイル (21)
- アナトミー (8)
- アニメ (7)
- アフリカ (6)
- アルゴリズム (37)
- アレルギー (8)
- アーキテクチャ (17)
- アーキテクト (5)
- イノベーション (6)
- インフラ (8)
- ウィルス (8)
- ウイルス (11)
- エネルギー (18)
- エラー処理 (9)
- エンジニア (71)
- オブジェクト指向 (24)
- オリンパス (62)
- オンラインゲーム (5)
- オーストリア学派 (5)
- カタストロフィ債 (4)
- ガス (15)
- クラウド (7)
- グルーポン (19)
- ゲーム (68)
- ゲームAI (7)
- ゲームエンジン (5)
- ゲームデザイン (12)
- ゲーム業界 (12)
- ゲーム開発 (8)
- コミュニケーション (9)
- コモディティ (31)
- ゴールド (4)
- ゴールドマン (19)
- ゴールドマンサックス (16)
- サイエンス (5)
- シカゴ派 (7)
- システム開発 (5)
- ジム・ロジャーズ (14)
- スイス (7)
- スクレイピング (5)
- スタートアップ (9)
- スペイン (10)
- セキュリティ (153)
- ゼーリック (4)
- ソフトウェア (14)
- ソフトウェア開発 (12)
- ソロス (39)
- ソーシャルゲーム (28)
- チャート (14)
- チューニング (10)
- テクノロジ (33)
- デザインパターン (13)
- デフォルト (7)
- デプロイ (4)
- デモ (4)
- データベース (12)
- ドイツ (6)
- ドコモ (4)
- ドワンゴ (6)
- ニュージーランド (11)
- バンカメ (4)
- パチンコ (4)
- パラダイム (8)
- ビジネス (19)
- ビッグデータ (7)
- ビットコイン (48)
- ブラウン・ブラザーズ (4)
- ブロックチェーン (4)
- プログラマ (9)
- プログラミング (52)
- プログラミング言語 (5)
- プロトコル (4)
- ペンギン (6)
- ポールシフト (9)
- マネジメント (9)
- マルチコア (4)
- マークファーバー (6)
- マーケット (93)
- マーケティング (16)
- モチベーション (12)
- モナド (16)
- モニタリング (25)
- モンサント (9)
- ライセンス (5)
- ラムダ計算 (4)
- リーン (5)
- ルービニ (15)
- レポート (4)
- ロシア (5)
- ロスチャイルド (11)
- ロックフェラー (4)
- ロンポール (18)
- ワクチン (11)
- 不動産 (6)
- 世界 (5)
- 世界銀行 (9)
- 世紀末覇者 (11)
- 並列 (4)
- 並列プログラミング (4)
- 並列処理 (15)
- 並行処理 (4)
- 中国 (118)
- 中東 (15)
- 人体 (22)
- 人工知能 (5)
- 人民元 (6)
- 人物 (75)
- 人間 (6)
- 仕事 (65)
- 仕組債 (6)
- 仮想化 (15)
- 仮想通貨 (5)
- 任天堂 (4)
- 企業 (9)
- 会社 (30)
- 健康 (5)
- 債券 (4)
- 働き方 (13)
- 内部被曝対策 (8)
- 勉強会 (10)
- 化学 (17)
- 南米 (12)
- 印度 (6)
- 原発 (127)
- 反ユダヤ (4)
- 地殻変動 (36)
- 地球温暖化 (5)
- 地震 (77)
- 太陽 (9)
- 学者 (11)
- 宇宙 (17)
- 宗教 (9)
- 実験 (5)
- 山広恒夫 (15)
- 心理学 (26)
- 戸締りセンセ (17)
- 投信チェック (13)
- 放射線知識 (17)
- 放射能汚染 (46)
- 教育 (9)
- 数学 (10)
- 日本 (160)
- 日銀 (11)
- 東南アジア (12)
- 機械学習 (23)
- 欧州 (215)
- 正規表現 (5)
- 武田邦彦 (8)
- 歴史 (14)
- 気候変動 (6)
- 気象 (9)
- 江戸時代 (10)
- 油脂 (11)
- 生物 (5)
- 監視 (5)
- 相場師 (8)
- 研究 (5)
- 社会 (43)
- 税金 (8)
- 米国 (92)
- 糖質制限 (33)
- 組織 (7)
- 経済 (8)
- 経済学 (8)
- 統計学 (7)
- 考え方 (44)
- 自動化 (11)
- 自炊 (5)
- 英国 (6)
- 英語 (8)
- 藤井厳喜 (12)
- 設計 (7)
- 豪州 (39)
- 近代 (8)
- 通貨インデックス (6)
- 遅延評価 (8)
- 重要チャート (5)
- 開発 (9)
- 関数型 (8)
- 関数型プログラミング (6)
- 関数型言語 (33)
- 非同期 (13)
- 韓国 (19)
- 音楽 (17)
- 食 (6)
- 食料 (17)
- 骨 (6)
- node.js (474)
- javascript (321)
- bitcoin (235)
- 欧州 (215)
- 日本 (160)
- セキュリティ (153)
- 原発 (127)
- 中国 (118)
- mysql (111)
- redis (99)
lock-freeと並列処理に関するyou21979のブックマーク (2)
-
you21979 2014/06/04
- 並列処理
- lock-free
- cas
リンク -
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx