{"id":"https://openalex.org/W2008601749","doi":"https://doi.org/10.1145/1328554.1328564","title":"Language classification using n-grams accelerated by FPGA-based Bloom filters","display_name":"Language classification using n-grams accelerated by FPGA-based Bloom filters","publication_year":2007,"publication_date":"2007-11-11","ids":{"openalex":"https://openalex.org/W2008601749","doi":"https://doi.org/10.1145/1328554.1328564","mag":"2008601749"},"language":"en","primary_location":{"id":"doi:10.1145/1328554.1328564","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1328554.1328564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international workshop on High-performance reconfigurable computing technology and applications: held in conjunction with SC07","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/925681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105839606","display_name":"Arpith C. Jacob","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arpith Jacob","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, Missouri"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, Missouri","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043476271","display_name":"Maya Gokhale","orcid":"https://orcid.org/0000-0003-4229-5735"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maya Gokhale","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, California","Lawrence Livermore National, Laboratory, Livermore, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, California","institution_ids":["https://openalex.org/I1282311441"]},{"raw_affiliation_string":"Lawrence Livermore National, Laboratory, Livermore, California","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0536,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.74467627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"37"},"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.9997000098228455,"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.9997000098228455,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9797000288963318,"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.8555532693862915},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7629344463348389},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6778377294540405},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6254483461380005},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.5021741390228271},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4867155849933624},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4826134145259857},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.4613800644874573},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.44939878582954407},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.419587105512619},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.40247905254364014},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3519442081451416},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16047751903533936}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8555532693862915},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7629344463348389},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6778377294540405},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6254483461380005},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.5021741390228271},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4867155849933624},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4826134145259857},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.4613800644874573},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.44939878582954407},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.419587105512619},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.40247905254364014},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3519442081451416},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16047751903533936},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1328554.1328564","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1328554.1328564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international workshop on High-performance reconfigurable computing technology and applications: held in conjunction with SC07","raw_type":"proceedings-article"},{"id":"pmh:info:ark/67531/metadc897124","is_oa":false,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc897124/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Presented at: First International Workshop on High-Performance Reconfigurable Computing Technology and Applications, Reno, NV, United States, Nov 11 - Nov 11, 2007","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.627.3360","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.627.3360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://computation.llnl.gov/casc/dcca-pub/dcca/Papers_files/hprct07.pdf","raw_type":"text"},{"id":"pmh:oai:osti.gov:925681","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/925681","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:925681","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/925681","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G5957976687","display_name":null,"funder_award_id":"DOE contract W-7405-ENG-48","funder_id":"https://openalex.org/F4320337547","funder_display_name":"Laboratory Directed Research and Development"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320337547","display_name":"Laboratory Directed Research and Development","ror":"https://ror.org/01e41cf67"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1533946607","https://openalex.org/W1574901103","https://openalex.org/W1625582487","https://openalex.org/W2086072057","https://openalex.org/W2102110720","https://openalex.org/W2116967744","https://openalex.org/W2123845384","https://openalex.org/W2169855483"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W3082379938","https://openalex.org/W2212452484","https://openalex.org/W1508264512","https://openalex.org/W4235877914","https://openalex.org/W1926811146"],"abstract_inverted_index":{"N-Gram":[0],"(n-character":[1],"sequences":[2],"in":[3,12,18],"text":[4,17],"documents)":[5],"counting":[6],"is":[7,26],"a":[8,19],"well-established":[9],"technique":[10],"used":[11],"classifying":[13],"the":[14,29,35,96],"language":[15,54,87],"of":[16,31,85],"document.":[20],"In":[21,60],"this":[22],"paper,":[23],"n-gram":[24],"processing":[25],"accelerated":[27],"through":[28],"use":[30],"reconfigurable":[32],"hardware":[33,64,98],"on":[34],"XtremeData":[36],"XD1000":[37],"system.":[38],"Our":[39,83],"design":[40],"employs":[41],"parallelism":[42],"at":[43,90],"multiple":[44],"levels,":[45],"with":[46],"parallel":[47,53,57],"Bloom":[48],"Filters":[49],"accessing":[50],"on-chip":[51,80],"RAM,":[52],"classifiers,":[55],"and":[56,94],"document":[58],"processing.":[59],"contrast":[61],"to":[62],"another":[63],"implementation":[65,77,84],"(HAIL":[66],"algorithm)":[67],"that":[68],"uses":[69,78],"off-chip":[70],"SRAM":[71],"for":[72],"lookup,":[73],"our":[74],"highly":[75],"scalable":[76],"only":[79],"memory":[81],"blocks.":[82],"end-to-end":[86],"classification":[88],"runs":[89],"85x":[91],"comparable":[92],"software":[93],"1.45x":[95],"competing":[97],"design.":[99]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}