Mercurial > hg > Members > kono > Cerium
annotate TaskManager/kernel/ppe/TaskManagerImpl.cc @ 855:e2af25174a05
light fix--
author | Yutaka_Kinjyo |
---|---|
date | Thu, 10 Jun 2010 17:18:55 +0900 |
parents | fc521121ca8a |
children | ad95be23c794 |
rev | line source |
---|---|
5 | 1 #include <stdio.h> |
3 | 2 #include "TaskManagerImpl.h" |
46 | 3 #include "types.h" |
4 #include "error.h" | |
518 | 5 #include "SchedTask.h" |
619 | 6 #include "Scheduler.h" |
634 | 7 #include "SysTask.h" |
8 #include "SysFunc.h" | |
801 | 9 #include <string.h> |
10 | |
619 | 11 |
220 | 12 static HTaskPtr systask_start; |
109 | 13 static HTaskPtr systask_finish; |
42 | 14 |
514 | 15 static void |
16 noaction(SchedTask *s, void *read, void *write) | |
3 | 17 { |
18 } | |
19 | |
835 | 20 TaskManagerImpl::TaskManagerImpl(int num) |
21 : machineNum(num){ | |
853 | 22 // 実行可能なHTaskのリスト |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
23 activeTaskQueue = new HTaskInfo(); |
853 | 24 // wait_forで止まっているHTaskのリスト。必要ないが、Dead lock detection に使う |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
25 waitTaskQueue = new HTaskInfo(); |
853 | 26 // HTask の factory. HTaskInfo ならなんでもいい。 |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
27 htaskImpl = waitTaskQueue ; // any HTaskInfo |
853 | 28 // Task の dependency を表現する double linked list. HTaskInfo とは別に必要。 |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
29 taskQueueImpl = new TaskQueueInfo(); |
480
46464727d825
TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
479
diff
changeset
|
30 } |
50 | 31 |
220 | 32 /** |
298 | 33 * 一番最初に PPE で実行される systask_start |
220 | 34 */ |
42 | 35 void |
499 | 36 TaskManagerImpl::systask_init() |
42 | 37 { |
109 | 38 systask_register(); |
639 | 39 systask_start = create_task(StartTask,0,0,0,0); |
40 systask_finish = create_task(FinishTask,0,0,0,0); | |
220 | 41 |
42 systask_start->spawn(); | |
43 | |
634 | 44 // すべての Task が FinishTask を wait_for すると、 |
45 // あらゆる Task が FinishTask の waiting task queue を操作する | |
46 // ことになる。それは、重すぎる。PPE/SPE Task が終了した時点で、 | |
47 // TaskManager が実行する方が安い。 | |
48 // append_waitTask(systask_finish); | |
49 } | |
50 | |
51 HTaskPtr | |
636
d433fc37587d
Cell Simple Task compiled. but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
635
diff
changeset
|
52 TaskManagerImpl::create_task(int cmd,memaddr rbuf, long r_size, memaddr wbuf, long w_size) |
634 | 53 { |
54 HTaskPtr new_task; | |
55 | |
56 new_task = htaskImpl->create(cmd, rbuf, r_size, wbuf, w_size); | |
57 new_task->post_func = noaction; | |
58 new_task->mimpl = this; | |
59 | |
60 return new_task; | |
42 | 61 } |
62 | |
3 | 63 HTaskPtr |
109 | 64 TaskManagerImpl::create_task(int cmd) |
3 | 65 { |
66 HTaskPtr new_task; | |
67 | |
703 | 68 // for compatibility |
69 new_task = htaskImpl->create(TaskArray1); | |
70 new_task->post_func = noaction; | |
71 new_task->mimpl = this; | |
736 | 72 new_task->create_task_array(cmd,1,8,8,8); |
713
f725c6455d19
remove SIMPLE_TASK conditional
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
704
diff
changeset
|
73 // rbuf, r_size were set |
704
6d497c098455
Compatibility mode works.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
703
diff
changeset
|
74 new_task->command = TaskArray1; |
63 | 75 |
3 | 76 return new_task; |
77 } | |
78 | |
800
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
79 HTaskPtr |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
80 TaskManagerImpl::create_task_array(int id, int num_task, int num_param, int num_inData, int num_outData) |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
81 { |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
82 HTaskPtr ta = create_task(TaskArray,0,0,0,0); |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
83 ta->create_task_array(id, num_task, num_param, num_inData, num_outData) ; |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
84 return ta; |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
85 } |
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
86 |
3 | 87 /** |
298 | 88 * task の依存関係を設定 |
89 * master task が終わってから、slave task を実行するように | |
109 | 90 * master->wait_for(slave); |
3 | 91 */ |
92 void | |
93 TaskManagerImpl::set_task_depend(HTaskPtr master, HTaskPtr slave) | |
519 | 94 { |
3 | 95 TaskQueuePtr m, s; |
519 | 96 |
475
e083c4ff91c1
BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
373
diff
changeset
|
97 m = taskQueueImpl->create(master); |
e083c4ff91c1
BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
373
diff
changeset
|
98 s = taskQueueImpl->create(slave); |
519 | 99 |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
100 master->wait_me->addLast(s); |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
101 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
|
102 s->waiter = m; |
519 | 103 } |
104 | |
3 | 105 /** |
298 | 106 * タスクを実行可能キューまたは待機キューへ追加する。 |
107 * 依存関係が満たされていれば active, まだだったら wait へ。 | |
109 | 108 * task->spawn(); |
109 */ | |
3 | 110 void |
18 | 111 TaskManagerImpl::spawn_task(HTaskPtr task) |
3 | 112 { |
109 | 113 // waiter // master |
114 // waitee // slave | |
480
46464727d825
TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
479
diff
changeset
|
115 if (task->wait_i->empty()) { |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
116 append_activeTask(task); |
3 | 117 } else { |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
118 append_waitTask(task); |
3 | 119 } |
109 | 120 |
635
8cc609285bbe
SimpleTask worked on Mac OS X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
634
diff
changeset
|
121 // systask_finish->wait_for(task); |
3 | 122 } |
42 | 123 |
800
2708c4a7bade
run16 word count ( not yet worked. )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
736
diff
changeset
|
124 |
109 | 125 /** |
298 | 126 * Task を実行可能キューに追加する |
109 | 127 */ |
128 void | |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
129 TaskManagerImpl::append_activeTask(HTaskPtr q) |
109 | 130 { |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
131 activeTaskQueue->addLast(q); |
109 | 132 } |
133 | |
134 /** | |
298 | 135 * タスクが実行する CPU を選択する |
109 | 136 * |
298 | 137 * 現在は CPU_PPE, CPU_SPE, SPE_ANY, SPE_0, SPE_1, ..., SPE_5 |
138 * types.h に書いてます。 | |
109 | 139 */ |
65 | 140 void |
141 TaskManagerImpl::set_task_cpu(HTaskPtr task, CPU_TYPE type) | |
142 { | |
664 | 143 if (machineNum==0) |
144 task->cpu_type = CPU_PPE ; | |
145 else | |
146 task->cpu_type = type; | |
65 | 147 } |
148 | |
109 | 149 /** |
830 | 150 * @brief 終了したタスクから依存の処理とか |
298 | 151 * post_func() はこのタスクが終了したら実行する関数。 |
109 | 152 * |
298 | 153 * @param [task] 終了したタスク |
109 | 154 */ |
155 void | |
647
7c9ded1ea750
MailManager rewrite. not yet worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
639
diff
changeset
|
156 TaskManagerImpl::check_task_finish(HTaskPtr me, HTaskInfo *wait_queue) |
42 | 157 { |
499 | 158 |
497 | 159 while(TaskQueue *p = me->wait_me->poll()) { |
499 | 160 HTaskPtr you = p->task; |
497 | 161 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
|
162 // 相手の wait queue から自分(を指しているTaskQueue)を削除 |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
163 wait_i->remove(p->waiter); |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
164 // queue を free する |
493 | 165 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
|
166 |
497 | 167 if (wait_i->empty()) { |
647
7c9ded1ea750
MailManager rewrite. not yet worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
639
diff
changeset
|
168 wait_queue->remove(you); |
499 | 169 append_activeTask(you); |
497 | 170 } |
171 | |
493 | 172 wait_i->free_(p); |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
173 } |
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
174 |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
175 htaskImpl->free_(me); |
109 | 176 } |
42 | 177 |
830 | 178 /** |
179 * @brief 終了したタスクリストの依存の処理 | |
180 * @param [task] 終了したタスク | |
181 */ | |
182 void | |
183 TaskManagerImpl::check_task_list_finish(SchedTask *s, TaskListPtr list, HTaskInfo *wait_queue) | |
184 { | |
855 | 185 for(int i = 0;i<list->length;i++) { |
831
65e9eab53f50
CheckTaskList Mail working
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
830
diff
changeset
|
186 SimpleTaskPtr task = &list->tasks[i]; |
830 | 187 HTask *me = (HTask*)task->self; |
188 me->post_func(s, me->post_arg1, me->post_arg2); | |
189 if (task->command==TaskArray1) { | |
831
65e9eab53f50
CheckTaskList Mail working
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
830
diff
changeset
|
190 int next = ((task->r_size)/sizeof(SimpleTask))+1; |
830 | 191 // assert(next<list->length); |
192 i+=next; | |
193 } | |
832
29094b48d966
poling (may recurse..)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
831
diff
changeset
|
194 s->polling(); |
830 | 195 check_task_finish(me, wait_queue); |
196 } | |
197 } | |
109 | 198 |
830 | 199 /** |
200 * @brief waitTaskqueue への挿入 。必須ではない。 | |
201 * 現状では、dead lock 検出にしか使ってない | |
202 * | |
203 * @param [task] 終了したタスク | |
204 */ | |
109 | 205 void |
498
cb5ecfc5aaa3
double linked HTaskInfo/HTask
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
497
diff
changeset
|
206 TaskManagerImpl::append_waitTask(HTaskPtr q) |
109 | 207 { |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
208 waitTaskQueue ->addLast(q); |
109 | 209 } |
210 | |
830 | 211 /** |
212 @brief htask を DMA でCPUに渡すための TaskList に入れる (copy) | |
213 @param htask | |
214 @param taskList | |
215 TaskList は自動的に延長される | |
216 */ | |
801 | 217 void |
218 TaskManagerImpl::set_taskList(HTaskPtr htask, TaskListInfoPtr taskList) { | |
809 | 219 TaskListPtr list ; |
220 if ( taskList->empty() ) { | |
221 list = taskList->create(); | |
222 taskList->addLast(list); | |
223 } else | |
224 list = taskList->getLast(); | |
801 | 225 SimpleTaskPtr task = &list->tasks[list->length++]; |
226 if (htask->command==TaskArray1) { | |
227 // compatibility | |
228 int next = ((htask->r_size)/sizeof(SimpleTask))+1; | |
229 if (list->length+next>=TASK_MAX_SIZE) { | |
230 list->length--; | |
809 | 231 TaskListPtr newList = taskList->create(); |
801 | 232 taskList->addLast(newList); |
233 list = newList; | |
234 task = &list->tasks[list->length++]; | |
235 } | |
236 Task *array = (Task*)&list->tasks[list->length]; | |
237 list->length += next; | |
238 if (list->length>=TASK_MAX_SIZE) { | |
239 perror("task array1 overflow\n"); | |
240 } | |
241 memcpy(array, htask->rbuf, htask->r_size); | |
242 free(htask->rbuf); | |
831
65e9eab53f50
CheckTaskList Mail working
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
830
diff
changeset
|
243 // htask->rbuf = 0; htask->r_size = 0; we need this... |
801 | 244 *task = *(SimpleTask*)htask; |
245 } else { | |
246 *task = *(SimpleTask*)htask; | |
247 } | |
248 if (list->length >= TASK_MAX_SIZE) { | |
809 | 249 TaskListPtr newList = taskList->create(); |
801 | 250 taskList->addLast(newList); |
251 list = newList; | |
252 } | |
253 } | |
254 | |
54 | 255 |
619 | 256 |
479
5bda98b0b56d
Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
475
diff
changeset
|
257 /* end */ |