{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T23:07:23Z","timestamp":1648681643918},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1994,9]]},"abstract":"<jats:p> An important topic in automatically parallelizing nested loop programs (for the implementation on a parallel machine or for the mapping onto VLSI circuits) is the computation of linear data dependencies. Recently, Feautrier has developed an algorithm which is based on the solution of a parametric integer linear program. In this paper another method is presented. This method only works for special cases but it should be simpler and more efficient. Apart of these special cases the extensions suggested in this paper provide a system of fewer inequalities and variables in the general case compared to the original algorithm of Feautrier. The key idea is the solution of a system of linear diophantine equations. <\/jats:p>","DOI":"10.1142\/s012962649400020x","type":"journal-article","created":{"date-parts":[[2004,11,18]],"date-time":"2004-11-18T21:21:13Z","timestamp":1100812873000},"page":"193-204","source":"Crossref","is-referenced-by-count":4,"title":["COMPUTING LINEAR DATA DEPENDENCIES IN NESTED LOOP PROGRAMS"],"prefix":"10.1142","volume":"04","author":[{"given":"CHRISTIAN","family":"HECKLER","sequence":"first","affiliation":[{"name":"Universit\u00e4t des Saarlandes, Lehrstuhl f\u00fcr Mikroelektronik, Postfach 1150, 66041 Saarbr\u016bcken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LOTHAR","family":"THIELE","sequence":"additional","affiliation":[{"name":"Universit\u00e4t des Saarlandes, Lehrstuhl f\u00fcr Mikroelektronik, Postfach 1150, 66041 Saarbr\u016bcken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962649400020X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:17:44Z","timestamp":1565093864000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962649400020X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":0,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1994,9]]}},"alternative-id":["10.1142\/S012962649400020X"],"URL":"https:\/\/doi.org\/10.1142\/s012962649400020x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}