Search
Releases, Offers & More Be the first to hear about our newest content, best promotions and upcoming events. Plus get 25% off your next purchase. Newsletter Sign Up Download Accounts Your email address is your account identifier. You can create a password, or just download from the links sent via email. My Orders (Resend order emails) How We're Different Hands-on instructions Solutions to real-worl
std::memory_order - cppreference.com
typedef enum memory_order { memory_order_relaxed, memory_order_consume, memory_order_acquire, memory_order_release, memory_order_acq_rel, memory_order_seq_cst } memory_order; enum class memory_order : /* unspecified */ { relaxed, consume, acquire, release, acq_rel, seq_cst }; inline constexpr memory_order memory_order_relaxed = memory_order::relaxed; inline constexpr memory_order memory_order_cons
GitHub - laverdet/node-fibers: Fiber/coroutine support for v8 and node.
NOTE OF OBSOLESCENCE -- The author of this project recommends you avoid its use if possible. The original version of this module targeted nodejs v0.1.x in early 2011 when JavaScript on the server looked a lot different. Since then async/await, Promises, and Generators were standardized and the ecosystem as a whole has moved in that direction. I'll continue to support newer versions of nodejs as lo
try-and-back-off アルゴリズム - melpon日記 - HaskellもC++もまともに扱えないへたれのページ
C++11 には、複数の Lockable なオブジェクトをロックしてくれる std::lock 関数があります。 template<class L1, class L2, class... L3> void lock(L1& m1, L2& m2, L3&... m3); この関数の最大の特徴は、決してデッドロックしないことです。 そして、このデッドロックしないという要件を満たすために使われるアルゴリズムが、try-and-back-off アルゴリズムと呼ばれるものです。 今回はこの try-and-back-off アルゴリズムについて説明します。 （この記事には独自解釈が含まれているので、間違ってる部分とかあれば指摘して頂けると嬉しいです） デッドロックの条件 デッドロックは、正確ではないですが、大まかに言って以下の条件を満たすと発生します。 ロックを取得するために待機を行なう あ
What is the difference between linearizability and serializability?
The central distinction between the two is that serializability is a global property; a property of an entire history of operations/transactions. Linearizability is a local property; a property of a single operation/transaction. Another distinction is that linearizability includes a notion of real-time, which serializability does not: the linearization point of an operation must lie between its in
C++でsynchronized methodを書くのは難しい (3) - memologue
方式cの改良です。まず、「初期化順」の問題を避けるためには、コンストラクタを呼び出すことなく初期化が済んでいるオブジェクトでなければなりません。そのためには、mutexオブジェクトを // 方法c' (仮) void Foo::need_to_sync(void) { static StaticMutex mutex = { PTHREAD_MUTEX_RECURSIVE_INITIALIZER_NP, ........ };のように初期化できなければなりません。一般的なC++のクラスはこういう形の初期化は許されません。このような初期化を実現するためには、上記StaticMutexクラスはPOD型でなければなりません。POD型というのは、規格によると コンストラクタがあってはダメ デストラクタがあってはダメ コピーコンストラクタ、代入演算子はコンパイラが生成しないとダメ private,
並列プログラミング（その２） : DSAS開発者の部屋
3.Memory Ordering シングルプロセッサのマルチスレッドでは、volatile変数をフラグにして簡単な同期を書くことができました。 例えば、次のような感じです。（コンパイラはvolatile変数へのアクセスの順序を入れ替えないものとします） volatile int done = 0; volatile struct { int foo; int bar; } foobar; void writer(void) { foobar.foo = fizz(); foobar.bar = bazz(); done = 1; } void reader(void) { int foo, bar; while (!done) sleep(1); foo = foobar.foo; bar = foobar.bar; } これは、マルチプロセッサ環境では上手くいかないことがあります。今時
Lock-free スナップショットの撮り方を説明してみる - くまメモ
マルチスレッドなどの環境下で時間経過によって勝手に変化する複数の変数を読みたい場面は多くあります。 しかしCPUは一度に一つしか値を読み書きできないので、簡単には出来ません。 何故なら読んでるそばから値が変動してでたらめな値を読むかも知れないからです。 変動してるものを読むのだから読む側が完璧じゃなくても仕方ないという妥協は有り得ますが 特定のある一瞬の時刻での状態を写真のようにパチリとフィルムに収められたら嬉しいですよね。 一番簡単なのはロックを取りながら読む事ですが、ロックは諸般の事情により使えない事とします。 前提 値が勝手に変動するという状況が分かりにくいと思うので、適当な例えとして卵の孵化を想像してみましょう。 「卵」→「ヒビ」→「ひよこ」 の順でランダムに勝手に進んで行きます。止めることは出来ませんし後戻りもしません。 こんな卵が複数ある孵化器の監視を任されたとします。卵の状態
Pengertian Simple Queues Dalam MikroTik
Sesuai namanya, Simple Queues adalah salah satu fitur di dalam MikroTik yang sangat simple dan mudah digunakan dalam membagi Bandiwidth dengan beberapa konfigurasi sederhana. Simple Queues ini banyak digunakan karena sangat mudah digunakan karena hanya membutuhkan sebuah alamat ip dari client yang akan di limitasi bandwidthnya. Cara menggunakanya sangat gampang : · Buka Winbox dan klik tab
The design of preemptible read-copy-update [LWN.net]
Did you know...?LWN.net is a subscriber-supported publication; we rely on subscribers to keep the entire operation going. Please help out by buying a subscription and keeping LWN on the net. This document walks through the design of preemptible RCU. Introduction Read-copy update (RCU) is a synchronization API that is sometimes used in place of reader-writer locks. RCU's read-side primitives offer
Userspace RCU
liburcu is a LGPLv2.1 userspace RCU (read-copy-update) library. This data synchronization library provides read-side access which scales linearly with the number of cores. liburcu-cds provides efficient data structures based on RCU and lock-free algorithms. Those structures include hash tables, queues, stacks, and doubly-linked lists. Documents User-Level Implementations of Read-Copy Update What i
Herb Sutter - Publications
Herb is the author of the bestselling and highly-acclaimed Exceptional C++ books, coauthor of the landmark C++ Coding Standards, and author of hundreds of articles in print and online media. Besides these, he has contributed to other books and articles. BooksExceptional C++ H. Sutter, Addison-Wesley, 2000, ISBN 0-201-61562-2. More C++ Gems (major contributor) R. Martin (ed.), SIGS Books / Cambridg
Wolfram Gloger's malloc homepage
German version On this page I will collect information, tools, and interesting links concerning all topics pertaining to dynamic memory allocation. In particular, this includes anything to do with the functions malloc, realloc, free, etc. in the C programming language as defined by the ISO standard. ptmalloc New ptmalloc3 release May 31st, 2006! Here you can download the third version of ptmalloc
並行システム 2011年
このページは、筑波大学／ システム情報工学研究科／ コンピュータサイエンス専攻 を対象とした講義、並列システムのためのページです。 担当教官：新城 靖(しんじょう やすし)(2011年度担当)、追川 修一(おいかわ しゅういち) 科目番号： 01CH303 学期：３学期 曜時限：木曜日２、４（ＣＳセミナーの前後） ■シラバス ■連絡事項 印刷物は、配布しません。必要なら自分で印刷してください。 期末試験は行いません。期末レポートもありません。毎回のクイズとレポー トで成績を付けます。 休んだ回のクイズは、「紙(A4)」で提出してください。 クイズ、または、レポートは、来週 2月23日 の授業の時間に全部提出してください。 2月23日以降、クイズの解答の紙は、029-853-6456 (内線6456) に電話して所在 を確かめてから3E302 に持ってきてください。不在なら、3F829 のド
エンタープライズ向けに刷新されたカーネル・コア
カーネル2.6はスケーラビリティの向上を大きな目標として、カーネルの内部仕様に大幅かつ意欲的な変更が加えられている。また、JFSやXFSといったファイルシステムの追加、USAGIやUML（User Mode Linux）の統合、新デバイスのサポートなども行われた。 第1章となる今回は、カーネル2.6の最大の目標であるスケーラビリティの強化に注目して、主に内部仕様を解説する。次回以降では、主にユーザーから見たカーネルの新機能について紹介する予定だ。 マルチプロセッサシステム対応の強化 ■RCU（Read-Copy Update） カーネル2.6では、RCU（Read-Copy Update）と呼ばれる新しい同期機構が追加された。 カーネルには、複数のプロセッサからの同時アクセスからデータ構造を保護するため、スピンロックをはじめとする同期機構が用意されている。しかし、従来の同期機構ではロック／
grn_dat - 参照ロックフリーなダブル配列
grn_dat - 参照ロックフリーなダブル配列 注意: トライやダブル配列に関する知識があっても何のことやらサッパリ分からないかもしれません． written by Susumu Yata. はじめに grn_dat は，キーと ID の関連付けに用いるモジュール grn_pat, grn_hash の新しい仲間です．Common prefix search と Predictive search をサポートしつつ，高速な参照を実現します．その代わり，メモリ消費が大きいという欠点があります．特性を簡単にまとめると以下のようになります． モジュール名 データ構造 検索機能 時間効率 空間効率 grn_pat パトリシアトライ ◎ △ ◎ grn_hash ハッシュ表 △ ◎ ○ grn_dat ダブル配列 ○ ○ △ grn_dat の役割は，grn_pat, grn_hash の隙間を埋
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.cs.rochester.edu/~scott/458/notes/04-concurrent_data_structures
Gevent
GitHub - kaisellgren/Concurrency-concepts: A guide to concurrency, multi-threading and parallel programming concepts. Explains the differences between every concept, their advantages and disadvantages in detail.
anic - Project Hosting on Google Code