Using graph greedy coloring algorithms in the hardware implementation of the HFIS fuzzy inference system

被引:0
|
作者
Wyrwol, Bernard [1 ]
机构
[1] Politech Slaska, Wydzial Automatyki Elekt & Informatyki, Inst Elekt, PL-44100 Gliwice, Poland
来源
PRZEGLAD ELEKTROTECHNICZNY | 2011年 / 87卷 / 10期
关键词
fuzzy inference; linguistic decomposition; graph vertex coloring; FPGA;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Hardware costs and computing time of the hardware implementation of the fuzzy inference system can be decreased using decomposition technique based on projection and partitioning. The paper presents the partitioning method of the knowledge base using graph vertex coloring algorithms. It discusses finally obtained results dependent on rule (graph vertex) arrangement and hardware cost estimation of the implementation the GCM module in the FPGA-FIS fuzzy inference system. (Using graph greedy coloring algorithms in the hardware implementation of the HFIS fuzzy inference system).
引用
收藏
页码:64 / 67
页数:4
相关论文
共 50 条
  • [1] DESIGN AND IMPLEMENTATION OF A HARDWARE FUZZY INFERENCE SYSTEM
    HUNG, DL
    ZAJAK, WF
    [J]. INFORMATION SCIENCES-APPLICATIONS, 1995, 3 (03): : 193 - 207
  • [2] Matlab algorithms for traffic light assignment using fuzzy graph, fuzzy chromatic number, and fuzzy inference system
    Rosyida, Isnaini
    Nurhaida
    Narendra, Alfa
    Widodo
    [J]. METHODSX, 2020, 7
  • [3] Greedy Graph Coloring and Hungarian Algorithms for Resource Scheduling in TWDM-PON
    Arnaout, Sandra
    Rahman, Md Arifur
    Mowla, Md Munjure
    Hausman, Slawomir
    Korbel, Piotr
    [J]. IEEE Access, 2024, 12 : 190400 - 190410
  • [4] A greedy approach to replicated content placement using graph coloring
    Ko, BJ
    Rubenstein, D
    [J]. SCALABILITY AND TRAFFIC CONTROL IN IP NETWORKS II, 2002, 4868 : 289 - 298
  • [5] Fuzzy Hardware Tool: An Adaptable Tool to Facilitate the Implementation of Fuzzy Inference Systems in Hardware
    Valdez, Rogelio
    Maldonado, Yazmin
    Quevedo, Joel A.
    [J]. ELECTRONICS, 2023, 12 (13)
  • [6] An Implementation of Opinion Mining Using Fuzzy Inference System
    Priyadarshi, Rashmi
    Rawat, Seema
    Kumar, Praveen
    [J]. 2014 INNOVATIVE APPLICATIONS OF COMPUTATIONAL INTELLIGENCE ON POWER, ENERGY AND CONTROLS WITH THEIR IMPACT ON HUMANITY (CIPECH), 2014, : 127 - 132
  • [7] Reconfigurable Implementation of Fuzzy Inference System Using FPGA
    Mohammadi, Mehdi
    Shaout, Adnan
    [J]. 2017 INTERNATIONAL CONFERENCE ON NEW TRENDS IN COMPUTING SCIENCES (ICTCS), 2017, : 18 - 23
  • [8] Spatial Hardware Implementation for Sparse Graph Algorithms in GraphStep
    Delorimier, Michael
    Kapre, Nachiket
    Mehta, Nikil
    Dehon, Andre
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2011, 6 (03)
  • [9] Fuzzy Graph Coloring Using Grobner Basis
    Jafari, Hossein
    Farahani, Hamed
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2024, 20 (02) : 473 - 486
  • [10] Hardware implementation of traffic controller using fuzzy expert system
    Islam, Md. Shabiul
    Bhuyan, M. S.
    Azim, Md. Anwarul
    Teng, L. K.
    Othman, Masuri
    [J]. 2006 International Symposium on Evolving Fuzzy Systems, Proceedings, 2006, : 325 - 330