{"id":"https://openalex.org/W2518628311","doi":"https://doi.org/10.1109/tvlsi.2016.2586379","title":"Energy-Efficient Reduce-and-Rank Using Input-Adaptive Approximations","display_name":"Energy-Efficient Reduce-and-Rank Using Input-Adaptive Approximations","publication_year":2016,"publication_date":"2016-08-09","ids":{"openalex":"https://openalex.org/W2518628311","doi":"https://doi.org/10.1109/tvlsi.2016.2586379","mag":"2518628311"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2016.2586379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2016.2586379","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","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/A5066464351","display_name":"Arnab Raha","orcid":"https://orcid.org/0000-0002-8848-1069"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arnab Raha","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010094713","display_name":"Swagath Venkataramani","orcid":"https://orcid.org/0000-0002-0470-6364"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Swagath Venkataramani","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102009759","display_name":"Vijay Raghunathan","orcid":"https://orcid.org/0000-0003-4713-5386"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Raghunathan","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065766721","display_name":"Anand Raghunathan","orcid":"https://orcid.org/0000-0002-4624-564X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anand Raghunathan","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066464351"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":1.892,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.85226632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"25","issue":"2","first_page":"462","last_page":"475"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.796024739742279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5974540114402771},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.546273946762085},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5332759618759155},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4964764714241028},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4796236455440521},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4739249646663666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.461839884519577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2750287652015686},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26302504539489746}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.796024739742279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5974540114402771},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.546273946762085},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5332759618759155},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4964764714241028},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4796236455440521},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4739249646663666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.461839884519577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2750287652015686},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26302504539489746},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2016.2586379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2016.2586379","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G5035053117","display_name":null,"funder_award_id":"CNS-1018621","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6930131323","display_name":null,"funder_award_id":"CNS-1423290","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8301266468","display_name":null,"funder_award_id":"CNS-0953468","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1965082336","https://openalex.org/W1974293795","https://openalex.org/W1988290377","https://openalex.org/W1996431812","https://openalex.org/W2003957094","https://openalex.org/W2045294186","https://openalex.org/W2057434193","https://openalex.org/W2105216798","https://openalex.org/W2106360508","https://openalex.org/W2106484393","https://openalex.org/W2109489315","https://openalex.org/W2114703523","https://openalex.org/W2118683741","https://openalex.org/W2134090756","https://openalex.org/W2134597645","https://openalex.org/W2140145164","https://openalex.org/W2142883190","https://openalex.org/W2153848924","https://openalex.org/W2170881177","https://openalex.org/W2280900335","https://openalex.org/W3147234326","https://openalex.org/W4244112173","https://openalex.org/W4247892942","https://openalex.org/W6643834131","https://openalex.org/W6647363498","https://openalex.org/W6676258682","https://openalex.org/W6680702329","https://openalex.org/W6682747685"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W3160516639"],"abstract_inverted_index":{"Approximate":[0],"computing":[1,31,295],"is":[2,40,110,237,296,341],"an":[3,71,178],"emerging":[4],"design":[5],"paradigm":[6],"that":[7,146,188,210,212,297,363,373,389],"exploits":[8,167],"the":[9,84,89,94,104,114,126,134,155,168,200,204,219,225,246,298,324,329,335,379,391,395,412,425,455,469],"intrinsic":[10],"ability":[11,325],"of":[12,46,76,79,136,173,177,182,227,232,245,263,331,337,397,420],"applications":[13,423],"to":[14,87,142,149,185,191,249,252,266,271,283,300,310,326,350,366,377,400,464,474],"produce":[15],"acceptable":[16],"outputs":[17,86],"even":[18,316],"when":[19,468],"their":[20,402],"computations":[21,145,187,265,302],"are":[22,117,147,189,207,213,222,472],"executed":[23],"approximately.":[24],"In":[25,348],"this":[26,130],"paper,":[27],"we":[28,132,357,415],"explore":[29],"approximate":[30,261,294],"for":[32,93,103,315,343],"a":[33,43,60,77,151,183,242,257,317,359,386,406,440],"key":[34,258,291,371],"computation":[35,106,248,278],"pattern,":[36],"reduce-andrank":[37],"(RnR),":[38],"which":[39,203,240,264,301],"prevalent":[41],"in":[42,202,217,260,293,354,434,443,450],"wide":[44],"range":[45],"workloads,":[47],"including":[48],"video":[49,430],"processing,":[50],"recognition,":[51,426],"search,":[52,428],"and":[53,68,74,82,123,140,157,286,312,369,429,466,476],"data":[54],"mining.":[55],"An":[56],"RnR":[57,105,228,355,398],"kernel":[58],"performs":[59],"reduction":[61,85,138,442],"operation":[62],"(e.g.,":[63,175],"distance":[64],"computation,":[65],"dot":[66],"product,":[67],"L1-norm)":[69],"between":[70],"input":[72],"vector":[73,115,197],"each":[75,338],"set":[78],"reference":[80,91,196,205,235],"vectors,":[81],"ranks":[83,141],"select":[88],"top":[90],"vectors":[92,206,211,236],"current":[95],"input.":[96],"We":[97,384],"propose":[98,133,358],"three":[99],"complementary":[100],"approximation":[101,274,332,381],"strategies":[102,255,382],"pattern.":[107],"The":[108,162,193,230,458],"first":[109],"interleaved":[111,124],"reductionand-ranking,":[112],"wherein":[113],"reductions":[116,122],"decomposed":[118],"into":[119],"multiple":[120],"partial":[121],"with":[125,446],"rank":[127],"computation.":[128],"Leveraging":[129],"transformation,":[131],"use":[135],"intermediate":[137],"results":[139],"identify":[143,186,370],"future":[144],"likely":[148],"have":[150],"low":[152],"impact":[153],"on":[154,334],"output,":[156,221],"can,":[158],"hence,":[159],"be":[160,250,269,304,375],"approximated.":[161],"second":[163,290],"strategy,":[164,195],"inputsimilarity-based":[165],"approximation,":[166,322],"spatial":[169],"or":[170,180,280,323],"temporal":[171],"correlation":[172],"inputs":[174,314],"pixels":[176],"image":[179],"frames":[181],"video)":[184],"amenable":[190,251],"approximation.":[192,253],"third":[194],"reordering,":[198],"rearranges":[199],"order":[201],"processed":[208,223],"such":[209,276],"relatively":[214],"more":[215],"critical":[216,234],"evaluating":[218],"correct":[220],"at":[224,454],"beginning":[226],"operation.":[229],"number":[231],"these":[233],"usually":[238],"small,":[239],"renders":[241],"substantial":[243],"portion":[244],"total":[247],"These":[254],"address":[256],"challenge":[259,292],"computing-identification":[262],"approximate-and":[267],"may":[268],"used":[270,376],"drive":[272],"any":[273],"mechanism,":[275],"as":[277],"skipping":[279],"precision":[281],"scaling":[282],"realize":[284],"performance":[285],"energy":[287,346,403,444,459],"improvements.":[288],"A":[289],"extent":[299],"can":[303,374],"approximated":[305],"varies":[306],"significantly":[307],"from":[308,424],"application":[309,432,456],"application,":[311],"across":[313],"single":[318],"application.":[319],"Hence,":[320],"input-adaptive":[321],"automatically":[327],"modulate":[328],"degree":[330],"based":[333],"nature":[336],"individual":[339],"input,":[340],"essential":[342],"obtaining":[344],"optimal":[345],"savings.":[347],"addition,":[349],"enable":[351],"quality":[352,361,452,470],"configurability":[353],"kernels,":[356],"kernel-level":[360],"metric":[362],"correlates":[364],"well":[365],"application-level":[367],"quality,":[368],"parameters":[372,393],"tune":[378],"proposed":[380,413],"dynamically.":[383],"develop":[385],"runtime":[387],"framework":[388],"modulates":[390],"identified":[392],"during":[394],"execution":[396],"kernels":[399],"minimize":[401],"while":[404],"meeting":[405],"given":[407],"target":[408],"quality.":[409],"To":[410],"evaluate":[411],"concepts,":[414],"designed":[416],"quality-configurable":[417],"hardware":[418],"implementations":[419],"six":[421],"RnR-based":[422],"mining,":[427],"processing":[431],"domains":[433],"45-nm":[435],"technology.":[436],"Our":[437],"experiments":[438],"demonstrate":[439],"1.13\u00d7-3.18\u00d7":[441],"consumption":[445],"virtually":[447],"no":[448],"loss":[449],"output":[451],"(<;0.5%)":[453],"level.":[457],"benefits":[460],"further":[461],"improve":[462],"up":[463],"3.43\u00d7":[465],"3.9\u00d7":[467],"constraints":[471],"relaxed":[473],"2.5%":[475],"5%,":[477],"respectively.":[478]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}