Fuzzy scheduling in compilers optimizations

Abstract

Cache memories are essential components in all existing commercial microprocessors. In order to attain best performance, cache memories have to be managed either with hardware support or compiler support. The compiler approach makes use of specialized cache memory management instructions to generate an optimal management. This is done by generating an optimal scheduling of these specialized instructions for the program being compiled. Up to now, conservative approaches have been used to tackle this issue despite the occurrence of unpredictable real time events and the fact that many variables are imprecise. This explains the unstable performances of these algorithms varying from excellent to very poor. We propose to make use of a fuzzy scheduling approach to deal with the problem.