{"id":"https://openalex.org/W2030081822","doi":"https://doi.org/10.1145/2684746.2689068","title":"Energy and Memory Efficient Mapping of Bitonic Sorting on FPGA","display_name":"Energy and Memory Efficient Mapping of Bitonic Sorting on FPGA","publication_year":2015,"publication_date":"2015-02-10","ids":{"openalex":"https://openalex.org/W2030081822","doi":"https://doi.org/10.1145/2684746.2689068","mag":"2030081822"},"language":"en","primary_location":{"id":"doi:10.1145/2684746.2689068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2684746.2689068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","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/A5100616782","display_name":"Ren Chen","orcid":"https://orcid.org/0000-0003-3501-7630"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ren Chen","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA","[University of Southern California Los, Angeles, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"[University of Southern California Los, Angeles, CA, USA]","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026410671","display_name":"Sruja Siriyal","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sruja Siriyal","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA","[University of Southern California Los, Angeles, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"[University of Southern California Los, Angeles, CA, USA]","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor Prasanna","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA","[University of Southern California Los, Angeles, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"[University of Southern California Los, Angeles, CA, USA]","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"240","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8619102239608765},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7381062507629395},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.7196567058563232},{"id":"https://openalex.org/keywords/clos-network","display_name":"Clos network","score":0.6494335532188416},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5319894552230835},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.48175787925720215},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4672026038169861},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42990821599960327},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4157552421092987},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.3370564877986908},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17951160669326782},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1593451201915741},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10187190771102905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8619102239608765},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7381062507629395},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.7196567058563232},{"id":"https://openalex.org/C119700423","wikidata":"https://www.wikidata.org/wiki/Q4418086","display_name":"Clos network","level":2,"score":0.6494335532188416},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5319894552230835},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.48175787925720215},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4672026038169861},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42990821599960327},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4157552421092987},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.3370564877986908},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17951160669326782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1593451201915741},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10187190771102905},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2684746.2689068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2684746.2689068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G4073449381","display_name":null,"funder_award_id":"CCF-1018801","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W621643794","https://openalex.org/W1655990431","https://openalex.org/W1965960902","https://openalex.org/W1969057818","https://openalex.org/W1970608452","https://openalex.org/W1987163471","https://openalex.org/W1994493549","https://openalex.org/W2037524288","https://openalex.org/W2057740006","https://openalex.org/W2064687921","https://openalex.org/W2071054511","https://openalex.org/W2072974923","https://openalex.org/W2076458424","https://openalex.org/W2082322254","https://openalex.org/W2096313289","https://openalex.org/W2122465342","https://openalex.org/W2127167431","https://openalex.org/W2131956217","https://openalex.org/W2134845208","https://openalex.org/W2136244225","https://openalex.org/W2141389982","https://openalex.org/W2143909327","https://openalex.org/W2155323732","https://openalex.org/W2161830806","https://openalex.org/W2165011274"],"related_works":["https://openalex.org/W2396743875","https://openalex.org/W2094179388","https://openalex.org/W2126436988","https://openalex.org/W2325315917","https://openalex.org/W2372558933","https://openalex.org/W2385397541","https://openalex.org/W4391130025","https://openalex.org/W2054216114","https://openalex.org/W2374324126","https://openalex.org/W2381187503"],"abstract_inverted_index":{"Parallel":[0],"sorting":[1,10,36,45,89,96],"networks":[2],"are":[3],"widely":[4],"employed":[5],"in":[6,86,206,209,223],"hardware":[7],"implementations":[8],"for":[9,33,50,95,119,199],"due":[11],"to":[12,80,168],"their":[13],"high":[14,112,135,185],"data":[15,53,58,123,202],"parallelism":[16,54,124],"and":[17,28,153,226],"low":[18,92],"control":[19],"overhead.":[20],"In":[21],"this":[22,41],"paper,":[23],"we":[24],"propose":[25,61],"an":[26,139],"energy":[27,224],"memory":[29,160,173,192,196,210,231],"efficient":[30],"mapping":[31],"methodology":[32],"implementing":[34],"bitonic":[35,88],"network":[37,65],"on":[38],"FPGA.":[39],"Using":[40],"methodology,":[42],"the":[43,69,76,83,87,134,164,169,176,184,235],"proposed":[44],"architecture":[46,218],"can":[47],"be":[48],"built":[49],"a":[51,62,111,122],"given":[52],"while":[55],"supporting":[56],"continuous":[57,201],"streams.":[59,203],"We":[60,73,108],"streaming":[63],"permutation":[64],"(SPN)":[66],"by":[67,103,115,175],"\"folding\"":[68],"classic":[70],"Clos":[71],"network.":[72,90],"prove":[74],"that":[75,189,216],"SPN":[77,106],"is":[78,101,188,197],"programmable":[79],"realize":[81],"all":[82],"interconnection":[84],"patterns":[85],"A":[91],"cost":[93],"design":[94,114,137,187],"with":[97,142,234],"minimal":[98],"resource":[99],"usage":[100],"obtained":[102],"reusing":[104],"one":[105],".":[107],"also":[109],"demonstrate":[110],"throughput":[113,136,145,167,186],"trading":[116],"off":[117],"area":[118],"performance.":[120],"With":[121],"of":[125,147,166,171,178,183],"p":[126,129],"(2":[127],"\u2264":[128,130],"N/":[131],"log2":[132],"N),":[133],"sorts":[138],"N-key":[140],"sequence":[141],"latency":[143],"O(N/p),":[144],"(#":[146],"keys":[148],"sorted":[149],"per":[150],"cycle)":[151],"O(p)":[152],"uses":[154],"O(N)":[155],"memory.":[156],"This":[157,204],"achieves":[158],"optimal":[159],"efficiency":[161,225,232],"(defined":[162],"as":[163],"ratio":[165],"amount":[170],"on-chip":[172],"used":[174],"design)":[177],"O(p/N).":[179],"Another":[180],"noteworthy":[181],"feature":[182],"only":[190],"single-port":[191],"rather":[193],"than":[194],"dual-port":[195],"required":[198],"processing":[200],"results":[205,214],"50%":[207],"reduction":[208],"consumption.":[211],"Post":[212],"place-and-route":[213],"show":[215],"our":[217],"demonstrates":[219],"1.3x":[220],"\u223c1.6x":[221],"improvment":[222],"1.5x":[227],"\u223c":[228],"5.3x":[229],"better":[230],"compared":[233],"state-of-the-art":[236],"designs.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}