{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:14:04Z","timestamp":1740287644944,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540203599"},{"type":"electronic","value":"9783540397076"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39707-6_15","type":"book-chapter","created":{"date-parts":[[2010,6,29]],"date-time":"2010-06-29T19:34:42Z","timestamp":1277840082000},"page":"202-213","source":"Crossref","is-referenced-by-count":1,"title":["Distribution-Insensitive Parallel External Sorting on PC Clusters"],"prefix":"10.1007","author":[{"given":"Minsoo","family":"Jeon","sequence":"first","affiliation":[]},{"given":"Dongseung","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","volume-title":"The design and analysis of parallel algorithms","author":"S.G. Akl","year":"1989","unstructured":"Akl, S.G.: The design and analysis of parallel algorithms. ch. 4. Prentice Hall, Englewood Cliffs (1989)"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Arpaci-Desseau, C., Arpaci-Desseau, R.H., Culler, D.E., Hellerstein, J.M., Patterson, D.A.: High-performance sorting on networks of workstations. In: ACM SIGMOD 1997, Tucson, Arizona (1997)","DOI":"10.1145\/253260.253322"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Batcher, K.: Sorting networks and their applications. In: Proc. AFIPS Spring Joint Computer Conference, Reston, VA, vol.\u00a032, pp. 307\u2013314 (1968)","DOI":"10.1145\/1468075.1468121"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Dusseau, A.A., Dusseau, R.A., Culler, D.E., Hellerstein, J.M., Patterson, D.A.: Searching for the sorting record: experiences in tuning NOW-Sort. In: Proc. SIGMETRICS Symp. Parallel and Distributed Tools, pp. 124\u2013133 (1998)","DOI":"10.1145\/281035.281048"},{"issue":"8","key":"15_CR5","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/545151.545174","volume":"45","author":"U. Fayyad","year":"2002","unstructured":"Fayyad, U., Uthurusamy, R.: Evolving data mining into solutions for insights. Communications of the ACM\u00a045(8), 29\u201331 (2002)","journal-title":"Communications of the ACM"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/A:1021734202931","volume":"31","author":"M. Jeon","year":"2003","unstructured":"Jeon, M., Kim, D.: Parallel merge sort with load balancing. Int\u2019l Journal of Parallel Programming\u00a031(1), 21\u201333 (2003)","journal-title":"Int\u2019l Journal of Parallel Programming"},{"key":"15_CR7","volume-title":"The Art of Computer Programming, Volume III: Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley, Reading (1973)"},{"issue":"1","key":"15_CR8","first-page":"3","volume":"13","author":"J.-S. Lee","year":"2002","unstructured":"Lee, J.-S., Jeon, M., Kim, D.: Partial sort. Proc. Parallel Processing System\u00a013(1), 3\u201310 (2002)","journal-title":"Proc. Parallel Processing System"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1006\/jpdc.2001.1808","volume":"62","author":"S.-J. Lee","year":"2002","unstructured":"Lee, S.-J., Jeon, M., Kim, D., Sohn, A.: Partitioned parallel radix sort. Journal of Parallel and Distributed Computing\u00a062, 656\u2013668 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Li, X., et al.: A practical external sort for shared disk MPPs. In: Proc. Supercomputing 1993, pp. 666\u2013675 (1993)","DOI":"10.1145\/169627.169815"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1002\/rsa.3240070403","volume":"7","author":"C.C. Mcgeoch","year":"1995","unstructured":"Mcgeoch, C.C., Tygar, J.D.: Optimal sampling strategies for quicksort. Random Structures and Algorithms\u00a07, 287\u2013300 (1995)","journal-title":"Random Structures and Algorithms"},{"key":"15_CR12","unstructured":"Moore, G.E.: Cramming more components onto integrated circuits. Electronics\u00a038(8) (1965)"},{"key":"15_CR13","unstructured":"Popovici, F., Bent, J., Forney, B., Dusseau, A.A., Dusseau, R.A.: Datamation 2001: A Sorting Odyssey. Sort Benchmark Home Page"},{"key":"15_CR14","unstructured":"Porter, J.: Disk trend, report (1998), http:\/\/www.disktrend.com\/pdf\/portrpkg.pdf"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Raman, R.: Random sampling techniques in parallel computation. In: Proc. IPPS\/SPDP Workshops, pp. 351-360 (1998)","DOI":"10.1007\/3-540-64359-1_706"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Taniar, D., Rahayu, J.W.: Sorting in parallel database systems. In: Proc. High Performance Computing in the Asia Pacific Region, 2000: The Fourth Int\u2019l Conf. and Exhibition, vol.\u00a02, pp. 830\u2013835 (2000)","DOI":"10.1109\/HPC.2000.843555"},{"issue":"7","key":"15_CR17","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1109\/32.29490","volume":"15","author":"L.M. Wegner","year":"1989","unstructured":"Wegner, L.M., Teuhola, J.I.: The external heapsort. IEEE Trans. Software Engineering\u00a015(7), 917\u2013925 (1989)","journal-title":"IEEE Trans. Software Engineering"},{"key":"15_CR18","unstructured":"Wyllie, J.: SPsort: How to sort a terabyte quickly. Technical Report, IBM Almaden Lab. (1999), http:\/\/www.almaden.ibm.com\/cs\/gpfs-spsort.html"},{"key":"15_CR19","unstructured":"Sort Benchmark Home Page, http:\/\/research.microsoft.com\/barc\/SortBenchmark"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39707-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T09:59:28Z","timestamp":1740218368000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39707-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540203599","9783540397076"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39707-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}