透過您的圖書館登入
IP:18.118.254.28
  • 學位論文

具備規則分析技術之高速模糊推論處理器設計

A High Speed Fuzzy Inference Processor with the Capability of Rule Analyzing

指導教授 : 黃世旭
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


模糊邏輯理論最早是由Zadeh所提出。其所提出的模糊集合主要觀念是將人類的經驗法則轉化為模糊推論所使用的模糊規則,並以數學函數將其歸屬度量化來進行推論。 在本篇論文中,我們提出一個適合類梯形歸屬函數之高速模糊推論處理器。我們所提出的模糊推論處理器,最大的特色是在模糊推論前,先行分析輸入變數與模糊規則庫的關係。因此能夠及早找出與輸入變數有所交集的歸屬函數,並且去除與模糊推論結果無貢獻的規則。由於只有與輸入變數有交集的歸屬函數所組成的模糊規則才會拿來作模糊推論,因此可以大幅節省推論時間。 我們使用CIC所提供的0.35μm標準元件庫,來實現此模糊推論處理器。經由時序分析結果可知其工作頻率達190MHz,推論速度最快可達23.7MFLIPS (Mega Fuzzy Logic Inferences Per Second)。與其他架構比較,我們所提出的架構之適用性及推論速度都有很好的表現。

並列摘要


The theorem of fuzzy logic was presented from Zadeh at the earliest. The main concept of the fuzzy set proposed by Zadeh is to convert the experience rule of human being into the fuzzy set of the fuzzy inference and quantify its membership by mathematical. We proposed a high-speed fuzzy inference processor suitable for the trapezoid-shaped membership function in this paper. The most outstanding characteristic of the proposed fuzzy inference processor is that we analyze the relationship between input variables and fuzzy rules first. So that we can find the membership functions that overlaps the input variables as soon as possible. And ignore the fuzzy rules those are not contributed to the result of the fuzzy inference. We can slash inference time by a wide margin because there are only fuzzy rules composed of the membership functions that overlap the input variable can we use to proceeding fuzzy inference. We use 0.35μm standard cell library presented by CIC to implement the fuzzy inference processor. We can know its working frequency reaches to 190MHz and its inference velocity is up to 23.7MFLIPS (Mega Fuzzy Logic Inferences Per Second) through the result of timing analysis. Compared with other architecture, the suitability and inference velocity of the architecture proposed in this paper exhibit quite well.

參考文獻


[17] S.H. Huang and J.Y. Lai, “An Efficient Membership Function Representation For High-Resolution Fuzzy Systems”, in the Chung Yuan Journal, vol. 29, pp. 285--291,2001.
[1] L.A. Zadeh, “Fuzzy sets,” Inf. Control, vol.8, pp. 338--351, 1965.
[3] Shouping Guan, Han-Xiong Li and Tso, S.K, “Multivariable Fuzzy Supervisory Control for The Laminar Cooling Process of Hot Rolled Slab”, IEEE Trans. on Control Systems Technology, vol. 9, pp. 348--356, 2001.
[4] D. Sinha, P. Sinha, E. R. Dougherty and S. Batmen, “Design and Analysis on Fuzzy Morphological Algorithms for Image Processing”, IEEE Trans. on Fuzzy Systems, pp. 570--584, 1997.
[5] Barra, V. and Boire, J.Y., “Automatic segmentation of subcortical brain structures in MR images using information fusion”, IEEE Trans. on Medical Imaging, vol. 20, pp. 549--558, 2001.

延伸閱讀