- 1 名前：デフォルトの名無しさん [2006/01/18(水) 08:31:11 ]
- 最近のCPUはマルチコアが技術トレンドになっています。
それに伴い、ソフトウェアは並列化というパラダイムシフトが
求められています。効率のよく並列化を実現するためにはアル
ゴリズムやデータ構造といった部分を根本から見直す必要が
あります。しかし、トレンドができてからあまり時間が経って
ないため、そいういったノウハウが蓄積されていません。
そこで、マルチコアを生かすためのソフトウェア設計というのは
どういうものか？という議論をするためのスレッドを立てました。
ソフトウェアの並列化に対して考えのある人や、インターネット
上のリソース、論文等があればどんどん書き込んだりリンクを
貼ってください。
【関連スレ】
OpenMPプログラミング
pc8.2ch.net/test/read.cgi/tech/1102483474/l50
- 411 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 01:44:41 ]
- なんでOpenMPばっか期待されてんの？
どこにもOpenMPなんて書いてないように見えるが（本のタイトルとかに）
- 412 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 01:46:42 ]
- デザインパターンの本。
↓
Javaについてはほとんどのってないので期待はずれ。
↓
デザインパターンの本、評価は微妙。
だれもJavaって言ってないじゃん…
- 413 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 13:17:14 ]
- たしかに目次にも一言もOpenMPの文字はないね。。。
よく分からん書評だ。
俺は↓の本で勉強したけど分かりやすかった。くどいくらいだけど。
Win32マルチスレッドプログラミング
www.amazon.co.jp/dp/4756114040/
- 414 名前：デフォルトの名無しさん mailto:sage [2007/07/06(金) 09:47:57 ]
- www.ebjapan.com/content/l_news/2007/07/l_news070702_0101.html
これってハードレベルで並列を実現したってこと？
- 415 名前：デフォルトの名無しさん mailto:sage [2007/07/06(金) 12:21:00 ]
- >>414
説明読んでいたら、家政婦が私語を始めたり、殺人事件を目撃したりしてしまう展開が脳内を過ぎった。
- 416 名前：デフォルトの名無しさん [2007/07/07(土) 21:55:50 ]
- 業務レベルでの並列と、コードレベルでの並列って差があると思うのだが
対処方法ってどうなってるでしょうね？
- 417 名前：デフォルトの名無しさん mailto:sage [2007/07/07(土) 22:04:37 ]
- >>415
FPGAのparallel random access machine/model
じゃねーのそれって？
しかし今回はそれを1個だけしか作れていないはず。
64個最大実装時（現在開発中）が現行CPUの100倍程度って事だな
まぁ、IntelとかにX86を32個とか載せた板作ってもらった方が
書きやすいと思われる。価格も現実的だし。
- 418 名前：デフォルトの名無しさん mailto:sage [2007/07/07(土) 22:18:17 ]
- seisei.s8.xrea.com/thread/
これはどうなんだろうね？
- 419 名前：デフォルトの名無しさん mailto:sage [2007/07/07(土) 22:39:58 ]
- >>418
うさんくさすぎねーかw
これが全部実現できるならIPAとかに公募して金もらうはず。
なんか穴があるはずだ。実用上の
- 420 名前：デフォルトの名無しさん mailto:sage [2007/07/07(土) 23:05:23 ]
- >>418
すげぇ、胡散臭すぎて読む気にもならないよ。
- 421 名前：デフォルトの名無しさん mailto:sage [2007/07/07(土) 23:29:44 ]
- 読んでみたが、xorの計算をマルチスレッドで演算するソフトなわけね。
速度が速くなるとは書いてないようだな。
で？
- 422 名前：デフォルトの名無しさん mailto:sage [2007/07/09(月) 01:01:13 ]
- XORをまるちすれっど？
で？
- 423 名前：デフォルトの名無しさん mailto:sage [2007/07/10(火) 10:41:52 ]
- オーバーヘッドが少ないとか、実行時効率が良くなるとかじゃないみたいね。
分かりやすい管理方式の提案？
で？
- 424 名前：デフォルトの名無しさん mailto:sage [2007/07/10(火) 11:41:21 ]
- 順序立てて処理する必要が無い部分はマルチスレッドで並列処理すれば蝶早く計算できる！
俺天才！！！
って事？ｗ
URL削るともっと胡散臭いｗ
- 425 名前：デフォルトの名無しさん mailto:sage [2007/07/10(火) 15:18:46 ]
- えーと自家製単純インタプリタ(command)が
並列にできるところを並列化、
という感じ？
じゃなくてこれは単なる dish の簡単な使用例か。
ttp://www2.chem.nagoya-u.ac.jp/matto/90/70Proj/dish/index.phtml
- 426 名前：デフォルトの名無しさん mailto:sage [2007/07/11(水) 22:20:15 ]
- >>424
やばい、ドキュメントDLで金とるよ的なページもある。
- 427 名前：デフォルトの名無しさん mailto:sage [2007/07/11(水) 23:45:26 ]
- 419です。
スマン、どうやらスレ汚しをしてしまったようだ。
削除依頼してくるわ。
- 428 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 00:01:42 ]
- ごめん、↑は418の間違いね
- 429 名前：デフォルトの名無しさん mailto:sage [2007/07/12(木) 02:56:59 ]
- そりゃ潔癖すぎる
気楽にやろうぜ
- 430 名前：デフォルトの名無しさん [2007/07/17(火) 07:17:14 ]
- クロック数が違うCPUでマルチコア作ってほしい。
200MGHくらいのCPUが30個くらいついていて、2G強のCPUが一個くらいのやつ。
タスクで重いやつを2Gのやつに振るとかの処理はOSなりPG任せにする仕組みで。
無理か？
- 431 名前：デフォルトの名無しさん mailto:sage [2007/07/17(火) 09:33:39 ]
- 200MGHってのがどんなCPUか知りませんが、やってできないことではありません。
まぁ殆ど、意味はないと思いますが。
- 432 名前：デフォルトの名無しさん mailto:sage [2007/07/17(火) 11:49:26 ]
- メガドラか
- 433 名前：デフォルトの名無しさん mailto:sage [2007/07/17(火) 12:32:41 ]
- 200メガギガヘンリー
- 434 名前：デフォルトの名無しさん mailto:sage [2007/07/17(火) 12:38:57 ]
- 200万ギザエッチ
- 435 名前：デフォルトの名無しさん mailto:sage [2007/07/17(火) 12:57:02 ]
- 200マゾガチハーレム
- 436 名前：デフォルトの名無しさん mailto:sage [2007/07/17(火) 21:41:58 ]
- ダンゴさんのレスが望まれるところだ
- 437 名前：デフォルトの名無しさん mailto:sage [2007/07/18(水) 01:21:03 ]
- 悪趣味だな。
- 438 名前：・∀・）っ-○◎● mailto:sage [2007/07/18(水) 02:51:49 ]
- だーんごー
だーんごー
たーっぷりー
だーんごー
- 439 名前：デフォルトの名無しさん mailto:sage [2007/07/18(水) 11:04:21 ]
- >>438
おいこら、「つぶつぶだんご」ってフレーズが頭ん中でリピートしちまったじゃないか。
- 440 名前：デフォルトの名無しさん mailto:sage [2007/07/18(水) 21:12:27 ]
- >438
それ、たらこだろ？
- 441 名前：デフォルトの名無しさん [2007/07/18(水) 23:45:04 ]
- キャッシュヒット率を多少改善するくらいしかやれることなんてないだろ
- 442 名前：デフォルトの名無しさん mailto:sage [2007/07/18(水) 23:50:16 ]
- イチローの出番だわな
- 443 名前：デフォルトの名無しさん mailto:sage [2007/07/19(木) 10:24:49 ]
- >>430
ヘテロなマルチコアならcellがあるじゃまいか
- 444 名前：デフォルトの名無しさん [2007/07/19(木) 11:45:36 ]
- そうじゃなくてね、クロック数の低いコアを十数個のせて低コストのプロセス
なりスレッドを割り当てして、OSなどの重い処理専用のコアというふうにわけ
れば効率よくマルチプロセス・スレッドができると思ったのよ。
>200MGH
200MHと間違えたよorz
- 445 名前：デフォルトの名無しさん mailto:sage [2007/07/19(木) 16:09:31 ]
- ＞クロック数の低いコアを十数個のせて低コストのプロセスなりスレッドを割り当てして
重い処理をするコアが数パーセントの稼働率でその処理やればいいんじゃない？
あまった時間はクロックダウンして各種電源OFFしてればいいし。
ってのはともかくとして、キーボードやスイッチ、外部デバイスの監視みたいな
低速簡単タスクはPICとか使ってやってるシステムもあるよね。
- 446 名前：デフォルトの名無しさん mailto:sage [2007/07/19(木) 16:19:17 ]
- どうやって低コストかどうかを判断するんだ。
アプリ自体にプロセス毎の振り分けフラッグでも付いてないと適切に割り当てられんし、
低コストならメインCPUでやっちゃってもすぐ終わるから問題ないとも言える。
その考え方ならCPUコア分割よりIOコストをうまく割り振ってどれだけCPUをビジーに保てるかを
考えたほうが建設的だと思う。
- 447 名前：デフォルトの名無しさん mailto:sage [2007/07/19(木) 21:07:21 ]
- 分散すれば仕事が早くなるってアホな幻想いだいてるから
間違った方向にいくんだよなぁ。
人も機械もどれだけパンクギリギリまで仕事詰め込めるかが命なのに
- 448 名前：デフォルトの名無しさん mailto:sage [2007/07/19(木) 22:52:24 ]
- >分散すれば仕事が早くなるってアホな幻想
お前がアホなんだろｗ
- 449 名前：デフォルトの名無しさん mailto:sage [2007/07/19(木) 23:32:58 ]
- 無理なものは無理
- 450 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 00:00:15 ]
- つまり馬鹿に仕事を割り振る方法を考える時間があったら
自分でやった方が速いってことだな。
- 451 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 00:42:36 ]
- 工場の単純労働者は1000人必要かもしれない
だからといって社長（＋役員）は20人もいらない
- 452 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 00:50:41 ]
- でもXeon20個搭載可能なマシンあったら
夢がひろがりんぐだろw
- 453 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 00:58:53 ]
- >>452
それなんていう暖房機具？
- 454 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 01:32:05 ]
- 1UラックマウントのXeon*2搭載可能なサーバがあるから、10Uラックでいけるな。
暖房器具っつーか、騒音源だな。
- 455 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 02:00:49 ]
- 今なら１U3台で済むよ
QuadXeon 6個＋ﾏﾏﾝ3枚でｵｹ
- 456 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 06:53:20 ]
- Xeon20個っていってるのに6個って、何考えているんだ?
まさか、Xeon20個ってコア数だとおもっているのか?
おめでたいな。
- 457 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 09:27:02 ]
- 頭が4つもついてる役員は怖いです。
- 458 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 11:07:36 ]
- バスが飽和しそうです。
- 459 名前：デフォルトの名無しさん mailto:sage [2007/07/20(金) 23:18:00 ]
- >>454-456
お前らブレードサーバも知らんのか？
6U で Xeon 20個 コア 80個ぐらいは積めるだろ。
- 460 名前：デフォルトの名無しさん mailto:sage [2007/07/24(火) 21:52:02 ]
- japan.cnet.com/news/ent/story/0,2000056022,20353310,00.htm
- 461 名前：デフォルトの名無しさん mailto:sage [2007/07/25(水) 00:49:04 ]
- GPL？
- 462 名前：デフォルトの名無しさん mailto:sage [2007/07/25(水) 00:55:38 ]
- 記事読んだ感じだと、例外付き GPL なんじゃないの
- 463 名前：デフォルトの名無しさん mailto:sage [2007/07/26(木) 00:26:11 ]
- LGPLだなたしか。
でも実際これら使っても効果出る範囲狭いみたいだぞ。
- 464 名前：デフォルトの名無しさん [2007/08/04(土) 20:15:15 ]
- タスク境界を自動で検出するTOOLないかね？
- 465 名前：デフォルトの名無しさん mailto:sage [2007/08/16(木) 15:32:15 ]
- foobarなどで複数のエンコーダを使って処理速度を上げてるってやつがあるけど
よっぽどうまく設計しないとハードディスクへのアクセスがボトルネックとなるじゃね。
- 466 名前：デフォルトの名無しさん [2007/08/21(火) 09:25:35 ]
- www.itmedia.co.jp/news/articles/0708/21/news021.html
- 467 名前：デフォルトの名無しさん mailto:sage [2007/08/21(火) 16:40:31 ]
- >>465
どういう計算だよｗ
- 468 名前：デフォルトの名無しさん [2007/08/21(火) 22:27:55 ]
- pc.watch.impress.co.jp/docs/2007/0821/tilera.htm
- 469 名前：デフォルトの名無しさん [2007/08/22(水) 13:13:48 ]
- www.atmarkit.co.jp/news/200708/21/tile.html
- 470 名前：デフォルトの名無しさん [2007/08/23(木) 22:07:23 ]
- pc.watch.impress.co.jp/docs/2007/0821/tilera.htm
- 471 名前：デフォルトの名無しさん [2007/08/31(金) 20:12:44 ]
- Wikiﾍﾟﾃﾞｨｱより
>また、Windows Vista Home Basicおよび同Home Premiumではマルチプロセッサには対応しておらず
マジか
- 472 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 20:16:45 ]
- >>471
そこでいうマルチプロセッサは、マルチソケットのことでマルチコアでは
ないことは理解してる？
- 473 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 20:26:13 ]
- 一応理解している。
シングルコアをくっつけて作るデュアル環境と、ダイに複数コアをのっける
ものの違いだと認識している。
多分
- 474 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 20:40:22 ]
- XP HOMEもそうだったでしょ。
物理CPUに対応してるのは１個まで。
物理CPU１個ならコアが４個あっても大丈夫（のはず）
物理CPU２個はXP PROFESSIONALから。４個以上は知らない。
- 475 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 22:48:30 ]
- それは違うぞ。
- 476 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 23:02:14 ]
- じゃあどうなの
- 477 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 23:03:08 ]
- いや、自分でもよくわからないんだけどさ
- 478 名前：デフォルトの名無しさん mailto:sage [2007/09/01(土) 00:01:00 ]
- >>473
ちがうよ。
マルチプロセッサってのは文字通り
マザボに CPU を複数のっけることだよ。
ハードディスクを 2 個繋げたり
メモリを 4 枚さすのと同じ。
- 479 名前：デフォルトの名無しさん mailto:sage [2007/09/01(土) 00:20:57 ]
- www.atmarkit.co.jp/fwin2k/special/whatiswin2k_rev1/server4.html
Windows 2000 Server Advanced Server
最大SMP CPU数 4CPU 8CPU
win64xp.impress.co.jp/change/index.htm
Windows XP Professional Windows XP Professional x64 Edition
対応CPU数 2 2
q.hatena.ne.jp/1185032304
1.WindowsXP HomeEdition … 1 ソケット
2.WindowsXP ProfessionalEdition … 2 ソケット
3.WindowsVista HomePremiumEdition … 1 ソケット
4.WindowsVista BusinessEdition … 2 ソケット
5.WindowsVista UltimateEdition … 2 ソケット
6.WindowsServer2003 StandardEdition … 4 ソケット
コア数は４個だろうが８個だろうが全て認識するようです
- 480 名前：デフォルトの名無しさん mailto:sage [2007/09/01(土) 08:45:16 ]
- コアが32個あるタスクメジャー見たなｗｗｗｗｗｗｗｗ
- 481 名前：デフォルトの名無しさん [2008/01/15(火) 17:42:48 ]
- 並列化・並列計算のスレってこの板には多分ここくらいしかないので、
ここで質問します。
太陽系の惑星の軌道を並列計算をするときに、
時刻tでの惑星の速度と位置のデータを
他のプロセスに渡して次の時刻(t+1)の速度と位置を計算させて、
全ての惑星の分を計算し終わったら次の時刻の計算を・・・
と繰り返す処理をPVM ＋ C言語で組んでいるのですが、
どうもデータの送受信部分のコーディングがうまくいきません。
繰り返し1回目はちゃんと結果が帰ってくるんけど、
2回目は送信はできるけど計算結果が帰ってこない、
というような状況になっております。
並列計算で繰り返し処理を行う場合は
データの送受信の処理はどのようにコーディングすればいいのでしょうか。
(作りかけのプログラムをどっかにうpしたほうがいいんですかね・・・？)
- 482 名前：デフォルトの名無しさん mailto:sage [2008/01/15(火) 17:56:30 ]
- >>481
MPIのスレがあるぞ
- 483 名前：デフォルトの名無しさん [2008/01/16(水) 19:20:30 ]
- >>482
そうなんですがMPI以外の話になっちゃうので
抵抗がありまして・・・
- 484 名前：デフォルトの名無しさん mailto:sage [2008/01/16(水) 20:30:46 ]
- 地球時間とか木星時間の一年周期で同期したらいいんじゃね
- 485 名前：デフォルトの名無しさん [2008/03/29(土) 13:31:27 ]
- cygwin+gccだとどのような方法がありますか？
- 486 名前：デフォルトの名無しさん mailto:sage [2008/04/06(日) 22:12:28 ]
- ない
- 487 名前：デフォルトの名無しさん mailto:sage [2008/04/07(月) 12:52:16 ]
- lam-mpiならcygwinにインスコできた。
mpichもたぶんできる。
- 488 名前：デフォルトの名無しさん mailto:sage [2008/04/08(火) 08:42:45 ]
- IntelのCt言語っててにはいるのかな？
- 489 名前：デフォルトの名無しさん mailto:sage [2008/04/21(月) 23:13:24 ]
- 「小飼弾のアルファギークに逢ってきた」っていう本に
Dave ThomasがErlangの本を書いているって書いてあったんだけど
詳細が分かる人いますか？
07年7月に出版予定とか書いてあったけど、どうもAmazonの洋書でそれらしいものがない。
- 490 名前：デフォルトの名無しさん mailto:sage [2008/04/21(月) 23:14:06 ]
- すみません。
誤爆しました。
- 491 名前：デフォルトの名無しさん mailto:sage [2008/04/27(日) 21:21:30 ]
- 128bit レジスタ を 8 コアで SSE 拡張として繋げて、
1024bit のベクトルプロセッサとして使える。
、、、とかだったら面白くなりそうなんだけどな
- 492 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 13:11:09 ]
- >>491
どれかのプロセスがそれをやっている間他のプロセスが割りを食いそうだからやだ。
- 493 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 18:17:35 ]
- >>491
逆に並列性が下がりそう
- 494 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 21:44:59 ]
- 素朴な疑問だけど、これからはメニーコアの時代、とかいうが、
コア間で「人月の神話」と同じ問題は発生しないのかえ
- 495 名前：デフォルトの名無しさん mailto:sage [2008/04/29(火) 09:07:34 ]
- する。
- 496 名前：デフォルトの名無しさん mailto:sage [2008/04/29(火) 11:53:18 ]
- つーか、大昔からのマルチプロセッシングの課題が
いかにリニアにスケールさせるか、です。
- 497 名前：デフォルトの名無しさん mailto:sage [2008/04/29(火) 14:01:25 ]
- それじゃ漠然としすぎて無意味だよ
- 498 名前：デフォルトの名無しさん mailto:sage [2008/04/29(火) 14:08:39 ]
- 大昔からリニアにスケールさせるにはどうしたらいいかって話で
結局は個別対応になるから、一般論として本当に軽い話しかできない
古い記事だけどマルチコア、マルチスレッドで
どこらへんに苦労したかっていうのは書いてあるけどほとんど一般論
www.4gamer.net/specials/capcom_x_intel/capcom_x_intel_01.shtml
ＥｆｆｉｃｉｅｎｔC++も肝心の部分は結局言及できずにたいしたことは書いてなかった。
だから、個別の事例をまとめるしかないと思うが、そういう記述をできる人は
その筋で仕事してたりする人ぐらいだから記事としては出てこないだろうし
結局は本人の試行錯誤という。
- 499 名前：デフォルトの名無しさん mailto:sage [2008/04/29(火) 14:28:00 ]
- >>497
知りたいことの的を絞ってくれればある程度話ができるよ。
- 500 名前：デフォルトの名無しさん [2008/05/10(土) 13:46:08 ]
- mac osx ppc64 で tbb を使って遊んでみようと思ってます（当然シングルコアなので雰囲気だけ）
ところが、libtbb.dylibとlibtbbmalloc.dylib を入れてもリンクエラーが発生します。
自分でソースからビルドしてdylibを作り直してもダメ。
dylibの中をみてもそれらしいシンボル名がないようなんですが、どうすれば動くんでしょうか。
- 501 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 14:33:45 ]
- おおむね一年研究してみたが、マルチコア化でいちばん厄介なのは
1.どれだけスレッドセーフなコードを簡単に作れるか
2.どれだけスレッドセーフを意識しなくてもよくできるか
の二点にかかっている、これに伴って
スレッド化が問題を引き起こすのは、作る側、使う側の間で、仕様伝達がもつれてしまったり、
一旦スレッド化すると、非スレッドセーフに戻したり、逆に非スレッドセーフに作ったコードを簡単にスレッド化できない事で
オブジェクト指向で言えば、オブジェクト間の結合がスレッドによってむやみに強められてしまう点がまずい。
スレッドセーフは、メソッドにつけられる属性の一つとして機能するが、言語機構てきに簡単には取り付けられない。
なにしろ、何につていスレッドセーフかという問題もあって厄介だ。
逆のこの点を解消すれば、むしろ色々な物(IO同期処理等)が統合できて便利だと思った。
『やりたいことの記述と、どう実装するかの記述を分離する事』が最も重要だ。
>結局は個別対応になるから、一般論として本当に軽い話
初めて見た時は不可能そうに見えたが、一般論化しないかぎり成功しない、そしてそれは不可能でもないと思った。
逆に、タスクシステムなどという事をやっているうちは全くモノにならないという点も見えてきた。
一言でいえば、いかにサクッと書けるか書き換えられるか、同期が必要なデータが明白化できるかが、そのまま並列化の性能になってしまう。
並列化はパフォーマンスを求めるために使う技術だが、パフォーマンスを求ている内は使い物になりそうにない。
VBが、GUIのコードをあっさり書けるようして、実用的にしたように、マルチコア化も同様なものが必要でスケールとかは意識しても仕方がないと思った。
概念として重要そうなのは、C#やVBのLINQやHaskell等で実装されている遅延評価が使えそうだという点か。
- 502 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 15:17:55 ]
- CPU・・・衝突、不一致を嫌う設計
脳・・・衝突、不一致を積極的に利用
CPUの設計原理を変えずに、脳の真似をするのは難しい。
- 503 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 18:27:12 ]
- >>501
> 逆に、タスクシステムなどという事をやっているうちは全くモノにならないという点も見えてきた。
業務用ゲーム業界に職人技的に伝えられてきたというあの「タスクシステム」？
- 504 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 18:51:40 ]
- タスクシステムなんてこのＷＥＢ全盛時代にはもはや化石だなｗ
- 505 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 19:31:26 ]
- 並列化のキーワードは網羅って聞いたことがあるような。
例えばソートだと、順列(全パターン)を作ってそれが並んでいるか調べるだけでいい。
現在の手法は今までのアルゴリズムを並列化しようとしているからロックとかで問題になっているんでしょ？
アルゴリズムを根本から変えれば良いと思うけど。
- 506 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 20:18:15 ]
- >>503
カプコンのMTフレームワークは使うかどうかはともかく、見ておく価値はあるよ。
watch.impress.co.jp/game%2Fdocs/20070131/3dlp.htm
十分とは思えないが、役に立たない理屈と違い実戦的な並列化手法の一つだから。
- 507 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 20:19:49 ]
- >>505
量子コンピュータ時代になれば、役に立つかもなw
- 508 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 21:15:20 ]
- >>507
ある程度コア数が大きくなったら役立ちそうだと思うけど
別に1パターン1コアに分けなくてもいいし。
- 509 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 21:59:00 ]
- >>508
> ある程度コア数が大きくなったら役立ちそうだと思うけど
算数からやり直した方がいいと思う。
- 510 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 23:18:15 ]
- >>508
たとえば1000の組み合わせの数を数えてみたらどうかな？
n qubitに対して、並列度が 2^n である量子コンピュータなら
2^1000程度の並列度を持たせれば、その組み合わせ数にも打ち勝てる可能性はあるが、
10個や20個のコアでなんとかなるかな？
- 511 名前：デフォルトの名無しさん mailto:sage [2008/05/10(土) 23:58:22 ]
- あーかなり勘違いしてたよ。
でも、そこに道があるような気がする。
アルゴリズムが分かりやすいし。
|
 |
