Compiler optimization, reducing data load from memory and not using off-line data are issues that effective in enhancing energy retention of multimedia, embedded and general-purpose systems. In these systems most prog...
详细信息
ISBN:
(纸本)9781538663929
Compiler optimization, reducing data load from memory and not using off-line data are issues that effective in enhancing energy retention of multimedia, embedded and general-purpose systems. In these systems most programs are comprised from loops, and this shows the importance of compiler optimization. In this paper we have carried out loop reduction using calculation and fusing two loops and transforming them to one loop that caused data locality increase and reusability, and decreased loading data from memory, thus increase speedup. We have applied this technique on several feature extraction algorithms, such as mean and variance and some similar algorithms like covariance and third moment that are used in content-based image retrieval systems. This technique approximately increases efficiency of two loops method twice. In addition, we have calculated the combination of these three functions. In this way, we have observed that the combined version also increases the efficiency twice.
Value reuse technique eliminates the redundant evaluation of expressions, using the support of hardware at runtime to eliminate them. The potential performance of a value reuse mechanism not only depends on the number...
详细信息
Value reuse technique eliminates the redundant evaluation of expressions, using the support of hardware at runtime to eliminate them. The potential performance of a value reuse mechanism not only depends on the number of instances it has eliminated, but as well as on the time spent in detecting the instance to be eliminated. In order to have better value reuse, we move from instruction level reuse to function reuse, so that one can detect more eliminative instances with reasonable effort. This removes the extra time spent on detecting the possibility of instruction execution elimination. The results of the mathematical library functions evaluated can be reused. Since they can be treated as instructions, i,e. functions which do not have side-effects with the application, one can eliminate the function call itself. In this paper, we propose a Technique to re-use the evaluated values for math library functions. Execution time is decreased up to 6%. Reduction in the number of calls due to instrumentation of code for function reuse for math library routines is up to 99% at a particular call-site in the application.
暂无评论