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
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
18 /**
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
19 * $Id: README,v 1.1 2008/10/20 10:19:31 gongo Exp $
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
20 */
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
21
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
22 このプログラムは 2008 年前期ゲーム班が作ったソートです。
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
23
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
24
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
25 *後期ゲーム班へ
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
26 動くのは確認したので、どんな動作が行われているかは
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
27 がんばって解読してください。
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
28 わからないことがあれば前期ゲーム班に聞いてください。
028ffc9c0375 Cerium cvs version
gongo@gendarme.local
parents:
diff changeset
29 e065723 Kinjo とか e065748 Nunota がわかると思います。
651
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 109
diff changeset
30
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 109
diff changeset
31