{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T10:10:02Z","timestamp":1746180602976,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642544194"},{"type":"electronic","value":"9783642544200"}],"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-642-54420-0_27","type":"book-chapter","created":{"date-parts":[[2014,4,9]],"date-time":"2014-04-09T21:40:41Z","timestamp":1397079641000},"page":"270-279","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-clairvoyant Reduction Algorithms for Heterogeneous Platforms"],"prefix":"10.1007","author":[{"given":"Anne","family":"Benoit","sequence":"first","affiliation":[]},{"given":"Louis-Claude","family":"Canon","sequence":"additional","affiliation":[]},{"given":"Loris","family":"Marchal","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Benoit, A., Canon, L.-C., Marchal, L.: Non-clairvoyant reduction algorithms for heterogeneous platforms. Research report RR-8315, INRIA (June 2013)","key":"27_CR1","DOI":"10.1007\/978-3-642-54420-0_27"},{"doi-asserted-by":"crossref","unstructured":"Benoit, A., Dufoss\u00e9, F., Gallet, M., Robert, Y., Gaujal, B.: Computing the throughput of probabilistic and replicated streaming applications. In: Proc. of SPAA, Symp. on Parallelism in Algorithms and Architectures, pp. 166\u2013175 (2010)","key":"27_CR2","DOI":"10.1145\/1810479.1810511"},{"doi-asserted-by":"crossref","unstructured":"Canon, L.-C., Antoniu, G.: Scheduling Associative Reductions with Homogeneous Costs when Overlapping Communications and Computations. Rapport de recherche RR-7898, INRIA (March 2012)","key":"27_CR3","DOI":"10.1109\/HiPC.2013.6799124"},{"issue":"4","key":"27_CR4","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TPDS.2009.84","volume":"21","author":"L.-C. Canon","year":"2010","unstructured":"Canon, L.-C., Jeannot, E.: Evaluation and optimization of the robustness of dag schedules in heterogeneous environments. IEEE Trans. Parallel Distrib. Syst.\u00a021(4), 532\u2013546 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"Canon, L.-C., Jeannot, E., Sakellariou, R., Zheng, W.: Comparative Evaluation of the Robustness of DAG Scheduling Heuristics. In: Proceedings of CoreGRID Integration Workshop, Heraklion-Crete, Greece (April 2008)","key":"27_CR5","DOI":"10.1007\/978-0-387-09457-1_7"},{"unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)","key":"27_CR6"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. Communications of the ACM\u00a051(1), 107\u2013113 (2008)","journal-title":"Communications of the ACM"},{"unstructured":"Feitelson, D.: Workload modeling for computer systems performance evaluation. Book Draft, Version 0.38 (2013)","key":"27_CR8"},{"issue":"12","key":"27_CR9","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1016\/j.jpdc.2005.05.021","volume":"65","author":"A. Legrand","year":"2005","unstructured":"Legrand, A., Marchal, L., Robert, Y.: Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. Journal of Parallel and Distributed Computing\u00a065(12), 1497\u20131514 (2005)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"27_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s00453-007-9113-7","volume":"53","author":"P. Liu","year":"2009","unstructured":"Liu, P., Kuo, M.-C., Wang, D.-W.: An Approximation Algorithm and Dynamic Programming for Reduction in Heterogeneous Environments. Algorithmica\u00a053(3), 425\u2013453 (2009)","journal-title":"Algorithmica"},{"issue":"11","key":"27_CR11","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1016\/S0743-7315(03)00108-4","volume":"63","author":"U. Lublin","year":"2003","unstructured":"Lublin, U., Feitelson, D.G.: The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J. Parallel Distrib. Comp.\u00a063(11), 1105\u20131122 (2003)","journal-title":"J. Parallel Distrib. Comp."},{"unstructured":"Pjesivac-Grbovic, J., Angskun, T., Bosilca, G., Fagg, G., Gabriel, E., Dongarra, J.: Performance analysis of MPI collective operations. In: IEEE International Parallel and Distributed Processing Symposium, IPDPS (April 2005)","key":"27_CR12"},{"key":"27_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-24685-5_1","volume-title":"Computational Science - ICCS 2004","author":"R. Rabenseifner","year":"2004","unstructured":"Rabenseifner, R.: Optimization of Collective Reduction Operations. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol.\u00a03036, pp. 1\u20139. Springer, Heidelberg (2004)"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1177\/1094342005051521","volume":"19","author":"R. Thakur","year":"2005","unstructured":"Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of Collective communication operations in MPICH. International Journal of High Performance Computing Applications\u00a019, 49\u201366 (2005)","journal-title":"International Journal of High Performance Computing Applications"},{"unstructured":"Zaharia, M., Konwinski, A., Joseph, A., Katz, R., Stoica, I.: Improving mapreduce performance in heterogeneous environments. In: Proc. of the 8th USENIX Conf. on Operating Systems Design and Implementation, pp. 29\u201342 (2008)","key":"27_CR15"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2013: Parallel Processing Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54420-0_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T09:48:51Z","timestamp":1746179331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54420-0_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642544194","9783642544200"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54420-0_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}