Exploit zeros in isl_mat_product
commit6be6768e9051c498bf7358789c3c8c0e9d2114f9
authorTobias Grosser <tobias@grosser.es>
Thu, 30 Apr 2015 06:31:42 +0000 (30 08:31 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Mon, 18 May 2015 06:17:21 +0000 (18 08:17 +0200)
treeb6c594b6a5fcacc6797c6eb9852da404016ff1d5
parentce1485e0f6d94c6eff8b4b760e0b2b83491b7957
Exploit zeros in isl_mat_product

The matrices passed to mat_product have commonly a large number of zero
elements. By avoiding multiplications that are known to yield a zero
contribution we can get a compile-time reduction of almost 6%, e.g.,
when running Polly on Polybench-c-3.2's 2mm kernel.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
isl_mat.c