Mapping loop nests to multipipelined architecture
Roman B. Steinberg · Programming and Computer Software · 2010
Mapping of non-perfectly nested loops onto a multipipelined architecture is considered. Formulas for the delays between the pipeline starting times are obtained. Graph models of programs (data dependence graph, lattice graph, and computation graph) are used.