Using integer linear programming in test-bench generation for evaluating communication processors

This paper presents an innovative way to build flexible benchmarks based on micro-architecture independent characteristics. The proposed approach enables the testing and stressing of processors in order to reflect the real nature of applications and give meaningful information to the designers. The use of a limited number of basic blocs hand-coded in assembly, wisely chosen and arranged, enables to copy the behaviour of proprietary applications. An Integer Linear Programming approach is used to find the number of basic blocs and their iterations. An enumerative method is used to build the basic blocs base. Our approach is used to generate synthetic testbenches representative of the Media Bench applications suite. Real measurements conducted on an Intel processor show interesting and promising results, which will be discussed in details in this paper.