{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T01:43:09Z","timestamp":1790646189691,"version":"4.1.0"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2001,3]]},"abstract":"<jats:p> Symbolic allocation and dynamic scheduling of tasks on a distributed memory machine for coarse-grained applications represented by parameterized task graphs (PTG) are presented in this paper. A PTG is a new computation model for symbolically representing directed acyclic task graphs (DAGs). The size of a PTG is independent of the problem size and its parameters can be instantiated at run time. Parameter independent optimization is important for exploiting non-static parallelism in scientific computing programs with varying problem sizes. Previous DAG scheduling algorithms are not able to handle such cases. We present and study a symbolic scheduling algorithm called SLC (Symbolic Linear Clustering) which derives task clusters from a PTG using affine piecewise mapping functions and then evenly assigns clusters to processors. Thus a complete automatic parallelization method is presented. <\/jats:p>","DOI":"10.1142\/s012962640100049x","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:00:37Z","timestamp":1027767637000},"page":"151-168","source":"Crossref","is-referenced-by-count":9,"title":["AUTOMATIC PARALLELIZATION TECHNIQUES BASED ON COMPACT DAG EXTRACTION AND SYMBOLIC SCHEDULING"],"prefix":"10.1142","volume":"11","author":[{"given":"MICHEL","family":"COSNARD","sequence":"first","affiliation":[{"name":"LORIA, INRIA Lorraine and Universit\u00e9 Henri Poincar\u00e9 de Nancy, Domaine Universitaire, 54506 Vandoeuvre-les-Nancy, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"EMMANUEL","family":"JEANNOT","sequence":"additional","affiliation":[{"name":"LORIA, INRIA Lorraine and Universit\u00e9 Henri Poincar\u00e9 de Nancy, Domaine Universitaire, 54506 Vandoeuvre-les-Nancy, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1566"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626495000473"},{"issue":"3","key":"p_11","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF03356751","volume":"24","author":"Cosnard","year":"1996","journal-title":"International Journal of Parallel Programming"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626494000259"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90042-N"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01407931"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626494000235"},{"issue":"5","key":"p_20","first-page":"529","volume":"15","author":"Feautrier","year":"1996","journal-title":"T. S. L"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1109\/71.242154"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1109\/71.503776"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1109\/71.481597"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1137\/0219021"},{"key":"p_39","doi-asserted-by":"publisher","DOI":"10.1109\/71.308533"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962640100049X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:21:33Z","timestamp":1565108493000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962640100049X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":13,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2001,3]]}},"alternative-id":["10.1142\/S012962640100049X"],"URL":"https:\/\/doi.org\/10.1142\/s012962640100049x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}