This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
More of a Loop distribution.
- From: Ajit Kumar Agarwal <ajit dot kumar dot agarwal at xilinx dot com>
- To: Jeff Law <law at redhat dot com>, Richard Biener <richard dot guenther at gmail dot com>, "gcc at gcc dot gnu dot org" <gcc at gcc dot gnu dot org>
- Cc: Vinod Kathail <vinodk at xilinx dot com>, Shail Aditya Gupta <shailadi at xilinx dot com>, Vidhumouli Hunsigida <vidhum at xilinx dot com>, "Nagaraju Mekala" <nmekala at xilinx dot com>
- Date: Thu, 13 Aug 2015 07:37:53 +0000
- Subject: More of a Loop distribution.
- Authentication-results: sourceware.org; auth=none
- Authentication-results: spf=pass (sender IP is 149.199.60.83) smtp.mailfrom=xilinx.com; gcc.gnu.org; dkim=none (message not signed) header.d=none;
- Spamdiagnosticmetadata: NSPM
- Spamdiagnosticmetadata: NSPM
- Spamdiagnosticoutput: 1:23
- Spamdiagnosticoutput: 1:23
All:
Loop distribution considers DDG to decide on distributing the Loops. The Loops with control statements like IF-THEN-ELSE can also be
Distributed. Instead of Data Dependency Graph, the Control Dependence Graph should be considered in order to distribute the loops
In presence of control Statements.
Also the presence of multiple exits in the Loop can also be considered for Loop distribution transformation.
Thus the above transformation helps in the Libquantum benchmarks for SPEC 2006.
There are following articles that looks interesting to me.
"Loop Distribution in presence of arbitrarily control flow Ken Kennedy et.al."
"Loop Distribution in presence of Multiple Exits Bor-Ming Hsieh etal."
I don't think the loop distribution in presence of control flow is implemented in GCC/LLVM.
I think it is feasible to consider the above for the implementation in GCC.
Thanks & Regards
Ajit