A fuzzy algorithm for multiprocessor bus arbitration

The performance of a multiprocessor system is largely contingent upon the efficiency of the elected bus arbitration algorithm. A fuzzy algorithm for multiprocessor bus arbitration is proposed. The authors describe the fuzzy arbitration protocol (FAP) and the structure of the required knowledge base. The ideal arbitration protocol balances the system´s throughput against fairness. The performance goals are balanced when the average wait time is minimized and fairness in arbitration is maximized. FAP clearly shows superior performance in optimizing the performance goals. Simulation results are reported and analyzed. The hardware implementation of the proposed FAP and related issues are discussed.