{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T12:40:07Z","timestamp":1746362407226,"version":"3.40.4"},"reference-count":24,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2014]]},"DOI":"10.1587\/transinf.2013lop0020","type":"journal-article","created":{"date-parts":[[2014,8,31]],"date-time":"2014-08-31T23:32:28Z","timestamp":1409527948000},"page":"2243-2252","source":"Crossref","is-referenced-by-count":1,"title":["A Packet Classifier Based on Prefetching EVMDD (<i>k<\/i>) Machines"],"prefix":"10.1587","volume":"E97.D","author":[{"given":"Hiroki","family":"NAKAHARA","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Kagoshima University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsutomu","family":"SASAO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Meiji University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Munehiro","family":"MATSUURA","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Electronics, Kyushu Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] P.C. Baracos, R.D. Hudson, L.J. Vroomen, and P.J.A. Zsombor-Murray, \u201cAdvances in binary decision based programmable controllers,\u201d IEEE Trans. Ind. Electorn., vol.35, no.3, pp.417-425, Aug. 1988.","DOI":"10.1109\/41.3116"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] R.T. Boute, \u201cThe binary-decision machine as programmable controller,\u201d Euromicro Newsletter, vol.1, no.2, pp.16-22, 1976.","DOI":"10.1016\/0303-1268(76)90033-X"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] R.E. Bryant, \u201cGraph-based algorithms for boolean function manipulation,\u201d IEEE Trans. Comput., vol.C-35, no.8, pp.677-691, 1986.","DOI":"10.1109\/TC.1986.1676819"},{"key":"4","unstructured":"[4] CISCO: ASA5500 series, http:\/\/www.cisco.com\/"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] E.M. Clarke, K.L. McMillan, X. Zhao, M. Fujita, and J. Yang, \u201cSpectral transforms for large Boolean functions with applications to technology mapping,\u201d DAC1993, pp.54-60, 1993.","DOI":"10.1145\/157485.164569"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] P. Gupta and N. McKeown, \u201cPacket classification on multiple fields,\u201d ACM Sigcomm, August, 1999.","DOI":"10.1145\/316188.316217"},{"key":"7","unstructured":"[7] T. Kam, T. Villa, R.K. Brayton, and A.L. Sangiovanni-Vincentelli, \u201cMulti-valued decision diagrams: Theory and applications,\u201d Multiple-Valued Logic: An International Journal, vol.4, no.1-2, pp.9-62, 1998."},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] Y-T. Lai and S. Sastry, \u201cEdge-valued binary decision diagrams for multi-level hierarchical verification,\u201d DAC1992, pp.608-613, 1992.","DOI":"10.1109\/DAC.1992.227813"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] Y-T. Lai, M. Pedram, and S.B. Vrudhula, \u201cEVBDD-based algorithms for linear integer programming, spectral transformation and functional decomposition,\u201d IEEE Trans. Comput., vol.13, no.8, pp.959-975, 1994.","DOI":"10.1109\/43.298033"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] C. Meinel and T. Theobald, Algorithms and Data Structures in VLSI Design: OBDD \u2014 Foundations and Applications, Springer, 1998.","DOI":"10.1007\/978-3-642-58940-9"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] S. Nagayama and T. Sasao, \u201cComplexities of graph-based representations for elementary functions\u201d IEEE Trans. Comput., vol.58. no.1, pp.106-119, Jan. 2009.","DOI":"10.1109\/TC.2008.134"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] S. Nagayama and T. Sasao, \u201cRepresentations of elementary functions using edge-valued MDDs,\u201d ISMVL2007, 2007.","DOI":"10.1109\/ISMVL.2007.49"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] H. Nakahara, T. Sasao, and M. Matsuura, \u201cA packet classifier using parallel EVMDD (k) machine,\u201d MCSoC2013, pp.43-48, 2013.","DOI":"10.1109\/MCSoC.2013.26"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] H. Nakahara, T. Sasao, and M. Matsuura, \u201cA packet classifier using LUT cascades based on EVMDDs(k),\u201d FPL2013, pp.1-6, 2013.","DOI":"10.1109\/FPL.2013.6645518"},{"key":"15","unstructured":"[15] H. Nakahara, T. Sasao, and M. Matsuura, \u201cA comparison of multi-valued and heterogeneous decision diagram machines,\u201d J. Multiple-Valued Logic and Soft Computing, vol.19, no.1-3, pp.203-217, 2012."},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] H. Nakahara, T. Sasao, and M. Matsuura, \u201cOn a prefetching heterogeneous MDD machine,\u201d MWSCAS2011, pp.1-4, 2011.","DOI":"10.1109\/MWSCAS.2011.6026352"},{"key":"17","unstructured":"[17] H. Nakahara, T. Sasao, M. Matsuura, and Y. Kawamura, \u201cA parallel branching program machine for sequential circuits: Implementation and evaluation,\u201d IEICE Trans. Inf. & Syst., vol.E93-D, no.8, pp.2048-2058, Aug. 2010."},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] H. Nakahara, T. Sasao, and M. Matsuura, \u201cPacket classifier using a parallel branching program machine,\u201d DSD2010, pp.745-752, 2010.","DOI":"10.1109\/DSD.2010.18"},{"key":"19","unstructured":"[19] R. Rudell, \u201cDynamic variable ordering for ordered binary decision diagrams,\u201d ICCAD1993, pp.42-47, 1993."},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] T. Sasao, \u201cOn the complexity of classification functions,\u201d ISMVL2008, 2008.","DOI":"10.1109\/ISMVL.2008.18"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, \u201cFast and scalable layer four switching,\u201d SIGCOM1998, pp.191-202, 1998.","DOI":"10.1145\/285243.285282"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] D.E. Taylor, \u201cSurvey and taxonomy of packet classification techniques,\u201d ACM Computing Curveys, vol.37, no.3, pp.238-275, 2005.","DOI":"10.1145\/1108956.1108958"},{"key":"23","unstructured":"[23] D.E. Taylor and J.S. Turner, \u201cClassBench: A packet classification benchmark,\u201d INFOCOM2005, vol.3, pp.2068-2079, 2005."},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] P.J.A. Zsombor-Murray, L.J. Vroomen, R.D. Hudson, Le-Ngoc Tho, and P.H. Holck, \u201cBinary-decision-based programmable controllers, Part I-III,\u201d IEEE Micro, vol.3, no.4, pp.67-83 (Part I), no.5, pp.16-26 (Part II), no.6, pp.24-39 (Part III), 1983.","DOI":"10.1109\/MM.1983.291182"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E97.D\/9\/E97.D_2013LOP0020\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T12:13:03Z","timestamp":1746360783000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E97.D\/9\/E97.D_2013LOP0020\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":24,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2014]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2013lop0020","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"type":"print","value":"0916-8532"},{"type":"electronic","value":"1745-1361"}],"subject":[],"published":{"date-parts":[[2014]]}}}