查詢結果分析
相關文獻
- 利用多方格連接與全通匯流排計算機求旋積及確定特徵值之分割演算法
- 利用方格連接和多全通匯流排計算機來求Crout分4解法之分割演算法
- Sequential Eigenstructure Assignment with Minimal State-Feedback Gain
- Sequential Eigenstructure Assignment with Maximal Stability Robustness
- 以大衛生演算法建構之三維爐心擾動計算方法
- 150秒角隨機點立體圖之製作
- The Analysis & Recongnition between Noise and Chaos on the Laser System
- Torsional Vibration Suppression by Excitation Control of Synchronous Motor Driving Mass-Spring Load Systems
- Analysis of Robust Eigenvalue--Clustering in a Ring for Linear Uncertain Discrete Time-Delay Systems
- 常態混合模式的模糊分割之資料模擬研究
頁籤選單縮合
題名 | 利用多方格連接與全通匯流排計算機求旋積及確定特徵值之分割演算法 |
---|---|
作者姓名(中文) | 陳世雄; | 書刊名 | 高苑技術學報 |
卷期 | 2 1993.02[民82.02] |
頁次 | 頁103-112 |
分類號 | 310.15 |
關鍵詞 | 方格連接計算機; 全通匯流排; 分割演算法; 旋積; 特徵值; MCC; Multiple global buses; Partitioned algorithm; Convolution; Eigenvalue; |
語文 | 中文(Chinese) |
中文摘要 | 多方格連接與全通區流排計算機(MCC with Multiple Global Buses)是改良自多方格連接計算機(MCC)的一種平行處理器,它不懂具有多方格連接計算機的區域傳輸能力,透過本身特有的全通區流排,更提昇了它在整體傳輸上的傳播效能。 因此我們以多方格連接與全通匯流排計算機為硬體架構,進一步探討有關平行演算法方面的問題,而一般在演算法方面的討論,均僅止於考慮資料量大小與處理單元數量相同之情形,但實際上,處理單元數量基於成本與VLSI技術之考量是受到相當限制的,因此對資料做適當的分割(partition)並對演算法重新加以探討以符合有限處理單元是有其必要的。 我們將依據上述觀點,對二維旋積及確定特徵值等演算法進行探討,在二維旋積方面我們提出:將資料移向視窗起始點之二維旋積分割演算法,其時間種難度為O(W2N2/P2)。而在確定特徵值方面,我們提出:利用循環轉換順序之確定特徵值分割演算法,其時間複雜度為O(N2logN/P2),兩者均大大改善循序計算機之處理述度。 |
英文摘要 | Mesh-connected computer with multiple global buses (MCCMGB) is a parallel processing computer by improving the mesh-connected computer (MCC). By using the multiple global buses, MCCMGB promotes the ability of global broadcasting. We will set point on the research of 2-D convolution and eigenvalues determination partitioned algorithms on MCCMGB. On 2-D convolution, we proposed 2-D convolution partitioned algorithms by shifting data toward the window initial point. The time complexity is O(W2K2). On eignvalues determination, we also purpose eigenvalue determination partitioned algorithms by using circular transformation order. The time complexity is O(N3logN/P2). |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。