{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T03:57:48Z","timestamp":1648871868286},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J VLSI Sign Process Syst Sign Image Video Technol"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf00927837","type":"journal-article","created":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T18:26:24Z","timestamp":1104603984000},"page":"93-103","source":"Crossref","is-referenced-by-count":1,"title":["A sorter-based architecture for a parallel implementation of communication intensive algorithms"],"prefix":"10.1007","volume":"3","author":[{"given":"Josef G.","family":"Krammer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1991,6,1]]},"reference":[{"key":"BF00927837_CR1","volume-title":"The Design and Analysis of Parallel Algorithms","author":"S.G. Akl","year":"1989","unstructured":"S.G. Akl, The Design and Analysis of Parallel Algorithms, Englewood Cliffs, NJ: Prentice-Hall, 1989."},{"key":"BF00927837_CR2","first-page":"307","volume":"32","author":"K.E. Batcher","year":"1968","unstructured":"K.E. Batcher, \u201cSorting Networks and Their Applications,\u201dProc. AFIPS Spring Joint Computer Conf. 32, 1968, pp. 307\u2013314.","journal-title":"Proc. AFIPS Spring Joint Computer Conf."},{"key":"BF00927837_CR3","unstructured":"E. Bernard, \u201cCMOS-Entwurf eines 2-dim. fehlertoleranten Sortiernetzwerkes f\u00fcr Datentransportaufgaben,\u201d Diplomarbeit, TU M\u00fcnchen, 1990."},{"key":"BF00927837_CR4","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1109\/12.42122","volume":"38","author":"G.E. Blelloch","year":"1989","unstructured":"G.E. Blelloch, \u201cScans as Primitive Parallel Operations,\u201dIEEE Transactions on Computers, vol. 38, pp. 1526\u20131527, 1989.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR5","doi-asserted-by":"crossref","unstructured":"J. G\u00f6tze and U. Schwiegelshohn, \u201cSparse-Matrix-Vector Multiplication on a Systolic Array,\u201dProc. of ICASSP, pp. 2061\u20132064, 1988.","DOI":"10.1109\/ICASSP.1988.197034"},{"key":"BF00927837_CR6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/12.8729","volume":"38","author":"K. Hwang","year":"1989","unstructured":"K. Hwang, P.-S. Tseng, and D. Kim, \u201cAn Orthogonal Multiprocessor for Parallel Scientific Computations,\u201dIEEE Transactions on Computers, vol. 38, 1989, pp. 47\u201361.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR7","volume-title":"The Art of Computer Programming, vol. 3: Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth,The Art of Computer Programming, vol. 3: Sorting and Searching, Reading, MA: Addison Wesley, 1973."},{"key":"BF00927837_CR8","first-page":"966","volume-title":"Parallel Processing with a Sorting Network","author":"J.G. Krammer","year":"1990","unstructured":"J.G. Krammer, \u201cParallel Processing with a Sorting Network,\u201dISCAS, New Orleans, 1990, pp. 966\u2013969."},{"key":"BF00927837_CR9","doi-asserted-by":"crossref","unstructured":"J.G. Krammer and H. Arif, \u201cA Fault-Tolerant Two-Dimensional Sorting Network,\u201dProc. of ASAP, 1990, pp. 317\u2013328.","DOI":"10.1109\/ASAP.1990.145469"},{"key":"BF00927837_CR10","unstructured":"M. Misra and V.K.P. Kumar, \u201cEfficient VLSI Implementation of Iterative Solutions to Sparse Linear Systems,\u201d Technical Report, IRIS no. 246, University of Southern California, 1988."},{"key":"BF00927837_CR11","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/322169.322172","volume":"30","author":"D. Nassimi","year":"1980","unstructured":"D. Nassimi and S. Sahni, \u201cAn Optimal Routing Algorithm for Mesh-Connected Parallel Computers,\u201dJournal of the ACM, vol. 30, 1980, pp. 6\u201329.","journal-title":"Journal of the ACM"},{"key":"BF00927837_CR12","first-page":"3","volume":"27","author":"D. Nassimi","year":"1979","unstructured":"D. Nassimi and S. Sahni, \u201cBitonic Sort on a Mesh-Connected Parallel Computer,\u201dIEEE Transactions on Computers, vol. 27, 1979, pp. 3\u20137.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR13","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1145\/321450.321457","volume":"15","author":"M.C. Pease","year":"1968","unstructured":"M.C. Pease, \u201cAn adaptation of the fast Fourier transform for parallel processing,\u201dJournal of the ACM, vol. 15, 1968, pp. 252\u2013264.","journal-title":"Journal of the ACM"},{"key":"BF00927837_CR14","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/TC.1977.1674863","volume":"26","author":"M.C. Pease","year":"1977","unstructured":"M.C. Pease, \u201cThe Indirect Binary n-Cube Microprocessor Array,\u201dIEEE Transactions on Computers, vol. 26, 1977, pp. 458\u2013473.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry\u2014An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"F.P. Preparata and M.I. Shamos,Computational Geometry\u2014An Introduction, New York: Springer-Verlag, 1985."},{"key":"BF00927837_CR16","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/12.16500","volume":"38","author":"I.D. Scherson","year":"1989","unstructured":"I.D. Scherson and S. Sen, \u201cParallel Sorting in Two-Dimensional VLSI Models of Computation,\u201dIEEE Transactions on Computers, vol. 38, 1989, pp. 238\u2013249.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR17","doi-asserted-by":"crossref","unstructured":"U. Schwiegelshohn, \u201cA Shortperiodic Two-Dimensional Systolic Sorting Algorithm,\u201dInt. Conf. on Systolic Arrays, San Diego, Calif., 1988, pp. 257\u2013264.","DOI":"10.1109\/ARRAYS.1988.18066"},{"key":"BF00927837_CR18","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/T-C.1971.223205","volume":"20","author":"H.S. Stone","year":"1971","unstructured":"H.S. Stone, \u201cParallel Processing with the Perfect Shuffle,\u201dIEEE Transactions on Computers, vol. 20, 1971, pp. 153\u2013161.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR19","volume-title":"Linear Algebra and Its Applications","author":"G. Strang","year":"1980","unstructured":"G. Strang,Linear Algebra and Its Applications, New York: Academic Press, 1980."},{"key":"BF00927837_CR20","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C.D. Thompson","year":"1977","unstructured":"C.D. Thompson and H.T. Kung, \u201cSorting on a Mesh-Connected Parallel Computer,\u201dComm. ACM, vol. 20, 1977, pp. 263\u2013271.","journal-title":"Comm. ACM"},{"key":"BF00927837_CR21","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TC.1983.1676178","volume":"32","author":"C.D. Thompson","year":"1983","unstructured":"C.D. Thompson, \u201cThe VLSI Complexity of Sorting,\u201dIEEE Transactions on Computers, vol. 32, 1983, pp. 1171\u20131184.","journal-title":"IEEE Transactions on Computers"},{"key":"BF00927837_CR22","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1117\/12.942032","volume":"826","author":"K.W. Przytula","year":"1987","unstructured":"K.W. Przytula, J.G. Nash and S. Hansen, \u201cFast Fourier transforms algorithm for two-dimensional array of processors,\u201dSPIE, vol. 826, 1987, pp. 186\u2013198.","journal-title":"SPIE"}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00927837.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00927837\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00927837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T17:43:57Z","timestamp":1556559837000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00927837"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF00927837"],"URL":"https:\/\/doi.org\/10.1007\/bf00927837","relation":{},"ISSN":["0922-5773"],"issn-type":[{"value":"0922-5773","type":"print"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}