{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:11:35Z","timestamp":1726413095214},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540658313"},{"type":"electronic","value":"9783540489320"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/bfb0097948","type":"book-chapter","created":{"date-parts":[[2006,11,24]],"date-time":"2006-11-24T09:45:17Z","timestamp":1164361517000},"page":"634-642","source":"Crossref","is-referenced-by-count":0,"title":["Scalable hardware-algorithms for binary prefix sums"],"prefix":"10.1007","author":[{"given":"R.","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Nakano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Olariu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. C.","family":"Pinotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. L.","family":"Schwing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. Y.","family":"Zomaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,28]]},"reference":[{"key":"66_CR1","doi-asserted-by":"publisher","first-page":"1526","DOI":"10.1109\/12.42122","volume":"18","author":"G. Blelloch","year":"1989","unstructured":"G. Blelloch, Scans as primitives parallel operations, IEEE Transactions on Computers, C-18, (1989), 1526\u20131538.","journal-title":"IEEE Transactions on Computers, C"},{"key":"66_CR2","volume-title":"Digital Computer Arithmetic Design and Implementation","author":"J. J. F. Cavanaugh","year":"1984","unstructured":"J. J. F. Cavanaugh, Digital Computer Arithmetic Design and Implementation, McGraw-Hill, New York, 1984."},{"key":"66_CR3","volume-title":"Introduction to VLSI Systems","author":"H. T. Kung","year":"1980","unstructured":"H. T. Kung and C. E. Leiserson, Algorithms for VLSI processor arrays, in C. Mead and L. Conway, Eds, Introduction to VLSI Systems, Addison-Wesley, Reading MA, 1980."},{"key":"66_CR4","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"R. E. Ladner","year":"1980","unstructured":"R. E. Ladner and M. J. Fisher, Parallel prefix computation, Journal of the ACM 27, (1980), 831\u2013838.","journal-title":"Journal of the ACM"},{"key":"66_CR5","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1109\/71.363407","volume":"6","author":"R. Lin","year":"1995","unstructured":"R. Lin, and S. Olariu, Reconfigurable buses with shift switching-architectures and applications, IEEE Transactions on Parallel and Distributed Systems, 6, (1995), 93\u2013102.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"66_CR6","first-page":"652","volume":"4","author":"K. Nakano","year":"1994","unstructured":"K. Nakano, An efficient algorithm for summing up binary values on a reconfigurable mesh, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E77-A, 4, (1994), 652\u2013657.","journal-title":"IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E77-A"},{"key":"66_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1142\/S0129626495000047","volume":"5","author":"K. Nakano","year":"1995","unstructured":"K. Nakano, Prefix-sums algorithms on reconfigurable meshes, Parallel Processing Letters, 5, (1995), 23\u201335.","journal-title":"Parallel Processing Letters"},{"key":"66_CR8","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1142\/S0129053394000159","volume":"6","author":"S. Olariu","year":"1994","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang. Fundamental data movement algorithms for reconfigurable meshes. International Journal of High Speed Computing, 6, (1994), 311\u2013323.","journal-title":"International Journal of High Speed Computing"},{"key":"66_CR9","doi-asserted-by":"crossref","unstructured":"E. E. Swartzlander, Jr., Computer Arithmetic Vol. 1, IEEE CSP, 1990.","DOI":"10.1142\/9789814651141"},{"key":"66_CR10","unstructured":"Thinking Machines Corporation, Connection machine parallel instruction set (PARIS), July 1986."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0097948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T10:59:10Z","timestamp":1555930750000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0097948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540658313","9783540489320"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0097948","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}