查詢結果分析
來源資料
頁籤選單縮合
| 題 名 | CAPMA: A Content-Addressable Pattern Match Architecture for Production Systems=CAPMA: 一種生成系統的內容定址式樣本比對架構 |
|---|---|
| 作 者 | 竇奇; | 書刊名 | 國立雲林技術學院學報 |
| 卷 期 | 1 1992.06[民81.06] |
| 頁 次 | 頁15-21 |
| 分類號 | 448.51 |
| 關鍵詞 | 生成系統; 內容定址記憶體; 比對過程; Production system; Content-addressable memong; Match process; |
| 語 文 | 英文(English) |
| 中文摘要 | CAPMA 是一種有效的局部平行式樣本比對架構,用以加速生成系統比 對過程的執行時間。所採用的演算法不僅將內容定址記憶體用作工作記憶要素 的緩衝器,更藉其快速比對能力提供了生成系統法則左手邊樣本間交互關係的 評比功能。CAPMA 先將生成法則的左手邊編譯成一種新而簡的表達型態,再 開創出一種以雙層內容定址記憶體陣列架構為基礎的存取策略,來計算生成系 統的衝突集。上下二層的內容定址記憶體陣列均予CAPMA 以下二個好處:(1) 並行性,提供CAPMA 以十億分之一秒級的速度進行樣本平行比對。(2)齊一性, 提供CAPMA 構建陣列式的比對處理要素。由於內容定址記憶體的內容具有容 易更動的特性,生成系統的知識在CAPMA 內可輕易增、減或變動。CAPMA 同 時大幅減化了工作記憶體所需的維護和控制工作。初步的時序模擬指示CAPMA 在20MHZ的操作頻率下,其執行速度可達每秒約八仟個比對週期。 |
本系統中英文摘要資訊取自各篇刊載內容。