單晶片工程師筆記
轉職工程師 目前找尋理想中
2010年3月30日 星期二
平行任務分層算法
取自"多核運算與程序設計"
1.先計算任務圖中所有頂點的入度
2.找出所有入度為0的頂點,放入第0層,這樣便得到一個分層
3.假設已得到第K個分層,考慮去除放入0~k層頂點外,其他剩下的頂點所組成的子圖,在子圖中尋找所有入度為0的頂點,放入第K+1層中。
4.令K=K+1,重覆步驟3,直到所有頂點都被放入分層中。
這對RTOS也是很有用的。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言