{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T17:31:43Z","timestamp":1725903103141},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319617558"},{"type":"electronic","value":"9783319617565"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-61756-5_13","type":"book-chapter","created":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T11:52:18Z","timestamp":1499773938000},"page":"232-251","source":"Crossref","is-referenced-by-count":1,"title":["Analyzing the Performance of Allocation Strategies Based on Space-Filling Curves"],"prefix":"10.1007","author":[{"given":"Jose A.","family":"Pascual","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose A.","family":"Lozano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose","family":"Miguel-Alonso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s002240010003","volume":"33","author":"J Alber","year":"2000","unstructured":"Alber, J., Niedermeier, R.: On multi-dimensional hilbert indexings. Theory Comput. Syst. 33, 195\u2013392 (2000)","journal-title":"Theory Comput. Syst."},{"issue":"4","key":"13_CR2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s002240010003","volume":"33","author":"J Alber","year":"2000","unstructured":"Alber, J., Niedermeier, R.: On multidimensional curves with hilbert property. Theory Comput. Syst. 33(4), 295\u2013312 (2000)","journal-title":"Theory Comput. Syst."},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.parco.2015.10.012","volume":"51","author":"E Balzuweit","year":"2016","unstructured":"Balzuweit, E., Bunde, D.P., Leung, V.J., Finley, A., Lee, A.C.S.: Local search to improve coordinate-based task mapping. Parallel Comput. 51, 67\u201378 (2016)","journal-title":"Parallel Comput."},{"doi-asserted-by":"crossref","unstructured":"Chen, D., Eisley, N.A., Heidelberger, P., Senger, R.M., Sugawara, Y., Kumar, S., Salapura, V., Satterfield, D.L., Steinmacher-Burow, B., Parker, J.J.: The IBM Blue Gene\/Q interconnection network and message unit. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201310. ACM, New York (2011)","key":"13_CR4","DOI":"10.1145\/2063384.2063419"},{"unstructured":"Cray Inc. http:\/\/www.cray.com\/assets\/pdf\/products\/xe\/idc_948.pdf","key":"13_CR5"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11407522_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"DG Feitelson","year":"2005","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U.: Parallel job scheduling \u2014 a status report. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol. 3277, pp. 1\u201316. Springer, Heidelberg (2005). doi: 10.1007\/11407522_1"},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/BF01199431","volume":"38","author":"D Hilbert","year":"1891","unstructured":"Hilbert, D.: \u00dcber die stetige abbildung einer linie auf ein fl\u00e4chenst\u00fcck. Ann. Math. 38, 459\u2013460 (1891)","journal-title":"Ann. Math."},{"doi-asserted-by":"crossref","unstructured":"IBM Journal of Research, Development staff. Overview of the IBM Blue Gene\/P project. IBM Journal of Research and Development 52(1\/2), 199\u2013220","key":"13_CR8","DOI":"10.1147\/rd.521.0199"},{"doi-asserted-by":"crossref","unstructured":"Johnson, C.R., Bunde, D.P., Leung, V.J.: A tie-breaking strategy for processor allocation in meshes. In: 39th International Conference on Parallel Processing, ICPP. Workshops 2010, San Diego, California, USA, pp. 331\u2013338. IEEE Computer Society, 13\u201316 September 2010","key":"13_CR9","DOI":"10.1109\/ICPPW.2010.50"},{"doi-asserted-by":"crossref","unstructured":"Jokanovic, A., Sancho, J., Rodriguez, G., Lucero, A., Minkenberg, C., Labarta, J.: Quiet neighborhoods: key to protect job performance predictability. In: Parallel and Distributed Processing Symposium (IPDPS), pp. 449\u2013459, May 2015","key":"13_CR10","DOI":"10.1109\/IPDPS.2015.87"},{"key":"13_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/3-540-45033-5_3","volume-title":"Advances in Databases","author":"JK Lawder","year":"2000","unstructured":"Lawder, J.K., King, P.J.H.: Using space-filling curves for multi-dimensional indexing. In: Lings, B., Jeffery, K. (eds.) BNCOD 2000. LNCS, vol. 1832, pp. 20\u201335. Springer, Heidelberg (2000). doi: 10.1007\/3-540-45033-5_3"},{"unstructured":"Lawrence Livermore National Laboratory. Simple linux utility for resource management. https:\/\/computing.llnl.gov\/linux\/slurm\/","key":"13_CR12"},{"doi-asserted-by":"crossref","unstructured":"Leung, V., Arkin, E., Bender, M., Bunde, D., Johnston, J., Lal, A., Mitchell, J., Phillips, C., Seiden, S.: Processor allocation on cplant: achieving general processor locality using one-dimensional allocation strategies. pp. 296\u2013304 (2002)","key":"13_CR13","DOI":"10.2172\/800975"},{"doi-asserted-by":"crossref","unstructured":"Li, K., Malawski, M., Nabrzyski, J.: Topology-aware scheduling on blue waters with proactive queue scanning and migration-based job placement. In: 20th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP) (2016)","key":"13_CR14","DOI":"10.1007\/978-3-319-61756-5_12"},{"doi-asserted-by":"crossref","unstructured":"Liu, W., Lo, V., Windisch, K., Nitzberg, B.: Non-contiguous processor allocation algorithms for distributed memory multicomputers. In: Proceedings of ACM\/IEEE Conference on Supercomputing, pp. 227\u2013236. IEEE Computer (1994)","key":"13_CR15","DOI":"10.1145\/602770.602811"},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/71.598346","volume":"8","author":"V Lo","year":"1997","unstructured":"Lo, V., Windisch, K., Liu, W., Nitzberg, B.: Noncontiguous processor allocation algorithms for mesh-connected multicomputers. IEEE Trans. Parallel Distrib. Syst. 8, 712\u2013726 (1997)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"unstructured":"Morton. A computer oriented geodetic data base and a new technique in file sequencing. Technical report, Ottawa, Ontario, Canada (1966)","key":"13_CR17"},{"doi-asserted-by":"crossref","unstructured":"Navaridas, J., Pascual, J.A., Miguel-Alonso, J.: Effects of job and task placement on the performance of parallel scientific applications. In: Proceedings 17th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 55\u201361. IEEE Computer Society, February 2009","key":"13_CR18","DOI":"10.1109\/PDP.2009.53"},{"doi-asserted-by":"publisher","unstructured":"Pascual, J.A., Miguel-Alonso, J., Lozano, J.A.: Strategies to map parallel applications onto meshes. In: de Leon, F., et al. (eds.) Distributed Computing and Artificial Intelligence. AISC, vol. 79, pp. 197\u2013204. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-14883-5_26","key":"13_CR19","DOI":"10.1007\/978-3-642-14883-5_26"},{"issue":"10","key":"13_CR20","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1016\/j.jpdc.2011.06.005","volume":"71","author":"JA Pascual","year":"2011","unstructured":"Pascual, J.A., Miguel-Alonso, J., Lozano, J.A.: Optimization-based mapping framework for parallel applications. J. Parallel Distrib. Comput. 71(10), 1377\u20131387 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5\u20136","key":"13_CR21","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.parco.2014.04.006","volume":"40","author":"JA Pascual","year":"2014","unstructured":"Pascual, J.A., Miguel-Alonso, J., Lozano, J.A.: Application-aware metrics for partition selection in cube-shaped topologies. Parallel Comput. 40(5\u20136), 129\u2013139 (2014)","journal-title":"Parallel Comput."},{"issue":"17","key":"13_CR22","doi-asserted-by":"crossref","first-page":"2792","DOI":"10.1002\/cpe.3174","volume":"26","author":"JA Pascual","year":"2014","unstructured":"Pascual, J.A., Miguel-Alonso, J., Lozano, J.A.: A fast implementation of the first fit contiguous partitioning strategy for cubic topologies. Concurrency Comput. Pract. Experience 26(17), 2792\u20132810 (2014)","journal-title":"Concurrency Comput. Pract. Experience"},{"issue":"3","key":"13_CR23","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1007\/s11227-014-1347-y","volume":"71","author":"JA Pascual","year":"2015","unstructured":"Pascual, J.A., Miguel-Alonso, J., Lozano, J.A.: Locality-aware policies to improve job scheduling on 3D tori. J. Supercomputing 71(3), 966\u2013994 (2015)","journal-title":"J. Supercomputing"},{"unstructured":"Walker, P., Bunde, D.P., Leung, V.J.: Faster high-quality processor allocation. In: Proceedings of the 11th LCI International Conference on High-Performance Cluster Computing (2010)","key":"13_CR24"},{"unstructured":"Weisstein, E.W.: Hilbert Curve. http:\/\/mathworld.wolfram.com\/HilbertCurve.html","key":"13_CR25"},{"key":"13_CR26","first-page":"712","volume":"8","author":"K Windisch","year":"1995","unstructured":"Windisch, K., Lo, V., Bose, B.: Contiguous and non-contiguous processor allocation algorithms for k-ary n-cubes. IEEE Trans. Parallel Distrib. Syst. 8, 712\u2013726 (1995)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"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\/978-3-319-61756-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,29]],"date-time":"2019-09-29T13:29:54Z","timestamp":1569763794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-61756-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319617558","9783319617565"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-61756-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}