Break Free of Code Deadlocks in Critical Sections Under Windows
Sequential consistency is an intuitive model and, as the previous example shows, some of the concepts of sequential programs can be applied to it. It is also the model that gets implemented naturally on single-processor machines so, frankly, it is the only memory model most programmers have practical experience with. Unfortunately, for a true multiprocessor machine, this model is too restrictive t
Break Free of Code Deadlocks in Critical Sections Under Windows
This browser is no longer supported. Upgrade to Microsoft Edge to take advantage of the latest features, security updates, and technical support. .NET Matters Deadlock monitor Stephen Toub Code download available at:NETMatters2007_10.exe(156 KB) Q I'm using locks in my application to synchronize work on a bunch of threads. Unfortunately, I'm doing something incorrectly and my threads seem to just
Break Free of Code Deadlocks in Critical Sections Under Windows
Regardless of the statistics, if you write code like this clearly you're balancing your program on a knife's edge. Sooner or later your program is apt to hit one of these four deadlock cases—perhaps due to new hardware your customer has purchased that you never used to test your software, or a context switch between two specific instructions resulting from a high-priority thread becoming runnable—
Break Free of Code Deadlocks in Critical Sections Under Windows
This browser is no longer supported. Upgrade to Microsoft Edge to take advantage of the latest features, security updates, and technical support. Solving 11 Likely Problems In Your Multithreaded Code Joe Duffy Concurrency is everywhere. Server-side programs have long had to deal with a fundamentally concurrent programming model, and as multicore processors become more commonplace, client-side prog
［特集］カプコン×インテル。「ロスト プラネット」のマルチスレッド最適化対談
2007年6月25日の記事「『ロスト プラネット』と8CPUコアでチェックする，マルチスレッド最適化の最前線」でレポートしたように，「ロスト プラネット エクストリーム コンディション」（以下ロスト プラネット）は，CPUのコア数に応じてパフォーマンスが向上していくゲームだ。コア数に応じてパフォーマンスが上がるのは当たり前じゃないかと思うかもしれないが，現実にはロスト プラネットほどリニアにパフォーマンスが上がるゲームは珍しい……というより，少なくとも2007年7月時点ではほかにないだろう。 これはロスト プラネットがマルチコアに高度に最適化されていることを示している。言い換えると「うまい具合にマルチスレッド化されている」ということだ。 さて，マルチスレッド/コアといえば，すでにクアッドコアCPUを市場に投入しているIntelが存在するわけだが，今回は同社の日本法人であるインテルのソフトウ
64コアCPU「TILE64」を提供開始、MITのスピンアウト － ＠IT
2007/08/21 マサチューセッツ工科大学出身者が2004年に創業したベンチャー企業、米Tileraは8月20日（現地時間）、64個のコアからなるプロセッサ「TILE64」を発表した。価格は1万個出荷時435ドルから。また、同社は今後、36コア、120コアの製品も予定している。 通常、コア間を結ぶバスの代わりに、同社が“iMesh”と呼ぶメッシュ状の通信経路をダイ上で2次元の格子状に確保。各コアにはスイッチを付けてパケットをルーティングする。各コアにはL1、L2キャッシュが付属するほか、L3キャッシュはiMeshに分散して配置されているという。また、4つのDDR2メモリコントローラ、2つの10Gbpsのネットワーク、2つの10Gbps対応PCIe、2つのギガビットイーサネットワーク、プログラマブルI/Oなどのインターフェイスを持つ。TILE64の動作クロックはモデルにより600～900
AMD Fusion Developer Summit 2011 Session Catalog
Products Processors Accelerators Graphics Adaptive SoCs, FPGAs, & SOMs Software, Tools, & Apps
AMD、マルチコアでのアプリ性能最適化仕様を発表
米AMDは8月14日、マルチコアプロセッシングのメリットをより有効に活用できるメカニズムを提供することで、ソフトウェアアプリケーションの性能を向上させる新仕様「Light-Weight Profiling」（LWP）を発表した。LWP仕様は、同社がこのほど発表したイニシアチブ「Hardware Extensions for Software Parallelism」をサポートする初の技術。同イニシアチブはソフトウェアの並列処理能力を向上させる一連の機能をAMDプロセッサに盛り込み、ソフトウェアの性能を向上させることを目的としている。LWPはSun MicrosystemsのJava仮想マシンやMicrosoftの.NET Frameworkなどのランタイム環境にメリットを提供するCPUメカニズムだという。 LWPは、メモリ構成やコードレイアウトなどのテクニックを用いて、同時実行しているタス
Arora's Task Stealing Deque
作成日：2005.11.27 目次 前置き データ構造 操作 擬似コード 動作 問題点 参考文献 脚注 1. 前置き マルチプロセッサ上で行う並列処理を行うプログラムが、 仕事を均等に N 分割できるものは稀だ。 プログラムの処理コストの最大値や平均値を見積もることができても、 実際の処理時間や消費メモリはプログラムの実行内容によって大きく変わっていく。 そのため各プロセッサに割り当てる負荷(ロード)が均一になるように 負荷分散を行うことが重要になる。 負荷分散を行うためには、 プログラムをある程度の粒度に分割し、 プロセッサ間で担当をやり取りできるようにする。 とりあえずプログラムを分割したものをタスクと呼ぶことにしよう。 タスクをやり取りする方法は、 大雑把に言って三つある。 マネージャーがいて、どのプロセッサがどのタスクを行うか制御する。 暇なプロセッサが、タスクを多く抱えたプロセッ
2004-06-18
複数のスレッドから共有する変数(典型的にはグローバル変数)を操作する際、どんな注意事項があるか？という話題です。プラットフォームはPOSIXを仮定します。pthreadのお話です。 まず、一口に「複数のスレッドで変数を共有」といっても、おおまかにいって次のような状況が考えられます。 読むスレッドしか存在しない 読むスレッド、書くスレッドの両方が存在する 書くスレッドは、read-modify-write動作を行う 書くスレッドは、read-modify-write動作を行わない 変数の更新(メモリ操作)がアトミックに行える*1 変数の更新(メモリ操作)がアトミックに行えない*2 順に見ていきましょう。観点は、「(1) volatile修飾が必要か」「(2) mutexによるロックが必要か」の2点です。 まず、「1. 読むスレッドしか存在しない」ケース。例えば、 static const c
The "Double-Checked Locking is Broken" Declaration
The "Double-Checked Locking is Broken" Declaration Signed by: David Bacon (IBM Research) Joshua Bloch (Javasoft), Jeff Bogda, Cliff Click (Hotspot JVM project), Paul Haahr, Doug Lea, Tom May, Jan-Willem Maessen, Jeremy Manson, John D. Mitchell (jGuru) Kelvin Nilsen, Bill Pugh, Emin Gun Sirer Double-Checked Locking is widely cited and used as an efficient method for implementing lazy initialization
Synchronization and Multiprocessor Issues - Win32 apps
Applications may encounter problems when run on multiprocessor systems due to assumptions they make which are valid only on single-processor systems. Thread Priorities Consider a program with two threads, one with a higher priority than the other. On a single-processor system, the higher priority thread will not relinquish control to the lower priority thread because the scheduler gives preference
Win32 API でスレッドプール
Win32 API だけでスレッドプールが実装できるのか分からなかったので調べてました． .NET Framework には当たり前のように含まれてるのに． 単純な好奇心からです． 非同期 I/O (4/4) I/O 完了ポート (I/O Completion Port, IOCP) を使った非同期 I/O は、 特に高性能なサーバー開発に欠かせない知識です。ワーカースレッドプー ルと I/O 処理がうまく協調して動く、大変優れた方法です。 Windows でスレッドプールを実現する方法． 図が非常に分かりやすいです． 同じような実装で，C++ クラスのやつがこちら． Japan.internet.com デベロッパー - Windows のスレッドプーリング (CodeZine の記事はこれの再掲載) スレッドプーリングとは、複数の実行スレッドを管理し、処理を各スレ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
InterlockedIncrement function (winnt.h) - Win32 apps
Synchronization Functions - Win32 apps
CreateEventA function (synchapi.h) - Win32 apps
C++ Zone | DevX.com
Intel® Threading Building Blocks
スレッ ド化の手法：原理および実行 バージョン 2.0 スレッ ド化の手法：理論と実践 目次 概 要 ………………………………………………………………………………5 本書について …………
User-Level Spin Locks