Ivannikov Institute for System Programming of the RAS

Test Data Generation for LRU Cache-Memory testing.


Evgeni Kornikhin.


System functional testing of microprocessors deals with many assembly programs of given behavior. The paper proposes new constraint-based algorithm of initial cache-memory contents generation for given behavior of assembly program (with
cache misses and hits). Although algorithm works for any types of cache-memory, the paper describes algorithm in detail for basis types of cache-memory only: fully associative cache and direct mapped cache.

Full text of the paper in pdf


SYRCoSE'09, pp.88-92.

DOI: 10.15514/SYRCOSE-2009-3-16

ISBN 978-5-91474-013-6

Research Group

Software Engineering

All publications during 2009 All publications