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