Logo image
資料流計算機系統之工作分配
Thesis

資料流計算機系統之工作分配

葉建良
Masters, National Tsing Hua University
1984

Abstract

資料流計算機系統平行處理通訊虛耗工作分配資料流組合指令群
設計資料流計算機箹統時,有一個重要問題:如何在增加平行處理與減少通訊虛耗之間做取捨。本研究之目的在提供一個較佳的取捨方法。取拾的問題在兩種資料流計算機模型下,有不同的面貌。在使用分散式配對單元的模型下,取拾問題就是如何把工作分配到各個單元處理器上,使得工作最快完成。在使用集中式配對單元的模型下,問題就是尋求大小適當的指令群,以減少通訊虛耗,同時不致犧牲太多平行處理。本研究將解決工作分配的方法分為兩個階段:第一個階段,先將程式分解成為分配群;第二階段,再將這些分配群平均分配到各個處理單元上執行。在組合指令群方面,本研究分析資料;流程式圖的區域性結構;對於各種區域性結構,舉出其各別的可能□捰X方式,與研究提供的方法在工作分配方面,優於不將程式分解成為分配群,直接□郁﹞幫t到單元處理器的方式。在組合指令群方面,採用組合指令群的系統,性能優□韝ㄠ艦帣捰X指令群的系統。

Metrics

1 Record Views

Details

Logo image