Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!peer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end From: Steven Su Newsgroups: comp.compilers Subject: Open source code for a polytope model based loop transformation engine. Date: Mon, 2 Feb 2015 21:10:27 +0800 Organization: Compilers Central Lines: 20 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <15-02-004@comp.compilers> NNTP-Posting-Host: news.iecc.com Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 X-Trace: miucha.iecc.com 1422909577 5331 2001:470:1f07:1126:0:676f:7373:6970 (2 Feb 2015 20:39:37 GMT) X-Complaints-To: abuse@iecc.com NNTP-Posting-Date: Mon, 2 Feb 2015 20:39:37 +0000 (UTC) Keywords: available, analysis, tools Posted-Date: 02 Feb 2015 15:39:37 EST X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com X-Received-Bytes: 1916 X-Received-Body-CRC: 1098165577 Xref: csiph.com comp.compilers:1506 Hello, I have open source code of a loop nest transformation engine that based on polyhedral model, and its underlying basic linear programming solvers. Compilers can use this software as a tool to perform loop nest optimizations. This software implement various loop nest optimizations using the polyhedral model, such loop fusion, loop fission, loop stripmine, loop tiling, loop shift, loop interchange, loop skew, loop scaling, nonsingular transformation, and singular transformation. This software also implements several linear programming solvers, include exact simplex based on rational arithmetic, the approximate method based on double/float arithmetic, the 0-1 integer programming solver, and the mixed integer programming solver. git clone https://github.com/stevenknown/xpoly.git Later I will give two examples to demostrate how to use the engine to perform loop transformation in gcc and open64.