This paper presents a run-time pointer aliasing disambiguation method for software pipelining techniques. By combining hardware with software, the method is better than run-time checking method or run-time compensation method, which is capable of dealing with irreversible code, and has limited compensation code space without serious rerollability problem. The new method solves pointer aliasing problem efficiently and makes it possible to obtain potential instruction-level parallel speedup. In this paper instruction-level parallel speedups of the new method are analyzed in detail. Three theoretical speedups, i.e., general speedup, probabilistic speedup and mean speedup with probability, are given, which will be helpful for studying and evaluating instruction-level parallelism of the new method. © IFIP International Federation for Information Processing 2005.
CITATION STYLE
Qiao, L., Huang, W., & Tang, Z. (2005). A dynamic data dependence analysis approach for software pipelining. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3779 LNCS, pp. 221–228). https://doi.org/10.1007/11577188_29
Mendeley helps you to discover research relevant for your work.