Mercurial > hg > Members > kono > Cerium
annotate TaskManager/kernel/schedule/Scheduler.cc @ 388:82cb9368e3ff
MemHash (OS X version)
| author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Thu, 06 Aug 2009 23:30:26 +0900 |
| parents | 5e2d30bfbf23 |
| children | 136ff78c9e74 |
| rev | line source |
|---|---|
| 48 | 1 #include <stdio.h> |
| 50 | 2 #include <stdlib.h> |
| 42 | 3 #include "Scheduler.h" |
| 4 #include "SchedNop.h" | |
| 5 #include "error.h" | |
| 386 | 6 #include <assert.h> |
| 42 | 7 |
|
313
c9f8cfcdc5c2
fix ppu mail box waiting (mainMem allocate)
kono@localhost.localdomain
parents:
301
diff
changeset
|
8 /* |
|
c9f8cfcdc5c2
fix ppu mail box waiting (mainMem allocate)
kono@localhost.localdomain
parents:
301
diff
changeset
|
9 * Edit kernel/schedule/xx.cc, Cell/spe/xx.cc will be over writen by this. |
|
c9f8cfcdc5c2
fix ppu mail box waiting (mainMem allocate)
kono@localhost.localdomain
parents:
301
diff
changeset
|
10 * Do not edit Cell/spe/xx.cc unless there is no kernel/schedule/xx.cc files. |
|
c9f8cfcdc5c2
fix ppu mail box waiting (mainMem allocate)
kono@localhost.localdomain
parents:
301
diff
changeset
|
11 */ |
|
c9f8cfcdc5c2
fix ppu mail box waiting (mainMem allocate)
kono@localhost.localdomain
parents:
301
diff
changeset
|
12 |
| 109 | 13 Scheduler::TaskObject task_list[MAX_TASK_OBJECT]; |
| 14 | |
| 15 Scheduler::~Scheduler(void) | |
| 16 { | |
| 17 delete connector; | |
| 18 } | |
| 19 | |
|
301
bcb81858aa62
remove deprecated source. not work.
tkaito@localhost.localdomain
parents:
298
diff
changeset
|
20 /*! @brief speTaskの入出力のパイプラインバッファを確保する |
|
bcb81858aa62
remove deprecated source. not work.
tkaito@localhost.localdomain
parents:
298
diff
changeset
|
21 */ |
|
bcb81858aa62
remove deprecated source. not work.
tkaito@localhost.localdomain
parents:
298
diff
changeset
|
22 |
| 42 | 23 void |
| 24 Scheduler::init(void) | |
| 25 { | |
|
388
82cb9368e3ff
MemHash (OS X version)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
387
diff
changeset
|
26 hash = 0; |
| 42 | 27 init_impl(); |
| 109 | 28 |
| 29 for (int i = 0; i < 2; i++) { | |
| 373 | 30 buff_taskList[i] = (TaskListPtr)allocate(sizeof(TaskList)); |
| 31 buff_inListData[i] = (ListDataPtr)allocate(sizeof(ListData)); | |
| 32 buff_outListData[i] = (ListDataPtr)allocate(sizeof(ListData)); | |
| 109 | 33 } |
| 373 | 34 |
| 109 | 35 buffFlag_taskList = 0; |
| 36 buffFlag_inListData = 0; | |
| 37 buffFlag_outListData = 0; | |
| 38 flag_renewTaskList = 0; | |
| 39 | |
| 298 | 40 // bzero でもいいけど |
| 109 | 41 for (int i = 0; i < MAX_GLOBAL_AREA; i++) { |
| 373 | 42 globalList[i] = NULL; |
| 109 | 43 } |
| 44 | |
| 45 for (int i = 0; i < MAX_MAINMEM_AREA; i++) { | |
| 373 | 46 mainMemList[i] = NULL; |
| 109 | 47 } |
| 373 | 48 |
| 109 | 49 |
| 50 taskGroup = new TaskGroup; | |
| 51 renewTop_taskList = NULL; | |
| 52 renewCur_taskList = NULL; | |
| 42 | 53 } |
| 54 | |
| 55 void | |
| 56 Scheduler::run(void) | |
| 57 { | |
| 58 SchedTaskBase* taskTmp; | |
| 109 | 59 |
| 42 | 60 task1 = new SchedNop(); |
| 61 task2 = new SchedNop(); | |
| 62 task3 = new SchedNop(); | |
| 63 | |
| 64 // main loop | |
| 65 do { | |
| 373 | 66 __debug("----------\n"); |
| 67 task3->write(); | |
| 68 task2->exec(); | |
| 69 task1->read(); | |
| 42 | 70 |
| 373 | 71 taskTmp = task3; |
| 72 task3 = task2; | |
| 73 task2 = task1; | |
| 74 task1 = task1->next(this, taskTmp); | |
| 42 | 75 } while (task1); |
| 76 | |
| 77 delete task3; | |
| 78 delete task2; | |
| 50 | 79 } |
| 48 | 80 |
| 50 | 81 |
| 82 void | |
| 83 Scheduler::finish(void) | |
| 84 { | |
| 109 | 85 free(buff_taskList[0]); |
| 86 free(buff_taskList[1]); | |
| 87 free(buff_inListData[0]); | |
| 88 free(buff_inListData[1]); | |
| 89 free(buff_outListData[0]); | |
| 90 free(buff_outListData[1]); | |
| 42 | 91 } |
| 92 | |
| 109 | 93 /** |
| 298 | 94 * あらかじめ memory allocte してある TaskList の領域を |
| 95 * パイプラインの各処理が交代して使う。 | |
| 109 | 96 */ |
| 42 | 97 TaskListPtr |
| 98 Scheduler::get_curListBuf(void) | |
| 99 { | |
| 109 | 100 buffFlag_taskList ^= 1; |
| 101 | |
| 102 return buff_taskList[buffFlag_taskList]; | |
| 103 } | |
| 104 | |
| 105 | |
| 106 /** | |
| 298 | 107 * あらかじめ memory allocte してある ListData の領域を |
| 108 * パイプラインの各処理が交代して使う。 | |
| 109 | 109 */ |
| 110 ListDataPtr | |
| 111 Scheduler::get_curWriteBuf(void) | |
| 112 { | |
| 113 buffFlag_outListData ^= 1; | |
| 114 return buff_outListData[buffFlag_outListData]; | |
| 115 } | |
| 116 | |
| 117 | |
| 118 ListDataPtr | |
| 119 Scheduler::get_curReadBuf(void) | |
| 120 { | |
| 121 buffFlag_inListData ^= 1; | |
| 122 return buff_inListData[buffFlag_inListData]; | |
| 123 } | |
| 124 | |
| 125 /** | |
| 298 | 126 * タスク内で生成されたタスクを格納する TaskList を取得する |
| 127 * 現在格納に使っている TaskList (renewCur_taskList) が使えるならそれを返す | |
| 128 * もしそうでないなら、新しく TaskList を allocate してそれを返す | |
| 129 * コード中で renewCur_taskList が NULL になるのは | |
| 130 * - プログラム開始時 | |
| 131 * - タスク内生成タスクがある TaskList の実行を新しく始める (Nop2Ready 参照) | |
| 132 * 以上の場合です | |
| 109 | 133 */ |
| 134 TaskListPtr | |
| 135 Scheduler::get_renewListBuf(void) | |
| 136 { | |
| 137 if (renewCur_taskList && renewCur_taskList->length < TASK_MAX_SIZE) { | |
| 373 | 138 return renewCur_taskList; |
| 109 | 139 } else { |
| 373 | 140 TaskListPtr newList = (TaskListPtr)allocate(sizeof(TaskList)); |
| 141 newList->length = 0; | |
| 142 newList->next = NULL; | |
| 143 renewTop_taskList = TaskList::append(renewTop_taskList, newList); | |
| 144 renewCur_taskList = newList; | |
| 145 return newList; | |
| 109 | 146 } |
| 147 } | |
| 148 | |
| 184 | 149 /** |
| 298 | 150 * 次に実行する Renew Task List を返す |
| 184 | 151 * |
| 298 | 152 * @param[in] curList 現在実行中の TaskList |
| 153 * 中断して RenewTaskList を行うため | |
| 154 * バックアップを取っておく | |
| 184 | 155 * @return next RenewTaskList |
| 156 */ | |
| 157 SchedTaskList* | |
| 187 | 158 Scheduler::get_nextRenewTaskList(void) |
| 184 | 159 { |
| 160 if (renewTop_taskList) { | |
| 373 | 161 TaskListPtr list = renewTop_taskList; |
| 162 renewTop_taskList = renewTop_taskList->next; | |
| 163 renewCur_taskList = NULL; | |
| 233 | 164 |
| 373 | 165 list->next = NULL; |
| 166 SchedTaskList *sched | |
| 167 = createSchedTaskList((uint32)list, this, SCHED_TASKLIST_RENEW); | |
| 168 return sched; | |
| 184 | 169 } else { |
| 373 | 170 return NULL; |
| 184 | 171 } |
| 172 } | |
| 173 | |
| 187 | 174 void |
| 175 Scheduler::set_backupTaskList(TaskListPtr cur_taskList) | |
| 176 { | |
| 177 bak_curTaskList = cur_taskList; | |
| 178 } | |
| 179 | |
| 180 void | |
| 181 Scheduler::set_backupTaskListIndex(int cur_index) | |
| 182 { | |
| 183 bakIndex_taskList = cur_index; | |
| 184 } | |
| 185 | |
| 184 | 186 /** |
| 298 | 187 * RenewTaskList 実行前に中断した TaskList を返す |
| 188 * NULL の場合、中断した TaskList は無い。 | |
| 184 | 189 * |
| 190 * @return TaskList | |
| 191 */ | |
| 192 TaskListPtr | |
| 193 Scheduler::get_backupTaskList(void) | |
| 194 { | |
| 187 | 195 TaskListPtr ret = bak_curTaskList; |
| 373 | 196 |
| 187 | 197 bak_curTaskList = NULL; |
| 198 return ret; | |
| 199 } | |
| 200 | |
| 201 int | |
| 202 Scheduler::get_backupTaskListIndex(void) | |
| 203 { | |
| 204 int ret = bakIndex_taskList; | |
| 205 | |
| 206 bakIndex_taskList = 0; | |
| 207 return ret; | |
| 184 | 208 } |
| 209 | |
| 109 | 210 void |
| 211 Scheduler::dma_load(void *buf, uint32 addr, uint32 size, uint32 mask) | |
| 212 { | |
| 213 connector->dma_load(buf, addr, size, mask); | |
| 214 } | |
| 215 | |
| 216 void | |
| 217 Scheduler::dma_store(void *buf, uint32 addr, uint32 size, uint32 mask) | |
| 218 { | |
| 219 connector->dma_store(buf, addr, size, mask); | |
| 220 } | |
| 221 | |
| 222 void | |
| 223 Scheduler::dma_wait(uint32 mask) | |
| 224 { | |
| 225 connector->dma_wait(mask); | |
| 226 } | |
| 227 | |
| 228 void | |
| 229 Scheduler::dma_loadList(ListDataPtr list, void *buff, uint32 mask) | |
| 230 { | |
| 231 connector->dma_loadList(list, buff, mask); | |
| 42 | 232 } |
| 233 | |
| 234 | |
| 109 | 235 void |
| 236 Scheduler::dma_storeList(ListDataPtr list, void *buff, uint32 mask) | |
| 237 { | |
| 238 return connector->dma_storeList(list, buff, mask); | |
| 239 } | |
| 240 | |
| 241 void | |
| 242 Scheduler::mail_write(uint32 data) | |
| 243 { | |
| 244 connector->mail_write(data); | |
| 245 } | |
| 246 | |
| 247 uint32 | |
| 248 Scheduler::mail_read(void) | |
| 249 { | |
| 250 return connector->mail_read(); | |
| 251 } | |
| 252 | |
| 253 TaskGroupPtr | |
| 254 Scheduler::set_groupTask(uint32 command) | |
| 255 { | |
| 256 TaskGroupPtr ret = taskGroup; | |
| 257 | |
| 258 reload_groupTask(); | |
| 259 | |
| 260 ret->command = command; | |
| 261 return ret; | |
| 262 } | |
| 263 | |
| 264 void | |
| 265 Scheduler::add_groupTask(TaskGroupPtr group, TaskPtr task) | |
| 266 { | |
| 267 group->add(task); | |
| 268 } | |
| 269 | |
| 270 void | |
| 271 Scheduler::remove_groupTask(TaskGroupPtr group, TaskPtr task) | |
| 42 | 272 { |
| 109 | 273 group->remove(task); |
| 274 } | |
| 275 | |
| 276 void | |
| 277 Scheduler::reload_groupTask(void) | |
| 278 { | |
| 279 taskGroup = new TaskGroup; | |
| 280 } | |
| 281 | |
| 282 uint32 | |
| 283 Scheduler::status_groupTask(TaskGroupPtr group) | |
| 284 { | |
| 285 return group->status(); | |
| 286 } | |
| 287 | |
| 386 | 288 /* |
| 289 ここから下は、memory 以下にあるべき | |
| 290 */ | |
| 291 | |
| 109 | 292 void* |
| 293 Scheduler::global_alloc(int id, int size) | |
| 294 { | |
| 295 globalList[id] = allocate(size); | |
| 296 return globalList[id]; | |
| 297 } | |
| 298 | |
| 299 void* | |
| 300 Scheduler::global_get(int id) | |
| 301 { | |
| 302 return globalList[id]; | |
| 303 } | |
| 304 | |
| 305 void | |
| 373 | 306 Scheduler::global_set(int id, void *addr) |
| 307 { | |
| 308 globalList[id] = addr; | |
| 309 } | |
| 310 | |
| 311 void | |
| 109 | 312 Scheduler::global_free(int id) |
| 313 { | |
| 314 free(globalList[id]); | |
| 315 globalList[id] = NULL; | |
| 316 } | |
| 317 | |
| 318 /** | |
| 298 | 319 * mainMem_alloc で確保したメインメモリの領域アドレスを返す。 |
| 320 * これは Fifo, Cell で共通 | |
| 109 | 321 */ |
| 322 void* | |
| 323 Scheduler::mainMem_get(int id) | |
| 324 { | |
| 325 return mainMemList[id]; | |
| 42 | 326 } |
| 327 | |
| 328 | |
| 109 | 329 /** |
| 298 | 330 * 本当は Scheduler クラスに入れるべきなんだろうか。。。 |
| 331 * なんか手抜きの感がある | |
| 109 | 332 */ |
| 333 void | |
| 334 register_task(int cmd, Scheduler::TaskObject task) | |
| 42 | 335 { |
| 109 | 336 task_list[cmd] = task; |
| 42 | 337 } |
| 373 | 338 |
| 339 /*! | |
| 386 | 340 |
| 341 size 単位のMemory Segment を count 個作る | |
| 342 | |
| 373 | 343 @param [size] リストの要素１つのサイズ |
| 344 @param [count] 要素数 | |
| 345 @return allocate した領域のポインタ | |
| 346 | |
| 347 */ | |
| 348 MemList* | |
| 349 Scheduler::createMemList(int size, int count) | |
| 350 { | |
| 351 uint32 head_size = round_up16(sizeof(MemorySegment)); | |
| 352 uint32 seg_size = round_up16(head_size+size); | |
| 353 char* mseg = (char*)allocate(seg_size*count); | |
| 354 MemList* mlist = new MemList((MemorySegment*)mseg); | |
| 355 | |
|
388
82cb9368e3ff
MemHash (OS X version)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
387
diff
changeset
|
356 if (!hash) { |
|
82cb9368e3ff
MemHash (OS X version)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
387
diff
changeset
|
357 hash = new MemHash(); |
|
82cb9368e3ff
MemHash (OS X version)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
387
diff
changeset
|
358 } |
|
82cb9368e3ff
MemHash (OS X version)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
387
diff
changeset
|
359 |
| 373 | 360 for(int i = 0; i < count; i++) { |
| 361 MemorySegment* next = (MemorySegment*)(mseg+seg_size*i); | |
| 362 char* data = (char*)next+head_size; | |
| 363 next->data = (void*)data; | |
| 386 | 364 next->size = size; |
| 373 | 365 mlist->addLast(next); |
| 366 } | |
| 367 | |
| 368 return mlist; | |
| 369 } | |
| 386 | 370 |
| 371 /*! | |
| 372 | |
| 373 Main Memory のSegmentを取得する | |
| 374 | |
| 375 @param [addr] Main Memory のアドレス | |
| 376 @param [m] Mem List | |
| 377 @return allocate した領域のポインタ | |
| 378 | |
| 379 memory directory にあるべきだが... | |
| 380 | |
| 381 */ | |
|
387
5e2d30bfbf23
no compile error but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
386
diff
changeset
|
382 MemorySegment * |
| 386 | 383 Scheduler::get_segment(memaddr addr, MemList *m) |
| 384 { | |
| 385 MemorySegment *s = hash->get(addr); | |
| 386 if (s) { | |
| 387 /* 既に load されている */ | |
| 388 return s; | |
| 389 } | |
| 390 | |
| 391 /* LRU なので、もっとも使われてない segment を上書きする */ | |
| 392 s = m->getLast(); | |
| 393 m->moveToFirst(s); | |
| 394 | |
| 395 memaddr old_addr = s->address; | |
|
387
5e2d30bfbf23
no compile error but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
386
diff
changeset
|
396 s->tag = get_tag(); |
|
5e2d30bfbf23
no compile error but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
386
diff
changeset
|
397 dma_load(s->data, addr, |
| 386 | 398 s->size, s->tag); |
| 399 /* 前のをhashから削除 */ | |
| 400 hash->remove(old_addr); | |
| 401 /* 新しいaddress を登録 */ | |
| 402 s->address = addr; | |
| 403 hash->put(s->address, s); | |
| 404 | |
| 405 return s; | |
| 406 } | |
| 407 | |
| 408 uint32 | |
| 409 Scheduler::get_tag() | |
| 410 { | |
| 411 return 0; | |
| 412 } | |
| 413 | |
| 414 /*! | |
| 415 | |
| 416 Main Memory のSegmentを書き出す | |
| 417 Segment は get_segement されていて、 | |
| 418 追い出されていてはいけない。 | |
| 419 それを保証するのは難しい? | |
| 420 | |
| 421 @param [addr] Main Memory のアドレス | |
| 422 @param [m] Mem List | |
| 423 @return allocate した領域のポインタ | |
| 424 | |
| 425 */ | |
| 426 void | |
| 427 Scheduler::put_segment(MemorySegment *s) | |
| 428 { | |
|
387
5e2d30bfbf23
no compile error but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
386
diff
changeset
|
429 dma_store(s->data, s->address, |
| 386 | 430 s->size, s->tag); |
| 431 } | |
| 432 | |
| 433 /*! | |
| 434 | |
| 435 Main Memory のSegmentを読込、書き出しを待つ | |
| 436 | |
| 437 @param [id] MemorySegment のid | |
| 438 | |
| 439 */ | |
| 440 void | |
|
387
5e2d30bfbf23
no compile error but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
386
diff
changeset
|
441 Scheduler::wait_segment(MemorySegment *s) |
| 386 | 442 { |
|
387
5e2d30bfbf23
no compile error but not worked.
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
386
diff
changeset
|
443 dma_wait(s->tag); |
| 386 | 444 } |
| 445 | |
| 446 /* end */ |