{"id":"https://openalex.org/W2561655753","doi":"https://doi.org/10.1109/isocc.2016.7799860","title":"An efficient FPGA implementation for odd-even sort based KNN algorithm using OpenCL","display_name":"An efficient FPGA implementation for odd-even sort based KNN algorithm using OpenCL","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2561655753","doi":"https://doi.org/10.1109/isocc.2016.7799860","mag":"2561655753"},"language":"en","primary_location":{"id":"doi:10.1109/isocc.2016.7799860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isocc.2016.7799860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International SoC Design Conference (ISOCC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024594158","display_name":"Hai Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Peng","raw_affiliation_strings":["School of Communication and Information, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Communication and Information, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032474064","display_name":"Letian Huang","orcid":"https://orcid.org/0000-0003-3907-9150"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Letian Huang","raw_affiliation_strings":["School of Communication and Information, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Communication and Information, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101650717","display_name":"John Chen","orcid":"https://orcid.org/0000-0002-9443-4795"},"institutions":[{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John Chen","raw_affiliation_strings":["PSG University, Program Intel, Chengdu, China","PSG University Program, Intel, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PSG University, Program Intel, Chengdu, China","institution_ids":["https://openalex.org/I4210125143"]},{"raw_affiliation_string":"PSG University Program, Intel, Chengdu, China","institution_ids":["https://openalex.org/I4210125143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8964,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70343474,"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":"207","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9955999851226807,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9955999851226807,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9943000078201294,"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.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8863536715507507},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7494478225708008},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7124049067497253},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.705976665019989},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.628602921962738},{"id":"https://openalex.org/keywords/categorization","display_name":"Categorization","score":0.4524562954902649},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4436289072036743},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4395330846309662},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"Statistical classification","score":0.4389418363571167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.427897185087204},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4138333797454834},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27844318747520447},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14316803216934204},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13198420405387878}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8863536715507507},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7494478225708008},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7124049067497253},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.705976665019989},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.628602921962738},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.4524562954902649},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4436289072036743},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4395330846309662},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.4389418363571167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.427897185087204},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4138333797454834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27844318747520447},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14316803216934204},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13198420405387878},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isocc.2016.7799860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isocc.2016.7799860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International SoC Design Conference (ISOCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1518139028","https://openalex.org/W2399715892","https://openalex.org/W2539329681"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W2158177428"],"abstract_inverted_index":{"Owing":[0],"to":[1,16,84],"the":[2,18,27,51,58,89,100,103],"rising":[3],"demands":[4],"for":[5],"resources":[6],"integration,":[7],"a":[8],"lot":[9],"of":[10,26,46,53,88,93,102],"research":[11],"efforts":[12],"has":[13,97],"been":[14],"devoted":[15],"accelerating":[17,50],"data":[19,30],"classification":[20,31],"techniques.":[21],"K-Nearest":[22],"Neighbor(KNN)algorithm,":[23],"as":[24],"one":[25],"most":[28,43],"important":[29],"algorithms,":[32],"is":[33,82,106],"widely":[34],"used":[35],"in":[36],"text":[37],"categorization,":[38],"predictive":[39],"analysis":[40],"etc.":[41],"Two":[42],"vital":[44],"issues":[45],"improving":[47],"KNN":[48,81],"are":[49],"speed":[52],"convergence":[54],"and":[55],"efficiently":[56],"optimizing":[57],"parallel":[59,90],"implementation.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64],"propose":[65],"an":[66],"efficient":[67],"implementation":[68],"on":[69],"FPGA":[70],"based":[71,80,112],"heterogeneous":[72],"computing":[73],"system":[74],"using":[75],"OpenCL.":[76],"An":[77],"odd-even":[78],"sort":[79],"designed":[83],"make":[85],"full":[86],"use":[87],"pipeline":[91],"structure":[92],"FPGA.":[94],"The":[95],"results":[96],"shown":[98],"that":[99],"performance":[101],"proposed":[104],"algorithm":[105],"much":[107],"better":[108],"than":[109],"traditional":[110],"GPU":[111],"KNN.":[113]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}