TY - JOUR AU - Samborskii, S. AB - Software pipelining is an efficient method of loop optimization that allows for parallelism of operations related to different loop iterations. Currently, most commercial compilers use loop pipelining methods based on modulo scheduling algorithms. This paper reviews these algorithms and considers algorithmic solutions designed for overcoming the negative effects of software pipelining of loops (a significant growth in code size and increase in the register pressure) as well as methods making it possible to use some hardware features of a target architecture. The paper considers global-scheduling mechanisms allowing one to pipeline loops containing a few basic blocks and loops in which the number of iterations is not known before the execution. TI - Software pipelining of loops by the method of modulo scheduling JF - Programming and Computer Software DO - 10.1134/S0361768807060023 DA - 2007-11-24 UR - https://www.deepdyve.com/lp/springer-journals/software-pipelining-of-loops-by-the-method-of-modulo-scheduling-AGTSk3DKta SP - 307 EP - 315 VL - 33 IS - 6 DP - DeepDyve ER -