タスクシステム総合スレ part5

**名前は開発中のものです。** · 2009/02/19(木) 02:21:01

タスクシステムについての議論、相談、質問、雑談などのスレです

part4 http://pc11.2ch.net/test/read.cgi/gamedev/1233459490/
part3 http://pc11.2ch.net/test/read.cgi/gamedev/1226199100/
part2 http://pc11.2ch.net/test/read.cgi/gamedev/1196711513/
part1 http://pc11.2ch.net/test/read.cgi/gamedev/1173708588/

・タスクと呼ばれる実装は、非常に多岐に渡ります
　古典タスクシステムについての話題は「>>2」と明示してください
　そうでない場合はカスタム版タスクであることを明示してください

・人を憎んで言語を憎まず

**名前は開発中のものです。** · 2009/03/10(火) 23:19:25

>>721
> ゲーム機で、ディスク(に限らず)からのデータ転送を非同期にやったりすると、
> 消費されるメモリ(あるいはバス)バンド幅の変化が計算しづらくなったりしないのかな。
もちろん、なる。

だから RPG のように「どうしても間に合わなかったらフレーム描画をスキップしてもおｋ」な
ゲームでは使うが、対戦格闘とかだと避ける。

**名前は開発中のものです。** · 2009/03/10(火) 23:58:04

フルにディスクアクセス行ったところで、光学ドライブからの転送量なんてたかが知れてるからな。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/11(水) 00:28:43

>>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の『システム』部分がやってくれること

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/11(水) 00:38:10

>>724
これだけ見ると協調的に並行動作させることが「できる」仕組みと分かる
でも、>>2で紹介されるこれの使い方のお手本、つまりタスクの中身を見ると
何か怪しげなことしてる。走査回数とメモリ消費をケチるためにプライオリティ
というものを使ってる。以前に出てた話だけど、something(t+Δt)を求めるために
参照する外部情報が狂ってる。上図の横方向の前後関係に依存させてしまってる
本来なら並行であるはずの関係を直列の関係にしてるというか、なんていうの？

並列化してリプレイ情報を食わせたら結果が変わってしまうでしょ
並行動作というかフェイク並行動作してるんだよね

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/11(水) 00:58:38

>>711
＞オブジェクトの生成破壊が多くてフラグメントを起こしがちなゲームにおいてデフラグを扱えること

これって何？GCしてるの？どういうタイミングで？
それってメモリアロケータの都合じゃないの？関係ねー気がする

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/11(水) 01:12:12

まぁ、なんだ。厨的に思うのは

＞　　　　　　　　　　　　　　　　　　──順次処理─→
＞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世紀にもなってタラタラ書くなバーカって思う。寝る

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/11(水) 02:02:53

起きた。なんか間違えた。まぁいいや。逐次処理って違うや。もういい

**名前は開発中のものです。** · 2009/03/11(水) 02:51:56

>>724
＞厨はそもそものタスクシステムなんて知らないから、そもそもの目的も知らない
えっとまず始めに確認したいんだけど、「厨」ってのはID:EEKBitmgさんのことでいいのかな？（違ってたらゴメン）
で、「そもそものタスクシステム」の話なんてしてないよ。知ってても知らなくてもどうでもいいよ。
でも「そもそもの目的」は>>2を見れば理解できるでしょ。どれもすごく丁寧で分かりやすい記事だし。

以降、改行箇所は適宜勝手に変更する。ごめん。

>>725
＞走査回数とメモリ消費をケチるためにプライオリティというものを使ってる。
いや、走査回数とメモリ消費をケチるためにプライオリティを使ってるわけじゃないと思うんだけど・・・。

＞以前に出てた話だけど、something(t+Δt)を求めるために
＞参照する外部情報が狂ってる。上図の横方向の前後関係に依存させてしまってる
これはつまり、タスクAの処理結果を見てタスクBの処理をしないといけない場合、タスクシステムだと
AとBのどちらが先(>>724の図で言えば左)にくるのか分からないので困る、って意味かな？（違うかな？）
でもタスクシステムには、Aを必ずBより先に実行させる方法があるよね。それは分かってるよね？
で、タスクBがタスクAに依存してるのだとしたら、それはタスクBの問題(あるいは性質)であって、
タスクシステムの問題とは全く別の話だよ。

＞並列化してリプレイ情報を食わせたら結果が変わってしまうでしょ
なんで突然、並列化の話が出てくるの？　タスクシステムの目的は並行動作だよね。
これは>>710のおかしい点でもあるんだけど、>>2では最初から並列動作なんか考えてないんだから、
同期処理とかが組み込まれてないのは当たり前だよね。

＞並行動作というかフェイク並行動作してるんだよね
並行とフェイク並行の違いって何なんだろう。なんか並行と並列の違いを理解してない匂いがする。

**名前は開発中のものです。** · 2009/03/11(水) 02:53:04

続き。

>>726
＞これって何？GCしてるの？どういうタイミングで？
え、ちょっと待って、>>2の話をしてるんだよね？　本当に>>2読んだ？？
ID:EEKBitmgさんの言う>>2って、>>2のうちのどれのこと？

>>2を読んだのかどうかって話で思い出した。>>464の、この部分。
＞『型システムを否定している。コンパイラによる最適化を阻害してる。自作ジャンプテーブルで条件分岐は
＞　高速化されるという先人のチョイテク・豆知識を天下り式に真似ているのではないか。それは太古の簡素な
＞　CPUアーキテクチャに依存した公式に過ぎない。定理ではない』
断言してもいいけど、ID:EEKBitmgさんとこの助教授さんは>>2をちゃんと読んでないか、あるいは
頭のネジが足りてないよ。それとも助教授ってこんなもんなのか。知り合いにいないから知らんけど。
ところで課題レポートはちゃんと提出した？

>>727
＞タスクシステムとか仰々しい名前の割りに、それが提供する機能を分析すると
ちっとも分析できてないよ・・・。

＞↑みたいな、限りなくどうでもいいことしかしてないということがわかる
全く分かってないよ・・・。

**名前は開発中のものです。** · 2009/03/11(水) 04:20:03

HSPくんは厨房のくせになかなかどうして要点を押さえてるのう
若干正確さに欠ける点に目をつむって処理を端しょってたことに勘付いたか

**名前は開発中のものです。** · 2009/03/11(水) 07:22:34

まぁ、学生さんが理想を追い求めるのは悪いことじゃない。
ただ、現実はそれに立ちはだかると言うことは知っておいた方がいい。

**名前は開発中のものです。** · 2009/03/11(水) 07:26:19

タスクシステム完全に終わったな

**名前は開発中のものです。** · 2009/03/11(水) 08:32:00

タスクシステムのプレゼン動画
ttp://www.nicovideo.jp/watch/sm2078250

**名前は開発中のものです。** · 2009/03/11(水) 13:15:27

ていうか細切れに順番に処理してくれるシステムなら何でもいいんじゃね？

適当にクラス作ってリストにして順番に実行
内部では各自カウンタとステート持って勝手にやる、死んだり生きたりはおかしなことにならないようにシステムでええ感じに処理してねー

とまぁ簡単なものならこんなのでいいじゃろ
複雑なのはしらん

**名前は開発中のものです。** · 2009/03/12(木) 07:22:55

誰もそんな話してないし

**名前は開発中のものです。** · 2009/03/12(木) 11:49:54

しろよ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/12(木) 23:06:36

>>729-730
＞なんで突然、並列化の話が出てくるの？

それは『ボクのタスクシステムはどっちかっつーと並列！』と言っていた
>>632のおじちゃんに言ってよね。CodeZineなんて初っ端で並列処理と言い切ってる。
あと生協で逆引きゲームプログラミングとかいう本をパラパラーっと立ち読みしたら
『並列動作システム』とか書いてあったし。『並列処理動作』してるんだって。ゲラゲラゲラー
もうさ、ハッタリかましすぎだよね。説明してる内容と、それを一言で表現するときに
どこかから引っ張ってきた用語が全く一致してないんだよね。厨房を騙くらかそうと必死でしょ
今さっき覚えてきた単語をとりあえずあててみました。みたいな。ちょっとね、おかしいとおもう

その点Logician Lord、White Paper、けんもほろろのページは並列なんて一言も言ってない
上に比べたらまだマシな部類なのかなーと思える。タスクシステム解説つっても千差万別だね

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/12(木) 23:11:52

ただ、まともっつってもなんか変なんだよね。組み込みシステムか何かから引っ張ってきた
知識を広めた人がいたんだろう、というのは厨の俺でもなんとなくわかる。それがギョーカイ
とかいうよく分かんない謎の秘密結社みたいな世界で伝播する過程でおかしなことになって
ミュータントみたいになっちゃってるんじゃない？この人たちが言ってるTCBとかタスクとか
ちょっと変わってるよね
TCBって、ゲーム機よりショボい組み込み機器でもプログラムカウンタとかスタック
アドレスが入ってる。リエントラントな仕組みを提供すんだよね。だから周期タスクは
periodictask()
{
　while(1){
　　dosomething();
　　rot_rdq();
　}
}
みたいな感じで書く。タスクは並行動作できるんだ。でも>>2の『タスク』はできない。
サブルーチンの処理を全て完了しないと処理を返せない。タスク同士は完全に
逐次処理なんだ。擬似並列動作ができない

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/12(木) 23:24:44

でも>>2の言うタスクってのは、ジョブを時間領域で分割したものだから
タスクの作り方によっては、複数のジョブ同士の並行動作はできるかもね

＞タスクシステムの目的は並行動作だよね。

>>2の話？んなこと俺が知るかっつーカンジ
俺は>>632のどっちかっつーと並列とかいう謎のタスクシステムが
並行動作してるのかなーとESPしてみただけだしー。推測でしかないしー

>>2はふたを開けてみればゲームオブジェクトのUpdateメソッドのディスパッチャー
単なるレディキューだからどうとでも使えるわけだしー
このメソッドの分け方次第で並行動作もできるんだろうね。でも
ゲームオブジェクト一個につきタスク一個とか言ってるページもあるから
ちょっと怪しいね。Update()一個じゃあ、>>725で書いた矛盾にぶつかると思う

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/12(木) 23:39:16

＞385 名前：名前は開発中のものです。投稿日：2009/02/10(火) 01:05:40 D1ATM4io
＞>384
＞厳密にやるならワークをそれぞれ2つ持って、フレームごとにフリップだろ。
＞面倒だったら一つ一つ更新して、n+1がnを参照してもn+1を参照しても対して問題が無い様にするさ。
＞どこまで誤差を容認できるか知らんけど。

なんか臭いなぁ、と思ってたのがここ。CodeZineはこの誤差を容認するほうを選んでるよね。
具体的にはEnemyとMyShotの関係。これタスクリストとかいうものの中でごちゃ混ぜになってるでしょ
当たり判定のときに、自機弾って移動速度速いからさ、敵と当たったり当たらなかったりすると思うよ
ぜったい気持ち悪い現象が起きる理不尽ゲーになると思う

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/12(木) 23:53:29

>>741
×　当たり判定のときに、自機弾って移動速度速いからさ
○　自機弾って移動速度速いからさ

この不快な現象を発生させたくないなら
EnemyとMyShotの実行順序をごちゃ混ぜにしちゃ駄目でしょ
ごちゃ混ぜのままならせめて当たり判定タスクと移動タスクを分けないと
あとさ、必要は無いけど、外部参照されるパラメータは前フレームの状態を
保持したほうがいいよ

例えばロックオンして置き撃ちするときに、targetposition(t)を得るか
targetposition(t+Δt)を得るかがpriorityとかいうものによって変わるって
おかしいでしょ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/13(金) 00:03:15

>>742
×　priorityとかいうものによって変わる
○　タスクリストの前後関係とかpriorityとかいうものによって変わる

>>730
＞＞これって何？GCしてるの？どういうタイミングで？
＞え、ちょっと待って、>>2の話をしてるんだよね？　本当に>>2読んだ？？
＞ID:EEKBitmgさんの言う>>2って、>>2のうちのどれのこと？

俺と同い年の人が書いたと思しき記事だからボコりたくなかったけど
流れでそうなっちゃったから堰を切ったように書いてるけどさ
CodeZineの記事は他と比べて相当違うんだよね
メモリ割り当てなんて関係ないのにさ、糞みたいなGCかましてるし
STGであんな処理をかますフレームが不定期に存在するって変でしょ
糞みたいな自前のメモリ割り当てやってるからあんなGCが必要に
なるんでしょ。何のための自前アロケータなんだか分からない
厨的には、あんな糞実装は氏んじゃえって思う

**名前は開発中のものです。** · 2009/03/13(金) 00:16:52

タスクシステム擁護派じゃないけどさ・・・

雰囲気つかむだけのサンプルにアホとか言っちゃうのはどうよ？
こういうものは思想だけ頂いて自分の好きなように組んでくれって物じゃないのかね・・・

GCがどうのっていうのも処理落ちしたときにはじめて考えればいい所だし、
ただたんに自分の流儀に合わないから貶すと見えますよ。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/13(金) 00:24:04

>>729
＞>>2では最初から並列動作なんか考えてないんだから、
＞同期処理とかが組み込まれてないのは当たり前だよね。

性格悪いレスになるけど書いちゃえ！
ぶっぶー。並列動作じゃないから同期処理が要らないってのは間違い

>>730
CodeZineの記事のコードってさ、生存中のゲームオブジェクトのアドレスが不定期に変わっちゃうんだよね
あのサンプルってさ、あるゲームオブジェクトのレーダーシステムが特定の目標をロックオンして追跡するとき
どうすんの？

例えばあのサンプルの敵弾ってさ、毎回Playerをタスクリストから探してるんだよね。バカだからさ
priority=1.0のPlayerはタスクリストの一番最後に入ってるのに、先頭からナメて探すの。バカだよね

こんな調子で、ロックオンターゲットも、毎フレーム、タスクリストから探し出すわけ？
多目標同時対処能力を保有する機体が入り乱れたら愉快な処理量になりそうだね

こんなアホなことになるのはさ、糞アロケータの都合で不定期に糞GCかますからでしょ？
あんた>>711で『デフラグができること』を取り上げて
これを素朴な形で実装したのがタスクシステムだとか言ってるけど、素朴って何よ？
明らかに必要ねーことしてるし。バカじゃねーのくたばれバーカバーカって言いたかったけど
ずっと我慢して黙ってたんだ。でももう書いちゃった。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/13(金) 00:30:00

>>744
だからずっと黙ってたんじゃん。心情的にはCodeZineの記事は
放置したかったんだけど、擁護派がデフラグデフラグとかいうから
書かざるを得なくなった。HSP使いとしては同じ厨を攻撃するのは遺憾
遺憾の意です。本意じゃありません。ごめんなさい＞＜

**名前は開発中のものです。** · 2009/03/13(金) 00:40:01

>746
> だからずっと黙ってたんじゃん。

バカには現実を突きつけてやるしかないんだよ。

**名前は開発中のものです。** · 2009/03/13(金) 00:45:14

>>747
突きつけても、見えない or 見ようとしないけどな。大抵。

**名前は開発中のものです。** · 2009/03/13(金) 01:00:19

ID:EEKBitmgはCodeZineの記事の作者と同じにほいがする。
ID:EEKBitmgの方が筋は良さそうだが。

>>744
CodeZineの記事は昔論争になったことがあって擁護派らしき人からの批判も多かった。
批判の方が多かったような。
とにかく駄目なものを技術的な説明を沿えて駄目と言うのは良いでしょう。

**名前は開発中のものです。** · 2009/03/13(金) 07:26:08

とりあえず並列化の話はやめろよ
この仕組みじゃどう味付けしたって並列化なんてできやしねぇから

**名前は開発中のものです。** · 2009/03/13(金) 10:49:20

なんでもタスクで一元管理
まとまってていいね！
ぐらいの感覚なんじゃないの？
腕である人ならいい感じにまとめられるでしょうに
ギャーギャー噛み付くほどのものかねぇ
もしかして、今時のゲームにも導入されたりして被害被ってるの？

**名前は開発中のものです。** · 2009/03/13(金) 12:37:20

腕のある人はこんなもん使わないから(笑)

**並列さん** ◆dPfetnROQg · 2009/03/13(金) 16:18:33

>>745
> priority=1.0のPlayerはタスクリストの一番最後に入ってるのに、先頭からナメて探すの。バカだよね

それは別にhash使えばO(1)で検索できるんだし、本質的な欠陥じゃないと思うが。

> これを素朴な形で実装したのがタスクシステムだとか言ってるけど、素朴って何よ？
> 明らかに必要ねーことしてるし。

まあターゲット環境とゲームの規模によるけど、何らかの形でデフラグはあったほうがいいと思うよ。

working setを縮小したほうがプロセッサのcache効率が上がるのが普通だし、
タスクシステムはプライオリティ順にタスクに対してアクセスしていくのだから
プライオリティ順にメモリ上に配置されて、アクセスするメモリが連続しているほうが
(memory cacheの観点から見て)断然速い。

タスクシステムどうのという話はおいとくとして、ひょっとして、みんなmemoryのcompactionとか処理を書いてないの？
これを無用の長物みたいに言われると、もう議論の前提が違うとしか言いようがないんだけど。

**名前は開発中のものです。** · 2009/03/13(金) 21:00:36

>>738
タスクシステムの構造を見れば、これは並行動作を目的としたものだと分かるよね？（分からない？）
その文脈で「並列」という言葉が出てきても、それは並行のことを意味しているとは思わないのかな？
それを書いた人が勘違いしてるのかもしれないし、意識してないのかもしれないし、並行と並行の違いを
知らないのかもしれないし、あるいは文脈上区別の必要が無いと判断したのかもしれない。
いずれにせよ、「並列って言ってるけど並列じゃないじゃん」という批判は、「並列」という言葉を
持ち出した人に対しては当たるかもしれないけど、タスクシステムへの批判としては的外れだよね。
それともID:EEKBitmgさんは、誰かがタスクシステムのことを並列だと書いただけで、タスクシステムの
目的が並列動作だと考えたのかな？
それってタスクシステムのことを理解したうえで批判していると言えるのかな？

あと、用語の使い方が適切でないという点に関しては、ID:EEKBitmgさんも全く人のこと言えないよ。
私自身のスタンスとしては、他人が多少変な言葉を使ったとしてもできるだけその意を汲もうとするし、
逆に自分の言葉はできるだけ分かりやすく正確になるようにしていつもり（あくまでつもりｗ）だけど、
ID:EEKBitmgさんは全く逆のスタンスなのだろうか？　言葉が不正確なのに、他人の言葉尻は捕らえるよね。

>>739
マルチタスクOS等におけるタスクと、タスクシステムのタスクは設計も目的も意味も違うのに、
それを混同してしまっている、のか混同させようとしているのか分からないけど、このレスはまるまる無意味。
擬似並列動作とかいう怪しげな言葉の意味も分からない。

**名前は開発中のものです。** · 2009/03/13(金) 21:03:23

>>740
＞＞タスクシステムの目的は並行動作だよね。
＞>>2の話？んなこと俺が知るかっつーカンジ
＞俺は>>632のどっちかっつーと並列とかいう謎のタスクシステムが（以下略）
つまり>>2を読んでも、タスクシステムの目的が理解できなかったってこと？
というか、この話の流れを>>729,>>725,>>724,>>711と遡っていけばID:EEKBitmgさんが>>2の話を
しているのは明らかなのに、いきなり>>632を引っ張り出してきて言い訳するのは見苦しいと思う。
それとも単に文脈を追えてないの？何の話をしているのか分かってないの？

＞>>725で書いた矛盾にぶつかると思う
矛盾ってどれのことだろう。最後の二行のこと？
だとしたらやっぱりタスクシステムの動作を理解できてないよね・・・。

**名前は開発中のものです。** · 2009/03/13(金) 21:04:17

>>741 >>742
全体的に言えることだけど、ID:EEKBitmgさんは>>2のサンプルコード個別の事例を批判したいんだろうか。
それともタスクシステムのことを批判したいんだろうか。サンプルコードは、単なるサンプルなんだから
色々な不具合や足りない部分があって当たり前だよね。実際に使いたい人が、実際に使えるように
直せばいいだけで。それができないような構造的な欠陥であれば、タスクシステム自体が駄目だという話に
なるのだろうけど。（そういう話が聞きたいんだけどなぁ・・・。）
で、>>729に答えてもらえなかったから改めて聞くけど、EnemyとMyShotの実行順序をごちゃ混ぜに
したくないなら、ちゃんと順序つけてごちゃ混ぜにしないようにタスクシステムを使うことはできるよね。
その仕組みがちゃんとタスクシステムにはあるよね。それは分かってる？分かってないの？どっち？

**名前は開発中のものです。** · 2009/03/13(金) 21:10:36

なんでタスクシステムなんて使わなきゃいけないの？
メリットを説明してよ

**756の続き** · 2009/03/13(金) 21:35:33

>>745
＞性格悪いレスになるけど書いちゃえ！
＞ぶっぶー。並列動作じゃないから同期処理が要らないってのは間違い
詭弁。
「並列動作じゃないから同期処理が要らないってのは間違い」という言葉だけは一般論として正しいけど、
「並列動作じゃないから同期処理が要らない」なんて話は誰もしてないよ。並列動作を前提としていないから
並列動作のための同期処理は書かれていない。一般論としては、並列でなくとも同期処理が必要な場合も
あり得るけど、>>2においてはそういう同期処理も必要無いから書かれていない。それだけの話。

詭弁と分かって書いているのなら、確かに性格が悪いね。
これで反論の体をなしているとでも思っているのなら、悪いのは性格ではなくて頭の方。

**名前は開発中のものです。** · 2009/03/13(金) 21:38:57

＞こんなアホなことになるのはさ、糞アロケータの都合で不定期に糞GCかますからでしょ？
＞あんた>>711で『デフラグができること』を取り上げて
＞これを素朴な形で実装したのがタスクシステムだとか言ってるけど、素朴って何よ？
うーん確かに、CodeZineの実装は>>749さんの言うとおり、賛否両論起こるだろうことは分かる。
一応、>>2を前提にスレが進んでると思ったから、デフラグもタスクシステムの利点に入れちゃったけど、
得失もあることだし、単純にタスクシステムの利点として挙げるのは無理があったかな。
というかずっと昔に初めてタスクシステムを知ったときには、デフラグの仕組みは無かったなそういえば。
てなわけで>>711での「タスクシステムの良い点」の記述からは、デフラグの件は除くよう訂正させてください。
素朴って何よ？と言われると困るなぁ・・・。特に高度な管理や複雑な手法を使わず、メモリを直接
いじくりまわすあたりを素朴だと感じたんだけど。人によっては全然素朴だとは感じないかもね。
あと余談というか一つ忠告だけど、GCとコンパクションはきちんと区別した方がいいよ。
ここでならいいだろうけど、真面目な議論の場で混同してたらバカと言われちゃうよ。

＞明らかに必要ねーことしてるし。バカじゃねーのくたばれバーカバーカって言いたかったけど
得失の「得」の部分も考えずに、明らかに必要無いとしてしまうのは、考えが足りてないからだよ。

**名前は開発中のものです。** · 2009/03/13(金) 21:43:42

うーわーもうダメだ。つっこみどころが多過ぎて収拾がつかない。
これ以降はちょっと自重します。みなさん長々と書いてごめんなさい。

あと今読み返して気付いたけど、>>754の「並行と並行の違い」は「並行と並列の違い」の書き間違いです。
恥ずかしw

**名前は開発中のものです。** · 2009/03/13(金) 21:54:09

タスクシステムのメリットを説明してよ

**名前は開発中のものです。** · 2009/03/13(金) 21:59:22

本人がメリットだと思わなければ、他人が何を説明したところで無駄な話だ。

**名前は開発中のものです。** · 2009/03/13(金) 22:59:53

>>757,761
>427

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/14(土) 01:05:18

>>753
ごめんなさい＞＜
厨房はガベージコレクションとコンパクションを混同してた。ご指摘どうもありがとう

＞それは別にhash使えばO(1)で検索できるんだし、

そうだろ？メモリコンパクションの重要な目的のひとつがリニアアクセスによる高速化ならば
その利得を殺すようなGetTask()の実装じゃお話にならないよね。初心者用ったってありゃないよ
無い方がマシな盲腸みたいな機能付けといて初心者向けサンプルもへったくれもない
サンプルってのは反面教師じゃない。サンプルってのはゴミじゃない

あのサンプルはPC用。OSはページング方式で仮想アドレスに実アドレスを割り当ててる
ページサイズは4KB単位？で、CPUのキャッシュはキャッシュラインサイズってのがあって
これがL3だのL2だのL1だのでいろいろあるんだよね？実際、仮想アドレス上でバランバランでも
うろたえるほどの速度低下はない。むしろゴマ粒みたいな小さな処理をごちゃ混ぜ連結リストに
投げ込んで、リストを走査しながら関数アドレスで処理を呼び出すっていう仕組みを捨てる
ほうが高速化する

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/14(土) 01:13:57

>>764
×むしろゴマ粒みたいな
○高速化したいなら、むしろゴマ粒みたいな

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/14(土) 01:25:14

だいたいさ、あーいう小粒なSTG作るときに、どうしても自作アロケータ用意したいなら
固定長メモリプールでいいじゃん。boost::poolとかさ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/14(土) 01:46:18

>>758
つーかお前、前>>510だろ。当たってる？当たってたらなんご褒美ちょうだい
チョー陰険だし、やたらどうでもいいことで噛み付いてくるし、顔真っ赤になると
言ってること滅茶苦茶になるから多分当たってるだろ。な。陰険アマチュア野郎。タスクシステム＝DB君。

俺が性格悪い？まぁアンタほどじゃないよ
>>730みたいな内容ゼロのハッタリゴミクズチンカスレスして悦に浸る中年には適わないね
俺が頭悪い？それ既出ジャン？>>355で既に認めてっからよく嫁カス。何今更言ってんだ

＞>>2では最初から並列動作なんか考えてないんだから

ま、この点でアンタとの争点ないのは分かってるから。せいぜい無視したら？
あんたさ、それが分かってるのに何でそこんとこで噛み付くの？俺が気に入らないだけだろ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/14(土) 02:33:21

>>766続き
連結リストのメモリ配置を整えましたー。速くなりましたーっていうけどさ
そんなことするならいっそのこと配列にしてダブルバッファリングしたほうがいい

**名前は開発中のものです。** · 2009/03/14(土) 02:33:35

処理の順番追うだけでもうやる気なくなるわー。擬似タスクとか死ねばいいのに。

**名前は開発中のものです。** · 2009/03/14(土) 02:44:33

構造が単純なのでゲーム毎の仕様にあったカスタマイズがしやすい、ってのもタスクのメリットの一つかなぁ
でもこの辺のメリットは”知る”ものじゃなくて”理解”するものだから、実際にゲーム作った経験の無い人には
分からないかもしれん。

なんかアンチタスクって独身スレにいる「結婚のメリット教えてくれ！」ってのと同じ感じ。
「絶対に幸せになる保証が無い限り結婚しない！」ってのがいたけど、あれととても似ている…

タスクはゲーム作るときに使うもので、ゲーム作らないならタスクにこだわる必要ないし
実際にタスク以外の方法でゲームつくってるならそれはそれでタスクなんて気にしなくてよい。
アンチはなんでタスクシステムに粘着してるんだろう？

**名前は開発中のものです。** · 2009/03/14(土) 03:17:55

>>770
プロ気取りがしたり顔で出鱈目いっちゃ駄目よん

**並列さん** ◆dPfetnROQg · 2009/03/14(土) 03:19:14

>>764
> 実際、仮想アドレス上でバランバランでもうろたえるほどの速度低下はない。

その部分に限って言えば、バランバランにメモリをアクセスするのと、
リニアにアクセスするのとでは数倍以上変わると思うけど。

全体に占める割合は…ゲームによるけど、何万パーティクルも表示するつもりなら致命的だと思うけど。

なんか同人規模のシューティングとかしか作ったことのない人が何か言っても説得力ないよ。

**名前は開発中のものです。** · 2009/03/14(土) 03:29:59

厨房のHSP大好き君は発言内容が粗削りだが目の付け所はまずまずだ
ゲームをよく作ってる感じがするのねん

**名前は開発中のものです。** · 2009/03/14(土) 06:17:22

>>773
なんでおまえはそんな偉そうなんだよｗ

このスレで一番あてにならないのは具体的なことは言わないくせに
妙に偉そうにしてるやつだとおも
擁護アンチ問わず

**名前は開発中のものです。** · 2009/03/14(土) 13:16:45

>>770
タスクシステムを使って書かれたプログラムを引き継ぐ羽目になって（バグが収束せずに
メインプログラマ交代）、散々苦労した。

**名前は開発中のものです。** · 2009/03/14(土) 16:42:18

>>767
＞つーかお前、前>>510だろ。当たってる？当たってたらなんご褒美ちょうだい

　ぶっぶー。チョー陰険だから前510だろってのは間違い！

初出は>>682で、以下ID:E0xOAlNR、ID:0j+yjPij、ID:GPL7IZe+、ID:QLymkmBo、
ID:kAszbGcI、ID:gk02bKgy、かな。抜けてるかもしんないけど多分こんだけ。

てか、あらためてスレを斜め読みしてみたら、ID:EEKBitmgさんて高専の人だったのね。
道理で、知識だけはあっても、考え方も物言いも子供っぽいわけだ・・・。
なんかもうすでにガキの喧嘩の捨て台詞みたいなレスになっちゃってるから、>>767に
いちいち突っ込むのはやめるけど・・・「俺が気に入らないだけだろ」みたいに、
下らない衝動を私に投影するのはやめてね。
上のリスト見れば分かると思うけど、おかしなことを書いてると思った人に対して
それはおかしいんじゃない？って書き込みしてるだけだよ。

**名前は開発中のものです。** · 2009/03/14(土) 18:34:28

ごちゃごちゃいいわけはいいからタスクシステムのメリットぐらい説明しろよ

**名前は開発中のものです。** · 2009/03/14(土) 19:02:02

メリットはリンスインシャンプーがあることだろ常考・・・

**名前は開発中のものです。** · 2009/03/14(土) 19:07:02

>>777
>763

**名前は開発中のものです。** · 2009/03/14(土) 20:18:24

>>775
”タスクシステム”を”C言語”とか”ポインタ”に置き換えても成立するな。
バグが収束せずにメインプログラマ交代って時点で既に…

**名前は開発中のものです。** · 2009/03/14(土) 21:24:01

CG板だと、タスクシステムを Shade とか sai に置き換えても違和感無いんだぜ？

**名前は開発中のものです。** · 2009/03/14(土) 22:13:43

>バグが収束せず
ただ単にコーディングレベルの問題ではないか？ｗ

**名前は開発中のものです。** · 2009/03/15(日) 00:16:39

>>779
は？何もかいてないけど？
馬鹿がわかりもしないでレスつけないでくれない？

**510** · 2009/03/15(日) 02:45:36

タスクシステムが並列化に向く向かないで盛り上がっているようだが。
書いてみればすぐ分かること。

タスクシステム並列化版
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/8978.zip

各スレッドでタスク群の添え字をInterlockedIncrementしつつループまわすだけ。

なお、並列化に関係ない部分は手抜き実装。

**510** · 2009/03/15(日) 02:57:48

処理順序だとかプライオリティーだとか色々議論しているが、
並列化に処理順序の話を持ち込むのはナンセンスだと考えるが。
並列化しないからといって、処理順序がどうでも良いというわけではない。

**名前は開発中のものです。** · 2009/03/15(日) 06:19:12

これ並列動作しねぇって
VTuneでも使って一度みてみろマジで

**名前は開発中のものです。** · 2009/03/15(日) 08:59:48

おいおいお口チャックマンだぜ？

**510** · 2009/03/15(日) 09:15:14

いや、並列で動くことは動くんだが、他のところがバグってるね。

**名前は開発中のものです。** · 2009/03/15(日) 11:45:56

完璧に余談ですが

#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のだと強烈な並列化もしてくれるみたいだしね。
しかし、こういうのは参照透明性の保証が容易な関数型言語の十八番のように思うわ。

**名前は開発中のものです。** · 2009/03/16(月) 00:25:10

そもそも、なんでタスクとやらを並列化したがるかな。

ゲームに限らんが、並列化しやすい部分としにくい部分がある。描画周りとかパーティクルなどの
エフェクト系、モーション計算とかを並列化したほうが、依存関係が複雑で仕様変更が多発する
プレイヤーやら何やらを並列化するよりよほど現実的だと思うんだが。

**名前は開発中のものです。** · 2009/03/16(月) 00:41:01

並列化は別で話してほしい。
優先順位とグローバル変数（シングルトン含めて）問題の冴えたやりかたを検討しようぜ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/16(月) 02:18:40

>>784
ちょっとちょっとちょっとー。ハッタリ自動並列メタボDBオヤジは本当に大丈夫なの？

　　『ボクが作ったこのコードにもタスクシステムって名前付けたからこれもタスクシステムですし
　　　ついでに言うとこれDBですし自動並列処理もできますしお前らはボクのコードが並列化に
　　　向いてないって言いたいんだろうけどそれは全くの誤りだしどうしてそれが分からないの？』

こういうことなの？頭の中がお花畑なの？公序良俗に反するポピーの花が自生してるの？
お前がひりだしたウンコがどう陳列され得るかなんていう前衛美術の話なんて誰もしてないから
安心していいよ

それとオッサン、あんたは何で配列にぶち込んだ1万個の鼻糞みたいなちっさな処理を一個一個
処理する度にsleepしたりクリティカルセクションかまして次に処理する要素番号をゲットすんの？
スレッドの数で配列を等分して粗粒度並列化でもしときなさいよ
sleepなんか噛ましたらインストラクションレベルの自動最適化の妨げになっちゃうじゃないの

あんたのコード使うくらいなら直列番長の>>2のほうがまだ速いよ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/16(月) 02:40:43

あとさ、同一フレーム内で終わらせないといけない処理なのに
イベント（シグナル）で同期とったりするのは何の冗談なの？
ベンチ取った？アホ？

もしかしてワーカースレッドが目覚める前にメインスレッドが全部処理
しちゃったりしてない？あとさ、最初のTASK1(hage)が終わって
次のTASK1(hoge)が始まる頃には何ms経過してるの？

なんかもう自動並列とか以前に足元がグラグラのヘボヘボな気がする
おやすみ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/16(月) 02:44:52

あと、TASK1(hogehoge)の度にスレッド作るのはサンプルだから？
ウソだろ？サンプルだからってこれはないと思う。聳え立つウンコだ

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/16(月) 08:13:22

>>794
よく見たらtasksystemはグローバル変数だからスレッドは使い回してるから
そびえ立つウンコてのは言い過ぎか

**名前は開発中のものです。** · 2009/03/16(月) 13:07:05

おっさん言う奴は自分は若いと思ってる20代後半から30代前半の独身男性だな

**名前は開発中のものです。** · 2009/03/16(月) 21:21:55

タスクシステムってあれだろ
雑魚とドラム缶を合わせて4つまでしか画面に表示しないように制限するシステム

**名前は開発中のものです。** · 2009/03/16(月) 22:00:19

大体お前の頭の中身と同じだな。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/16(月) 22:53:40

>>796
俺そんなに大人びて見えるか？もしかして俺褒められてる？
このマス掻き童貞夜更かししてないでエロゲでシコって糞して寝てろ、とか
罵倒されるんじゃないかとﾋﾞｸﾋﾞｸしてたんだけど杞憂だったのかな

**名前は開発中のものです。** · 2009/03/17(火) 00:41:33

「新装版　大規模C++ソフトウェアデザイン」って本を昨日から読み始めたんだけど、
１章を読んだだけでタスクシステムのだめな点が指摘されているような気がした。

「継承」対「階層化」では階層化の勝ちで、
理由は階層化の方がはるかに一般的＝依存性が少ないからって話みたい。
タスクシステム（なんちゃってC++版）のタスクは継承使ってるよね。

タスクの次にどこに進めばいいか分からないとか、
抽象的な話に飽きた、デザパタとか眉唾ーって人は
これ読むとおもしろいかもよ。おれはおもしろい。当たり前のことが書いてある。

**名前は開発中のものです。** · 2009/03/17(火) 01:59:53

包含と継承のことだな。

まあ多態性を使わない場面ならすべて包含でいける。
包含だと結合が緩やかだから見通しが良いって話だなそれは。

何段も深くなければよいんじゃないかね？

**名前は開発中のものです。** · 2009/03/17(火) 07:25:27

なんでもかんでも機能を突っ込もうとするからだ。

delegateのリストでも使っとけ。

**名前は開発中のものです。** · 2009/03/17(火) 11:28:02

タスクシステムいいじゃん。
範囲指定で自殺してくれるの最高。

**名前は開発中のものです。** · 2009/03/17(火) 13:49:55

>>803
その範囲は何を意味してるの？
何かの値なんだろうけど。

**名前は開発中のものです。** · 2009/03/17(火) 14:04:47

親殺せば子も死ぬってことじゃね？

**名前は開発中のものです。** · 2009/03/17(火) 17:56:34

タスクシステム関係無いじゃん

**名前は開発中のものです。** · 2009/03/17(火) 21:56:42

>>802
タスクシステムのExecやRunやProcなんかは
まさにそういう用途の窓口じゃないのかね？

**名前は開発中のものです。** · 2009/03/18(水) 00:44:43

>>807
その窓口を誰が用意するかという話。
本人なのか、本人と取り引きする別の人なのか。

どっちがいいかはよくわからん。
もっと条件を絞れば考えやすくはなるが、俺の思考が正しいとは限らん。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/20(金) 00:38:03

（・∀・）ﾍﾗﾍﾗ
クソガキの俺がそろそろ総括しちゃおっかなーっと
結局21世紀にもなってタスクシステムだタスクシステムだなんて叫んでるおじちゃん達って
相当に不勉強なロートルちゃんが混じってるんだよねー。不勉強なまま頭がコチコチに
固まっちゃったガンコなお年寄りに限って声がデカイもんだから迷惑してる人もいるだろうね

　・タスクバカは、たかが実行待ちキューに得意げにお名前を付けてることにいつまでも気付かない
　・タスクバカは、タスクシステムが何なのか一般化して説明するだけの知能がない。だから、ハハン、
　　想像力の問題だね、とかハハン、自分で考えな、みたいに居丈高に振舞って誤魔化すしかない。
　・タスクバカは、>>2で使われてる用語のTASKやらTCBやらが実はOSやらMONITORから拝借されて
　　きた用語であることを知らない。知らないフリをし続ける。指摘されても『アーアー聞こえない聞こえない』
　　の知能障害で逃げまくる。で、『>>2はOSとは設計も目的も意味も違うから混同するのはおかしい』
　　だとか、『OSとの比較は無意味』、だとか臆面も無く言ってのける。もはや介護が必要な知的水準だ

　・タスクバカは、>>2がOSやMONITORの仕組みを劣化猿真似しただけの代物であることを
　　どうしても認めたくない。プライドの高い彼らにとって>>2とは、タスクシステムとは

　　　　ボクらのギョーカイが編み出したプライスレスでオンリーワンなミラクルテクノロジー

　　でなければならないらしいのだろう。タスクシステム誇らしいですねホルホルホル

**名前は開発中のものです。** · 2009/03/20(金) 00:47:14

老害プログラマーに現在進行形でムカついてんならともかく
ただの学生なのにここまで熱心に煽れるエネルギーってなんなんだろうｗ

**名前は開発中のものです。** · 2009/03/20(金) 00:55:34

ここ以外では話聞いてもらえないんじゃねぇの
人によって場合によって色々前提違うのに、自分の世界の話ばかりだし
リアルならお近付きになりたくないタイプ
ウザすぎる

**名前は開発中のものです。** · 2009/03/20(金) 01:11:51

>>809
おっさんのタスクバカだが>>2がOSやMONITORの仕組みを
劣化猿真似しただけの代物と思ってるぜ。良い意味で。

学問的には屑だがシンプルでちゃんと動くぜというか
微妙なたとえかもしれないが大学に対する高専みたいな。

**名前は開発中のものです。** · 2009/03/20(金) 01:37:27

タスクシステムは1実行単位で必ず1回実行したい処理などを、
実装する窓口を作るのが本来の仕事だと思います。

タスク間メッセージのやり取りなどで汎用化とか考えがちだけど、
結局は時間的コストがばかにならないのでたいてい失敗に終わる。

メッセージのやり取りなら上位の管理役オブジェクトに
取得するメソッドを経由するほうが効率的だと思います。

で、タスクシステムが何を作るのに有用かと言うと、
上で書いたとおり1実行単位で必ず1回実行したい処理です。

たとえばGameの進行を管理するためのGameMaster、
入力機器などのステータスのアップデート、ゲーム内ステータスの表示(UI)、
プレイヤーが操作するキPC、NPCなどのAIなどが一般的。

当たり判定などはこれらを実行しつつあたり判定用の
データベース（ハッユや4分木）に登録する。

一通りシステムタスクやキャラクタタスクの実行が終わった後、
当たり判定を行いゲーム内物理に応じた反応を計算。

このあとジオメトリ計算やレンダリングが行われるわけです。

**名前は開発中のものです。** · 2009/03/20(金) 01:40:55

実装してみれば分かると思いますが、ゲームシステムにおいて
1実行単位で必ず1回実行したい処理ってのは割りとあります。

いろんな所で使うためおもわず「システム」といいたくなるのでしょう。

ツリー構造や処理依存関係を考慮したタスクの
生存管理を行うとよりシステムらしくなるでしょうね。

まあ、すべてタスクで行うの愚かでしょう、
しかしタスクを全く使わないのも非効率ですね。

パーティクルなどはタスクで実装すると、
非効率なのでべつの処理系を僕は作っています。

弾幕ゲーム程度の弾数ですとタスクで処理しちゃいますけどね。

**510** · 2009/03/20(金) 18:07:47

>>792
普通に仕事してるので、一週間に一回程度しかスレを確認できないから亀レスすまん。

>配列にぶち込んだ1万個の鼻糞みたいなちっさな処理を一個一個
>処理する度にsleepしたりクリティカルセクションかまして次に処理する要素番号をゲットすんの？

Sleepを入れているのは、明示的にスレッドの切り替えを発生させ、並列動作をテストするため。
だから、本来は入らない。
それから、クリティカルセクションは使ってない。

**並列さん** ◆dPfetnROQg · 2009/03/20(金) 20:09:54

>>815
いまさらかも知れないが
名前の「510」は、「前スレ510」とか「タスクシステム改良君」とかにしたほうがいいような気がした。

ところで、>>792だが、俺もちょっと的外れな気がする。
ID:EEKBitmg は、サンプルプログラムを読み解く力に乏しいのか、ケチの付け方が毎度しょーもない。

**名前は開発中のものです。** · 2009/03/20(金) 20:40:49

嫌タスク厨にレスする度に、魂がよごれていく気がするんだよな、ハハン

**名前は開発中のものです。** · 2009/03/20(金) 23:37:12

>816
> ケチの付け方が毎度しょーもない。

仕方ないよ。知識も経験も乏しいセンセイに教わってる学生サンなんだから。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/21(土) 00:37:19

>>815
クリティカルセクションじゃなくてインターロックだった。なんか書き間違えた

>>816
うぜぇよハゲ
ちいさな処理をひとつこなしたら排他制御かけて次に処理する要素を決定、とか
こんなチマチマとロックをかけるくらいなら

thread1 execute task[0～10000/4-1]
thread2 execute task[10000/4～10000*2/4-1]
thread3 execute task[10000*2/4～10000*3/4-1]
thread4 execute task[10000*3/4～10000-1]

のほうがはえーんだけど

**名前は開発中のものです。** · 2009/03/21(土) 00:47:27

当然だけど、すべてがタスクシステムのリストに繋がってると思ってないよね。
大量のパーティクルとかは、1つのタスクに配列を持たせて管理するでしょ。

**ID:EEKBitmg** ◆HSP4mee/SU · 2009/03/21(土) 01:01:55

>>820
てめぇ、質問するときは言葉を選べよボンクラ
俺にタスクシステムの実装を聞いてどうすんだよ

＞お前らタスクバカはさ、いい加減『ナニを作るのか』具体的に書けよ
＞何でもツクール目指すから『ナニを作るのか』書けません、だとか
＞ミラクルドリーマーみたいな事をほざくなよ

何度も何度もいってんだろ。バカが
毎度毎度てめぇのに都合に合わせて俺様実装を引っ張り出して
『当然だけど』、とかほざくなっつってんだよ