{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:01:29Z","timestamp":1725552089575},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540310242"},{"type":"electronic","value":"9783540316176"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11605300_8","type":"book-chapter","created":{"date-parts":[[2005,12,8]],"date-time":"2005-12-08T13:01:31Z","timestamp":1134046891000},"page":"157-172","source":"Crossref","is-referenced-by-count":11,"title":["Scheduling Moldable BSP Tasks"],"prefix":"10.1007","author":[{"given":"Pierre-Fran\u00e7ois","family":"Dutot","sequence":"first","affiliation":[]},{"given":"Marco A. S.","family":"Netto","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Goldman","sequence":"additional","affiliation":[]},{"given":"Fabio","family":"Kon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"volume-title":"The Grid 2: Blueprint for a New Computing Infrastructure","year":"2003","key":"8_CR1","unstructured":"Foster, I., Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (2003)"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1002\/cpe.824","volume":"16","author":"A. Goldchleger","year":"2004","unstructured":"Goldchleger, A., Kon, F., Goldman, A., Finger, M., Bezerra, G.C.: InteGrade: Object-Oriented Grid Middleware Leveraging Idle Computing Power of Desktop Machines. Concurrency and Computation: Practice and Experience\u00a016, 449\u2013459 (2004)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM\u00a033, 103\u2013111 (1990)","journal-title":"Communications of the ACM"},{"key":"8_CR4","unstructured":"Goldchleger, A., Queiroz, C.A., Kon, F., Goldman, A.: Running highly-coupled parallel applications in a computational grid. In: Proceedings of the 22nd Brazilian Symposium on Computer Networks (2004)"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1016\/S0167-8191(98)00093-3","volume":"24","author":"J.M.D. Hill","year":"1998","unstructured":"Hill, J.M.D., McColl, B., Stefanescu, D.C., Goudreau, M.W., Lang, K., Rao, S.B., Suel, T., Tsantilas, T., Bisseling, R.H.: BSPlib: The BSP programming library. Parallel Computing\u00a024, 1947\u20131980 (1998)","journal-title":"Parallel Computing"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Turek, J., Wolf, J.L., Yu, P.S.: Approximate algorithms for scheduling parallelizable tasks. In: Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, SIGACT\/SIGARCH, pp. 323\u2013332 (1992)","DOI":"10.1145\/140901.141909"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"R. Baker","year":"1980","unstructured":"Baker, R., Coffman, E.G., Rivest, R.L.: Orthogonal packings in two dimensions. SIAM Journal on Computing\u00a09, 846\u2013855 (1980)","journal-title":"SIAM Journal on Computing"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1137\/0209062","volume":"9","author":"E.G. Coffman","year":"1980","unstructured":"Coffman, E.G., Garey, M.R., Johnson, D.S., Tarjan, R.E.: Performance bounds for level-oriented two-dimensional packing algorithms. SIAM Journal on Computing\u00a09, 808\u2013826 (1980)","journal-title":"SIAM Journal on Computing"},{"key":"8_CR9","unstructured":"Ludwig, W.T.: Algorithms for scheduling malleable and nonmalleable parallel tasks. PhD thesis, University of Wisconsin - Madison, Department of Computer Sciences (1995)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1137\/S0097539793255801","volume":"26","author":"A. Steinberg","year":"1997","unstructured":"Steinberg, A.: A strip-packing algorithm with absolute performance bound 2. SIAM Journal on Computing\u00a026, 401\u2013409 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Mounie, G., Rapine, C., Trystram, D.: Efficient approximation algorithm for scheduling malleable tasks. In: Proceedings of the 11th ACM Symposium of Parallel Algorithms and Architecture, pp. 23\u201332 (1999)","DOI":"10.1145\/305619.305622"},{"key":"8_CR12","unstructured":"Mouni\u00e9, G.: Efficient scheduling of parallel application: the monotonic malleable tasks. PhD thesis, Institut National Polytechnique de Grenoble, Available in french only (2000)"},{"key":"8_CR13","unstructured":"Mounie, G., Rapine, C., Trystram, D.: A \n                  \n                    \n                  \n                  $\\frac{3}{2}$\n                -approximation algorithm for independent scheduling malleable tasks (submitted for publication 2001)"},{"key":"8_CR14","unstructured":"Message Passing Interface Forum: MPI: A Message Passing Interface. In: Proceedings of Supercomputing 1993, pp. 878\u2013883. IEEE Computer Society Press, Los Alamitos (1993)"},{"key":"8_CR15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1155\/1997\/532130","volume":"6","author":"D.B. Skillicorn","year":"1997","unstructured":"Skillicorn, D.B., Hill, J.M.D., McColl, W.F.: Questions and answers about BSP. Journal of Scientific Programming\u00a06, 249\u2013274 (1997)","journal-title":"Journal of Scientific Programming"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/cpe.4330020404","volume":"2","author":"V.S. Sunderam","year":"1990","unstructured":"Sunderam, V.S.: PVM: a framework for parallel distributed computing. Concurrency, Practice and Experience\u00a02, 315\u2013340 (1990)","journal-title":"Concurrency, Practice and Experience"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/0167-8191(96)00024-5","volume":"22","author":"W. Gropp","year":"1996","unstructured":"Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing\u00a022, 789\u2013828 (1996)","journal-title":"Parallel Computing"},{"key":"8_CR18","first-page":"173","volume":"24","author":"F. Dehne","year":"1999","unstructured":"Dehne, F.: Coarse grained parallel algorithms. Algorithmica Special Issue on Coarse grained parallel algorithms\u00a024, 173\u2013176 (1999)","journal-title":"Algorithmica Special Issue on Coarse grained parallel algorithms"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1006\/jpdc.2001.1735","volume":"61","author":"Y. Gu","year":"2001","unstructured":"Gu, Y., Lee, B.S., Cai, W.: JBSP: A BSP Programming Library in Java. Journal of Parallel and Distributed Computing\u00a061, 1126\u20131142 (2001)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0167-8191(02)00218-1","volume":"29","author":"O. Bonorden","year":"2003","unstructured":"Bonorden, O., Juurlink, B., von Otte, I., Rieping, I.: The paderborn university bsp (pub) library. Parallel Computing\u00a029, 187\u2013207 (2003)","journal-title":"Parallel Computing"},{"key":"8_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/3-540-44860-8_23","volume-title":"Computational Science \u2013 ICCS 2003","author":"W. Tong","year":"2003","unstructured":"Tong, W., Ding, J., Cai, L.: A parallel programming environment on grid. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol.\u00a02657, pp. 225\u2013234. Springer, Heidelberg (2003)"},{"key":"8_CR22","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman, New York (1979)"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/7531.7535","volume":"34","author":"D.S. Hochbaum","year":"1987","unstructured":"Hochbaum, D.S., Shmoys, D.B.: Using dual approximation algorithms for scheduling problems:\u00a0theoretical and practical results. Journal of the ACM\u00a034, 144\u2013162 (1987)","journal-title":"Journal of the ACM"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"A.W. Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Transactions Parallel & Distributed Systems\u00a012, 529\u2013543 (2001)","journal-title":"IEEE Transactions Parallel & Distributed Systems"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A model for moldable supercomputer jobs. In: Proceedings of the 15th International Parallel & Distributed Processing Symposium (2001)","DOI":"10.1109\/IPDPS.2001.925004"},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1028493.1028499","volume-title":"Proceedings of the 2nd workshop on Middleware for grid computing","author":"R.Y. Camargo de","year":"2004","unstructured":"de Camargo, R.Y., Goldchleger, A., Kon, F., Goldman, A.: Checkpointing-based rollback recovery for parallel applications on the integrade grid middleware. In: Proceedings of the 2nd workshop on Middleware for grid computing, pp. 35\u201340. ACM Press, New York (2004)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11605300_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:05:34Z","timestamp":1619507134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11605300_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540310242","9783540316176"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11605300_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}