{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:34:49Z","timestamp":1725550489587},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540297697"},{"type":"electronic","value":"9783540321002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11576235_30","type":"book-chapter","created":{"date-parts":[[2005,10,18]],"date-time":"2005-10-18T15:32:46Z","timestamp":1129649566000},"page":"252-262","source":"Crossref","is-referenced-by-count":0,"title":["It\u2019s Elementary, My Dear Watson: Time-Optimal Sorting Algorithms on a Completely Overlapping Network"],"prefix":"10.1007","author":[{"given":"Sanpawat","family":"Kantabutra","sequence":"first","affiliation":[]},{"given":"Wattana","family":"Jindaluang","sequence":"additional","affiliation":[]},{"given":"Prapaporn","family":"Techa-angkoon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"30_CR1","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/40.342018","volume":"15","author":"T.E. Anderson","year":"1995","unstructured":"Anderson, T.E., Culler, D.E., Patterson, D.: A case for NOW (Networks of Workstations). IEEE Micro.\u00a015(1), 54\u201364 (1995)","journal-title":"IEEE Micro."},{"key":"30_CR2","unstructured":"Kantabutra, S., Couch, A.: Parallel K-means clustering algorithm on NOWs. NECTEC Technical Journal\u00a01(6) (January 2000)"},{"key":"30_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/3-540-44520-X_40","volume-title":"Euro-Par 2000 Parallel Processing","author":"M. Drozdowski","year":"2000","unstructured":"Drozdowski, M., Wolniewicz, P.: Experiments with scheduling divisible tasks in clusters of workstations. In: Bode, A., Ludwig, T., Karl, W.C., Wism\u00fcller, R. (eds.) Euro-Par 2000. LNCS, vol.\u00a01900, pp. 311\u2013319. Springer, Heidelberg (2000)"},{"issue":"11","key":"30_CR4","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1016\/S0167-8191(96)00054-3","volume":"22","author":"M. Hamdi","year":"1997","unstructured":"Hamdi, M., Lee, C.K.: Dynamic load-balancing of image processing applications on clusters of workstations. Parallel Computing\u00a022(11), 1477\u20131492 (1997)","journal-title":"Parallel Computing"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1109\/12.144625","volume":"41","author":"B. Wilkinson","year":"1992","unstructured":"Wilkinson, B.: On crossbar switch and multiple bus interconnection networks with overlapping connectivity. IEEE Transactions Computers\u00a041, 738\u2013746 (1992)","journal-title":"IEEE Transactions Computers"},{"key":"30_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0045-7906(94)90043-4","volume":"20","author":"B. Wilkinson","year":"1994","unstructured":"Wilkinson, B., Farmer, J.M.: Reflective interconnection networks. Computer and Electrical Engineering\u00a020, 289\u2013308 (1994)","journal-title":"Computer and Electrical Engineering"},{"key":"30_CR7","unstructured":"Hoganson, K., Wilkinson, B., Carlisle, W.H.: Applications of rhombic multiprocessors. In: Proc. of the International Conference on Parallel and Distributed Processing Techniques and Applications (1997)"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Schnorr, C., Shamir, A.: An optimal sorting algorithm for mesh connected computers. In: Proc. of the 18th ACM Symposium Theory Computing (1986)","DOI":"10.1145\/12130.12156"},{"key":"30_CR9","first-page":"408","volume":"28","author":"D. Nassimi","year":"1987","unstructured":"Nassimi, D., Sahni, S.: Bitonicsort on a mesh connected parallel computer. IEEE Transactions on Computers\u00a0c-28, 408\u2013419 (1987)","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"30_CR10","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1109\/TC.1985.1676603","volume":"34","author":"H.W. Lang","year":"1985","unstructured":"Lang, H.W., Schimmler, M., Schmeck, H., Schroder, H.: Systolic sorting on a mesh-connected network. IEEE Transactions on Computers\u00a034(7), 652\u2013658 (1985)","journal-title":"IEEE Transactions on Computers"},{"key":"30_CR11","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/BF01762132","volume":"3","author":"J.M. Marberg","year":"1988","unstructured":"Marberg, J.M., Gafni, E.: Sorting in constant number of row and column phases on a mesh. Algorithmica\u00a03, 561\u2013572 (1988)","journal-title":"Algorithmica"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Sasaki, A.: A time-optimal distributed sorting algorithm on a line network. Information Processing Letters\u00a083 (2002)","DOI":"10.1016\/S0020-0190(01)00307-6"},{"key":"30_CR13","volume-title":"The art of computer programming (sorting and searching)","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The art of computer programming (sorting and searching), vol.\u00a03. Addison-Wesley, Reading (1973)"},{"key":"30_CR14","first-page":"572","volume":"4","author":"B. Abali","year":"1993","unstructured":"Abali, B., Ozguner, F., Bataineh, A.: Balanced parallel sort on hypercube multiprocessors. IEEE Transactions\u00a04, 572\u2013581 (1993)","journal-title":"IEEE Transactions"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/12.123384","volume":"41","author":"P.J. Varman","year":"1992","unstructured":"Varman, P.J., Doshi, K.: Sorting with linear speedup on a pipelined hypercube. IEEE Transactions\u00a041, 97\u2013103 (1992)","journal-title":"IEEE Transactions"},{"key":"30_CR16","doi-asserted-by":"crossref","unstructured":"Tang, T.: Parallel sorting on the hypercube concurrent processor. In: Proc. of Distributed Memory Computing Conference, pp. 237\u2013240 (1990)","DOI":"10.1109\/DMCC.1990.555389"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Lan, Y., Mohamed, M.A.: Parallel quicksort in hypercubes. In: Proc. of the 1992 ACM\/SIGAPP Symposium on Applied Computing (1992)","DOI":"10.1145\/130069.130085"},{"key":"30_CR18","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/71.277787","volume":"5","author":"Q.P. Gu","year":"1994","unstructured":"Gu, Q.P., Gu, J.: Algorithms and average time bounds of sorting on a mesh-connected computer. IEEE Transactions on Parallel and Distributed Systems\u00a05, 308\u2013315 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"30_CR19","doi-asserted-by":"crossref","unstructured":"Andrea, C., Arpaci-Dusseau, R., Arpaci-Dusseau, H., Culler, D.E., Hellerstein, J.M., Patterson, D.: High performance sorting on networks of workstations. In: Proc. of the 1997 ACM SIGMOD International Conference on Management of Data, vol.\u00a026 (1997)","DOI":"10.1145\/253260.253322"},{"key":"30_CR20","doi-asserted-by":"crossref","unstructured":"Brest, J., Vreze, A., Zumer, B.: A sorting algorithm on a PC cluster. In: Proc. of the 2000 ACM Symposium on Applied Computing (March 2000)","DOI":"10.1145\/338407.338549"},{"key":"30_CR21","doi-asserted-by":"crossref","unstructured":"Salehmonamed, M., Luk, W.S., Peters, J.G.: Performance evaluation of LAN sorting algorithms. In: ACM SIGMETRICS Conference on Meaurement and Modeling of Computer Systems, May 1987, vol.\u00a015 (1987)","DOI":"10.1145\/29903.29929"},{"key":"30_CR22","doi-asserted-by":"crossref","unstructured":"Luk, W.S., Ling, F.: An analytical\/empirical study of distributed sorting on a local area network. IEEE Transactions on Software Engineering\u00a015 (1989)","DOI":"10.1109\/32.24707"},{"key":"30_CR23","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1990)"},{"key":"30_CR24","doi-asserted-by":"crossref","unstructured":"Leighton, F.T.: Introduction to parallel algorithms and architecture: arrays \u2219 tree \u2219 hypercube. Morgan Kaufmann, San Francisco (1993)","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11576235_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:58:47Z","timestamp":1605643127000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11576235_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540297697","9783540321002"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11576235_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}