PIPELINING SAFE METHOD--A NEW WAY TO SUPPORT DATA DEPENDENCE ANALYSIS FOR SOFTWARE PIPELINING

Zhi-Zhong TANG,Chi-Hong ZHANG,Lin QIAO
DOI: https://doi.org/10.3321/j.issn:0254-4164.1998.z1.036
1998-01-01
Chinese Journal of Computers
Abstract:Software pipelining is a very effective instruction level parallel compiling technique. It'squite important whether the data dependence analysis is capable of proving an accurate judgment onthe dependence relations among instructions of a user program. A more accurate dependenceanalysis will allow the software pipelining algorithm give a more effective parallel optimization of a givenuser program. By taking advantages of the characteristics of software pipelining technique, weobtain an array of new constraint inequalities for the dependence equation, which can greatly improvethe analyzing ability of most conventional dependence analysis algorithms. This method is only forthe dependence analysis of software pipelining.
What problem does this paper attempt to address?