Mercurial > hg > Members > kono > Cerium
annotate TaskManager/kernel/ppe/TaskManagerImpl.cc @ 499:eacbcdb23986
still fixing...
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 11 Oct 2009 15:42:00 +0900 |
parents | cb5ecfc5aaa3 |
children | 735f76483bb2 |
rev | line source |
---|---|
5 | 1 #include <stdio.h> |
3 | 2 #include "TaskManagerImpl.h" |
46 | 3 #include "types.h" |
4 #include "error.h" | |
109 | 5 #include "../sys_task/SysTask.h" |
6 | |
220 | 7 static HTaskPtr systask_start; |
109 | 8 static HTaskPtr systask_finish; |
42 | 9 |
3 | 10 void |
109 | 11 noaction(void *p) |
3 | 12 { |
13 } | |
14 | |
109 | 15 TaskManagerImpl::TaskManagerImpl(int num) |
480
46464727d825
TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
479
diff
changeset
|
16 : machineNum(num) { |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
17 activeTaskQueue = new HTaskInfo(); |
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
18 waitTaskQueue = new HTaskInfo(); |
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
19 htaskImpl = waitTaskQueue ; // any HTaskInfo |
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
20 taskQueueImpl = new TaskQueueInfo(); |
480
46464727d825
TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
479
diff
changeset
|
21 } |
50 | 22 |
220 | 23 /** |
298 | 24 * 一番最初に PPE で実行される systask_start |
25 * 一番最後に、全てのタスクの終了を待つ systask_finish | |
26 * 番兵的な意味で実装 | |
220 | 27 */ |
42 | 28 void |
499 | 29 TaskManagerImpl::systask_init() |
42 | 30 { |
109 | 31 systask_register(); |
42 | 32 |
220 | 33 systask_start = create_task(SYSTASK_START); |
109 | 34 systask_finish = create_task(SYSTASK_FINISH); |
220 | 35 |
36 systask_start->spawn(); | |
37 | |
298 | 38 // systask_finish で spawn すると |
220 | 39 // systask_finish->wait_for(systask_finish); |
298 | 40 // とかなって無限ループになるので、 |
41 // これだけは明示的に append_waitTask() で | |
499 | 42 append_waitTask(systask_finish); |
42 | 43 } |
44 | |
3 | 45 HTaskPtr |
109 | 46 TaskManagerImpl::create_task(int cmd) |
3 | 47 { |
48 HTaskPtr new_task; | |
49 | |
475
e083c4ff91c1
BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
373
diff
changeset
|
50 new_task = htaskImpl->create(cmd); |
109 | 51 new_task->post_func = noaction; |
63 | 52 new_task->mimpl = this; |
53 | |
3 | 54 return new_task; |
55 } | |
56 | |
57 /** | |
298 | 58 * task の依存関係を設定 |
59 * master task が終わってから、slave task を実行するように | |
109 | 60 * master->wait_for(slave); |
3 | 61 */ |
62 void | |
63 TaskManagerImpl::set_task_depend(HTaskPtr master, HTaskPtr slave) | |
64 { | |
65 TaskQueuePtr m, s; | |
66 | |
475
e083c4ff91c1
BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
373
diff
changeset
|
67 m = taskQueueImpl->create(master); |
e083c4ff91c1
BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
373
diff
changeset
|
68 s = taskQueueImpl->create(slave); |
3 | 69 |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
70 master->wait_me->addLast(s); |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
71 slave->wait_i->addLast(m); |
481
4896dffad67c
Double linked list modification done (tested on Mac OS X)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
480
diff
changeset
|
72 s->waiter = m; |
3 | 73 } |
74 | |
109 | 75 /** |
298 | 76 * タスクを実行可能キューまたは待機キューへ追加する。 |
77 * 依存関係が満たされていれば active, まだだったら wait へ。 | |
109 | 78 * task->spawn(); |
79 */ | |
3 | 80 void |
18 | 81 TaskManagerImpl::spawn_task(HTaskPtr task) |
3 | 82 { |
109 | 83 // waiter // master |
84 // waitee // slave | |
480
46464727d825
TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
479
diff
changeset
|
85 if (task->wait_i->empty()) { |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
86 append_activeTask(task); |
3 | 87 } else { |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
88 append_waitTask(task); |
3 | 89 } |
109 | 90 |
91 systask_finish->wait_for(task); | |
3 | 92 } |
42 | 93 |
109 | 94 /** |
298 | 95 * Task を実行可能キューに追加する |
109 | 96 */ |
97 void | |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
98 TaskManagerImpl::append_activeTask(HTaskPtr q) |
109 | 99 { |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
100 activeTaskQueue->addLast(q); |
109 | 101 } |
102 | |
103 /** | |
298 | 104 * タスクが実行する CPU を選択する |
109 | 105 * |
298 | 106 * 現在は CPU_PPE, CPU_SPE, SPE_ANY, SPE_0, SPE_1, ..., SPE_5 |
107 * types.h に書いてます。 | |
109 | 108 */ |
65 | 109 void |
110 TaskManagerImpl::set_task_cpu(HTaskPtr task, CPU_TYPE type) | |
111 { | |
112 task->cpu_type = type; | |
113 } | |
114 | |
109 | 115 /** |
298 | 116 * 終了したタスクから依存の処理とか |
117 * post_func() はこのタスクが終了したら実行する関数。 | |
109 | 118 * |
298 | 119 * @param [task] 終了したタスク |
109 | 120 */ |
121 void | |
497 | 122 TaskManagerImpl::check_task_finish(HTaskPtr me) |
42 | 123 { |
499 | 124 // post_func を先に実行しないと、systask_finish が active_queue |
125 // 移されてから、wait_for されるという事態が起きることがある。 | |
126 | |
127 me->post_func(me->post_arg); | |
128 | |
497 | 129 while(TaskQueue *p = me->wait_me->poll()) { |
499 | 130 HTaskPtr you = p->task; |
497 | 131 TaskQueueInfo *wait_i = you->wait_i; |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
132 // 相手の wait queue から自分(を指しているTaskQueue)を削除 |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
133 wait_i->remove(p->waiter); |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
134 // queue を free する |
493 | 135 wait_i->free_(p->waiter); |
483
0b933bef0328
renew task worked. but not test_nogl...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
481
diff
changeset
|
136 |
497 | 137 if (wait_i->empty()) { |
499 | 138 waitTaskQueue->remove(you); |
139 append_activeTask(you); | |
497 | 140 } |
141 | |
493 | 142 wait_i->free_(p); |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
143 } |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
144 |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
145 htaskImpl->free_(me); |
109 | 146 } |
42 | 147 |
109 | 148 |
149 void | |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
150 TaskManagerImpl::append_waitTask(HTaskPtr q) |
109 | 151 { |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
152 waitTaskQueue ->addLast(q); |
109 | 153 } |
154 | |
155 /** | |
298 | 156 * waitQueue の中で依存関係を満たしたタスクは |
157 * activeQueue へ移す | |
109 | 158 */ |
159 void | |
499 | 160 TaskManagerImpl::wakeup_waitTask() |
109 | 161 { |
497 | 162 // done in check_task_finish |
109 | 163 } |
54 | 164 |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
165 /* end */ |