09/03/05 13:26:57 rvhMBE/z
並列さんも結局あてにならないんだよなぁ・・・
597:並列さん ◆dPfetnROQg
09/03/05 13:50:52 2NL1rK1f
>>595
> 壁＝動かない、敵＝動く、という固定観念でもおあり？
この議論の大元となっているのは、>>155で、そこには
> 衝突解決には、たとえば「壁は動かない」「プレイヤーが壁に当たったら押し戻される」
と書いてあるから俺はその定義に従っただけなのだが。
この流れで、オレオレ定義の「壁」とか「敵」を持ち出すなら、言葉の定義ぐらい先に書いて欲しいんだが。
598:名前は開発中のものです。
09/03/05 14:02:23 TJw/foDe
あてになるかどうかというより基本的な部分で意志の疎通ができてないんじゃ。
共通認識を積み上げる作業をさぼったらコミュニケーション取れんよ。
そんな面倒なことは省略して結果を気にせずに出会い頭の辻切り対辻切り
みたいなやりとりを日常的にしてるのが2chでもあるけど。
599:名前は開発中のものです。
09/03/05 14:03:36 rvhMBE/z
どんだけ悔しかったのか知らないが、12日も前のレス持ち出して弁解ですか。
>>592の壁とか敵はオレオレ定義ではなく、>>585で出現しているそれ。
7つ上のレスも見れない池沼さんですか？
で、揚げ足取りは結構なんだけど、本文への反論は？
600:並列さん ◆dPfetnROQg
09/03/05 14:18:31 2NL1rK1f
>>599
> >>592の壁とか敵はオレオレ定義ではなく、>>585で出現しているそれ。
>>585に定義らしきことは書いてないじゃん。
> で、揚げ足取りは結構なんだけど、本文への反論は？
「壁」と「敵」についてきちんと定義を書いてくれ。話はそれからだ。
601:名前は開発中のものです。
09/03/05 14:45:45 eQbdbaUx
>>600
こいつは何を並列処理しようとしてるの？
602:名前は開発中のものです。
09/03/05 14:56:23 rvhMBE/z
(あ、また、
自分は7レス前の今朝の関係のあるレスも見れないのに、
他人には439レス前の12日前の無関係なレスを覚えていることを要求する並列さんが何か言ってるな)
>>600
ちょっともう、どうしたらよいの？国語やりなおせとしか言いようが無いのだが。。
>>585をよめば、
・壁とは、敵との当りを防ぐもの。
・敵とは、当たりをとる対象。
ということぐらい普通分かるだろ。
同時に、>>155が今件になんら関係ないことも分かるだろ。
結論から言うと、お前が一人で勘違いして勝手に煽ったりファビョったり一人相撲してただけだ。
603:名前は開発中のものです。
09/03/05 15:05:28 rvhMBE/z
文章が読めない奴ばかりだから、もう一度書き込むぞ。
>>585は、
衝突解決の途中でゲーム進行用の当たり判定を取ると、
ゲーム進行用の当たり判定がバグる、
と主張し、
それに対して俺は、
衝突解決が完了してからゲーム進行用の当たり判定を取ればよい、
と主張をしている。
予め言っておくが、衝突解決の優先順位の問題とは全く別の話。
604:並列さん ◆dPfetnROQg
09/03/05 15:17:15 2NL1rK1f
>>602
> ・壁とは、敵との当りを防ぐもの。
> ・敵とは、当たりをとる対象。
> ということぐらい普通分かるだろ。
それはわかるが、敵同士は重なっている状態が許容されるかどうかが>>585からはわからない。
もし許容されないなら、敵とか壁とか分けて考える必要はなく、どちらも対等な単なるオブジェクトだから
用語をわざわざ分ける必要がない。
それを >>592 のように処理を分けているというのは、あんたが勝手に敵同士の交差は許容されると
>>585 から解釈したとしか思えない。要するに>>585を拡大解釈しているのはあんただろ。
605:並列さん ◆dPfetnROQg
09/03/05 15:20:29 2NL1rK1f
>>603
> 衝突解決が完了してからゲーム進行用の当たり判定を取ればよい、
「ゲーム進行用の当たり判定」なんて、誰も話題にしてなくて
幾何的に重なりをもつ状態をいかに防ぎつつ処理を並列化するかしか
問題にしてないと思うんだが。
あんたは日本語が不自由以前に頭が不自由みたいなんで、
俺はあんたの相手はしないことにする。
606:名前は開発中のものです。
09/03/05 15:41:13 eQbdbaUx
まとめ
ID:2NL1rK1f が正しい。
ID:rvhMBE/z は間違っている。
なぜならここはタスクシステム(^^;)スレだから。
今は並列処理（笑）をどこまでシステムを組み込めるか議論する場なので、（たとえば整数のみで実数計算するにはどうするのが一番いいかのような）
ID:rvhMBE/zのように並列処理（笑）を使わない最も効率的で扱いやすい無駄の無い設計はスレ違い。
みんなそれが最善手段と知ってる上で議論している。
（まぁ>>604の敵同士の交差がどうこうというのは並列処理（笑）時の話であって交差しようがしまいが別に処理させているID:rvhMBE/zの設計に対するツッコミ（ボケ？）は意味不明だが）
607:名前は開発中のものです。
09/03/05 15:51:13 rvhMBE/z
本当に文章が読めないんだな。どうしようもない。
>>585にはプレイヤーという主語が抜けてるんだよ。
それぐらい行間読めよな。
だから、
>敵同士は重なっている状態が許容されるかどうか
は関係ない。
さかのぼってみれば、>>567が発端で、これは、
>演算器いっぱいのベクトルプロセッサにやらせる場合
>移動フェーズと衝突検出フェーズと衝突応答フェーズに
>分割してそれぞれのフェーズでいっせーのーせでやる
に対してレスされている。
内容は、それぞれのフェーズの呼び出し順が固定だから、
衝突検出フェーズ内で拾う値は必ず補正前の値になってしまうので、
壁の向こうの敵に接触してしまうなどの不具合が出る、というもの。
つまり、古典的タスクシステム固有の問題で、実は並列化は関係がない。
608:名前は開発中のものです。
09/03/05 16:09:30 Ld676bZP
速度がでてないのに壁の向こうの敵にあたるって
壁薄くね？
609:並列さん ◆dPfetnROQg
09/03/05 16:37:36 2NL1rK1f
>>608
実際は、紙みたいな壁も存在して、単なる衝突判定でやってしまうと
次フレームでは通り抜けてることもある。
だから、まともな物理エンジンでは、そういうオブジェクトに対しては、
連続体として扱うようになっているのだが、この取り扱いは結構難しい。
これに関しては最近、いろいろ論文が発表されるなど、比較的hotなテーマだ。
610:名前は開発中のものです。
09/03/05 18:58:37 /7Ei5x6Q
君らってRogue Spear 知らないの？
URLﾘﾝｸ(www.youtube.com)
そんな古臭い話が最近の論文なんて信じられないが
論文あるならソースだしてくれよ
多分読めないが
話変わって >>2 のタスクシステムのソースって
慣れてないと難しいね
拡張も慣れが必要
ちょっと自分流の方が早い気がしてきた
611:ID:EEKBitmg
09/03/05 19:12:57 CwokJJKn
このスレは直列番長の>>2をボコるスレだろ
612:ID:EEKBitmg
09/03/05 19:50:12 CwokJJKn
>>607
＞つまり、古典的タスクシステム固有の問題で
なんでそうなるんだよ
613:ID:EEKBitmg
09/03/05 20:33:20 CwokJJKn
>>567はcontinuous collision detectionの話がしたいのか？
壁とか言ってるから違うだろ。隣部屋同士の誤判定の話くさいんだけど
空間分割された隣部屋同士なら『ドア（窓）を経由しない限り当たらない』
ドア（窓）を経由して侵入してくる疑いがある奴は移動フェーズの時点で
バレてんだから、移動フェーズが終わった時点で同期的処理かませれば
いいだけだろ。バカくせ
614:ID:EEKBitmg
09/03/05 20:40:46 CwokJJKn
ドア（窓）を経由しないでポータルの外を飛び出るかもとか
そんなクズシステムの話を持ち出す時点で駄目だ
タスクバカ＝>>2信者＝直列バカはやっぱりバカだ
615:名前は開発中のものです。
09/03/05 20:52:25 LpIMNDbi
銃弾は壁も突き抜けるぜ！
616:ID:EEKBitmg
09/03/05 20:54:34 CwokJJKn
そうか。>>567は銃弾の話をしてるのか。そうなのか？
そういや壁抜きでぶっ殺したら升使ってるとか言われたな
これだからnoobは困る
617:名前は開発中のものです。
09/03/05 21:49:16 /7Ei5x6Q
>>616
そういうツールありますから
あなたの方がnoobですよ
618:ID:EEKBitmg
09/03/05 21:51:32 CwokJJKn
あー、わかったぞ
並列君は銃弾も人も同じエンティティとして平等に扱うのか
マジで狂ってるな。どんだけ無駄なことすりゃ気が済むんだよ
619:名前は開発中のものです。
09/03/05 21:54:16 eQbdbaUx
>>618
だから効率を求めてるんじゃなくて、並列でどうやって対処するか議論してるんだってば
620:ID:EEKBitmg
09/03/05 21:57:28 CwokJJKn
>>619
は？誰だよお前。名無しに用はねーんだよ
効率を度外視した糞システムなんてみんな糞だ
お前らタスクバカはそうやって何でもツクールを目指すバカだから
並列処理も効率度外視とかウンコくさい話をしたがるんだろ
バカは氏ね。思想レベルで詰んでる
621:名前は開発中のものです。
09/03/05 22:03:48 okJUxEhs
≡≡≡≡≡≡.
日 ▽ Ⅱ 日 ／￣￣￣￣￣￣￣￣￣￣￣￣
≡≡≡≡≡≡ ｜ IDさん今日は荒れてるなあ。
Ⅲ ∩ ［］ ｡〇 ＼＿＿＿＿＿＿＿＿＿＿＿＿
＿＿＿＿ ∧∧ﾟ＿＿＿＿＿＿
□ ( )
―― | ヽ―――
(＿___）～
━┳━ ━┳━ ━┳━
￣┻ ￣￣￣┻￣￣￣ ┻￣￣
622:ID:EEKBitmg
09/03/05 22:07:27 CwokJJKn
>>2が時代錯誤的な直列処理してっからブッ叩かれ、それを気にして
カッとなって、今度は極度に逆方向にふれて究極の並列コードを
目指すし始めた一部の先進次世代タスクバカ。>>510が代表だな
お前らタスクバカはさ、いい加減『ナニを作るのか』具体的に書けよ
何でもツクール目指すから『ナニを作るのか』書けません、だとか
ミラクルドリーマーみたいな事をほざくなよ
623:ID:EEKBitmg
09/03/05 22:19:07 CwokJJKn
>>621
俺、一応未成年だからお酒でそういう大人っぽいお店にいって
酩酊してウサ晴らすとかそういうことできないんだよね
これは芸風だから。昨日の並列君のお前らみんなバカ宣言
に対する報復である
624:ID:EEKBitmg
09/03/05 22:20:46 CwokJJKn
×お酒でそういう大人っぽいお店にいって酩酊して
○そういう大人っぽいお店にいってお酒で酩酊して
625:561
09/03/06 00:00:33 4YMxwutE
惚れた
626:名前は開発中のものです。
09/03/06 07:47:43 +3ldVLU9
>>622
そんなの無理だろ
タスク信者は動いてるプログラムにタスクウィルスを入れて
自分しかメンテできないようにして、自分の居場所を確保する
犬の小便的行動が本来の目的なんだから
627:ID:EEKBitmg
09/03/06 10:06:54 xP4A6jxv
いやー、昨日も面白い池沼がいて楽しかったわ
これだからこのスレはやめられないｗ
628:名前は開発中のものです。
09/03/06 13:01:17 FjTUznzx
銃弾の事は外野の俺がネタで言ってみただけだお…＞＜
629:名前は開発中のものです。
09/03/06 14:33:08 YCUPWfAP
>>625
>427
>>626
そのくらいで地位を守れるなら失うよりはずっとマシだと真剣に思う、この不況。無職を叩く側から叩かれる側になるなんてやだもん。
630:名前は開発中のものです。
09/03/06 18:02:43 +3ldVLU9
ついにタスク信者自身が自分がクソを入れてることを認めたか
631:並列さん ◆dPfetnROQg
09/03/06 18:18:57 oTJ018DT
なんじゃそりゃ
632:名前は開発中のものです。
09/03/06 19:15:57 oLiuTYVi
>>622
タスクシステムが直列処理だとは思わんが。
どっちかっていうと、並列かと。
633:ID:EEKBitmg ◆HSP4mee/SU
09/03/06 23:46:34 aRzhzssB
>>627
ちょっとー。何なのおまえ誰なのおまえそこへ直れよおまえ！このイジメっ子ザザ虫！
平日の朝っぱら１０時から暇そうに２ちゃんで厨のIDコテ使って何ふんぞり返ってるの？
イイ歳した大人が虎の威ならぬ厨の威を借りて一段高くなれるの？低くならないの？恥ずかしくない？
お前、今まで俺のことをHSPしか使えない基地外とか繰り返し叫んでたウンコ君でしょ？
気になるあの子が振り向いてくれないからって、あの子の目の前であの子の名札つきの
体操服を着てあの子のピアニカをチュアパチュパしゃぶりながらあの子のリコーダーに
ポークビッツを差し込んで教室で待ち構えて本人登場したらポークビッツが健気に膨張
圧迫されて抜けなくなって保健室に運ばれちゃう変態、超ド変態の子供時代を繰り返すの？
タスクバカのことをバカバカエンガチョって指差してきたけど流石にトリップ無しIDコテ厨を
騙るほど堕ちちゃいないだろうと信用してたのに買いかぶりだったみたい。もう大嫌い
634:並列さん ◆dPfetnROQg
09/03/06 23:55:00 oTJ018DT
>>633
>627は偽物だったのか・・。まあ、もとより俺には、本物が誰なのかよくわからないのだが。
>633を見る限り、なんか内容は支離滅裂だが、それでもあんたの日本語は他の奴よりは
断然読みやすいのでまだ許せる。
日本語の不自由な奴は、ゲームなんか作ってる場合じゃなくて、
もっと先に勉強すべきことがあるだろ、とか思うんだけどな。
635:ID:EEKBitmg ◆HSP4mee/SU
09/03/06 23:56:33 aRzhzssB
>>632
正確には並行処理じゃないの？
636:ID:EEKBitmg ◆HSP4mee/SU
09/03/06 23:59:28 aRzhzssB
寮に帰って2ちゃん見てワナワナプルプルしながら顔真っ赤に怒ってるから
支離滅裂なんだ！ちなみに昨日の書き込みには大変な矛盾があるので
訂正したかったが、>>627は俺らしいから彼にやらせてみようと思う
637:名前は開発中のものです。
09/03/07 00:46:01 ZZNOCL1s
>>635
優先順位がつくばあいもあるから正確には並列とは言えないだろうな。
638:並列さん ◆dPfetnROQg
09/03/07 00:55:26 cewi3IDn
>>637
その理屈はおかしい。
マルチスレッドのプログラミングでもセマフォで他のスレッド待ったり普通にするじゃん。
処理に順序があろうが無かろうが、並列なものは並列だ。
>>635が並行と言ってるのは、タスクを実行しているスレッド(プロセス)が通例、
1つだけだという理由からだろう。
639:名前は開発中のものです。
09/03/07 01:06:43 ZZNOCL1s
>処理に順序があろうが無かろうが、並列なものは並列だ。
並列さんの言ってることは意味が分からん。
処理に順序があれば、同時に実行できないのだから、並列でないだろ。
マルチスレッド≠並列。
煽り専門と名のってたが、嘘ばかりを書き込んでスレの機能を麻痺させる気？
名前変えたら？
640:並列さん ◆dPfetnROQg
09/03/07 01:17:59 cewi3IDn
>>639
> マルチスレッド≠並列
言葉の定義の問題だから、まあどうでもいいが、まあ普通は
マルチスレッドで実行されている以上、並列だし、あるスレッドが他のスレッドを
待っていてスループットが悪かろうが、並列なものは並列。
処理順序が厳密に定められていて、まったく逐次実行しか出来ないなら、
シングルスレッドと同じか、それ以下のパフォーマンスしか出ないけどな。
実際はゲームのタスクはそこまで処理順序に関しては制約が厳しくないので
いくらでも並列化できる。
641:名前は開発中のものです。
09/03/07 01:37:59 ZZNOCL1s
>マルチスレッドで実行されている以上、並列だし、
並列ではない。並列な部分もあるってだけ。
今は、「正確には並行処理じゃないの？」と問われていたわけで、
純粋に並列でないなら、正確には並列とは言えない。
だいたい、マルチスレッド云々は実装レベルでの話しだし。
タスクシステムがアーキテクチャ的に並列処理かどうかとは関係ない。
642:名前は開発中のものです。
09/03/07 01:42:09 ZZNOCL1s
コーヒー牛乳は牛乳か→YES
コーヒー牛乳は正確には牛乳か→NO
タスクシステムは並列的か？→YES
タスクシステムは正確には並列か？→NO
643:並列さん ◆dPfetnROQg
09/03/07 01:58:35 cewi3IDn
>>641
> 今は、「正確には並行処理じゃないの？」と問われていたわけで、
> 純粋に並列でないなら、正確には並列とは言えない。
この文章、意味不明だ。この文章、俺の解釈では↓こうだ。
今は、「正確には並行処理じゃないの？」と問われている。
スループットが1以下の並列実行なんて並列実行には含まれないので
「正確には並列」とは言えないので、単なる「並行処理」と見なすべきだから、
この「正確には並行処理じゃないの？」は正しい。
もし、そういう意味で書いているなら、俺は別に反対意見は唱えていない。
しかしそれなら>>637の書き方が悪い。
「優先順位がつくばあいもあるから正確には並列とは言えない」
だと、「優先順位がときどき偶発的について、そのときに限り並列性が落ちるから
並列とは言えない」と読める。だから俺は>>638のように反論した。
>>637は、正しくは
「優先順位がつく場合、並列化が難しく、並列度が極端に低下して、単一スレッドで実行
しているのと変わらないから、並列と呼ぶべきではない」と言うべきだっただろう。
しかし、俺はそうは思わない。
処理に優先順位がついていようが並列度を上げることは十分可能だからだ。
644:名前は開発中のものです。
09/03/07 02:03:29 LbywpZ2h
コーヒー牛乳は牛乳か→NO
645:名前は開発中のものです。
09/03/07 02:08:20 cMprZFoi
>>643
見苦しいです
646:並列さん ◆dPfetnROQg
09/03/07 02:10:52 cewi3IDn
>>645
見苦しいか？ふむ。
それなら、日本語の不自由そうな奴に絡むのはもうやめるわ。疲れるだけだ。
647:名前は開発中のものです。
09/03/07 02:23:08 ZZNOCL1s
>「優先順位がつくばあいもあるから正確には並列とは言えない」
>だと、「優先順位がときどき偶発的について、そのときに限り並列性が落ちるから
>並列とは言えない」と読める。
優先順位がときどき偶発的について、そのときに限り並列性が落ちることがあるから、
正確には並列とは言えない、であってるよ。
タスクシステムは正確には並列か？という命題に対して、
タスクに優先順位が付く場合を判例に挙げたまで。
処理に優先順位が付く場合、理論的にピュアな並列処理とは言えないからな。
完全な並列性とは、なにをどの順で実行しても構わない場合のみ。
648:名前は開発中のものです。
09/03/07 02:47:03 ZZNOCL1s
>それなら、日本語の不自由そうな奴に絡むのはもうやめるわ。疲れるだけだ。
自分がまともに日本語を扱えないくせに。
>>643とか、これ日本語ですか？
Q：タスクシステムは正確には並列か？
A：タスクの処理の優先順位をサポートするタスクシステムの場合には、
タスクの処理に順序が出来るので、この場合は正確には並列とは言えない。
たったこれだけのことが何で分からないのか。
彼はこの問題を実装レベルの並列度の話に持ち込もうとするが、
そもそも、すべてのタスクを同時に実行できるハードが存在しない現状で、
実装レベルでの並列性をもってして、
「タスクシステムが正確には並列かどうか」を判断するのはナンセンス。
なぜならタスクシステム自体による制限よりも、
ハードウェアによる制限の方が先に現れるから。
649:並列さん ◆dPfetnROQg
09/03/07 02:49:57 cewi3IDn
>>647
> タスクシステムは正確には並列か？という命題に対して、
だが、あんたは、>>635を誤解している。
635は
> 正確には並行処理じゃないの？
と書いてあって、並行ということはconcurrentなのだから、スループットは1倍を絶対に超えない。
635を書いた本人は、「タスクシステムの構造ではスループットは1倍を絶対に超えない」ので
「並行処理と呼ぶほうが正しいのではないか」と言ってるわけ。
それなのにそれに対する受け答えとして、あんたは、>637で「スループットがN倍になっていなければ
pureな並列とは呼べないので並行ではない」と言っている。あんたが「並列度1.0(そんなもの現実的に
存在しないんだが)ではない並列」を「並列」とみなさないのはあんたの勝手だが、635に対する返答として
637は、おかしい。
650:並列さん ◆dPfetnROQg
09/03/07 02:52:08 cewi3IDn
>>648
> Q：タスクシステムは正確には並列か？
> A：タスクの処理の優先順位をサポートするタスクシステムの場合には、
> タスクの処理に順序が出来るので、この場合は正確には並列とは言えない。
> たったこれだけのことが何で分からないのか。
Qが間違っている。誰もそんなQをしていない。詳しくは>>649
651:並列さん ◆dPfetnROQg
09/03/07 03:03:47 cewi3IDn
俺、もう寝る。
どうか、ID:EEKBitmg ◆HSP4mee/SU は、 ID:ZZNOCL1sの相手をしてやって欲しい。
ID:EEKBitmg ◆HSP4mee/SU の書く内容は、技術的に間違ってることも多々あるし、態度も生意気だけど、
日本語は意味明瞭だし、技術用語の使い方も比較的正しいので俺としてはかなり好感が持てる。
まあ、勉強熱心なんだろうな・・。
652:名前は開発中のものです。
09/03/07 10:03:00 8u/3vapK
なんか良く分からんが、お前らの並列と並行の定義はこれで合ってるの？
URLﾘﾝｸ(docs.sun.com)
653:名前は開発中のものです。
09/03/07 10:21:13 ZZNOCL1s
まず並行でないなら並列化できないわけで。
逆に、並列化不可能なら、並行でない。
というか、むしろ今まで並行の意で並列と言っていたのだが。
>スループットがN倍になっていなければ
>pureな並列とは呼べないので並行ではない
は正しい。
順序がある処理は並行ではない。
654:名前は開発中のものです。
09/03/07 10:22:50 ZZNOCL1s
URLﾘﾝｸ(journal.mycom.co.jp)
俺はこっちかな。
655:名前は開発中のものです。
09/03/07 10:43:57 8u/3vapK
>>652 >>654
同じだとおもうけどｗ
>順序がある処理は並行ではない。
いや、順序があっても並行は並行だろう。
ID:ZZNOCL1sは効率的でない並行／並列は役に立たないんだから、
仰々しく「並行」だの「並列」だの言うな、と主張しているように見えるなあ。
ID:ZZNOCL1sは実践的な話をしていて、
並列さんは字面通りの一般的な並列の定義に沿って話しているだけに見える。
というのは深夜の時点で並列さんも悟っているように見える。
656:名前は開発中のものです。
09/03/07 10:53:23 ZZNOCL1s
>並行ということはconcurrentなのだから、スループットは1倍を絶対に超えない。
>「タスクシステムの構造ではスループットは1倍を絶対に超えない」ので
並行化によって待ち時間が減ったりするので、スループットは向上するが、
1倍の基準点が不明。
657:並列さん ◆dPfetnROQg
09/03/07 10:57:38 cewi3IDn
>>653
> というか、むしろ今まで並行の意で並列と言っていたのだが。
あんたは、全然話にもならない。
専門用語を勝手に本来と違う意味で使っておいて
相手に日本語が読めないだの何だの言うのは本当、勘弁して欲しい。
658:名前は開発中のものです。
09/03/07 11:06:08 ZZNOCL1s
>いや、順序があっても並行は並行だろう。
順序がある処理は並行化できないよ。
例えば、処理Aと処理Bがあって、
BはAの後でないと実行不可だとする。
この場合、AとBを並行に処理することは出来ない。
659:名前は開発中のものです。
09/03/07 11:06:20 cMprZFoi
>>655
> ID:ZZNOCL1sは効率的でない並行／並列は役に立たないんだから、
そんな話じゃないでしょうに…
あと
>並列さん
>悟っている
なんか気持ち悪いです
660:並列さん ◆dPfetnROQg
09/03/07 11:13:36 cewi3IDn
>>658
> 順序がある処理は並行化できないよ。
それぞれのタスクを逐次処理しようが、それは並行処理って言うんだが。
ある瞬間に一つしか実行していなければ並行。それがconcurrentの定義。
本当、専門用語を勝手に意味を作り替えんなと言いたい。
>>659
気持ち悪いのはお前。お前はいらない子だから死んでくれ。
661:名前は開発中のものです。
09/03/07 11:17:08 ZZNOCL1s
>>657
お前も、並列処理は並行処理の部分集合だということをおさえられていなかっただろ。
>並行ということはconcurrentなのだから、スループットは1倍を絶対に超えない。
↑何に対する1倍かはしらないがな。
662:並列さん ◆dPfetnROQg
09/03/07 11:25:40 cewi3IDn
>>661
>>並行ということはconcurrentなのだから、スループットは1倍を絶対に超えない。
>↑何に対する1倍かはしらないがな。
そこが読めてないのお前だけだろう。
「concurrentな処理は、Nコアであっても、単一コアで実行したときの1倍以上のスループットが出ない」の意味。
663:並列さん ◆dPfetnROQg
09/03/07 11:31:14 cewi3IDn
>>661
> お前も、並列処理は並行処理の部分集合だということをおさえられていなかっただろ。
どこをどうやればそう読めるのか俺は知りたい。
並行処理と並列処理との差はある瞬間に、タスクを実行しているスレッド(プロセス)が
単一か複数かの差のみ。そんなことは誰でもわかっている。
その用語を勝手に違う意味に使ってたのはあんただろ。
俺には、頭がおかしいとしか思えない。
その頭のおかしいあんたを唯一擁護しているのは ID:cMprZFoi だけ。
こいつは、あんたが書き込みした直後にしか出てこない。どうせこれもあんただろ。
664:名前は開発中のものです。
09/03/07 11:36:14 92TsYx3X
カプコンのMTフレームワークみたいなマルチコアでのパフォーマンスに特化した設計の
フレームワークなら並列云々の話になると思うが…
あれもタスク進化系の一種なのか？ちょっとタスクって守備範囲広すぎ。
あれはコア数がパフォーマンスに直結する造りだね。
順序の依存性のある処理と無い処理をグループ分けして、並列で問題ないケースは複数コアで同時計算。
順序の依存性がある処理との同期スケジューリングをフレームワークが管理って感じで。
ゲーム中には依存性のある処理と無い処理があるから、まぁ複数コアを有効に使おうと思うと
こんな感じな設計に行き着くんだろうね。
665:並列さん ◆dPfetnROQg
09/03/07 11:40:55 cewi3IDn
ID:EEKBitmg ◆HSP4mee/SUはまだ良かった。
HSP使いのプログラミング経験の浅い世間知らずのクルクルパーだが、
そのわりには用語の使い方はまともだし、勉強もよくしていると思っていた。
俺は専門用語を勝手に俺解釈の用語とすり替えて話す奴とは
面倒くさいので話をしたくない。
このスレはどうせみんな常駐してるようなもんなんだから、みんなコテハン
にすればいい。それそれぞれが嫌な奴をNGリストに入れておけばいいと思うんだがな。
そんなわけで ID:ZZNOCL1sは俺をNGリストに入れておいてくれ。
お前と話をするのは疲れる。
666:名前は開発中のものです。
09/03/07 11:49:53 ZZNOCL1s
>それぞれのタスクを逐次処理しようが、それは並行処理って言うんだが。
いや、単純に考えて、処理に依存関係があると、並行処理できないだろ。
実際OSなんかは各スレッド間に依存関係が無いものと見なして並行処理しているわけで。
667:名前は開発中のものです。
09/03/07 11:52:30 8u/3vapK
>>658
それが実質直列だってことは分かるんだけど。
とりあえず、俺が何を考えているのかと言うと、
動き方が実質直列であっても、それぞれ別のスタック領域を持ってる点が違うだろ？
別々のコンテキストを持っている。
その辺を区別するのに「実行効率ゼロの並行」も俺は並行と呼んでただの直列と区別していた。
要するに俺はコアが何個でそのPCがどこ指してるのって部分だけで並行か並列かって言ってた。
んで、一般的定義はどうなのと思ってググった先を見てみると、
コンテキストがどうのというのは論点じゃ無いような気がしてきた。
もうちょい調べてみるわ。
668:並列さん ◆dPfetnROQg
09/03/07 12:05:02 cewi3IDn
>>666
> いや、単純に考えて、処理に依存関係があると、並行処理できないだろ。
あんたの「並行処理」について持ってる勝手なイメージは知らんが、
優先順位がついていてそれぞれのタスクを逐次的に処理していく場合も
(そのタスクが終了後に消滅しないなら)「並行処理」と呼ぶ。
URLﾘﾝｸ(en.wikipedia.org)
> Concurrent programs can be executed sequentially on a single processor
> by interleaving the execution steps of each computational process
「並行プログラムは、それぞれの計算プロセスを実行箇所をインターリーブしながら
シングルプロセッサによって逐次的に実行される」
計算プロセス間の依存性とか、効率とかそんなことは並行処理の定義とは
何ら関係がない。
・実行箇所をインターリーブしながら(タスクからリターンしてもタスクは
通例存在していて)
・シングルプロセッサによって(ある瞬間を見たときにつねにひとつの
プロセッサしかタスクを実行していない)
この二つを満たしているなら、並行処理。
669:名前は開発中のものです。
09/03/07 12:09:24 ZZNOCL1s
>ある瞬間に一つしか実行していなければ並行。それがconcurrentの定義。
どこにそんな定義があるんだ？
670:並列さん ◆dPfetnROQg
09/03/07 12:10:23 cewi3IDn
>>667
何を言いたいのかよくわからないが、>>668の説明は理解できる？
671:並列さん ◆dPfetnROQg
09/03/07 12:11:16 cewi3IDn
>>669
>>668
672:名前は開発中のものです。
09/03/07 12:26:24 ZZNOCL1s
並行計算
URLﾘﾝｸ(ja.wikipedia.org)
>タスク群は1つのプロセッサ上で動作する場合、複数プロセッサ上で動作する場合、
>ネットワークを介した分散システムで動作する場合が考えられる。
663 名前：並列さん ◆dPfetnROQg [sage] 投稿日：2009/03/07(土) 11:31:14 ID:cewi3IDn
並行処理と並列処理との差はある瞬間に、タスクを実行しているスレッド(プロセス)が
単一か複数かの差のみ。そんなことは誰でもわかっている。
Wikipediaの人は分かってないみたいですよ。
注意してきたらどうなんですかね。
673:名前は開発中のものです。
09/03/07 12:42:43 ZZNOCL1s
>>668
>計算プロセス間の依存性とか、効率とかそんなことは並行処理の定義とは
>何ら関係がない。
だから、並行処理では処理の依存性は考えない=依存性は扱わない=依存性は扱えない。
扱わないのは扱えないから扱わないの。
実際のOSなんかでも、スレッド間の処理の依存性は扱わない。というか扱えない。
各スレッドを並行と見なして実行する。
処理に依存性がある場合はプログラマが自前で同期オブジェクトとかつかってシコシコやる。
一方、タスクシステムでは処理の依存を優先順位という形で明示的に扱うのが一般的。
各タスクを並行とみなしているわけではない。
674:名前は開発中のものです。
09/03/07 12:44:25 92TsYx3X
いつのまにか
並行・並列処理の単語の定義のスレになってるな。
自然言語の単語の定義なんてどこまでいっても曖昧なのに…
自分の言う「臭い」と他人の言う「臭い」が同じという保障なんて誰にも出来んよ
確かなのは人工言語で書かれたソースのみ。
675:並列さん ◆dPfetnROQg
09/03/07 12:44:25 cewi3IDn
>>672
ざっと見たけど日本語のwikipediaのほうは、ひどいな。
これとか
> 並行性のための構造を備えた最も一般的な言語はJavaとC#である。
なんでだよと突っ込みを入れたくなる。
これ書いてる奴は、thread生成が出来るからJavaとC#を入れてるんだろうけどひどいにもほどがある。
C#のyieldによるcontinuationは確かに並行スレッドなんだが、それならJavaを含めるのはおかしい。
日本語のwikipediaの「並行性」の項目もひどいな。なんだよこれ。
ちょっとwikipedia行って暴れてくるわ。
676:並列さん ◆dPfetnROQg
09/03/07 12:47:15 cewi3IDn
>>674
> 自然言語の単語の定義なんてどこまでいっても曖昧なのに…
専門用語は、限りなくstrictに定義されてるべき。
そうじゃなきゃ論文とか意味のないものになってしまう。
677:名前は開発中のものです。
09/03/07 12:50:58 ZZNOCL1s
>>668
wikipediaを引用しているようだが、途中で切れているようだが。
>「並行プログラムは、それぞれの計算プロセスを実行箇所をインターリーブしながら
>シングルプロセッサによって逐次的に実行される」
の後ろには、実際には
or executed in parallel by assigning each computational process to one of a set of processors
that may be in close proximity or distributed across a network.
が続いている。
自分の都合の良いところだけを掻い摘んで引用する根性の悪さ。
結局、
>並行処理と並列処理との差はある瞬間に、タスクを実行しているスレッド(プロセス)が
>単一か複数かの差のみ。そんなことは誰でもわかっている。
は間違い。
678:並列さん ◆dPfetnROQg
09/03/07 12:52:11 cewi3IDn
>>673
> 実際のOSなんかでも、スレッド間の処理の依存性は扱わない。というか扱えない。
それはダウト。
実際のOSにはプロセスのpriorityがあって、それに従ってスケジューリングされる。
割り込みなんか特にそう。あるプロセスの実行が他プロセスの実行より優先されることは多々ある。
キーボードイベントが発生したら、その処理が優先される。そこには明確な実行順序がある。
そんな機能すらない、もっとprimitiveなOSの話をしているなら、まあそれはそれでいいけど
「実際のOS」と書かれるとWindowsやらLinuxやらを想定しているのかと俺は思ってしまう。
679:名前は開発中のものです。
09/03/07 13:02:13 ZZNOCL1s
>>675
お前がひどいという日本語版の、
「並行性のための構造を備えた最も一般的な言語はJavaとC#である。」
は英語版のページにある
「Today, the most commonly used programming languages that
have specific constructs for concurrency are Java and C#. 」
の訳なわけだが。
そしてその英語版のページを引用して、
「これが並行処理の定義だ！」と言っていたのがお前なのだが。
さらにその引用も自分の都合のいいところだけを引用するという正確の悪さ。
「～又は～」と書いてあるのに、「又は」以降をバッサリカット。
680:名前は開発中のものです。
09/03/07 13:05:44 ZZNOCL1s
>>678
プロセスのプライオリティーは必ずしも守られるわけではない。
あれは、CPUリソースに対する優先順位であって、処理に対する依存関係を表すものではない。
現にマルチプロセス環境だと、プライオリティーの高いものと低いものが同時に実行される。
681:並列さん ◆dPfetnROQg
09/03/07 13:05:45 cewi3IDn
>>677
それなぁ、「executed in parallel」以下は敢えて省略した。
これを「根性の悪さ」と言われるのはわからないではないが、いま俺が問題としているのは、
「concurrent thread」 とか「parallel thread」というときのconcurrentとparallelの意味の違いだ。
「concurrent computing」という学問分野があって、その学問分野は広範で
いわゆる分散コンピューティングみたいなことまで研究対象としている。
本来、concurrentの定義にparallelとか出てくるのはおかしいのだが(それだとconcurrentとparallelとの
差が無くなってしまう)、「concurrent computing」の分野においては、「concurrent program」の意味は、
かなり拡大解釈されている。だから、その部分をはしょった。
「concurrent computing」のconcurrentを援用するのがあまり良くなかったと言われれば、まあ、それはそうなのだが。
682:名前は開発中のものです。
09/03/07 13:09:34 Fbn5zOAB
並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
並列(parallel)は、複数の計算を物理的に同時に実行できることを表す。
んじゃないの？
独立した概念（関連はあるけど）なんだから、>>660の
>ある瞬間に一つしか実行していなければ並行。それがconcurrentの定義。
はおかしいと思う。
concurrentに作っておけば、parallelに実行しやすいんだし。
683:並列さん ◆dPfetnROQg
09/03/07 13:17:17 cewi3IDn
>>680
うむ、それは正しい。
>>682
ああ、そうか。そういう意味では、660はおかしいし、書き方が悪いな。
これについては反省。すまんかった。> ID:ZZNOCL1s
684:名前は開発中のものです。
09/03/07 13:19:11 ZZNOCL1s
用語の定義をめぐって、wikipediaと格闘するような人とは議論したくない。
685:名前は開発中のものです。
09/03/07 13:20:00 ZZNOCL1s
お互い疲れたと見える
686:並列さん ◆dPfetnROQg
09/03/07 13:24:11 cewi3IDn
>>682
> 並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
> 並列(parallel)は、複数の計算を物理的に同時に実行できることを表す。
この定義に基づいて古典的なタスクシステムのタスクについて語ると
・古典的なタスクシステムのタスクは、「並行」。
・実行順序に厳しい制約があるとみなすなら、「並列」化はできない。
ところが実際のゲームでは、タスク間に依存関係がない部分が結構あるので
部分的に「並列」化できる。
この「並列」化によって、コア数N×0.7ぐらいのパフォーマンスは出る。
で、この「並列」化を古典的タスクシステムを進化(?)させて書けるようにすれば
いいということだな。
687:並列さん ◆dPfetnROQg
09/03/07 13:24:58 cewi3IDn
>>684
俺のことは、NGリストに入れておいてくれ。
最初に682のように書いてもらえれば、俺はすぐに理解できたのだが。
688:名前は開発中のものです。
09/03/07 14:32:04 NOayWFQU
これにて一件落着
689:名前は開発中のものです。
09/03/07 14:39:01 ZZNOCL1s
おれは、>>682と同じ意見ではない。
>並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
これに付け加えて、並行の条件には、複数のコンテクストが論理的に同時に実行可能であることも、
必要だと考えている。
並行性
URLﾘﾝｸ(ja.wikipedia.org)
だから、
1．並行でなければ並列化できない。
2．タクスの処理順位を考慮するようなタスクシステムは、すべてのタスクが互いに並行というわけではない。
3．ゆえに、タスクシステムを並列化するならば、並行なタスク同士を抽出する必要がある。
と考え、
さらに、タクスの処理順位を考慮するようなタスクシステムは「並行でない」と考える。
690:名前は開発中のものです。
09/03/07 15:29:42 8u/3vapK
>並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
俺もこう思ってた。
んでそうハッキリ書いてある資料を探してるんだけど、見つからない。
>並行の条件には、複数のコンテクストが論理的に同時に実行可能であることも、必要
次からこっちの定義で話すわ。
691:名前は開発中のものです。
09/03/07 15:37:28 92TsYx3X
>>689
>さらに、タクスの処理順位を考慮するようなタスクシステムは「並行でない」と考える。
MTフレームワークは処理順の依存の有無でタスク分けてマルチコアで同時に複数タスク動かしてるけど
これは処理順位を考慮するシステムだから「並行でない」のかな？
692:名前は開発中のものです。
09/03/07 15:42:35 ZZNOCL1s
だいたいちょっと考えれば分かることだが、並行の定義が、
>並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
だと、いわゆるオブジェクトと呼ばれるものは全部並行ってことになっちまうだろ。
コンテキストが同時に存在できないオブジェクトなんて、まあ無いからな。
言葉としての意味が無くなる。
693:名前は開発中のものです。
09/03/07 15:56:08 ZZNOCL1s
>>691
もしはじめから並行なら、MTフレームワーク自体いらないでしょ。
694:名前は開発中のものです。
09/03/07 16:00:29 92TsYx3X
>>693
>もしはじめから並行なら
どこにそんな前提が？
695:名前は開発中のものです。
09/03/07 16:36:27 E0xOAlNR
>>689
>これに付け加えて、並行の条件には、複数のコンテクストが論理的に同時に実行可能であることも、
ある計算の、ある時点における実行状態を表現したものを、コンテクストと呼ぶんじゃないの？
>並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
と同じ事を言ってるだけのような。
>1．並行でなければ並列化できない。
は違うと思う。
並行でない命令列も、依存関係が無ければ並列化できる。
現にCPUの中でシリアルセマンティクスを満たしつつ並列実行が普通におこなわれている。
そういう命令列は本質的に並行だった？違うでしょ？スーパースカラで並列に実行される命令は、
異なるコンテクストを持ってるわけじゃないんだから。
あと細かいことだけど、順位と順序は全然意味違うんだから、
ちゃんと使い分けてくれないと読み辛いよ。
696:名前は開発中のものです。
09/03/07 18:22:05 UcXZ5wF9
でも依存関係があるかないかなんて並列で実行してんのにどうやってわかんだろね
くる値によって依存関係があるかもわからんしないかもわからん
ごった煮だとそういうソースになってしまうな
697:名前は開発中のものです。
09/03/07 18:30:21 rbzzI5lu
ID:UcXZ5wF9
↑（・∀・）↑
ウンコちゃんインしたお
698:名前は開発中のものです。
09/03/08 18:34:25 ryll+mdy
>>695
> >これに付け加えて、並行の条件には、複数のコンテクストが論理的に同時に実行可能であることも、
> ある計算の、ある時点における実行状態を表現したものを、コンテクストと呼ぶんじゃないの？
> >並行(concurrent)は、複数のコンテクストが論理的に同時に存在できることを表す。
> と同じ事を言ってるだけのような。
例えば、コンテクストが共有されている場合などでは、
コンテクストは同時に存在できるが、同時に実行はできない。
具体的には、オブジェクトAがオブジェクトBの参照を内部に保持している場合など。
オブジェクトAはオブジェクトBとコンテキストを共有しているということになり、
オブジェクトAとオブジェクトBは同時に存在できるが、同時に実行は出来ない。
>並行でない命令列も、依存関係が無ければ並列化できる。
並行でない命令列の中でも、依存関係が無い並行な部分だけは並列化できる。
並列化とは、並行に処理することだから、並行な処理しか並列化できない。
自動並列化
URLﾘﾝｸ(ja.wikipedia.org)
>プロセッサで「並行」に実行されるようにする。
スーパースカラ
URLﾘﾝｸ(ja.wikipedia.org)
>プロセッサ内の冗長な実行ユニットを使って「並行」して処理される。
699:名前は開発中のものです。
09/03/08 18:39:37 ryll+mdy
>>694
ヒント：背理法
700:698
09/03/08 19:26:02 ryll+mdy
訂正するけど、
コンテクストが共有されていても、read-onlyな場合は並列化可能だね。
書き込みするとアウトだけど。
701:名前は開発中のものです。
09/03/08 19:27:58 0j+yjPij
>>698
なんか色々と変だよ。
＞例えば、コンテクストが共有されている場合などでは、
＞コンテクストは同時に存在できるが、同時に実行はできない。
共有されているのに同時に存在するってどういう意味？
コンテクストはいくつあるの？
＞具体的には、オブジェクトAが（以下この段落略）
オブジェクトとコンテクストがごっちゃになってる。
オブジェクトAがオブジェクトBへの参照を内部に保持していても、
コンテクストがいくつあるのかという問題とは関係無いよ。
オブジェクトAとBを同時に実行はできない？オブジェクトを実行するってどういう意味？
この辺は、>>692の勘違いと同じ匂いがする。
てか>>692さんなのかな。
702:名前は開発中のものです。
09/03/08 19:30:14 0j+yjPij
んが。改行多過ぎ言われた。
701の続き。
＞並行でない命令列の中でも、依存関係が無い並行な部分だけは並列化できる。
「依存関係が無い部分」を「並行な部分」とは呼ばないよ。
いや呼ぶのは自由だけど、少なくとも聞いたことないよ。
いや聞いたことないだけかもしれないけど。
＞並列化とは、並行に処理すること（以下略）
×。
もうちょっと詳しく言うと・・・
「並列化とは、並行に処理すること」
という言葉それだけを見るなら、○。
でも、そこに出てくる「並行」という言葉は、並列という言葉を説明するための
「(同時)並行」という意味であって、このスレでここまで長々と議論してきた
並行(concurrent)とは意味が違うよ。
（「並列」を説明するのに「並列」と言っても仕方が無いからね）
二つ挙げてくれたwikipediaの説明に出てくる「並行」も、同じように「並列」を
説明するための「並行」であって、ここに引っ張り出してきても意味が無いよ。
703:名前は開発中のものです。
09/03/09 12:41:05 2btSBxrR
大変だ！タスク信者が息してないぞ！
704:名前は開発中のものです。
09/03/09 13:31:41 +h98nuCN
つまらん煽りイラネ
705:名前は開発中のものです。
09/03/09 14:16:42 EugqMYhT
本人は面白いと思って書いてんだろ
706:ID:EEKBitmg ◆HSP4mee/SU
09/03/10 01:19:32 W7jNDZ1N
厨は『並行処理』という言葉を使ったけど、ノートを読み返したら『並行動作』となっていた。
＝『擬似並列動作』のことを云いたかったの！微妙に書き間違えてた？と書こうと思ったら
>>637-以降で怖いおじちゃん達が深夜の泥沼バトルが展開されてあれよあれよと言う間に
みんな深淵の彼方へ飛んでいってしまった。ニーチェの警告に耳を傾けない者はみんな
闇に飲まれちゃうんだ。恐ろしいことだ
707:ID:EEKBitmg ◆HSP4mee/SU
09/03/10 01:20:59 W7jNDZ1N
俺は元々>>2の話をしてて、これはどこをどうひっくり返しても逐次処理・直列処理してる。
ところが>>632のタスクシステムは直列処理ではなくどっちかっつーと『並列』らしい。
たぶん>>632の云うタスクシステムは>>2とは別物か、あるいは並列ではなくて
『擬似並列動作』とか『並行動作』のことをいってるのかなーとESPした。それが>>635
>>2の『システム（笑）』部分が提供するものは
・粗末な侵入式の連結リスト
・それを周期的にナメナメしてディスパッチするショボイ仕掛け
だけ。>>2はこの『システム』部分をユーザー定義の逐次処理・直列処理に使ってるけど
ユーザー定義の並行動作に使うこともできるっちゃできる
例えば組み込みシステムでは、異なる割り込みハンドラからの指示でスリープ状態から
復帰するタスクとかあるからね
708:ID:EEKBitmg ◆HSP4mee/SU
09/03/10 01:36:39 W7jNDZ1N
あるいは、敵をやっつけた時の爆発エフェクト。これの破片・パーティクルの一個一個を
タスクとして登録してるとする。（そんな無駄なことしたくないけど、する奴もいるだろう）
破片・パーティクルのタスクは他のタスクとの作用なんてないとする。ならばこれらは
確実に並行動作してる
逐次処理・直列処理で並列動作してる。だが並列動作じゃない
709:ID:EEKBitmg ◆HSP4mee/SU
09/03/10 01:37:17 W7jNDZ1N
>>708
×逐次処理・直列処理で並列動作してる。だが並列動作じゃない
○逐次処理・直列処理で並行動作してる。だが並列動作じゃない
710:ID:EEKBitmg ◆HSP4mee/SU
09/03/10 02:18:01 W7jNDZ1N
>>2のシステム（笑）はなんで並列動作できないの？
一本の連結リストにみんなチャンポンにしてぶち込んでる時点で
別スレッドで同時並行的に弄繰り回されるということを考えてないだろ
タスク間通信に必要な同期のメカニズムを提供していないのもそう
シングルスレッドで逐次処理するという前提だからバッサリ省いてる
次に、>>2のTCB（笑）とかいう構造体のプライオリティというパラメータは
priority-rankingではなくpriority-sequenceとして使われており、異様。
これは処理順序を表しており、この順序でソートして順次処理される
そういう前提でタスク（ジョブ）の内容を記述してる。順序が狂ったら動かない
711:名前は開発中のものです。
09/03/10 12:53:53 GPL7IZe+
>>707
＞ユーザー定義の並行動作に使うこともできるっちゃできる
できるっちゃできる、じゃなくて、ゲームオブジェクトの並行動作を記述することが
そもそもタスクシステムの目的なんじゃないの？
オブジェクトごとのデータとコンテクストをひとまとめにして自律的な行動を
自然(←人によって感じ方は違うだろうけど)な形で書ける(気分になれるw)ことと、
オブジェクトの生成破壊が多くてフラグメントを起こしがちなゲームにおいてデフラグを扱えること、
の2点を、素朴な形で実装したのがタスクシステムの良い点だったと思うんだけど。
>>710
＞>>2のシステム（笑）はなんで並列動作できないの？
特定プライオリティがついているオブジェクト群は他との相互作用が無いと決めておいて、
それらを並列動作させることはできるんじゃないの？
（そういう番号をプライオリティと呼ぶことの是非は別として）
別に誰も、全てのタスクを並列動作させることなんか最初から期待してないと思うけど。
かなり上の方に出てた自動的に並列動作させる云々の話も、そういうプライオリティの
タスクに限って、プロセッサ数に合わせて並列でディスパッチするような拡張も考えられる
のではないか、という話だったと理解してたんだけど。
712:名前は開発中のものです。
09/03/10 14:14:14 arIRXx6m
URLﾘﾝｸ(pc.watch.impress.co.jp)
> ゲームプログラム本体のコードは、OSのコードと同じように、
> 整数演算中心で小さな範囲での並列しかできず、
> 基本的には逐次実行しなければならないコードがほとんどだ。
これが古臭いタスクのことを指しているとは考えられないし
並列ネタはタスク関係無くね？
713:名前は開発中のものです。
09/03/10 17:38:59 DtkxsGym
マルチプロセッサでマルチスレッドしたいならそう拡張すればいいんとちゃう？
シングルプロセッサが前提の時代に書かれた物に難癖つけるのも大人げないと思う
ていうか俺は現在でもマルチスレッドなんてやりたくない
714:名前は開発中のものです。
09/03/10 18:22:37 9N7ATqdV
別にマルチスレッドなんて必要ならやりゃいいじゃん
裏でローディングしながらゲーム動かすなんて別に難しくもなんともねーし
ただ、ゲームオブジェクトにやる意味は無さそうだけどね
715:名前は開発中のものです。
09/03/10 18:42:31 +MsrlA3X
そういやフルにディスクアクセスしてても重たくなったりカクついたりしないのかね？
716:名前は開発中のものです。
09/03/10 19:16:57 9N7ATqdV
>>715
やってみりゃいいじゃん
717:名前は開発中のものです。
09/03/10 19:47:23 +MsrlA3X
>>716
やってみた
ガックガクになった
718:名前は開発中のものです。
09/03/10 20:01:50 9N7ATqdV
そうか市販のゲームは普通にできてるのに不思議だな
719:名前は開発中のものです。
09/03/10 21:27:13 LXtgug0h
裏でローディングなんてDMA時代からとっくにやってます。
720:名前は開発中のものです。
09/03/10 22:07:24 OHC3eltB
>715
普通非同期アクセスするだろ。
JK
721:名前は開発中のものです。
09/03/10 22:48:52 GPL7IZe+
>>711
＞特定プライオリティがついているオブジェクト群は他との相互作用が無いと決めておいて、
は、オブジェクト群じゃなくてタスク群と書くべきだったね。
なんか混ざっちゃった。
>>715
自分も昔から気になってた。
ゲーム機で、ディスク(に限らず)からのデータ転送を非同期にやったりすると、
消費されるメモリ(あるいはバス)バンド幅の変化が計算しづらくなったりしないのかな。
それともDMAとかで消費されるバンド幅は、割と安定して予測できるもんなんだろうか。
その辺を実際にいじった経験が無いし、Web上でも情報を見た覚えが無いから分からないんだ・・・。
722:名前は開発中のものです。
09/03/10 23:19:25 DFTfic3i
>>721
> ゲーム機で、ディスク(に限らず)からのデータ転送を非同期にやったりすると、
> 消費されるメモリ(あるいはバス)バンド幅の変化が計算しづらくなったりしないのかな。
もちろん、なる。
だから RPG のように「どうしても間に合わなかったらフレーム描画をスキップしてもおｋ」な
ゲームでは使うが、対戦格闘とかだと避ける。
723:名前は開発中のものです。
09/03/10 23:58:04 OHC3eltB
フルにディスクアクセス行ったところで、光学ドライブからの転送量なんてたかが知れてるからな。
724:ID:EEKBitmg ◆HSP4mee/SU
09/03/11 00:28:43 xmrBPpjK
>>711
厨はそもそものタスクシステムなんて知らないから、そもそもの目的も知らない
厨が目にすることができる資料から分かること。それは
ジョブ1を分割したものをタスクT11,T12,T13,…,T1jとし、ジョブ1を逐次処理したい
ジョブ2を分割したものをタスクT21,T22,T23,…,T2jとし、ジョブ2を逐次処理したい
ジョブ3を分割したものをタスクT31,T32,T33,…,T3jとし、ジョブ3を逐次処理したい
･･･
ジョブi を分割したものをタスクTi1 ,Ti2 ,Ti3 ,…, Tijとし、ジョブi を逐次処理したい
─順次処理─→
WAIT_VBLANK then execute[T11,T21,T31,…,Ti1] │逐
WAIT_VBLANK then execute[T12,T22,T32,…,Ti2] │次
WAIT_VBLANK then execute[T13,T23,T33,…,Ti3] │処
… │理
WAIT_VBLANK then execute[T1j ,T2j ,T3j ,…,Tij] ↓
以上が>>2の『システム』部分がやってくれること
725:ID:EEKBitmg ◆HSP4mee/SU
09/03/11 00:38:10 xmrBPpjK
>>724
これだけ見ると協調的に並行動作させることが「できる」仕組みと分かる
でも、>>2で紹介されるこれの使い方のお手本、つまりタスクの中身を見ると
何か怪しげなことしてる。走査回数とメモリ消費をケチるためにプライオリティ
というものを使ってる。以前に出てた話だけど、something(t+Δt)を求めるために
参照する外部情報が狂ってる。上図の横方向の前後関係に依存させてしまってる
本来なら並行であるはずの関係を直列の関係にしてるというか、なんていうの？
並列化してリプレイ情報を食わせたら結果が変わってしまうでしょ
並行動作というかフェイク並行動作してるんだよね
726:ID:EEKBitmg ◆HSP4mee/SU
09/03/11 00:58:38 xmrBPpjK
>>711
＞オブジェクトの生成破壊が多くてフラグメントを起こしがちなゲームにおいてデフラグを扱えること
これって何？GCしてるの？どういうタイミングで？
それってメモリアロケータの都合じゃないの？関係ねー気がする
727:ID:EEKBitmg ◆HSP4mee/SU
09/03/11 01:12:12 xmrBPpjK
まぁ、なんだ。厨的に思うのは
＞ ─順次処理─→
＞WAIT_VBLANK then execute[T11,T21,T31,…,Ti1] │逐
＞WAIT_VBLANK then execute[T12,T22,T32,…,Ti2] │次
＞WAIT_VBLANK then execute[T13,T23,T33,…,Ti3] │処
＞… │理
＞WAIT_VBLANK then execute[T1j ,T2j ,T3j ,…,Tij] ↓
タスクシステムとか仰々しい名前の割りに、それが提供する機能を分析すると
↑みたいな、限りなくどうでもいいことしかしてないということがわかる
これがやりたいなら初めからそう書けばいい。>>2みたいなチンポコリンな実装を
21世紀にもなってタラタラ書くなバーカって思う。寝る
728:ID:EEKBitmg ◆HSP4mee/SU
09/03/11 02:02:53 xmrBPpjK
起きた。なんか間違えた。まぁいいや。逐次処理って違うや。もういい
729:名前は開発中のものです。
09/03/11 02:51:56 QLymkmBo
>>724
＞厨はそもそものタスクシステムなんて知らないから、そもそもの目的も知らない
えっとまず始めに確認したいんだけど、「厨」ってのはID:EEKBitmgさんのことでいいのかな？（違ってたらゴメン）
で、「そもそものタスクシステム」の話なんてしてないよ。知ってても知らなくてもどうでもいいよ。
でも「そもそもの目的」は>>2を見れば理解できるでしょ。どれもすごく丁寧で分かりやすい記事だし。
以降、改行箇所は適宜勝手に変更する。ごめん。
>>725
＞走査回数とメモリ消費をケチるためにプライオリティというものを使ってる。
いや、走査回数とメモリ消費をケチるためにプライオリティを使ってるわけじゃないと思うんだけど・・・。
＞以前に出てた話だけど、something(t+Δt)を求めるために
＞参照する外部情報が狂ってる。上図の横方向の前後関係に依存させてしまってる
これはつまり、タスクAの処理結果を見てタスクBの処理をしないといけない場合、タスクシステムだと
AとBのどちらが先(>>724の図で言えば左)にくるのか分からないので困る、って意味かな？（違うかな？）
でもタスクシステムには、Aを必ずBより先に実行させる方法があるよね。それは分かってるよね？
で、タスクBがタスクAに依存してるのだとしたら、それはタスクBの問題(あるいは性質)であって、
タスクシステムの問題とは全く別の話だよ。
＞並列化してリプレイ情報を食わせたら結果が変わってしまうでしょ
なんで突然、並列化の話が出てくるの？ タスクシステムの目的は並行動作だよね。
これは>>710のおかしい点でもあるんだけど、>>2では最初から並列動作なんか考えてないんだから、
同期処理とかが組み込まれてないのは当たり前だよね。
＞並行動作というかフェイク並行動作してるんだよね
並行とフェイク並行の違いって何なんだろう。なんか並行と並列の違いを理解してない匂いがする。
730:名前は開発中のものです。
09/03/11 02:53:04 QLymkmBo
続き。
>>726
＞これって何？GCしてるの？どういうタイミングで？
え、ちょっと待って、>>2の話をしてるんだよね？ 本当に>>2読んだ？？
ID:EEKBitmgさんの言う>>2って、>>2のうちのどれのこと？
>>2を読んだのかどうかって話で思い出した。>>464の、この部分。
＞『型システムを否定している。コンパイラによる最適化を阻害してる。自作ジャンプテーブルで条件分岐は
＞ 高速化されるという先人のチョイテク・豆知識を天下り式に真似ているのではないか。それは太古の簡素な
＞ CPUアーキテクチャに依存した公式に過ぎない。定理ではない』
断言してもいいけど、ID:EEKBitmgさんとこの助教授さんは>>2をちゃんと読んでないか、あるいは
頭のネジが足りてないよ。それとも助教授ってこんなもんなのか。知り合いにいないから知らんけど。
ところで課題レポートはちゃんと提出した？
>>727
＞タスクシステムとか仰々しい名前の割りに、それが提供する機能を分析すると
ちっとも分析できてないよ・・・。
＞↑みたいな、限りなくどうでもいいことしかしてないということがわかる
全く分かってないよ・・・。
731:名前は開発中のものです。
09/03/11 04:20:03 yoM2Y43z
HSPくんは厨房のくせになかなかどうして要点を押さえてるのう
若干正確さに欠ける点に目をつむって処理を端しょってたことに勘付いたか
732:名前は開発中のものです。
09/03/11 07:22:34 nhOwJy5w
まぁ、学生さんが理想を追い求めるのは悪いことじゃない。
ただ、現実はそれに立ちはだかると言うことは知っておいた方がいい。
733:名前は開発中のものです。
09/03/11 07:26:19 NK6nIuY5
タスクシステム完全に終わったな
734:名前は開発中のものです。
09/03/11 08:32:00 74bG+9We
タスクシステムのプレゼン動画
URLﾘﾝｸ(www.nicovideo.jp)
735:名前は開発中のものです。
09/03/11 13:15:27 wSuVQdvJ
ていうか細切れに順番に処理してくれるシステムなら何でもいいんじゃね？
適当にクラス作ってリストにして順番に実行
内部では各自カウンタとステート持って勝手にやる、死んだり生きたりはおかしなことにならないようにシステムでええ感じに処理してねー
とまぁ簡単なものならこんなのでいいじゃろ
複雑なのはしらん
736:名前は開発中のものです。
09/03/12 07:22:55 7byKm2pB
誰もそんな話してないし
737:名前は開発中のものです。
09/03/12 11:49:54 Rx7RnDpA
しろよ
738:ID:EEKBitmg ◆HSP4mee/SU
09/03/12 23:06:36 SEPBaONy
>>729-730
＞なんで突然、並列化の話が出てくるの？
それは『ボクのタスクシステムはどっちかっつーと並列！』と言っていた
>>632のおじちゃんに言ってよね。CodeZineなんて初っ端で並列処理と言い切ってる。
あと生協で逆引きゲームプログラミングとかいう本をパラパラーっと立ち読みしたら
『並列動作システム』とか書いてあったし。『並列処理動作』してるんだって。ゲラゲラゲラー
もうさ、ハッタリかましすぎだよね。説明してる内容と、それを一言で表現するときに
どこかから引っ張ってきた用語が全く一致してないんだよね。厨房を騙くらかそうと必死でしょ
今さっき覚えてきた単語をとりあえずあててみました。みたいな。ちょっとね、おかしいとおもう
その点Logician Lord、White Paper、けんもほろろのページは並列なんて一言も言ってない
上に比べたらまだマシな部類なのかなーと思える。タスクシステム解説つっても千差万別だね
739:ID:EEKBitmg ◆HSP4mee/SU
09/03/12 23:11:52 SEPBaONy
ただ、まともっつってもなんか変なんだよね。組み込みシステムか何かから引っ張ってきた
知識を広めた人がいたんだろう、というのは厨の俺でもなんとなくわかる。それがギョーカイ
とかいうよく分かんない謎の秘密結社みたいな世界で伝播する過程でおかしなことになって
ミュータントみたいになっちゃってるんじゃない？この人たちが言ってるTCBとかタスクとか
ちょっと変わってるよね
TCBって、ゲーム機よりショボい組み込み機器でもプログラムカウンタとかスタック
アドレスが入ってる。リエントラントな仕組みを提供すんだよね。だから周期タスクは
periodictask()
{
while(1){
dosomething();
rot_rdq();
}
}
みたいな感じで書く。タスクは並行動作できるんだ。でも>>2の『タスク』はできない。
サブルーチンの処理を全て完了しないと処理を返せない。タスク同士は完全に
逐次処理なんだ。擬似並列動作ができない
740:ID:EEKBitmg ◆HSP4mee/SU
09/03/12 23:24:44 SEPBaONy
でも>>2の言うタスクってのは、ジョブを時間領域で分割したものだから
タスクの作り方によっては、複数のジョブ同士の並行動作はできるかもね
＞タスクシステムの目的は並行動作だよね。
>>2の話？んなこと俺が知るかっつーカンジ
俺は>>632のどっちかっつーと並列とかいう謎のタスクシステムが
並行動作してるのかなーとESPしてみただけだしー。推測でしかないしー
>>2はふたを開けてみればゲームオブジェクトのUpdateメソッドのディスパッチャー
単なるレディキューだからどうとでも使えるわけだしー
このメソッドの分け方次第で並行動作もできるんだろうね。でも
ゲームオブジェクト一個につきタスク一個とか言ってるページもあるから
ちょっと怪しいね。Update()一個じゃあ、>>725で書いた矛盾にぶつかると思う
741:ID:EEKBitmg ◆HSP4mee/SU
09/03/12 23:39:16 SEPBaONy
＞385 名前：名前は開発中のものです。 投稿日：2009/02/10(火) 01:05:40 D1ATM4io
＞>384
＞厳密にやるならワークをそれぞれ2つ持って、フレームごとにフリップだろ。
＞面倒だったら一つ一つ更新して、n+1がnを参照してもn+1を参照しても対して問題が無い様にするさ。
＞どこまで誤差を容認できるか知らんけど。
なんか臭いなぁ、と思ってたのがここ。CodeZineはこの誤差を容認するほうを選んでるよね。
具体的にはEnemyとMyShotの関係。これタスクリストとかいうものの中でごちゃ混ぜになってるでしょ
当たり判定のときに、自機弾って移動速度速いからさ、敵と当たったり当たらなかったりすると思うよ
ぜったい気持ち悪い現象が起きる理不尽ゲーになると思う
742:ID:EEKBitmg ◆HSP4mee/SU
09/03/12 23:53:29 SEPBaONy
>>741
× 当たり判定のときに、自機弾って移動速度速いからさ
○ 自機弾って移動速度速いからさ
この不快な現象を発生させたくないなら
EnemyとMyShotの実行順序をごちゃ混ぜにしちゃ駄目でしょ
ごちゃ混ぜのままならせめて当たり判定タスクと移動タスクを分けないと
あとさ、必要は無いけど、外部参照されるパラメータは前フレームの状態を
保持したほうがいいよ
例えばロックオンして置き撃ちするときに、targetposition(t)を得るか
targetposition(t+Δt)を得るかがpriorityとかいうものによって変わるって
おかしいでしょ
743:ID:EEKBitmg ◆HSP4mee/SU
09/03/13 00:03:15 w7sHy3uX
>>742
× priorityとかいうものによって変わる
○ タスクリストの前後関係とかpriorityとかいうものによって変わる
>>730
＞＞これって何？GCしてるの？どういうタイミングで？
＞え、ちょっと待って、>>2の話をしてるんだよね？ 本当に>>2読んだ？？
＞ID:EEKBitmgさんの言う>>2って、>>2のうちのどれのこと？
俺と同い年の人が書いたと思しき記事だからボコりたくなかったけど
流れでそうなっちゃったから堰を切ったように書いてるけどさ
CodeZineの記事は他と比べて相当違うんだよね
メモリ割り当てなんて関係ないのにさ、糞みたいなGCかましてるし
STGであんな処理をかますフレームが不定期に存在するって変でしょ
糞みたいな自前のメモリ割り当てやってるからあんなGCが必要に
なるんでしょ。何のための自前アロケータなんだか分からない
厨的には、あんな糞実装は氏んじゃえって思う
744:名前は開発中のものです。
09/03/13 00:16:52 kkRWD5W+
タスクシステム擁護派じゃないけどさ・・・
雰囲気つかむだけのサンプルにアホとか言っちゃうのはどうよ？
こういうものは思想だけ頂いて自分の好きなように組んでくれって物じゃないのかね・・・
GCがどうのっていうのも処理落ちしたときにはじめて考えればいい所だし、
ただたんに自分の流儀に合わないから貶すと見えますよ。
745:ID:EEKBitmg ◆HSP4mee/SU
09/03/13 00:24:04 w7sHy3uX
>>729
＞>>2では最初から並列動作なんか考えてないんだから、
＞同期処理とかが組み込まれてないのは当たり前だよね。
性格悪いレスになるけど書いちゃえ！
ぶっぶー。並列動作じゃないから同期処理が要らないってのは間違い
>>730
CodeZineの記事のコードってさ、生存中のゲームオブジェクトのアドレスが不定期に変わっちゃうんだよね
あのサンプルってさ、あるゲームオブジェクトのレーダーシステムが特定の目標をロックオンして追跡するとき
どうすんの？
例えばあのサンプルの敵弾ってさ、毎回Playerをタスクリストから探してるんだよね。バカだからさ
priority=1.0のPlayerはタスクリストの一番最後に入ってるのに、先頭からナメて探すの。バカだよね
こんな調子で、ロックオンターゲットも、毎フレーム、タスクリストから探し出すわけ？
多目標同時対処能力を保有する機体が入り乱れたら愉快な処理量になりそうだね
こんなアホなことになるのはさ、糞アロケータの都合で不定期に糞GCかますからでしょ？
あんた>>711で『デフラグができること』を取り上げて
これを素朴な形で実装したのがタスクシステムだとか言ってるけど、素朴って何よ？
明らかに必要ねーことしてるし。バカじゃねーのくたばれバーカバーカって言いたかったけど
ずっと我慢して黙ってたんだ。でももう書いちゃった。
746:ID:EEKBitmg ◆HSP4mee/SU
09/03/13 00:30:00 w7sHy3uX
>>744
だからずっと黙ってたんじゃん。心情的にはCodeZineの記事は
放置したかったんだけど、擁護派がデフラグデフラグとかいうから
書かざるを得なくなった。HSP使いとしては同じ厨を攻撃するのは遺憾
遺憾の意です。本意じゃありません。ごめんなさい＞＜
747:名前は開発中のものです。
09/03/13 00:40:01 idYT2cwA
>746
> だからずっと黙ってたんじゃん。
バカには現実を突きつけてやるしかないんだよ。
748:名前は開発中のものです。
09/03/13 00:45:14 9zwO86zu
>>747
突きつけても、見えない or 見ようとしないけどな。大抵。
749:名前は開発中のものです。
09/03/13 01:00:19 bP/yrlKM
ID:EEKBitmgはCodeZineの記事の作者と同じにほいがする。
ID:EEKBitmgの方が筋は良さそうだが。
>>744
CodeZineの記事は昔論争になったことがあって擁護派らしき人からの批判も多かった。
批判の方が多かったような。
とにかく駄目なものを技術的な説明を沿えて駄目と言うのは良いでしょう。
750:名前は開発中のものです。
09/03/13 07:26:08 2Nwh1Ok5
とりあえず並列化の話はやめろよ
この仕組みじゃどう味付けしたって並列化なんてできやしねぇから
751:名前は開発中のものです。
09/03/13 10:49:20 t4cURNWA
なんでもタスクで一元管理
まとまってていいね！
ぐらいの感覚なんじゃないの？
腕である人ならいい感じにまとめられるでしょうに
ギャーギャー噛み付くほどのものかねぇ
もしかして、今時のゲームにも導入されたりして被害被ってるの？
752:名前は開発中のものです。
09/03/13 12:37:20 2Nwh1Ok5
腕のある人はこんなもん使わないから(笑)
753:並列さん ◆dPfetnROQg
09/03/13 16:18:33 nlP2vU3h
>>745
> priority=1.0のPlayerはタスクリストの一番最後に入ってるのに、先頭からナメて探すの。バカだよね
それは別にhash使えばO(1)で検索できるんだし、本質的な欠陥じゃないと思うが。
> これを素朴な形で実装したのがタスクシステムだとか言ってるけど、素朴って何よ？
> 明らかに必要ねーことしてるし。
まあターゲット環境とゲームの規模によるけど、何らかの形でデフラグはあったほうがいいと思うよ。
working setを縮小したほうがプロセッサのcache効率が上がるのが普通だし、
タスクシステムはプライオリティ順にタスクに対してアクセスしていくのだから
プライオリティ順にメモリ上に配置されて、アクセスするメモリが連続しているほうが
(memory cacheの観点から見て)断然速い。
タスクシステムどうのという話はおいとくとして、ひょっとして、みんなmemoryのcompactionとか処理を書いてないの？
これを無用の長物みたいに言われると、もう議論の前提が違うとしか言いようがないんだけど。
754:名前は開発中のものです。
09/03/13 21:00:36 kAszbGcI
>>738
タスクシステムの構造を見れば、これは並行動作を目的としたものだと分かるよね？（分からない？）
その文脈で「並列」という言葉が出てきても、それは並行のことを意味しているとは思わないのかな？
それを書いた人が勘違いしてるのかもしれないし、意識してないのかもしれないし、並行と並行の違いを
知らないのかもしれないし、あるいは文脈上区別の必要が無いと判断したのかもしれない。
いずれにせよ、「並列って言ってるけど並列じゃないじゃん」という批判は、「並列」という言葉を
持ち出した人に対しては当たるかもしれないけど、タスクシステムへの批判としては的外れだよね。
それともID:EEKBitmgさんは、誰かがタスクシステムのことを並列だと書いただけで、タスクシステムの
目的が並列動作だと考えたのかな？
それってタスクシステムのことを理解したうえで批判していると言えるのかな？
あと、用語の使い方が適切でないという点に関しては、ID:EEKBitmgさんも全く人のこと言えないよ。
私自身のスタンスとしては、他人が多少変な言葉を使ったとしてもできるだけその意を汲もうとするし、
逆に自分の言葉はできるだけ分かりやすく正確になるようにしていつもり（あくまでつもりｗ）だけど、
ID:EEKBitmgさんは全く逆のスタンスなのだろうか？ 言葉が不正確なのに、他人の言葉尻は捕らえるよね。
>>739
マルチタスクOS等におけるタスクと、タスクシステムのタスクは設計も目的も意味も違うのに、
それを混同してしまっている、のか混同させようとしているのか分からないけど、このレスはまるまる無意味。
擬似並列動作とかいう怪しげな言葉の意味も分からない。
755:名前は開発中のものです。
09/03/13 21:03:23 kAszbGcI
>>740
＞＞タスクシステムの目的は並行動作だよね。
＞>>2の話？んなこと俺が知るかっつーカンジ
＞俺は>>632のどっちかっつーと並列とかいう謎のタスクシステムが（以下略）
つまり>>2を読んでも、タスクシステムの目的が理解できなかったってこと？
というか、この話の流れを>>729,>>725,>>724,>>711と遡っていけばID:EEKBitmgさんが>>2の話を
しているのは明らかなのに、いきなり>>632を引っ張り出してきて言い訳するのは見苦しいと思う。
それとも単に文脈を追えてないの？何の話をしているのか分かってないの？
＞>>725で書いた矛盾にぶつかると思う
矛盾ってどれのことだろう。最後の二行のこと？
だとしたらやっぱりタスクシステムの動作を理解できてないよね・・・。
756:名前は開発中のものです。
09/03/13 21:04:17 kAszbGcI
>>741 >>742
全体的に言えることだけど、ID:EEKBitmgさんは>>2のサンプルコード個別の事例を批判したいんだろうか。
それともタスクシステムのことを批判したいんだろうか。サンプルコードは、単なるサンプルなんだから
色々な不具合や足りない部分があって当たり前だよね。実際に使いたい人が、実際に使えるように
直せばいいだけで。それができないような構造的な欠陥であれば、タスクシステム自体が駄目だという話に
なるのだろうけど。（そういう話が聞きたいんだけどなぁ・・・。）
で、>>729に答えてもらえなかったから改めて聞くけど、EnemyとMyShotの実行順序をごちゃ混ぜに
したくないなら、ちゃんと順序つけてごちゃ混ぜにしないようにタスクシステムを使うことはできるよね。
その仕組みがちゃんとタスクシステムにはあるよね。それは分かってる？分かってないの？どっち？
757:名前は開発中のものです。
09/03/13 21:10:36 2Nwh1Ok5
なんでタスクシステムなんて使わなきゃいけないの？
メリットを説明してよ
758:756の続き
09/03/13 21:35:33 gk02bKgy
>>745
＞性格悪いレスになるけど書いちゃえ！
＞ぶっぶー。並列動作じゃないから同期処理が要らないってのは間違い
詭弁。
「並列動作じゃないから同期処理が要らないってのは間違い」という言葉だけは一般論として正しいけど、
「並列動作じゃないから同期処理が要らない」なんて話は誰もしてないよ。並列動作を前提としていないから
並列動作のための同期処理は書かれていない。一般論としては、並列でなくとも同期処理が必要な場合も
あり得るけど、>>2においてはそういう同期処理も必要無いから書かれていない。それだけの話。
詭弁と分かって書いているのなら、確かに性格が悪いね。
これで反論の体をなしているとでも思っているのなら、悪いのは性格ではなくて頭の方。
759:名前は開発中のものです。
09/03/13 21:38:57 gk02bKgy
＞こんなアホなことになるのはさ、糞アロケータの都合で不定期に糞GCかますからでしょ？
＞あんた>>711で『デフラグができること』を取り上げて
＞これを素朴な形で実装したのがタスクシステムだとか言ってるけど、素朴って何よ？
うーん確かに、CodeZineの実装は>>749さんの言うとおり、賛否両論起こるだろうことは分かる。
一応、>>2を前提にスレが進んでると思ったから、デフラグもタスクシステムの利点に入れちゃったけど、
得失もあることだし、単純にタスクシステムの利点として挙げるのは無理があったかな。
というかずっと昔に初めてタスクシステムを知ったときには、デフラグの仕組みは無かったなそういえば。
てなわけで>>711での「タスクシステムの良い点」の記述からは、デフラグの件は除くよう訂正させてください。
素朴って何よ？と言われると困るなぁ・・・。特に高度な管理や複雑な手法を使わず、メモリを直接
いじくりまわすあたりを素朴だと感じたんだけど。人によっては全然素朴だとは感じないかもね。
あと余談というか一つ忠告だけど、GCとコンパクションはきちんと区別した方がいいよ。
ここでならいいだろうけど、真面目な議論の場で混同してたらバカと言われちゃうよ。
＞明らかに必要ねーことしてるし。バカじゃねーのくたばれバーカバーカって言いたかったけど
得失の「得」の部分も考えずに、明らかに必要無いとしてしまうのは、考えが足りてないからだよ。
760:名前は開発中のものです。
09/03/13 21:43:42 gk02bKgy
うーわーもうダメだ。つっこみどころが多過ぎて収拾がつかない。
これ以降はちょっと自重します。みなさん長々と書いてごめんなさい。
あと今読み返して気付いたけど、>>754の「並行と並行の違い」は「並行と並列の違い」の書き間違いです。
恥ずかしw
761:名前は開発中のものです。
09/03/13 21:54:09 2Nwh1Ok5
タスクシステムのメリットを説明してよ
762:名前は開発中のものです。
09/03/13 21:59:22 idYT2cwA
本人がメリットだと思わなければ、他人が何を説明したところで無駄な話だ。
763:名前は開発中のものです。
09/03/13 22:59:53 IbELy54y
>>757,761
>427
764:ID:EEKBitmg ◆HSP4mee/SU
09/03/14 01:05:18 lcPBznJ3
>>753
ごめんなさい＞＜
厨房はガベージコレクションとコンパクションを混同してた。ご指摘どうもありがとう
＞それは別にhash使えばO(1)で検索できるんだし、
そうだろ？メモリコンパクションの重要な目的のひとつがリニアアクセスによる高速化ならば
その利得を殺すようなGetTask()の実装じゃお話にならないよね。初心者用ったってありゃないよ
無い方がマシな盲腸みたいな機能付けといて初心者向けサンプルもへったくれもない
サンプルってのは反面教師じゃない。サンプルってのはゴミじゃない
あのサンプルはPC用。OSはページング方式で仮想アドレスに実アドレスを割り当ててる
ページサイズは4KB単位？で、CPUのキャッシュはキャッシュラインサイズってのがあって
これがL3だのL2だのL1だのでいろいろあるんだよね？実際、仮想アドレス上でバランバランでも
うろたえるほどの速度低下はない。むしろゴマ粒みたいな小さな処理をごちゃ混ぜ連結リストに
投げ込んで、リストを走査しながら関数アドレスで処理を呼び出すっていう仕組みを捨てる
ほうが高速化する
765:ID:EEKBitmg ◆HSP4mee/SU
09/03/14 01:13:57 lcPBznJ3
>>764
×むしろゴマ粒みたいな
○高速化したいなら、むしろゴマ粒みたいな
766:ID:EEKBitmg ◆HSP4mee/SU
09/03/14 01:25:14 lcPBznJ3
だいたいさ、あーいう小粒なSTG作るときに、どうしても自作アロケータ用意したいなら
固定長メモリプールでいいじゃん。boost::poolとかさ
767:ID:EEKBitmg ◆HSP4mee/SU
09/03/14 01:46:18 lcPBznJ3
>>758
つーかお前、前>>510だろ。当たってる？当たってたらなんご褒美ちょうだい
チョー陰険だし、やたらどうでもいいことで噛み付いてくるし、顔真っ赤になると
言ってること滅茶苦茶になるから多分当たってるだろ。な。陰険アマチュア野郎。タスクシステム＝DB君。
俺が性格悪い？まぁアンタほどじゃないよ
>>730みたいな内容ゼロのハッタリゴミクズチンカスレスして悦に浸る中年には適わないね
俺が頭悪い？それ既出ジャン？>>355で既に認めてっからよく嫁カス。何今更言ってんだ
＞>>2では最初から並列動作なんか考えてないんだから
ま、この点でアンタとの争点ないのは分かってるから。せいぜい無視したら？
あんたさ、それが分かってるのに何でそこんとこで噛み付くの？俺が気に入らないだけだろ
768:ID:EEKBitmg ◆HSP4mee/SU
09/03/14 02:33:21 lcPBznJ3
>>766続き
連結リストのメモリ配置を整えましたー。速くなりましたーっていうけどさ
そんなことするならいっそのこと配列にしてダブルバッファリングしたほうがいい
769:名前は開発中のものです。
09/03/14 02:33:35 nYYNsR/2
処理の順番追うだけでもうやる気なくなるわー。擬似タスクとか死ねばいいのに。
770:名前は開発中のものです。
09/03/14 02:44:33 JpSKv17w
構造が単純なのでゲーム毎の仕様にあったカスタマイズがしやすい、ってのもタスクのメリットの一つかなぁ
でもこの辺のメリットは”知る”ものじゃなくて”理解”するものだから、実際にゲーム作った経験の無い人には
分からないかもしれん。
なんかアンチタスクって独身スレにいる「結婚のメリット教えてくれ！」ってのと同じ感じ。
「絶対に幸せになる保証が無い限り結婚しない！」ってのがいたけど、あれととても似ている…
タスクはゲーム作るときに使うもので、ゲーム作らないならタスクにこだわる必要ないし
実際にタスク以外の方法でゲームつくってるならそれはそれでタスクなんて気にしなくてよい。
アンチはなんでタスクシステムに粘着してるんだろう？
771:名前は開発中のものです。
09/03/14 03:17:55 wqRDNWfr
>>770
プロ気取りがしたり顔で出鱈目いっちゃ駄目よん
772:並列さん ◆dPfetnROQg
09/03/14 03:19:14 Nif8vd+k
>>764
> 実際、仮想アドレス上でバランバランでもうろたえるほどの速度低下はない。
その部分に限って言えば、バランバランにメモリをアクセスするのと、
リニアにアクセスするのとでは数倍以上変わると思うけど。
全体に占める割合は…ゲームによるけど、何万パーティクルも表示するつもりなら致命的だと思うけど。
なんか同人規模のシューティングとかしか作ったことのない人が何か言っても説得力ないよ。
773:名前は開発中のものです。
09/03/14 03:29:59 wqRDNWfr
厨房のHSP大好き君は発言内容が粗削りだが目の付け所はまずまずだ
ゲームをよく作ってる感じがするのねん
774:名前は開発中のものです。
09/03/14 06:17:22 QgvbbJg3
>>773
なんでおまえはそんな偉そうなんだよｗ
このスレで一番あてにならないのは具体的なことは言わないくせに
妙に偉そうにしてるやつだとおも
擁護アンチ問わず
775:名前は開発中のものです。
09/03/14 13:16:45 nGWrBYC8
>>770
タスクシステムを使って書かれたプログラムを引き継ぐ羽目になって（バグが収束せずに
メインプログラマ交代）、散々苦労した。
776:名前は開発中のものです。
09/03/14 16:42:18 TdAuyVy6
>>767
＞つーかお前、前>>510だろ。当たってる？当たってたらなんご褒美ちょうだい
ぶっぶー。チョー陰険だから前510だろってのは間違い！
初出は>>682で、以下ID:E0xOAlNR、ID:0j+yjPij、ID:GPL7IZe+、ID:QLymkmBo、
ID:kAszbGcI、ID:gk02bKgy、かな。抜けてるかもしんないけど多分こんだけ。
てか、あらためてスレを斜め読みしてみたら、ID:EEKBitmgさんて高専の人だったのね。
道理で、知識だけはあっても、考え方も物言いも子供っぽいわけだ・・・。
なんかもうすでにガキの喧嘩の捨て台詞みたいなレスになっちゃってるから、>>767に
いちいち突っ込むのはやめるけど・・・「俺が気に入らないだけだろ」みたいに、
下らない衝動を私に投影するのはやめてね。
上のリスト見れば分かると思うけど、おかしなことを書いてると思った人に対して
それはおかしいんじゃない？って書き込みしてるだけだよ。
777:名前は開発中のものです。
09/03/14 18:34:28 rFb0Dzvp
ごちゃごちゃいいわけはいいからタスクシステムのメリットぐらい説明しろよ
778:名前は開発中のものです。
09/03/14 19:02:02 DOdjkrEe
メリットはリンスインシャンプーがあることだろ常考・・・
779:名前は開発中のものです。
09/03/14 19:07:02 C4Fq/WX8
>>777
>763
780:名前は開発中のものです。
09/03/14 20:18:24 JpSKv17w
>>775
”タスクシステム”を”C言語”とか”ポインタ”に置き換えても成立するな。
バグが収束せずにメインプログラマ交代って時点で既に…
781:名前は開発中のものです。
09/03/14 21:24:01 QgvbbJg3
CG板だと、タスクシステムを Shade とか sai に置き換えても違和感無いんだぜ？
782:名前は開発中のものです。
09/03/14 22:13:43 DOdjkrEe
>バグが収束せず
ただ単にコーディングレベルの問題ではないか？ｗ
783:名前は開発中のものです。
09/03/15 00:16:39 fq8JV7Q3
>>779
は？何もかいてないけど？
馬鹿がわかりもしないでレスつけないでくれない？
784:510
09/03/15 02:45:36 4et5xcyh
タスクシステムが並列化に向く向かないで盛り上がっているようだが。
書いてみればすぐ分かること。
タスクシステム並列化版
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
各スレッドでタスク群の添え字をInterlockedIncrementしつつループまわすだけ。
なお、並列化に関係ない部分は手抜き実装。
785:510
09/03/15 02:57:48 4et5xcyh
処理順序だとかプライオリティーだとか色々議論しているが、
並列化に処理順序の話を持ち込むのはナンセンスだと考えるが。
並列化しないからといって、処理順序がどうでも良いというわけではない。
786:名前は開発中のものです。
09/03/15 06:19:12 fq8JV7Q3
これ並列動作しねぇって
VTuneでも使って一度みてみろマジで
787:名前は開発中のものです。
09/03/15 08:59:48 Osu85aea
おいおい お口チャックマンだぜ？
788:510
09/03/15 09:15:14 4et5xcyh
いや、並列で動くことは動くんだが、他のところがバグってるね。
789:名前は開発中のものです。
09/03/15 11:45:56 a+EQhixt
完璧に余談ですが
#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>
#include <cassert>
#include <vector>
#include <pstade/oven/parallel_for_each.hpp>
#include <pstade/oven/forall.hpp>
struct test_task{
int m_counter;
test_task() : m_counter(0) {}
};
int main(int argc, char *argv[]){
namespace ov = pstade::oven;
namespace ll = boost::lambda;
const size_t N = 10000;
const size_t THREADS_SIZE = 4;
std::vector<test_task> v(N);
ov::parallel_for_each(THREADS_SIZE, v, ll::bind(&test_task::m_counter, ll::_1) += 1);
assert( ov::forall(v, ll::bind(&test_task::m_counter, ll::_1) == 1) );
ov::parallel_for_each(THREADS_SIZE, v, ll::bind(&test_task::m_counter, ll::_1) += 2);
assert( ov::forall(v, ll::bind(&test_task::m_counter, ll::_1) == 3) );
return 0;
}
>>784のmainの動作を真似するだけなら、boostやovenを使ってこう書けたりする。
んで、並行動作するオブジェクト間の依存を上手く消してTBB等のparallel algorithmで一発というのが、
一番簡単な並行プログラミングだろうなと思った。
boost threadはただのマルチスレッドだけどTBBのだと強烈な並列化もしてくれるみたいだしね。
しかし、こういうのは参照透明性の保証が容易な関数型言語の十八番のように思うわ。
790:名前は開発中のものです。
09/03/16 00:25:10 zPsQiR9l
そもそも、なんでタスクとやらを並列化したがるかな。
ゲームに限らんが、並列化しやすい部分としにくい部分がある。描画周りとかパーティクルなどの
エフェクト系、モーション計算とかを並列化したほうが、依存関係が複雑で仕様変更が多発する
プレイヤーやら何やらを並列化するよりよほど現実的だと思うんだが。
791:名前は開発中のものです。
09/03/16 00:41:01 4SuKIn/y
並列化は別で話してほしい。
優先順位とグローバル変数（シングルトン含めて）問題の冴えたやりかたを検討しようぜ
792:ID:EEKBitmg ◆HSP4mee/SU
09/03/16 02:18:40 9YyKMei6
>>784
ちょっとちょっとちょっとー。ハッタリ自動並列メタボDBオヤジは本当に大丈夫なの？
『ボクが作ったこのコードにもタスクシステムって名前付けたからこれもタスクシステムですし
ついでに言うとこれDBですし自動並列処理もできますしお前らはボクのコードが並列化に
向いてないって言いたいんだろうけどそれは全くの誤りだしどうしてそれが分からないの？』
こういうことなの？頭の中がお花畑なの？公序良俗に反するポピーの花が自生してるの？
お前がひりだしたウンコがどう陳列され得るかなんていう前衛美術の話なんて誰もしてないから
安心していいよ
それとオッサン、あんたは何で配列にぶち込んだ1万個の鼻糞みたいなちっさな処理を一個一個
処理する度にsleepしたりクリティカルセクションかまして次に処理する要素番号をゲットすんの？
スレッドの数で配列を等分して粗粒度並列化でもしときなさいよ
sleepなんか噛ましたらインストラクションレベルの自動最適化の妨げになっちゃうじゃないの
あんたのコード使うくらいなら直列番長の>>2のほうがまだ速いよ
793:ID:EEKBitmg ◆HSP4mee/SU
09/03/16 02:40:43 9YyKMei6
あとさ、同一フレーム内で終わらせないといけない処理なのに
イベント（シグナル）で同期とったりするのは何の冗談なの？
ベンチ取った？アホ？
もしかしてワーカースレッドが目覚める前にメインスレッドが全部処理
しちゃったりしてない？あとさ、最初のTASK1(hage)が終わって
次のTASK1(hoge)が始まる頃には何ms経過してるの？
なんかもう自動並列とか以前に足元がグラグラのヘボヘボな気がする
おやすみ
794:ID:EEKBitmg ◆HSP4mee/SU
09/03/16 02:44:52 9YyKMei6
あと、TASK1(hogehoge)の度にスレッド作るのはサンプルだから？
ウソだろ？サンプルだからってこれはないと思う。聳え立つウンコだ
795:ID:EEKBitmg ◆HSP4mee/SU
09/03/16 08:13:22 McZ+hNsy
>>794
よく見たらtasksystemはグローバル変数だからスレッドは使い回してるから
そびえ立つウンコてのは言い過ぎか
796:名前は開発中のものです。
09/03/16 13:07:05 ah3HB55u
おっさん言う奴は自分は若いと思ってる20代後半から30代前半の独身男性だな
797:名前は開発中のものです。
09/03/16 21:21:55 JRonhFLP
タスクシステムってあれだろ
雑魚とドラム缶を合わせて4つまでしか画面に表示しないように制限するシステム
798:名前は開発中のものです。
09/03/16 22:00:19 /VT9KBYC
大体お前の頭の中身と同じだな。
799:ID:EEKBitmg ◆HSP4mee/SU
09/03/16 22:53:40 McZ+hNsy
>>796
俺そんなに大人びて見えるか？もしかして俺褒められてる？
このマス掻き童貞夜更かししてないでエロゲでシコって糞して寝てろ、とか
罵倒されるんじゃないかとﾋﾞｸﾋﾞｸしてたんだけど杞憂だったのかな
800:名前は開発中のものです。
09/03/17 00:41:33 0PbiXi36
「新装版 大規模C++ソフトウェアデザイン」って本を昨日から読み始めたんだけど、
１章を読んだだけでタスクシステムのだめな点が指摘されているような気がした。
「継承」対「階層化」では階層化の勝ちで、
理由は階層化の方がはるかに一般的＝依存性が少ないからって話みたい。
タスクシステム（なんちゃってC++版）のタスクは継承使ってるよね。
タスクの次にどこに進めばいいか分からないとか、
抽象的な話に飽きた、デザパタとか眉唾ーって人は
これ読むとおもしろいかもよ。おれはおもしろい。当たり前のことが書いてある。
801:名前は開発中のものです。
09/03/17 01:59:53 kxFrGMdG
包含と継承のことだな。
まあ多態性を使わない場面ならすべて包含でいける。
包含だと結合が緩やかだから見通しが良いって話だなそれは。
何段も深くなければよいんじゃないかね？
802:名前は開発中のものです。
09/03/17 07:25:27 VzljBEPw
なんでもかんでも機能を突っ込もうとするからだ。
delegateのリストでも使っとけ。
803:名前は開発中のものです。
09/03/17 11:28:02 b6S1HRLy
タスクシステムいいじゃん。
範囲指定で自殺してくれるの最高。
804:名前は開発中のものです。
09/03/17 13:49:55 hOnodYrQ
>>803
その範囲は何を意味してるの？
何かの値なんだろうけど。
805:名前は開発中のものです。
09/03/17 14:04:47 eriEEpX/
親殺せば子も死ぬってことじゃね？
806:名前は開発中のものです。
09/03/17 17:56:34 zLwES14L
タスクシステム関係無いじゃん
807:名前は開発中のものです。
09/03/17 21:56:42 kxFrGMdG
>>802
タスクシステムのExecやRunやProcなんかは
まさにそういう用途の窓口じゃないのかね？
808:名前は開発中のものです。
09/03/18 00:44:43 lM4akpln
>>807
その窓口を誰が用意するかという話。
本人なのか、本人と取り引きする別の人なのか。
どっちがいいかはよくわからん。
もっと条件を絞れば考えやすくはなるが、俺の思考が正しいとは限らん。
809:ID:EEKBitmg ◆HSP4mee/SU
09/03/20 00:38:03 0dULYU21
（・∀・）ﾍﾗﾍﾗ
クソガキの俺がそろそろ総括しちゃおっかなーっと
結局21世紀にもなってタスクシステムだタスクシステムだなんて叫んでるおじちゃん達って
相当に不勉強なロートルちゃんが混じってるんだよねー。不勉強なまま頭がコチコチに
固まっちゃったガンコなお年寄りに限って声がデカイもんだから迷惑してる人もいるだろうね
・タスクバカは、たかが実行待ちキューに得意げにお名前を付けてることにいつまでも気付かない
・タスクバカは、タスクシステムが何なのか一般化して説明するだけの知能がない。だから、ハハン、
想像力の問題だね、とかハハン、自分で考えな、みたいに居丈高に振舞って誤魔化すしかない。
・タスクバカは、>>2で使われてる用語のTASKやらTCBやらが実はOSやらMONITORから拝借されて
きた用語であることを知らない。知らないフリをし続ける。指摘されても『アーアー聞こえない聞こえない』
の知能障害で逃げまくる。で、『>>2はOSとは設計も目的も意味も違うから混同するのはおかしい』
だとか、『OSとの比較は無意味』、だとか臆面も無く言ってのける。もはや介護が必要な知的水準だ
・タスクバカは、>>2がOSやMONITORの仕組みを劣化猿真似しただけの代物であることを
どうしても認めたくない。プライドの高い彼らにとって>>2とは、タスクシステムとは
ボクらのギョーカイが編み出したプライスレスでオンリーワンなミラクルテクノロジー
でなければならないらしいのだろう。タスクシステム誇らしいですねホルホルホル
810:名前は開発中のものです。
09/03/20 00:47:14 NOe63qNy
老害プログラマーに現在進行形でムカついてんならともかく
ただの学生なのにここまで熱心に煽れるエネルギーってなんなんだろうｗ
811:名前は開発中のものです。
09/03/20 00:55:34 S9RgoUXb
ここ以外では話聞いてもらえないんじゃねぇの
人によって場合によって色々前提違うのに、自分の世界の話ばかりだし
リアルならお近付きになりたくないタイプ
ウザすぎる
812:名前は開発中のものです。
09/03/20 01:11:51 gGNkZ3FN
>>809
おっさんのタスクバカだが>>2がOSやMONITORの仕組みを
劣化猿真似しただけの代物と思ってるぜ。良い意味で。
学問的には屑だがシンプルでちゃんと動くぜというか
微妙なたとえかもしれないが大学に対する高専みたいな。
813:名前は開発中のものです。
09/03/20 01:37:27 7TQPewAA
タスクシステムは1実行単位で必ず1回実行したい処理などを、
実装する窓口を作るのが本来の仕事だと思います。
タスク間メッセージのやり取りなどで汎用化とか考えがちだけど、
結局は時間的コストがばかにならないのでたいてい失敗に終わる。
メッセージのやり取りなら上位の管理役オブジェクトに
取得するメソッドを経由するほうが効率的だと思います。
で、タスクシステムが何を作るのに有用かと言うと、
上で書いたとおり1実行単位で必ず1回実行したい処理です。
たとえばGameの進行を管理するためのGameMaster、
入力機器などのステータスのアップデート、ゲーム内ステータスの表示(UI)、
プレイヤーが操作するキPC、NPCなどのAIなどが一般的。
当たり判定などはこれらを実行しつつあたり判定用の
データベース（ハッユや4分木）に登録する。
一通りシステムタスクやキャラクタタスクの実行が終わった後、
当たり判定を行いゲーム内物理に応じた反応を計算。
このあとジオメトリ計算やレンダリングが行われるわけです。