ЕВРИСТИЧНА ОПТИМІЗАЦІЯ РОБОТИ КЕШ-ПАМ'ЯТІ У КОМПОЗИЦІЙНОМУ МІКРОПРОГРАМНОМУ ПРИСТРОЇ КЕРУВАННЯ

Abstract

The heuristic algorithm of increasing of efficiency of using of cache-memory module in compositional microprogram control unit, based on special addressing of operator linear chains, is developed. The different strategies for combination of some linear chains operators in one memory block are proposed. They allow in common case to increase value of probability of cache hits for given flow-chart. Key Words: cache-memory, heuristic algorithm, probability of cache hit.