文章詳目資料
國防管理學報
加入收藏
下載文章
中文摘要
此篇文章提出一具高可靠度之分割矩陣演算法，這種新的演算法則極適用於超大型積體電路 (VLSI)陣列處理器之架構。在實際應用上，快速且正確的解決大量之科技性計算或統計分 析是極其必要的，因爲VLSI製造技術的進步，即時處理大量資料已成爲可行。但因受限於I C上處理器數量的限制，較大矩陣仍需先經分割才能被適切的處理。此外，除了快速處理資料外 我們亦希望經過這塑冗長運算後，解答是正確無誤的，爲了解決這狴問題，本文提出一有效率且具高可靠度的演算法來處理須經分割的大型矩陣運算。因爲，一般矩陣運算不外乎加法、乘法、LU分解及反矩陣合成，所以我們⑴先就這四種運算設計出四個特殊1C模組，使每一模組具有容錯的功能，亦即均能檢査出計算後的錯誤並更正錯誤。⑵證明對任一大矩陣的四基本運算均可經分割後由上述四個基本模組處理而得高可靠度的結果。