Mercurial > hg > Game > Cerium
annotate example/many_task/README @ 934:83b64b7a51bd draft
sort fix ( not working now )
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 31 Jul 2010 02:45:21 +0900 |
parents | e78f70dc7ef8 |
children | 99ea7b932470 |
rev | line source |
---|---|
934
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
1 2010/7/31 kono |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
2 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
3 bitoinc sort の一段落を待って、次のtaskを生成する方法だと、 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
4 並列度が、 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
5 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
6 /\/\/\/\/\/\/\/\ |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
7 \/\/\/\/\/\/\/\/ |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
8 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
9 と言う形になってしまう。全部、いっぺんに生成するのが楽だが、 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
10 sort が大きい時に task の数が大きくなりすぎる。 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
11 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
12 安直に、wait_for すると、そのtaskが既に終っていることがある。 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
13 もっとひどいことに、別なtaskを待ってしまう可能性もある。 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
14 これは、防ごうと思えば防げるが... |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
15 |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
16 自分で明示的にtaskを解放する方式にすると言う手もあるが... |
83b64b7a51bd
sort fix ( not working now )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
651
diff
changeset
|
17 |
109 | 18 /** |
19 * $Id: README,v 1.1 2008/10/20 10:19:31 gongo Exp $ | |
20 */ | |
21 | |
22 このプログラムは 2008 年前期ゲーム班が作ったソートです。 | |
23 | |
24 | |
25 *後期ゲーム班へ | |
26 動くのは確認したので、どんな動作が行われているかは | |
27 がんばって解読してください。 | |
28 わからないことがあれば前期ゲーム班に聞いてください。 | |
29 e065723 Kinjo とか e065748 Nunota がわかると思います。 | |
651 | 30 |
31 |