Hierarchical fuzzy configuration of implementation strategies

Angela Sodan, Vicenç Torra
1999 Proceedings of the 1999 ACM symposium on Applied computing - SAC '99  
With complexity currently growing and broader ranges of applications having to be dealt with, increasing numbers of configuration problems are arising in compilers. Already many software systems offer multiple specialized implementation strategies and substrategies, differing in terms of applicability and/or cost, depending on the ap plication context. Configurations then have to be created from the different strategies available in accordance with the application charateristics, the global
more » ... mization objective, and potential constraints on the strategies' combinability-resulting in many cases in a combinatorial, i.e. discrete, optimization problem. Proper solutions for automating the configuration while limiting the complexity of the solution search are still being sought. We address here the field of parallel/distributed processing and the configuration of dynamic implementation strategies such as for communication or dynamic load balancing. We present a rule-based approach, integrating fuzziness for the classification of application characteristics and for gradual selection preference in rules. The approach txtends standard fuzzy inference by a multistage organization and-with proper organization of rules, characteristics and strategies-performs hierarchical fuzzy inference. The approach is demonstrated on concrete configuration examples in parallel compilers.
doi:10.1145/298151.298343 dblp:conf/sac/SodanT99 fatcat:pycrnvug3beaja4dleauqdmstq