Logo image
資料相關圖至平行計算結構之映射
Thesis

資料相關圖至平行計算結構之映射

魯立忠
Masters, National Tsing Hua University
1984

Abstract

資料相關圖平行計算結構映射區域導向 LOCALITY
新一代電腦必須具備快速運算的能力,才能在短時間作在確的分析與判斷超大型積體電路技術,第來廉價,高密度的記憶體及可做複雜工作的運算器所以多處理器計算機結構是必然趨勢,電腦組織,程式分段及分配策略,及同步技術都須重新探討以避免傳統凡紐曼模式的瓶頸,本篇論文討論兩種採用資料流同步技術的運算模式,一類是平行導向,目的在使任何資料相關圖能映射至運算器且對可平行處理的部分沒有不必要的阻擋,所以總體的記憶體及運算器之間必須完全連接,編譯方法及同步技術是主要論點,另一類是區域導向(Locality),一個運算器只能與附近的限制。我們討論三種映射方法,轉換資料相關圖以適合線性,樹狀或網狀的連接,結論中並提出新一代電腦的可能架構。

Metrics

1 Record Views

Details

Logo image