2010年3月31日 星期三

工作流模式(workflow pattern)相關資料

›
為了找出並行計算上的各種狀況，需要找到可以表達的模型。 目前已知並行狀態機可以使用Petri Net來表達。 在找Petri Net資料中，找到了工作流模式(workflow pattern)。 也就是所有並行式工作流，都可以使用工作流模式內的模型來表達。 工作流模式基本模型有2...
2010年3月30日 星期二

多線程退出算法

›
取自"多核計算與程序設計" 第二章重點，主要在三張圖。

平行任務分層算法

›
取自"多核運算與程序設計" 1.先計算任務圖中所有頂點的入度 2.找出所有入度為0的頂點，放入第0層，這樣便得到一個分層 3.假設已得到第K個分層，考慮去除放入0~k層頂點外，其他剩下的頂點所組成的子圖，在子圖中尋找所有入度為0的頂點，放入第K+1...
2010年3月16日 星期二

"多核計算與程式設計"介紹

›
1.讀書原由   在CUDA程式設計上面遇到許多多核心程式計算的問題。個人從單核心作業系統一下子變成多核心程式設計，才發覺對於多核心知識的不足。   而CPU多核心已流行數年，在新的PC硬體上，要使用雙核心已是基本配備。意指，多核心已經是免費午餐。   但在軟體...
4 則留言:
2010年2月20日 星期六

8051簡單多工7：堆疊(stack)使用狀況

›
發現忘了說使用這個架構是為了什麼。當然是省記憶體，但到底是省到那一種。答案是我想省下使用8051 Register file。 有玩8051的應該會知道8051產生副程式呼叫所使用的堆疊在那裏，就是Registers file。問題是它的大小只有256byte。 也就是說，最大只...
2010年2月18日 星期四

8051簡單多工6：核心編譯之組語

›
這篇是給慣用組合語言的人做為比較的，並且看看8051是如何去做函式指標呼叫。 我使用SDCC的組譯程式來看，因為Keil c的比較複雜。以下為main()中程式轉成組合語言段落： C語言部分：前面數字為行號，可以在組合語言中找到對應段落。TASK_NUM設為4 77: void ...

8051簡單多工5：使用上的調整及範例

›
編譯環境差異： 目前在Keil c及SDCC下編譯皆有過。但Bee沒有使用SDCC實際去執行過。不過SDCC編出來的組合語言看來沒有問題，應是可以用的。 核心加速： 在看編出來的組合語言，可以發現Bee使用除餘(%)來做FuncID調整會動用到除法，使執行效率下降。 比較好的寫法...