Mercurial > hg > Members > kono > Cerium

annotate TaskManager/kernel/ppe/TaskManagerImpl.cc @ 496:58240647b23b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
PS3 double linked TaskQueue worked.
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sat, 10 Oct 2009 20:32:55 +0900
parents 17319af4ee39
children 9d225ba0c34f
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
5
75f184d16fa5 *** empty log message ***
gongo
parents: 3
diff changeset
1 #include <stdio.h>
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
2 #include "TaskManagerImpl.h"
46
f154d9d07a42 *** empty log message ***
gongo
parents: 42
diff changeset
3 #include "types.h"
f154d9d07a42 *** empty log message ***
gongo
parents: 42
diff changeset
4 #include "error.h"
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
5 #include "../sys_task/SysTask.h"
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
6
220
gongo@localhost.localdomain
parents: 115
diff changeset
7 static HTaskPtr systask_start;
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
8 static HTaskPtr systask_finish;
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
9
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
10 void
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
11 noaction(void *p)
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
12 {
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
13 }
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
14
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
15 TaskManagerImpl::TaskManagerImpl(int num)
480
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
16 : machineNum(num) {
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
17 activeTaskQueue = new TaskQueueInfo();
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
18 waitTaskQueue = new TaskQueueInfo();
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
19 taskQueueImpl = new TaskQueueInfo();
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
20 }
50
7927e00fb8e2 *** empty log message ***
gongo
parents: 48
diff changeset
21
220
gongo@localhost.localdomain
parents: 115
diff changeset
22 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
23 * 一番最初に PPE で実行される systask_start
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
24 * 一番最後に、全てのタスクの終了を待つ systask_finish
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
25 * 番兵的な意味で実装
220
gongo@localhost.localdomain
parents: 115
diff changeset
26 */
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
27 void
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
28 TaskManagerImpl::systask_init(void)
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
29 {
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
30 systask_register();
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
31
220
gongo@localhost.localdomain
parents: 115
diff changeset
32 systask_start = create_task(SYSTASK_START);
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
33 systask_finish = create_task(SYSTASK_FINISH);
220
gongo@localhost.localdomain
parents: 115
diff changeset
34
gongo@localhost.localdomain
parents: 115
diff changeset
35 systask_start->spawn();
gongo@localhost.localdomain
parents: 115
diff changeset
36
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
37 // systask_finish で spawn すると
220
gongo@localhost.localdomain
parents: 115
diff changeset
38 // systask_finish->wait_for(systask_finish);
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
39 // とかなって無限ループになるので、
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
40 // これだけは明示的に append_waitTask() で
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
41 TaskQueuePtr q = taskQueueImpl->create(systask_finish);
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
42 append_waitTask(q);
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
43 }
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
44
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
45 HTaskPtr
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
46 TaskManagerImpl::create_task(int cmd)
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
47 {
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
48 HTaskPtr new_task;
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
49
475
e083c4ff91c1 BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 373
diff changeset
50 new_task = htaskImpl->create(cmd);
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
51 new_task->post_func = noaction;
63
54355e641172 *** empty log message ***
gongo
parents: 58
diff changeset
52 new_task->mimpl = this;
54355e641172 *** empty log message ***
gongo
parents: 58
diff changeset
53
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
54 return new_task;
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
55 }
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
56
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
57 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
58 * task の依存関係を設定
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
59 * master task が終わってから、slave task を実行するように
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
60 * master->wait_for(slave);
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
61 */
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
62 void
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
63 TaskManagerImpl::set_task_depend(HTaskPtr master, HTaskPtr slave)
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
64 {
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
65 TaskQueuePtr m, s;
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
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
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
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
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
73 }
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
74
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
75 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
76 * タスクを実行可能キューまたは待機キューへ追加する。
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
77 * 依存関係が満たされていれば active, まだだったら wait へ。
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
78 * task->spawn();
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
79 */
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
80 void
18
0c9341da4522 *** empty log message ***
gongo
parents: 5
diff changeset
81 TaskManagerImpl::spawn_task(HTaskPtr task)
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
82 {
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
83 // waiter // master
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
84 // waitee // slave
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
85 TaskQueuePtr q = taskQueueImpl->create(task);
480
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
86 if (task->wait_i->empty()) {
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
87 append_activeTask(q);
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
88 } else {
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
89 append_waitTask(q);
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
90 }
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
91
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
92 systask_finish->wait_for(task);
3
2356238ebea7 *** empty log message ***
gongo
parents:
diff changeset
93 }
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
94
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
95 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
96 * Task を実行可能キューに追加する
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
97 */
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
98 void
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
99 TaskManagerImpl::append_activeTask(TaskQueuePtr q)
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
100 {
479
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
101 activeTaskQueue->addLast(q);
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
102 }
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
103
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
104 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
105 * タスクが実行する CPU を選択する
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
106 *
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
107 * 現在は CPU_PPE, CPU_SPE, SPE_ANY, SPE_0, SPE_1, ..., SPE_5
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
108 * types.h に書いてます。
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
109 */
65
519d24aa7ac8 *** empty log message ***
gongo
parents: 63
diff changeset
110 void
519d24aa7ac8 *** empty log message ***
gongo
parents: 63
diff changeset
111 TaskManagerImpl::set_task_cpu(HTaskPtr task, CPU_TYPE type)
519d24aa7ac8 *** empty log message ***
gongo
parents: 63
diff changeset
112 {
519d24aa7ac8 *** empty log message ***
gongo
parents: 63
diff changeset
113 task->cpu_type = type;
519d24aa7ac8 *** empty log message ***
gongo
parents: 63
diff changeset
114 }
519d24aa7ac8 *** empty log message ***
gongo
parents: 63
diff changeset
115
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
116 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
117 * 終了したタスクから依存の処理とか
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
118 * post_func() はこのタスクが終了したら実行する関数。
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
119 *
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
120 * @param [task] 終了したタスク
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
121 */
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
122 void
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
123 TaskManagerImpl::check_task_finish(HTaskPtr task)
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
124 {
480
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
125 while(TaskQueue *p = task->wait_me->poll()) {
479
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
126 HTaskPtr htask = (HTaskPtr)p->task;
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
127 TaskQueueInfo *wait_i = htask->wait_i;
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
128 // 相手の wait queue から自分(を指しているTaskQueue)を削除
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
129 wait_i->remove(p->waiter);
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
130 // queue を free する
493
dd091fe6128e fix free conflict.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 483
diff changeset
131 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
132
493
dd091fe6128e fix free conflict.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 483
diff changeset
133 wait_i->free_(p);
479
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
134 }
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
135
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
136 task->post_func(task->post_arg);
475
e083c4ff91c1 BufferManager removed.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 373
diff changeset
137 htaskImpl->free(task);
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
138 }
42
aa11038dbdc1 *** empty log message ***
gongo
parents: 18
diff changeset
139
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
140
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
141 void
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
142 TaskManagerImpl::append_waitTask(TaskQueuePtr q)
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
143 {
479
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
144 waitTaskQueue ->addLast(q);
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
145 }
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
146
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
147 /**
298
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
148 * waitQueue の中で依存関係を満たしたタスクは
58fd16298954 from EUC to UTF-8
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
149 * activeQueue へ移す
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
150 */
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
151 void
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
152 TaskManagerImpl::wakeup_waitTask(void)
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
153 {
495
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
154
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
155 for(TaskQueuePtr p = waitTaskQueue->getFirst(); p;) {
373
eab18aa0c7f6 MemList not working
kazz@kazzone.cr.ie.u-ryukyu.ac.jp
parents: 298
diff changeset
156 HTaskPtr task = (HTaskPtr)p->task;
480
46464727d825 TaskQueueInfo initiaization...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 479
diff changeset
157 if (task->wait_i->empty()) {
495
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
158 TaskQueuePtr next = waitTaskQueue->getNext(p);
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
159 waitTaskQueue->remove(p);
496
58240647b23b PS3 double linked TaskQueue worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 495
diff changeset
160 append_activeTask(p);
495
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
161 p = next;
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
162 } else {
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
163 p = waitTaskQueue->getNext(p);
17319af4ee39 fix wakeup_task
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 493
diff changeset
164 }
109
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
165 }
5c194c71eca8 Cerium cvs version
gongo@gendarme.local
parents: 94
diff changeset
166 }
54
90523ccc4dff *** empty log message ***
gongo
parents: 50
diff changeset
167
479
5bda98b0b56d Double Linked List base TaskQueue
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 475
diff changeset
168 /* end */