新的並行算法及面向新的並行算法的新型並行體系結構

《新的並行算法及面向新的並行算法的新型並行體系結構》是依託北京科技大學，由高慶獅擔任項目負責人的面上項目。

基本介紹

• 中文名：新的並行算法及面向新的並行算法的新型並行體系結構
• 依託單位：北京科技大學
• 項目負責人：高慶獅
• 項目類別：面上項目
• 批准號：69673037
• 申請代碼：F0201
• 負責人職稱：教授
• 研究期限：1997-01-01 至 1999-12-31
• 支持經費：14（萬元）

項目摘要

要巨型機有效解決國防和國民經濟建設的計算問題，關鍵是把被計算的問題（特別是本來屬於串列計算問題）進行並行化。本課題是串列計算問題的並行化的典型問題，所取得的成果都是在國際最好的研究成果的基礎上，進行推廣或改進。通過兩類有重要套用背景（數值計算和資料庫等）的典型問題（一類遞推和歸併程式），研究串列問題並行化的一般方法。所取得的成果有把Batcher的K=2個單調序列合併成為一個有序序列的著名Bitonic排序方法和理論，第一次推廣，擴充成為對K=2K或K=2K-Bitonic排序方法和理論。全部成果都已發表在中國科學（3篇）和計算機學報（2篇）。