{"id":"https://openalex.org/W2095365164","doi":"https://doi.org/10.1587/transinf.2013lop0020","title":"A Packet Classifier Based on Prefetching EVMDD (<i>k</i>) Machines","display_name":"A Packet Classifier Based on Prefetching EVMDD (<i>k</i>) Machines","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2095365164","doi":"https://doi.org/10.1587/transinf.2013lop0020","mag":"2095365164"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2013lop0020","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2013lop0020","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E97.D/9/E97.D_2013LOP0020/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E97.D/9/E97.D_2013LOP0020/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070734898","display_name":"Hiroki Nakahara","orcid":"https://orcid.org/0000-0002-5701-7466"},"institutions":[{"id":"https://openalex.org/I107139324","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23","country_code":"JP","type":"education","lineage":["https://openalex.org/I107139324"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki NAKAHARA","raw_affiliation_strings":["Faculty of Engineering, Kagoshima University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kagoshima University","institution_ids":["https://openalex.org/I107139324"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111659377","display_name":"Tsutomu Sasao","orcid":null},"institutions":[{"id":"https://openalex.org/I16656306","display_name":"Meiji University","ror":"https://ror.org/02rqvrp93","country_code":"JP","type":"education","lineage":["https://openalex.org/I16656306"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu SASAO","raw_affiliation_strings":["Department of Computer Science, Meiji University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Meiji University","institution_ids":["https://openalex.org/I16656306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101052791","display_name":"Munehiro Matsuura","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Munehiro MATSUURA","raw_affiliation_strings":["Department of Computer Science and Electronics, Kyushu Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electronics, Kyushu Institute of Technology","institution_ids":["https://openalex.org/I207014233"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.456,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72599751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"E97.D","issue":"9","first_page":"2243","last_page":"2252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12534","display_name":"Protein Degradation and Inhibitors","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11339","display_name":"Metabolism, Diabetes, and Cancer","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8891722559928894},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5438871383666992},{"id":"https://openalex.org/keywords/microprocessor","display_name":"Microprocessor","score":0.5211846232414246},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4153163433074951},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3334389925003052},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.26492053270339966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23361754417419434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8891722559928894},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5438871383666992},{"id":"https://openalex.org/C2780728072","wikidata":"https://www.wikidata.org/wiki/Q5297","display_name":"Microprocessor","level":2,"score":0.5211846232414246},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4153163433074951},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3334389925003052},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.26492053270339966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23361754417419434}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2013lop0020","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2013lop0020","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E97.D/9/E97.D_2013LOP0020/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2013lop0020","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2013lop0020","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E97.D/9/E97.D_2013LOP0020/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.49000000953674316}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2095365164.pdf","grobid_xml":"https://content.openalex.org/works/W2095365164.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1490859187","https://openalex.org/W1977780945","https://openalex.org/W1992811742","https://openalex.org/W2000054975","https://openalex.org/W2000947216","https://openalex.org/W2019461754","https://openalex.org/W2030897977","https://openalex.org/W2031476778","https://openalex.org/W2039754715","https://openalex.org/W2047046700","https://openalex.org/W2062652918","https://openalex.org/W2080267935","https://openalex.org/W2095999202","https://openalex.org/W2105493333","https://openalex.org/W2113598105","https://openalex.org/W2117811434","https://openalex.org/W2119706632","https://openalex.org/W2138838211","https://openalex.org/W2139252662","https://openalex.org/W2149479807","https://openalex.org/W2154395888","https://openalex.org/W2159669151","https://openalex.org/W2404066964","https://openalex.org/W2762210817","https://openalex.org/W3139681473","https://openalex.org/W4214616294","https://openalex.org/W4234678761"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W39373273","https://openalex.org/W2098026815","https://openalex.org/W2390545901","https://openalex.org/W2351709090","https://openalex.org/W2735012529","https://openalex.org/W2732121450","https://openalex.org/W2390279801","https://openalex.org/W1604566864","https://openalex.org/W4234690636"],"abstract_inverted_index":{"A":[0],"Decision":[1],"Diagram":[2],"Machine":[3],"(DDM)":[4],"is":[5,29,44,80,126,169],"a":[6,15,23,55,59,72,77,141],"special-purpose":[7],"processor":[8],"that":[9,48],"has":[10],"special":[11],"instructions":[12],"to":[13],"evaluate":[14],"decision":[16],"diagram.":[17],"Since":[18],"the":[19,32,39,42,85,96,103,111,114,118,131,135,158,174,184,187],"DDM":[20,43],"uses":[21],"only":[22,180],"limited":[24],"number":[25],"of":[26,74,148,183],"instructions,":[27],"it":[28,156,178],"faster":[30,129,172],"than":[31,47,130,173],"general-purpose":[33],"Micro":[34],"Processor":[35],"Unit":[36],"(MPU).":[37],"Also,":[38],"architecture":[40],"for":[41,49,76,95,186],"much":[45],"simpler":[46],"an":[50,152],"MPU.":[51],"This":[52],"paper":[53],"presents":[54],"packet":[56,78],"classifier":[57,79],"using":[58,134],"parallel":[60,86,142,167],"EVMDD":[61,87,98,105,123,144],"(k)":[62,88,99,106,124,145],"machine.":[63],"To":[64,92],"reduce":[65],"computation":[66],"time":[67],"and":[68,113,154,177],"code":[69],"size,":[70],"first,":[71],"set":[73],"rules":[75],"partitioned":[81],"into":[82],"groups.":[83],"Then,":[84],"machine":[89,107,125,146,168],"evaluates":[90],"them.":[91],"further":[93],"speed-up":[94],"standard":[97,132],"machine,":[100],"we":[101],"propose":[102],"prefetching":[104,122,143],"which":[108],"reads":[109],"both":[110],"index":[112],"jump":[115],"address":[116],"at":[117,164],"same":[119,136],"time.":[120],"The":[121],"2.4":[127],"times":[128,171],"one":[133],"memory":[137,185],"size.":[138],"We":[139],"implemented":[140],"consisting":[147],"30":[149],"machines":[150],"on":[151],"FPGA,":[153],"compared":[155],"with":[157],"Intel's":[159],"Core":[160,175,188],"i5":[161],"microprocessor":[162],"running":[163],"1.7GHz.":[165],"Our":[166],"15.1-77.5":[170],"i5,":[176],"requires":[179],"8.1-58.5":[181],"percents":[182],"i5.":[189]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}