マルチスレッドというのは非常にありがたいものです。
現在、デュアルコアのCPUを使ってますが、これでCPU使用率100%にするためにはマルチスレッドは必須。
非常に効率よくCPUを使ってくれるのでありがたいですね。
Athlon 64 X2はマルチコアで高い性能を発揮することができるCPUですからね。
そして、.NET Frameworkはマルチスレッドを慣れれば簡単に実現できる。
まぁしかしながら、なかなか慣れられませんけどね。
けど少し調べればすぐわかることです。
いろいろ工夫してやっていたが、デリゲートとBeginInvoke、EndInvokeを使うのがもっとも便利そう。
System.Threading.ThreadPoolを使ってもいいかと思ったのだが、
終了を確認することができないんだよね。だからあんまりよくはない。
そこでSystem.Collections.Generic.List
foreachで回しながら1つ1つ終了を確認して、最終処理を行うようにした。
さて、どんな感じなのかというとこんな感じ。
System.Collections.Generic.Listthreads = new List ();
foreach (int cur1 in elements.Keys) {
foreach (int cur2 in elements.Keys) {
if (cur2<=cur1) continue;
mydelegate t=new mydelegate(elements[cur1].method);
threads.Add(t.BeginInvoke(this, cur2, null, new object[] { t, new vector(cur1, cur2) }));
}
}
foreach (IAsyncResult cur in threads) {
while (!cur.IsCompleted) {
System.Threading.Thread.Sleep(200);
}
object[] ret=(object[])cur.AsyncState;
results[(vector)ret[1]]=((mydelegate)ret[0]).EndInvoke(cur);
}
オリジナルのプログラムとはクラス名を一部変更してあるよ。
foreach二段重ねで、スレッドをたくさん作成します。
ちなみにelementsはSystem.Collections.Generic.Dictionary
List
そして、後で結果を代入するresultsはSystem.Collections.Generic.Dictionary
二次元配列、配列の配列を宣言するよりも2つの値の束vectorをキーにする方がいいかと。
さて、まずデリゲートを作成します。elements[cur1].methodメソッドを動作させる権利を委譲するということです。
mydelegate t=new mydelegate(elements[cur1].method); とすればtの実体にその権利が委譲されます。
そして、t.Begininvokeを実行すると、どこかで実行してくれると言うこと。
引数の取り方だが、まずはelements[cur1].methodメソッドの引数を書く。
this,cur2の2つの引数でelements[cur1].methodメソッドを動かしてもらうということだな。
次にAsyncCallbackデリゲートの引数を取る。これは終了したらそのデリゲートが実行されると。
終了処理をこれで行うこともできますよと。
ちなみにこれを使ったことを以前取り上げたことがあって、マルチスレッドを実現していいことってなにの記事で取り上げている。
このときは、画面を固まらせないことを目標にしていたので。
Form1クラスにcallbackメソッドを定義して、this.callbackのデリゲートを引数に渡して、
終了したら、callbackメソッドを実行してもらって、そこで終了処理をして画面に反映させると。
そういうことをやっていたわけです。そんなマルチスレッドの使い方は非常に多いですね。
最後の引数は、終了処理のためのメモ。object型なので何を書いてもいいけど、必ずそのデリゲートを含めておくこと。
終了処理にはそのデリゲートが必要なので…
ここではそのデリゲートのtと、結果の代入先のresultsのキーの配列を入れておいた。
返り値には、IAsyncResult型の何かが返ってくる。これで終了したかの確認と終了処理を行う。これをthreadsにAdd。
さて、これでたくさんスレッドが立った。
このプログラムを実際に試してみたら4000ものスレッドを立てたみたい。
すごいですね。これだけのを適当な調子で実行してくれるわけですね。
threadsを1つ1つcurに入れながらforeachで回す。
cur.IsCompletedがtrueになるまでループ。毎度200[ms]Sleepしてもらう。
Sleepしてる間はCPUとかは他のスレッドに譲られると言うこと。
だから多分1000[ms]ぐらいにした方が効率よく動くのかと思うのだけどわからん。
それで終了したらループから抜ける。cur.AsyncStateは、初めにメモと言ったやつを返してもらうということ。
これで、実行したデリゲートと、代入先のresultsのキーが入ったobject[]がobject型で得られる。
明示的に型変換をすることが多いが、まぁ仕方ない。
((mydelegate)ret[0]).EndInvoke(cur);で終了させる。実行したデリゲートで終了させると。
そして返り値がもらえると。そういう風な仕掛けになっています。
以前の記事を読めばわかると思うけど、callbackでやることもここでやってることと全く一緒です。
こんな調子です。実際どんなもんかというと、CPU使用率90~98%程度まで持ってくることができます。
だけど100%にはならない。マルチスレッドを使わなければ50%まで持ってこれるのに。
まぁ予想だが、マルチスレッドの面倒を見るのにCPUの資源を消費するのかなと。
おまけ。
今回非常にvectorクラスが働いてくれているが、Dictionaryのキーとかに使うなら当然overrideしないとね。
public override bool Equals(object obj) {
if (obj==null) return false;
vector v=(vector)obj;
return v._x==this._x && v._y==this._y;
}
public override int GetHashCode() {
return this._x^this._y;
}
public static bool operator==(vector a, vector b) {
if ((object)a==null) {
if ((object)b==null) return true;
else return false;
}
return a.Equals(b);
}
public static bool operator!=(vector a, vector b) {
if ((object)a==null) {
if ((object)b==null) return false;
else return true;
}
return !a.Equals(b);
}
まず、Equalsは当然ですよね。obj==nullならばfalseというのは重要です。
今まで忘れてたが、今回はnullかの比較も結構やることになって、
そのときこれが入ってないと、NullReferenceExceptionがスローされるので。
ハッシュコードは、a.Equals(b) ⇒ a.getHashCode()==b.getHashCode() を満たすものならなんでもいい。
今回はxとyのxorだが、xとyが入れ替わったやつと同じ値を返してしまう。
けどgetHashCodeの定義からすればあまり問題ではない。よくわからなければ意味のあるメンバ変数を^(xor)だ。
==と!=の演算子はnull対策がむちゃくちゃめんどくさい。
foo != nullという比較はC#では当然に行うことだし、nullか確認する唯一の方法では?
a==null かつ b==null ⇔ a==b 、 a==null かつ b!=null ⇔ a!=b という風に実装すればいいわけです。
nullかどうか比較するにはobjectにキャストしてobjectの==演算子を使うこと、じゃないと循環参照になるので。
aがnullじゃなければ、Equalsを呼び出しても、NullReferenceExceptionがスローされないから安心。
これをしてなければ、NullReferenceExceptionがスローされて困惑するので…
ちなみにnullは参照型が何も指していない状態を表すもの。Perlで言うundefですね。
nullはドイツ語で0の意味。特に何も指していない意味はなさそうなので、undefとかNothing(VB)とかの方が正しそう。
ドイツ語を使うヨーロッパの人々はどう思ってるんだろ。我々はnullはコンピュータの用語としか思ってないだろうが。
C#ではint?という風に?を付けると値型でもnullが取れる、Nullable型にできる。
返り値でnullを返すということは、「返すべき答えは何もない」という意味だと思う。
探索プログラムで、結果が見つからなかったとき、nullを返すというのはいいと思うよ。