Perfectly Nested Loop Tiling Transformations Based on the Transitive Closure of the Program Dependence Graph
作者： Wlodzimierz Bielecki , Marek Palkowski
DOI: 10.1007/978-3-319-15147-2_26
关键词:
摘要: A novel approach to producing tiled code for perfectly nested loops is presented. It based on the transitive closure of program dependence graph. The derived via a combination Polyhedral and Iteration Space Slicing frameworks that allows us enlarge effectiveness tiling transformation. results evaluation presented algorithm efficiency codes produced by means are discussed.
springer.com
sci-hub.st 参考文章(15)
Mohamed-Walid Benabderrahmane, Louis-Noël Pouchet, Albert Cohen, Cédric Bastoul, The polyhedral model is more widely applicable than you think compiler construction. pp. 283- 303 ,(2010) , 10.1007/978-3-642-11970-5_16
Sven Verdoolaege, Albert Cohen, Anna Beletska, Transitive closures of affine integer tuple relations and their overapproximations static analysis symposium. ,vol. 6887, pp. 216- 232 ,(2011) , 10.1007/978-3-642-23702-7_18
Amy W. Lim, Gerald I. Cheong, Monica S. Lam, An affine partitioning algorithm to maximize parallelism and minimize communication international conference on supercomputing. pp. 228- 237 ,(1999) , 10.1145/305138.305197
Wayne Kelly, William Pugh, Evan Rosser, Tatiana Shpeisman, Transitive Closure of Infinite Graphs and Its Applications International Journal of Parallel Programming. ,vol. 24, pp. 579- 598 ,(1996) , 10.1007/BF03356760
William Pugh, Evan Rosser, Iteration space slicing and its application to communication optimization international conference on supercomputing. pp. 221- 228 ,(1997) , 10.1145/263580.263637
Anna Beletska, Wlodzimierz Bielecki, Albert Cohen, Marek Palkowski, Krzysztof Siedlecki, Coarse-grained loop parallelization: Iteration Space Slicing vs affine transformations parallel computing. ,vol. 37, pp. 479- 497 ,(2011) , 10.1016/J.PARCO.2010.12.005
Uday Bondhugula, Albert Hartono, J. Ramanujam, P. Sadayappan, A practical automatic polyhedral parallelizer and locality optimizer Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation - PLDI '08. ,vol. 43, pp. 101- 113 ,(2008) , 10.1145/1375581.1375595
Wlodzimierz Bielecki, Marek Palkowski, Tomasz Klimek, Free scheduling for statement instances of parameterized arbitrarily nested affine loops parallel computing. ,vol. 38, pp. 518- 532 ,(2012) , 10.1016/J.PARCO.2012.06.001
Cedric Bastoul, Code Generation in the Polyhedral Model Is Easier Than You Think international conference on parallel architectures and compilation techniques. pp. 7- 16 ,(2004) , 10.5555/1025127.1025992
Jingling Xue, On Tiling as a Loop Transformation Parallel Processing Letters. ,vol. 7, pp. 409- 424 ,(1997) , 10.1142/S0129626497000401