{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:08:13Z","timestamp":1725574093609},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540219460"},{"type":"electronic","value":"9783540246695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24669-5_114","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T17:40:58Z","timestamp":1294422058000},"page":"880-887","source":"Crossref","is-referenced-by-count":0,"title":["Asymptotically Optimal Algorithm for Laplace Task Graphs on Heterogeneous Platforms"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Beaumont","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Ramet","sequence":"additional","affiliation":[]},{"given":"Jean","family":"Roman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"114_CR1","volume-title":"ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems","author":"R.Y. Wang","year":"1998","unstructured":"Wang, R.Y., Krishnamurthy, A., Martin, R.P., Anderson, T.E., Culler, D.E.: Modeling and optimizing communication pipelines. In: ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, New York (1998)"},{"key":"114_CR2","doi-asserted-by":"crossref","unstructured":"Hochbaum, D.S.: Approximation Algorithms for NP-Hard Problems. PWS (1997)","DOI":"10.1145\/261342.571216"},{"key":"114_CR3","volume-title":"Scheduling and load balancing in parallel and distributed systems","author":"B.A. Shirazi","year":"1995","unstructured":"Shirazi, B.A., Hurson, A.R., Kavi, K.M.: Scheduling and load balancing in parallel and distributed systems. IEEE Computer Science Press, Los Alamitos (1995)"},{"key":"114_CR4","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1023\/A:1007577115980","volume":"28","author":"D.K. Lowenthal","year":"2000","unstructured":"Lowenthal, D.K.: Accurately selecting block size at run time in pipelined parallel programs. International Journal of Parallel Programming\u00a028, 245\u2013274 (2000)","journal-title":"International Journal of Parallel Programming"},{"key":"114_CR5","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1006\/jagm.1999.1047","volume":"33","author":"D. Bertsimas","year":"1999","unstructured":"Bertsimas, D., Gamarnik, D.: Asymptotically optimal algorithm for job shop scheduling and packet routing. Journal of Algorithms\u00a033, 296\u2013318 (1999)","journal-title":"Journal of Algorithms"},{"key":"114_CR6","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"V. Bharadwaj","year":"1996","unstructured":"Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.: Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos (1996)"},{"key":"114_CR7","unstructured":"Beaumont, O., Legrand, A., Robert, Y.: Optimal algorithms for scheduling divisible workloads on heterogeneous systems. Technical Report 2002-36, LIP, ENS Lyon, France (2002)"},{"key":"114_CR8","doi-asserted-by":"crossref","unstructured":"Allen, J.R., Kennedy, K.: Automatic loop interchange. In: Proceedings of the SIGPLAN Symposium on Compiler Construction. vol. 19(6), Montreal, Canada, pp. 233\u2013246 (1984)","DOI":"10.1145\/502874.502897"},{"key":"114_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/3-540-48051-X_42","volume-title":"Applied Parallel Computing. Advanced Scientific Computing","author":"C. Banino","year":"2002","unstructured":"Banino, C., Beaumont, O., Legrand, A., Robert, Y.: Scheduling strategies for master-slave tasking on heterogeneous processor grids. In: Fagerholm, J., Haataja, J., J\u00e4rvinen, J., Lyly, M., R\u00e5back, P., Savolainen, V. (eds.) PARA 2002. LNCS, vol.\u00a02367, pp. 423\u2013432. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24669-5_114.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:51:27Z","timestamp":1605761487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24669-5_114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540219460","9783540246695"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24669-5_114","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}