Dependence compensation for sparse computations

作者: Anthony Roide , Antonio Valles , Dattatraya Kulkarni , Gautam Doshi

DOI:

关键词:

摘要: An embodiment of a compiler technique for decreasing sparse matrix computation runtime parallelizes loads from adjacent iterations unrolled loop code. A dependence check code is statically inserted to identify between store and load dynamically, information passed scheduler scheduling independent parallel potentially dependent computations at suitable latencies.

参考文章(8)
Francky Catthoor, Koen Danckaert, Loop optimization with mapping code on an architecture ,(2000)
Uma Srinivasan, Carol L. Thompson, Richard E. Hank, Dale Morris, Method and apparatus for efficient code generation for modulo scheduled uncounted loops ,(2002)
Dattatraya Kulkarni, Kalyan Muthukumar, Gautam Doshi, System and method for software-pipelining of loops with sparse matrix routines ,(2003)
Michael S. Schlansker, Darren C. Cronquist, System and method for creating systolic solvers ,(2003)