UFC : a Global Trade - o Strategy for Loop Unrolling for VLIWArchitectureK
نویسنده
چکیده
In order to minimize code size overhead on VLIW ar-chitectures, compilers for embedded processors have to pay higher attention on code optimization than on compilation time. Thus, the rst demand on compiler for embedded processors consists in spending instruction memory space for optimization only if the associated performance improvement justiies it. In this paper, we propose a novel method based on Integer Linear Programming for computing the unrolling factors for sets of loop nests with control over the code size and over the side-eeects of the transformation. We deene the notion of trade-oo between code size and performance. Experiments on Phillips Trimedia show that the method achieve excellent trade-oos.
منابع مشابه
Global Trade-o between Code Size and Performance for Loop Unrolling on VLIW Architectures
Many media processors 28, 7, 14, 8, 18, 27], used for computing intensive embedded applications, are VLIW architectures that rely on the compiler to exploit Instruction Level Parallelism. Loop unrolling is generally used to expose instruction parallelism but computing the unrolling factor is very diicult as instruction cache misses and spill code can cancel the expected beneet of the transforma...
متن کاملTrade Potential of Turkey with Asia-Pacific Countries: Evidence from Panel Gravity Model
As a result of recent developments, global economic centre of gravity has slide to Asia-Pacific region. It is predicted that Asia-Pacific countries will take place at the first row in global trade and nearly a half of the total trade will intensify in this region at the year 2030. On the other hand, the region covers countries from different levels of development. These features of the region p...
متن کاملHybrid Kinematic Control for Rigid Body Pose Stabilization using Dual Quaternions
In this paper, we address the rigid body pose stabilization problem using dual quaternion formalism. We propose a hybrid control strategy to design a switching control law with hysteresis in such a way that the global asymptotic stability of the closed-loop system is guaranteed and such that the global attractivity of the stabilization pose does not exhibit chattering, a problem that is present...
متن کاملUsing the Meeting Graph Framework to Minimise Kernel Loop Unrolling for Scheduled Loops
This paper improves our previous research effort [1] by providing an efficient method for kernel loop unrolling minimisation in the case of already scheduled loops, where circular lifetime intervals are known. When loops are software pipelined, the number of values simultaneously alive becomes exactly known giving better opportunities for kernel loop unrolling. Furthermore, fixing circular life...
متن کاملAn Aggressive Approach to Loop Unrolling
A well-known code transformation for improving the execution performance of a program is loop unrolling. The most obvious benefit of unrolling a loop is that the transformed loop usually, but not always, requires fewer instruction executions than the original loop. The reduction in instruction executions comes from two sources: the number of branch instructions executed is reduced, and the inde...
متن کامل