{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T11:16:33Z","timestamp":1794482193977,"version":"4.9.1"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319098722","type":"print"},{"value":"9783319098739","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09873-9_15","type":"book-chapter","created":{"date-parts":[[2014,8,11]],"date-time":"2014-08-11T02:04:21Z","timestamp":1407722661000},"page":"174-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["SPAGHETtI: Scheduling\/Placement Approach for Task-Graphs on HETerogeneous archItecture"],"prefix":"10.1007","author":[{"given":"Denis","family":"Barthou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emmanuel","family":"Jeannot","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"9","key":"15_CR1","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1109\/71.722221","volume":"9","author":"I. Ahmad","year":"1998","unstructured":"Ahmad, I., Kwok, Y.K.: On exploiting task duplication in parallel program scheduling. IEEE Transactions on Parallel and Distributed Systems\u00a09(9), 872\u2013892 (1998)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"15_CR2","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/cpe.1631","volume":"23","author":"C. Augonnet","year":"2011","unstructured":"Augonnet, C., Thibault, S., Namyst, R., Wacrenier, P.A.: Starpu: A unified platform for task scheduling on heterogeneous multicore architectures. Concurrency and Computation: Practice and Experience\u00a023(2), 187\u2013198 (2011)","journal-title":"Concurrency and Computation: Practice and Experience"},{"issue":"2","key":"15_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R. Bajaj","year":"2004","unstructured":"Bajaj, R., Agrawal, D.P.: Improving scheduling of tasks in a heterogeneous environment. IEEE Transactions on Parallel and Distributed Systems\u00a015(2), 107\u2013118 (2004)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Bosilca, G., Bouteiller, A., Danalis, A., Herault, T., Lemarinier, P., Dongarra, J.: Dague: A generic distributed dag engine for high performance computing, innovative computing laboratory technical report. Tech. rep., ICL-UT-10-01 (2010)","DOI":"10.1109\/IPDPS.2011.281"},{"issue":"1","key":"15_CR5","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.parco.2011.10.003","volume":"38","author":"G. Bosilca","year":"2012","unstructured":"Bosilca, G., Bouteiller, A., Danalis, A., Herault, T., Lemarinier, P., Dongarra, J.: Dague: A generic distributed dag engine for high performance computing. Parallel Computing\u00a038(1), 37\u201351 (2012)","journal-title":"Parallel Computing"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Canon, L.-C., Jeannot, E., Sakellariou, R., Zheng, W.: Comparative evaluation of the robustness of dag scheduling heuristics. In: Grid Computing, pp. 73\u201384. Springer (2008)","DOI":"10.1007\/978-0-387-09457-1_7"},{"issue":"04","key":"15_CR7","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1142\/S012962649500059X","volume":"5","author":"F.T. Chong","year":"1995","unstructured":"Chong, F.T., Sharma, S.D., Brewer, E.A., Saltz, J.: Multiprocessor runtime support for fine-grained, irregular dags. Parallel Processing Letters\u00a05(04), 671\u2013683 (1995)","journal-title":"Parallel Processing Letters"},{"key":"15_CR8","unstructured":"El-Rewini, H., Lewis, T., Ali, H.: Task Scheduling in Parallel and Distributed Systems. Prentice Hall (1994)"},{"key":"15_CR9","volume-title":"A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: A Guide to the Theory of NP-Completeness. W.H. Freeman and company, New York (1979)"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0024-3795(86)90167-9","volume":"77","author":"A. George","year":"1986","unstructured":"George, A., Heath, M.T., Liu, J.: Parallel cholesky factorization on a shared-memory multiprocessor. Linear Algebra and its applications\u00a077, 165\u2013187 (1986)","journal-title":"Linear Algebra and its applications"},{"issue":"2","key":"15_CR11","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1499096.1499100","volume":"36","author":"F.G. Gustavson","year":"2009","unstructured":"Gustavson, F.G., Karlsson, L., K\u00e5gstr\u00f6m, B.: Distributed sbp cholesky factorization algorithms with near-optimal scheduling. ACM Transactions on Mathematical Software (TOMS)\u00a036(2), 11 (2009)","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Jeannot, E.: Automatic multithreaded parallel program generation for message passing multiprocessors using parameterized task graphs. In: International Conference on Parallel Computing (2001)","DOI":"10.1142\/9781860949630_0057"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Leung, J.Y.T. (ed.): Handbook of Scheduling. Chapman & Hall\/CCR (2004)","DOI":"10.1201\/9780203489802"},{"issue":"3","key":"15_CR14","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/71.80155","volume":"1","author":"V.W. Mak","year":"1990","unstructured":"Mak, V.W., Lundstrom, S.F.: Predicting performance of parallel computations. IEEE Transactions on Parallel and Distributed Systems\u00a01(3), 257\u2013270 (1990)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Sinnen, O.: Task scheduling for parallel systems, vol.\u00a060. Wiley. com (2007)","DOI":"10.1002\/0470121173"},{"issue":"4","key":"15_CR16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.jpdc.2010.01.003","volume":"70","author":"X. Tang","year":"2010","unstructured":"Tang, X., Li, K., Liao, G., Li, R.: List scheduling with duplication for heterogeneous computing systems. J. of Parallel and Distributed Computing\u00a070(4), 323\u2013329 (2010)","journal-title":"J. of Parallel and Distributed Computing"},{"issue":"3","key":"15_CR17","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H. Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems\u00a013(3), 260\u2013274 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"15_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/3-540-36579-6_2","volume-title":"Compiler Construction","author":"S.-A.-A. Touati","year":"2003","unstructured":"Touati, S.-A.-A., Eisenbeis, C.: Early control of register pressure for software pipelined loops. In: Hedin, G. (ed.) CC 2003. LNCS, vol.\u00a02622, pp. 17\u201332. Springer, Heidelberg (2003)"},{"key":"15_CR19","first-page":"428","volume-title":"Supercomputing 1992","author":"T. Yang","year":"1992","unstructured":"Yang, T., Gerasoulis, A.: Pyrros: Static Task Scheduling and Code Generation for Message Passing Multiprocessor. In: Supercomputing 1992, pp. 428\u2013437. ACM, Washington D.C (1992)"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Yang, T., Gerasoulis, A.: DSC Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Trans. on Parallel and Distributed Systems\u00a05(9) (1994)","DOI":"10.1109\/71.308533"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2014 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09873-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T23:22:55Z","timestamp":1649892175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09873-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319098722","9783319098739"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09873-9_15","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-319-09873-9","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}