Abstract
以往電腦的發展是製造功能越來越強，速度越來越快的電腦，由於速度的極限是光速的限制，使得我們要突破目前的技術變得非常困難。而近代科學及工程的問題卻很大，小型電腦的功能已不敷需求。電腦硬體的技術使晶片內部的零件越來越多，但體積卻越來越小，價格也越來越便宜。使得我們可以一次使用好幾個超大型的晶片，讓它們一起工作。也就是平行計算機結構的觀念。理論上若使用幾部電腦一起工作，就可以得到幾倍的速度提昇。但超大型晶片的設計費用目前仍然偏高，製造出來的晶片必須有很廣的應用範圍才符合經濟原則。而線性規劃問題正好具備這種條件，它本身的運算很規則適合做成超大型晶片，而且它的應用範圍很廣。本篇論文我們使用固定的矩陣處理機的結構提出了一種平行的計算方法來解決線性規劃的問題。