並行コンピューティング技法3章

Shinichi Tokunaga @deepneko

4. 循環待ち: スレッドの循環が発生し、すでに獲得しているリソースを獲得しようとしている。

Shinichi Tokunaga @deepneko

逆に言えば、この4つの条件が1つでも成立しなければデッドロックを回避できる。

Shinichi Tokunaga @deepneko

Dekkerのアルゴリズムよくできてんな。

Shinichi Tokunaga @deepneko

学会の論文とかこの辺が適当なことが多かった気がする。 「高速化率を計測する際には、逐次アルゴリズムに最適化されたものを使用することが重要です。」

Shinichi Tokunaga @deepneko

ごくまれにアプリケーションの高速化率がコア数を上回ることがあり、これをsuperlinear speedupといいます。

Shinichi Tokunaga @deepneko

この現象に出会ったらなんらかの誤りがあったと疑ってかからなければいけません。

Shinichi Tokunaga @deepneko

superlinear speedupに多い原因は入力データ数がコアに対して充分ではなく、ローカルキャッシュに収まってしまうことです。

Shinichi Tokunaga @deepneko

インターリーブの概念に沿ってコードが読めるようになるかどうかが全てだな。