{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:37:11Z","timestamp":1726411031992},"publisher-location":"Singapore","reference-count":48,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811308239"},{"type":"electronic","value":"9789811308246"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-981-13-0824-6_6","type":"book-chapter","created":{"date-parts":[[2018,9,3]],"date-time":"2018-09-03T00:37:22Z","timestamp":1535935042000},"page":"137-177","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hardware Algorithms"],"prefix":"10.1007","author":[{"given":"Kentaro","family":"Sano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroki","family":"Nakahara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,4]]},"reference":[{"key":"6_CR1","unstructured":"D.A. Patterson, J.L. Hennessy, Computer Organization and Design, Fourth Edition: The Hardware\/Software Interface (Morgan Kaufmann Publishers Inc., 2008)"},{"key":"6_CR2","unstructured":"H.S. Stone, High-Performance Computer Architecture (Addison-Wesley Publishing Company, 1990)"},{"issue":"9","key":"6_CR3","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1109\/TC.1972.5009071","volume":"21","author":"MJ Flynn","year":"1972","unstructured":"M.J. Flynn, Some computer organizations and their effectiveness. IEEE Trans. Comput. 21(9), 948\u2013960 (1972)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"6_CR4","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/40.526924","volume":"16","author":"A Peleg","year":"1996","unstructured":"A. Peleg, U. Weiser, MMX technology extension to the intel architecture. IEEE Micro 16(4), 42\u201350 (1996)","journal-title":"IEEE Micro"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"M. Hassaballah, S. Omran, Y.B. Mahdy, A review of SIMD multimedia extensions and their usage in scientific and engineering applications. Comput. J. 51(6) 630\u2013649 (2008)","DOI":"10.1093\/comjnl\/bxm099"},{"issue":"3","key":"6_CR6","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1049\/ecej:19980307","volume":"10","author":"A Downton","year":"1998","unstructured":"A. Downton, D. Crookes, Parallel architectures for image processing. Electron. Commun. Eng. J. 10(3), 139\u2013151 (1998)","journal-title":"Electron. Commun. Eng. J."},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/0734-189X(84)90049-5","volume":"25","author":"AP Reeves","year":"1984","unstructured":"A.P. Reeves, Parallel computer architectures for image processing. Comput. Vis. Gr. Image Process. 25(1), 68\u201388 (1984)","journal-title":"Comput. Vis. Gr. Image Process."},{"issue":"1","key":"6_CR8","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/MC.1982.1653825","volume":"15","author":"HT Kung","year":"1982","unstructured":"H.T. Kung, Why systolic architecture? IEEE Comput. 15(1), 37\u201346 (1982)","journal-title":"IEEE Comput."},{"key":"6_CR9","unstructured":"J. MaCanny, Systolic Array Processors (Prentice Hall, 1989)"},{"issue":"11","key":"6_CR10","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/2.241423","volume":"26","author":"KT Johnson","year":"1993","unstructured":"K.T. Johnson, A.R. Hurson, B. Shirazi, General-purpose systolic arrays. IEEE Comput. 26(11), 20\u201331 (1993)","journal-title":"IEEE Comput."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"S.-Y. Kung, K.S. Arun, R.J. Gal-Ezer, D.V. Bhaskar Rao, Wavefront array processor: language, architecture, and applications. IEEE Trans. Comput. C-31(11), 1054\u20131066 (1982)","DOI":"10.1109\/TC.1982.1675922"},{"issue":"5","key":"6_CR12","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/2460216.2460218","volume":"40","author":"K Sano","year":"2012","unstructured":"K. Sano, Y. Kono, FPGA-based connect6 solver with hardware-accelerated move refinement. Comput. Archit. News 40(5), 4\u20139 (2012)","journal-title":"Comput. Archit. News"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"K. Sano, T. Iizuka, S. Yamamoto, Systolic architecture for computational fluid dynamics on FPGAs, in Proceeding of IEEE Symposium on Field-Programmable Custom Computing Machines (2007), pp. 107\u2013116","DOI":"10.1109\/FCCM.2007.20"},{"key":"6_CR14","doi-asserted-by":"publisher","unstructured":"K. Sano, W. Luzhou, Y. Hatsuda, T. Iizuka, S. Yamamoto, FPGA-array with bandwidth-reduction mechanism for scalable and power-efficient numerical simulations based on finite difference methods. ACM Trans. Reconfig. Technol. Syst. 3(4), Article No. 21, (2010), https:\/\/doi.org\/10.1145\/1862648.1862651","DOI":"10.1145\/1862648.1862651"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"K. Sano, FPGA-based systolic computational-memory array for scalable stencil computations, in High-Performance Computing Using FPGAs (Springer, 2013), pp. 279\u2013304","DOI":"10.1007\/978-1-4614-1791-0_9"},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1145\/27633.28055","volume":"18","author":"AH Veen","year":"1986","unstructured":"A.H. Veen, Dataflow machine architecture. ACM Comput. Surv. 18(4), 365\u2013396 (1986)","journal-title":"ACM Comput. Surv."},{"key":"6_CR17","unstructured":"K. Hwang, F.A. Briggs, Computer Architecture and Parallel Processing (McGraw-Hill, Inc., 1984)"},{"issue":"4","key":"6_CR18","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MC.1980.1653418","volume":"13","author":"JB Dennis","year":"1980","unstructured":"J.B. Dennis, Dataflow supercomputer. IEEE Comput. 13(4), 48\u201356 (1980)","journal-title":"IEEE Comput."},{"key":"6_CR19","unstructured":"A.V. Kathail, A multiple processor dataflow machine that supports generalized procedures, in Proceeding of ISCA81, pp. 291\u2013296, May 1981"},{"key":"6_CR20","unstructured":"G.L. Gaudiot, Advanced Dataflow Computing (Prentice Hall, 1991)"},{"key":"6_CR21","unstructured":"J.L. Perterson, Petrinet Theory and the Modeling of Systems (Prentice Hall, 1981)"},{"key":"6_CR22","unstructured":"S. Hauck, A. DeHon, Reconfigurable Computing (Morgan Kaufmann Publishers Inc., 2008)"},{"issue":"7","key":"6_CR23","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s002360050095","volume":"34","author":"R Stephens","year":"1997","unstructured":"R. Stephens, A survey of stream processing. Acta Inform. 34(7), 491\u2013541 (1997)","journal-title":"Acta Inform."},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"A. Das, W.J. Dally, P. Mattson, Compiling for stream processing, in Proceeding International Conference on Parallel Architectures and Compilation Techniques (2006), pp. 33\u201342","DOI":"10.1145\/1152154.1152164"},{"issue":"3","key":"6_CR25","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/TPDS.2013.51","volume":"25","author":"K Sano","year":"2014","unstructured":"K. Sano, Y. Hatsuda, S. Yamamoto, Multi-FPGA accelerator for scalable stencil computation with constant memory-bandwidth. IEEE Trans. Parallel Distrib. Syst. 25(3), 695\u2013705 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"6_CR26","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/2693714.2693723","volume":"42","author":"K Sano","year":"2014","unstructured":"K. Sano, R. Chiba, T. Ueno, H. Suzuki, R. Ito, S. Yamamoto, FPGA-based custom computing architecture for large-scale fluid simulation with building cube method. Comput. Archit. News 42(4), 45\u201350 (2014)","journal-title":"Comput. Archit. News"},{"key":"6_CR27","unstructured":"J. von Neumann, The general and logical theory of automata, in Cerebral Mechanisms in Behavior? The Hixon Symposium ed. by L.A. Jeffress (Wiley, New York, 1951), pp. 1\u201331"},{"issue":"3","key":"6_CR28","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1103\/RevModPhys.55.601","volume":"55","author":"S Wolfram","year":"1983","unstructured":"S. Wolfram, Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601\u2013644 (1983)","journal-title":"Rev. Mod. Phys."},{"key":"6_CR29","unstructured":"J. von Neumann, A.W. Burks, Theory of Self Reproducing Automata (University of Illinois Press, 1966)"},{"key":"6_CR30","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1038\/nphys1636","volume":"6","author":"A Bandyopadhyay","year":"2010","unstructured":"A. Bandyopadhyay et al., Massively parallel computing on an organic molecular layer. Nat. Phys. 6, 369\u2013375 (2010)","journal-title":"Nat. Phys."},{"key":"6_CR31","unstructured":"D.E. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching (Addison Wesley Longman Publishting Co., Inc., Redwood City, CA, USA, 1998)"},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"K.E. Batcher et al., Sorting Networks and Their Applications (Spring Joint Computer Conference, AFIPS, 1968), pp. 307\u2013314","DOI":"10.1145\/1468075.1468121"},{"key":"6_CR33","unstructured":"D. Koch et al., FPGA sort, in Proceedings of FPGA (2011), pp. 45\u201354"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"J. Casper, K. Olukotun, Hardware acceleration of database operations, in Proceedings of FPGA (2014), pp. 151\u2013160","DOI":"10.1145\/2554688.2554787"},{"key":"6_CR35","series-title":"Springer Series in Information Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-83056-3","volume-title":"Content-Addressable Memories","author":"T Kohonen","year":"1987","unstructured":"T. Kohonen, Content-Addressable Memories, vol. 1, Springer Series in Information Sciences (Springer, Berlin Heidelberg, 1987)"},{"issue":"8","key":"6_CR36","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1016\/j.micpro.2012.05.009","volume":"36","author":"H Nakahara","year":"2012","unstructured":"H. Nakahara, T. Sasao, M. Matsuura, A regular expression matching circuit: decomposed non-deterministic realization with prefix sharing and multi-character transition. Microprocess. Microsyst. 36(8), 644\u2013664 (2012)","journal-title":"Microprocess. Microsyst."},{"key":"6_CR37","doi-asserted-by":"crossref","unstructured":"H. Nakahara, T. Sasao, M. Matsuura, H. Iwamoto, Y. Terao, A memory-based IPv6 lookup architecture using parallel index generation units. IEICE Trans. Inf. Syst. E98-D(2), 262\u2013271 (2015)","DOI":"10.1587\/transinf.2014RCP0006"},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"H. Nakahara, T. Sasao, M. Matsuura, A virus scanning engine using an MPU and an IGU based on row-shift decomposition. IEICE Trans. Inf. Syst. E96-D(8), 1667\u20131675 (2013)","DOI":"10.1587\/transinf.E96.D.1667"},{"issue":"6","key":"6_CR39","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"A.V. Aho, M.J. Corasick, Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6), 333\u2013340 (1975)","journal-title":"Commun. ACM"},{"key":"6_CR40","doi-asserted-by":"crossref","unstructured":"L. Tan, T. Sherwood, A high throughput string matching architecture for intrusion detection and prevention, in Proceedings of 32nd Int\u2019l Symposium on Computer Architecture (ISCA 2005) (2005), pp. 112\u2013122","DOI":"10.1109\/ISCA.2005.5"},{"key":"6_CR41","doi-asserted-by":"crossref","unstructured":"R. Baeza-Yates, G.H. Gonnet, A new approach to text searching. Commun. ACM 35(10), 74\u201382 (1992)","DOI":"10.1145\/135239.135243"},{"key":"6_CR42","unstructured":"R. Sidhu, V.K. Prasanna, Fast regular expression matching using FPGA, in Proceedings of the 9th Annual IEEE Symposium on Field-programmable Custom Computing Machines (FCCM 2001) (2001), pp. 227\u2013238"},{"key":"6_CR43","unstructured":"C. Lin, C. Huang, C. Jiang, S. Chang, Optimization of regular expression pattern matching circuits on FPGA, in Proceeding of the Conference on Design, Automation and Test in Europe (DATE 2006) (2006), pp. 12\u201317"},{"key":"6_CR44","doi-asserted-by":"crossref","unstructured":"J. Bispo, I. Sourdis, J.M.P. Cardoso, S. Vassiliadis, Regular expression matching for reconfigurable packet inspection, in Proceeding IEEE International Conference on Field Programmable Technology (FPT 2006) (2006), pp. 119\u2013126","DOI":"10.1109\/FPT.2006.270302"},{"issue":"1","key":"6_CR45","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"T.F. Smith, M.S. Waterman, Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"6_CR46","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"S.B. Needleman, C.D. Wunsch, A general method applicable to the search for similarities in the Amino-Acid sequence of two Proteins. J. Mol. Biol. 48, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"6_CR47","unstructured":"L.J. Guibas, H.T. Kung, C.D. Thompson, Direct VLSI implementation of combinatorial algorithms, in Proceedings of the Conference VLSI: Architecture, Design, Fabrication (1979), pp. 509\u2013525"},{"key":"6_CR48","unstructured":"Y. Yamaguchi, T. Maruyama, A. Konagaya, High speed homology search with FPGAs, in Proceedings of Pacific Symposium on Biocomputing (2002), pp. 271\u2013282"}],"container-title":["Principles and Structures of FPGAs"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-0824-6_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T07:55:05Z","timestamp":1571817305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-0824-6_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9789811308239","9789811308246"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-0824-6_6","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}