{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:46Z","timestamp":1725494446958},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405238"},{"type":"electronic","value":"9783540376194"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-37619-4_22","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T18:51:13Z","timestamp":1194375073000},"page":"209-219","source":"Crossref","is-referenced-by-count":0,"title":["Faster Sorting on a Linear Array with a Reconfigurable Pipelined Bus System"],"prefix":"10.1007","author":[{"given":"Ling","family":"Chen","sequence":"first","affiliation":[]},{"given":"Yi","family":"Pan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"22_CR1","volume-title":"Parallel Computing Using Optical Interconnections","author":"Y. Pan","year":"1998","unstructured":"Y. Pan \u201cBasic data movement operations on the LARPBS model\u201d in Parallel Computing Using Optical Interconnections, K. Li, Y. Pan and S. Q. Zheng, eds., Kluwer Academic Publishers, Boston, USA, October 1998"},{"key":"22_CR2","first-page":"90","volume":"III","author":"S. Pavel","year":"1996","unstructured":"S. Pavel and S. G. Akl, \u201cInteger sorting and routing in arrays with reconfigurable optical bus,\u201d Proc. 1996 International Conf. on Parallel Processing, Vol. III, pp. 90\u201394, August 1996","journal-title":"Proc. 1996 International Conf. on Parallel Processing"},{"issue":"11","key":"22_CR3","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1109\/71.642947","volume":"8","author":"S. Rajasekaran","year":"1997","unstructured":"S. Rajasekaran and S. Sahni, \u201cSorting, selection and routing on the arrays with reconfigurable optical buses,\u201d IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 11, pp. 1123\u20131132, Nov. 1997","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"22_CR4","unstructured":"C. H. Wu, S.-J. Horng, and H.-R. Tsai, \u201cAn Optimal Parallel Algorithm for Computing Moments on Arrays with Reconfigurable Optical Buses,\u201d Proceedings of the 2000 International Parallel and Distributed Processing Symposium, May 1\u20135, 2000, Cancun, Mexico, pp. 741\u2013746"},{"key":"22_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/01495739808947358","volume":"13","author":"Y. Pan","year":"1998","unstructured":"Y. Pan, K. Li, and S. Q. Zheng, \u201cFast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system,\u201d Parallel Algorithms and Applications, Vol. 13, pp. 1\u201325, 1998","journal-title":"Parallel Algorithms and Applications"},{"issue":"9","key":"22_CR6","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1006\/jpdc.2000.1643","volume":"60","author":"J. L. Trahan","year":"2000","unstructured":"J. L. Trahan, A. G. Bourgeois, Y. Pan, and R. Vaidyanathan, \u201cAn Optimal and Scalable Algorithm for Permutation Routing on Reconfigurable Linear Arrays with Optically Pipelined Buses,\u201d Journal of Parallel and Distributed Computing, Vol. 60, No. 9, Sept. 2000, pp. 1125\u20131136","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"22_CR7","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1023\/A:1008103903338","volume":"15","author":"K. Li","year":"2000","unstructured":"K. Li, Y. Pan, and S.-Q. Zheng, \u201cEfficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems,\u201d The Journal of Supercomputing, vol. 15, no. 2, pp. 163\u2013181, February 2000","journal-title":"The Journal of Supercomputing"},{"issue":"6","key":"22_CR8","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/S0167-739X(97)00013-7","volume":"13","author":"Y. Pan","year":"1998","unstructured":"Y. Pan, M. Hamdi and K. Li, \u201cEfficient and scalable quicksort on a linear array with a reconfigurable pipelined bus system,\u201d Future Generation Computer Systems, Vol. 13, No. 6, pages 501\u2013513, June 1998","journal-title":"Future Generation Computer Systems"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"A. G. Bourgeois and J. L. Trahan, \u201cRelating Two-Dimensional Reconfigurable Meshes with Optically Pipelined Buses,\u201d Proceedings of the 2000 International Parallel and Distributed Processing Symposium, May 1\u20135, 2000, Cancun, Mexico, pp. 747\u2013752","DOI":"10.1109\/IPDPS.2000.846060"},{"issue":"6","key":"22_CR10","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1109\/TC.2002.1009153","volume":"51","author":"Y. Han","year":"2002","unstructured":"Y. Han, Y. Pan and H. Shen, \u201cSublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical Bus,\u201d IEEE Transactions on Computers, Vol. 51, No. 6, pp. 702\u2013707, June 2002","journal-title":"IEEE Transactions on Computers"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1109\/71.993203","volume":"13","author":"A. Datta","year":"2002","unstructured":"A. Datta, S. Soundaralakshmi and R. Owens, \u201cFast sorting algorithms on a linear array with a reconfigurable pipelined bus system,\u201d IEEE Transactions on Parallel and Distributed Systems Vol. 13, No. 3, pp. 212\u2013222, March 2002","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"22_CR12","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1137\/0204030","volume":"4","author":"L. G. Valiant","year":"1975","unstructured":"L. G. Valiant, \u201cParallelism in comparison problems\u201d, SIAM J. Commput, 1975, 4(3):348\u2013355","journal-title":"SIAM J. Commput"},{"issue":"8","key":"22_CR13","first-page":"657","volume":"21","author":"F. P. Preparata","year":"1978","unstructured":"F. P. Preparata, \u201cNew parallel-sorting schemes\u201d, IEEE Trans. Computers, 1978,21(8):657\u2013661","journal-title":"IEEE Trans. Computers"},{"issue":"8","key":"22_CR14","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1109\/71.706044","volume":"9","author":"K. Li","year":"1998","unstructured":"K. Li, Y. Pan and S.Q. Zheng, \u201cFast processor efficient parallel matrix multiplication algorithm on a linear array with a reconfigurable pipelined bus systems\u201d, IEEE Trans. Parallel and Distributed Sysytems, 1998 9(8): 705\u2013720","journal-title":"IEEE Trans. Parallel and Distributed Sysytems"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/0217049","volume":"14","author":"R. Cole","year":"1988","unstructured":"R. Cole, \u201cParallel merge sort,\u201d SIAM Journal of Computing, Vol. 14, 1988, pp. 770\u2013785","journal-title":"SIAM Journal of Computing"},{"issue":"3","key":"22_CR16","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1137\/0204030","volume":"4","author":"L. G. Valiant","year":"1975","unstructured":"L. G. Valiant, \u201cParallelism in comparison problems\u201d, SIAM J. Commput., 1975, 4(3):348\u2013355","journal-title":"SIAM J. Commput."},{"issue":"8","key":"22_CR17","first-page":"657","volume":"21","author":"F. P. Preparata","year":"1978","unstructured":"F. P. Preparata, \u201cNew parallel-sorting schemes\u201d, IEEE Trans. Computers, 1978,21(8):657\u2013661","journal-title":"IEEE Trans. Computers"},{"issue":"8","key":"22_CR18","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1109\/71.706044","volume":"9","author":"K. Li","year":"1998","unstructured":"K. Li, Y. Pan and S.Q. Zheng, \u201cFast processor efficient parallel matrix multiplication algorithm on a linear array with a reconfigurable pipelined bus systems\u201d, IEEE Trans. Parallel and Distributed Sysytems, 1998 9(8): 705\u2013720","journal-title":"IEEE Trans. Parallel and Distributed Sysytems"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/0217049","volume":"14","author":"R. Cole","year":"1988","unstructured":"R. Cole, \u201cParallel merge sort,\u201d SIAM Journal of Computing, Vol. 14, 1988, pp. 770\u2013785","journal-title":"SIAM Journal of Computing"}],"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\/3-540-37619-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T20:10:09Z","timestamp":1551039009000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-37619-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405238","9783540376194"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-37619-4_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}