{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:56:41Z","timestamp":1725544601243},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540338093"},{"type":"electronic","value":"9783540338109"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11745693_18","type":"book-chapter","created":{"date-parts":[[2006,4,29]],"date-time":"2006-04-29T02:11:52Z","timestamp":1146276712000},"page":"175-186","source":"Crossref","is-referenced-by-count":1,"title":["Methods for Partitioning Data to Improve Parallel Execution Time for Sorting on Heterogeneous Clusters"],"prefix":"10.1007","author":[{"given":"Christophe","family":"C\u00e9rin","sequence":"first","affiliation":[]},{"given":"Jean-Christophe","family":"Dubacq","sequence":"additional","affiliation":[]},{"given":"Jean-Louis","family":"Roch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Lastovetsky, A., Reddy, R.: Data partitioning with a realistic performance model of networks of heterogenenous computers. In: Proc. 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa-Fe, New-Mexico. CD\u2013ROM publication (2004)"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/11549468_28","volume-title":"Euro-Par 2005 Parallel Processing","author":"M. Drozdowski","year":"2005","unstructured":"Drozdowski, M., Lawenda, M.: On optimum multi-installment divisible load processing in heterogeneous distributed systems. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol.\u00a03648, pp. 231\u2013240. Springer, Heidelberg (2005)"},{"key":"18_CR3","first-page":"46","volume-title":"Proceedings of the 6th Annual Symposium on Parallel Algorithms and Architectures","author":"H. Li","year":"1994","unstructured":"Li, H., Sevcik, K.C.: Parallel sorting by overpartitioning. In: Proceedings of the 6th Annual Symposium on Parallel Algorithms and Architectures, pp. 46\u201356. ACM Press, New York (1994)"},{"issue":"1","key":"18_CR4","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/7531.7532","volume":"34","author":"J.H. Reif","year":"1987","unstructured":"Reif, J.H., Valiant, L.G.: A Logarithmic time Sort for Linear Size Networks. Journal of the ACM\u00a034(1), 60\u201376 (1987)","journal-title":"Journal of the ACM"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Reif, J.H., Valiant, L.G.: A logarithmic time sort for linear size networks. In: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, Boston, Massachusetts, pp. 10\u201316 (1983)","DOI":"10.1145\/800061.808727"},{"issue":"4","key":"18_CR6","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0743-7315(92)90075-X","volume":"14","author":"H. Shi","year":"1992","unstructured":"Shi, H., Schaeffer, J.: Parallel sorting by regular sampling. Journal of Parallel and Distributed Computing\u00a014(4), 361\u2013372 (1992)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1016\/0167-8191(93)90019-H","volume":"19","author":"X. Li","year":"1993","unstructured":"Li, X., Lu, P., Schaeffer, J., Shillington, J., Wong, P.S., Shi, H.: On the versatility of parallel sorting by regular sampling. Parallel Computing\u00a019, 1079\u20131103 (1993)","journal-title":"Parallel Computing"},{"key":"18_CR8","unstructured":"Helman, D.R., J\u00e1J\u00e1, J., Bader, D.A.: A new deterministic parallel sorting algorithm with an experimental evaluation. Tech. Rep. CS-TR-3670 and UMIACS-TR-96-54, Institute for Advanced Computer Studies, Univ. of Maryland (1996)"},{"key":"18_CR9","unstructured":"C\u00e9rin, C., Gaudiot, J.L.: Evaluation of two BSP libraries through parallel sorting on clusters. In: Proceedings of WCBC 2000 (Workshop on Cluster-Based Computing) in conjunction with ICS 2000 (International Conference on Supercomputing), Santa Fe, New Mexico, pp. 21\u201326 (2000)"},{"key":"18_CR10","unstructured":"C\u00e9rin, C., Gaudiot, J.L.: An over-partitioning scheme for parallel sorting on clusters running at different speeds. In: IEEE International Conference on Cluster Computing, Cluster 2000, T.U. Chemnitz, Saxony, Germany, Poster (2000)"},{"key":"18_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-44467-X_27","volume-title":"High Performance Computing - HiPC 2000","author":"C. C\u00e9rin","year":"2000","unstructured":"C\u00e9rin, C., Gaudiot, J.L.: Parallel sorting algorithms with sampling techniques on clusters with processors running at different speeds. In: Prasanna, V.K., Vajapeyam, S., Valero, M. (eds.) HiPC 2000. LNCS, vol.\u00a01970, p. 301. Springer, Heidelberg (2000)"},{"key":"#cr-split#-18_CR12.1","doi-asserted-by":"crossref","unstructured":"C\u00e9rin, C., Gaudiot, J.L.: On a scheme for parallel sorting on heterogeneous clusters. FGCS (Future Generation Computer Systems\u00a018(4) (2002); The special issue is preliminary scheduled for publication in future vol.","DOI":"10.1016\/S0167-739X(01)00056-5"},{"key":"#cr-split#-18_CR12.2","unstructured":"The special issue is preliminary scheduled for publication in future vol."},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"C\u00e9rin, C.: An out-of-core sorting algorithm for clusters with processors at different speed. In: 16th International Parallel and Distributed Processing Symposium (IPDPS), Ft Lauderdale, Florida, USA (2002), Available on CDROM from IEEE Computer Society","DOI":"10.1109\/IPDPS.2002.1015576"},{"key":"18_CR14","unstructured":"C\u00e9rin, C., Koskas, M., Jemni, M., Fkaier, H.: Improving parallel execution time of sorting on heterogeneous clusters. In: Proc. 16th Int. Symp. on Comp. Architecture and High Performance Computing (SBAC 2004), Foz-do-Iguazu, Brazil (2004)"},{"key":"18_CR15","first-page":"197","volume-title":"Proc. of ISSAC 1997","author":"R. Corless","year":"1997","unstructured":"Corless, R., Jeffrey, D., Knuth, D.: A sequence of series for the lambert w function. In: Kuechlin, W.W. (ed.) Proc. of ISSAC 1997, Maui, Hawaii, pp. 197\u2013204. ACM, New York (1997)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Frigo, M., Johnson, S.G.: The design and implementation of fftw3. Proceedings of the IEEE, Special issue on Program Generation, Optimization, and Platform Adaptation, 216\u2013231 (2005)","DOI":"10.1109\/JPROC.2004.840301"}],"container-title":["Lecture Notes in Computer Science","Advances in Grid and Pervasive Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11745693_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,18]],"date-time":"2019-04-18T12:28:31Z","timestamp":1555590511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11745693_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540338093","9783540338109"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11745693_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}