A fuzzy inductive learning algorithm for parallel loop scheduling

Abstract

The conventional symbolic learning algorithm can not infer data that contains fuzzy information. In the past few years, we have designed a parallel loop scheduling based upon knowledge based approach that is called KPLS to choose an appropriate schedule for different loop to assign loop iterations to a multiprocessor system for achieving high speedup rates. Unfortunately, we found that these attributes that were applied in KPLS contain some fuzzy information, which are inapplicable to the traditional symbolic learning strategy for inferring some concept descriptions. In this paper, we apply fuzzy set concept to AQR learning algorithm that is called FAQR. FAQR which can induce fuzzy linguistic rules from fuzzy instances is then proposed to solve the above parallel loop scheduling problem. Some promising inference rules have been found and applied to infer the choice of parallel loop scheduling. Besides, we apply FAQR in IRIS Flower Classification Problem. Experimental results show that our method yields high accuracy in both different domains.