Logo image
各種聯合演譯法在不同的計算機架構下之效能評估
Thesis

各種聯合演譯法在不同的計算機架構下之效能評估

洪偉文
Masters, National Tsing Hua University
1987

Abstract

聯合演譯法演譯法計算機架構巢狀迴路法分類合併法雜漫過濾法雜漫切割法索引法
本篇論文針對五種基本的聯合演譯法(join algorithm)做效能的評估(performan-ce evaluation) 。這五種基本的聯合演譯法包括:巢狀迴路法(nested loop met-hod)、 分類合併法(sort merge method)、 雜澆過濾法(hash filtering meth-od)、雜澆切割法(hash partitioning method)和索引法(indexing method) 。評估各種聯合演譯法的效能時所考慮的因素包括:處理機之間的通訊時間(interpr-ocessor communication time)、輸出輸入的時間(I╱O time) 和中央處理機處理的時間(CPU time)。分析的結果顯示:不論是在控制驅動(control-driven) 或是資料驅動(data-d-riven) 的計算機架構(computer architecture) 下,沒有任何一種聯合演譯法都有它自己的優點和缺點。因此,我們認為一種高效能的聯合演譯法應該是由本篇論文所討論的五種基本聯合演譯法中的二種或二種以上的聯合演譯法所組成。如此才能達到彌補本身缺點發揮他人長處的目的。

Metrics

1 Record Views

Details

Logo image