延續上篇

關於Mapping還有一些重點

Decision Tree of Mapping Strategy

分 static number of task 與 dynamic number of task 兩種

static number of task : 這是在說Task的數量是固定的已知的！

例如100x100的矩陣相乘需要的計算量

是固定要做1000次的

dynamic number of task：這是說Task的數量是未知，未固定的。

例如抓網頁的程式，我不會預先知道要抓幾頁才會完

dynamic load balancing

我在算 他在休息，就把工作塞給他

動態地分配，只要有在休息的就可以配置task

run-time task scheduling ： 切成很多很多短短的工作，並且不斷地動態配置工作！

一個task給很多處理器

很多個task給處理器

分不平均：一個處理器很多task

負責分配工作的這件事是個bottleneck 當很多很多人在等他分工作時，就可能造成等待，所以如果task與processor的數量比沒辦法分到1:1的話

那就請超過 10:1 吧 ratio of tasks to processors is at least 10:1

今天比較少，因為功課寫不完所以書沒看多少ＱＱ

下回待續