{"id":"https://openalex.org/W2185002000","doi":null,"title":"Exploring the Performance-Energy Tradeoffs in Sparse Matrix-Vector Multiplication","display_name":"Exploring the Performance-Energy Tradeoffs in Sparse Matrix-Vector Multiplication","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2185002000","mag":"2185002000"},"language":"en","primary_location":{"id":"mag:2185002000","doi":null,"is_oa":false,"landing_page_url":"http://www.cslab.ece.ntua.gr/~bkk/files/papers/ics11-west.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2185002000"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5030151853","display_name":"Vasileios Karakasis","orcid":"https://orcid.org/0000-0003-1063-9855","observed_orcids":["https://orcid.org/0000-0003-1063-9855"]},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasileios Karakasis","raw_affiliation_strings":["National Technical Univ. of Athens#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-1063-9855","affiliations":[{"raw_affiliation_string":"National Technical Univ. of Athens#TAB#","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023870696","display_name":"Georgios Goumas","orcid":"https://orcid.org/0000-0001-7811-4831","observed_orcids":["https://orcid.org/0000-0001-7811-4831"]},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Goumas","raw_affiliation_strings":["National Technical Univ. of Athens#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-7811-4831","affiliations":[{"raw_affiliation_string":"National Technical Univ. of Athens#TAB#","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023526161","display_name":"Nectarios Koziris","orcid":"https://orcid.org/0000-0002-4890-8427","observed_orcids":["https://orcid.org/0000-0002-4890-8427"]},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nectarios Koziris","raw_affiliation_strings":["National Technical Univ. of Athens#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-4890-8427","affiliations":[{"raw_affiliation_string":"National Technical Univ. of Athens#TAB#","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":0.6825,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74911141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10792","display_name":"Matrix Theory and Algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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":9.999999747378752e-05,"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/sparse-matrix-vector-multiplication","display_name":"sparse matrix-vector multiplication","score":0.9980000257492065},{"id":"https://openalex.org/keywords/energy-performance-tradeoff","display_name":"energy-performance trade-off","score":0.9810000061988831},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.656000018119812},{"id":"https://openalex.org/keywords/dynamic-voltage-and-frequency-scaling","display_name":"dynamic voltage and frequency scaling","score":0.8370000123977661},{"id":"https://openalex.org/keywords/thread-placement","display_name":"thread placement","score":0.9649999737739563},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"memory bandwidth","score":0.6039999723434448},{"id":"https://openalex.org/keywords/power-dissipation","display_name":"power dissipation","score":0.824999988079071},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.9440000057220459},{"id":"https://openalex.org/keywords/energy-delay-product","display_name":"energy-delay product","score":0.9760000109672546},{"id":"https://openalex.org/keywords/machine-learning-prediction-models","display_name":"machine learning prediction models","score":0.6050000190734863},{"id":"https://openalex.org/keywords/sparse-matrix-storage-formats","display_name":"sparse matrix storage formats","score":0.3930000066757202},{"id":"https://openalex.org/keywords/nkx2-5","display_name":"Nkx2.5","score":0.4429999887943268},{"id":"https://openalex.org/keywords/energy-aware-scheduling","display_name":"energy-aware scheduling","score":0.4740000069141388},{"id":"https://openalex.org/keywords/memory-intensive-applications","display_name":"memory-intensive applications","score":0.5139999985694885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819616973400116},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6096349358558655},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6090455651283264},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.5376111268997192},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4942817687988281},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.491233766078949},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4260953664779663},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.11417698860168457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08846762776374817},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0873669981956482},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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":"mag:2185002000","doi":null,"is_oa":false,"landing_page_url":"http://www.cslab.ece.ntua.gr/~bkk/files/papers/ics11-west.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.5690000057220459,"display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1527464046","https://openalex.org/W1548804750","https://openalex.org/W1965551736","https://openalex.org/W2032136713","https://openalex.org/W2034919323","https://openalex.org/W2035080386","https://openalex.org/W2056579078","https://openalex.org/W2084296319","https://openalex.org/W2098602979","https://openalex.org/W2107158148","https://openalex.org/W2110999878","https://openalex.org/W2135063202","https://openalex.org/W2136324023","https://openalex.org/W2143161696","https://openalex.org/W2149813938"],"related_works":["https://openalex.org/W1544702288","https://openalex.org/W4312771767","https://openalex.org/W7136075171","https://openalex.org/W4384705349","https://openalex.org/W3022509528","https://openalex.org/W4214734582","https://openalex.org/W1987840949","https://openalex.org/W2605241543","https://openalex.org/W7096281163","https://openalex.org/W588870912"],"abstract_inverted_index":{"The":[0,180],"Sparse":[1],"Matrix-Vector":[2],"Multiplication":[3],"(SpMV)":[4],"kernel":[5,55],"scales":[6,271],"poorly":[7],"on":[8,17,66,130,255,413],"modern":[9,240,256,266,488],"multicore":[10,257],"architectures":[11,258],"due":[12],"to":[13,39,85,92,117,144,173,191,316,363,416,424,457],"its":[14],"high":[15,29,448],"demands":[16],"memory":[18,163,314],"bandwidth.":[19],"Adding":[20],"more":[21],"threads":[22,294],"and":[23,63,69,103,119,203,216,227,287,331,341,397,437,481],"keeping":[24],"the":[25,33,49,53,58,67,70,74,86,94,105,112,121,140,145,160,175,212,222,250,273,277,285,293,309,328,357,365,368,391,401,418,425,447],"pro-":[26,267],"cessor":[27],"frequency":[28,61,215,228],"might":[30],"not":[31,325],"attain":[32],"expected":[34],"performance":[35,68,251,298,330,449],"benefits,":[36],"therefore":[37],"leading":[38,143],"a":[40,79,126,193,231,289,300,312,318,336,407,443],"waste":[41,337],"of":[42,52,60,73,90,100,107,114,136,159,178,196,252,262,276,292,311,338,359,367,400,487],"energy.":[43,339],"In":[44,206,352],"this":[45,169,207,353],"paper,":[46,208,354],"we":[47,124,171,209,281,355,405],"explore":[48],"performance-energy":[50,176,224,427],"landscape":[51],"SpMV":[54,75,91,151,185,432],"by":[56,188,395],"examining":[57],"impact":[59],"scaling":[62,229],"thread":[64,217,245],"placement":[65,246,291],"energy":[71,148,204,302,342],"requirements":[72],"kernel.":[76],"We":[77,372],"use":[78,104,356],"simple":[80,408],"power":[81,101,237,269,275,484],"metric":[82],"specifically":[83],"targeted":[84],"stream-":[87],"ing":[88,139],"nature":[89],"rank":[93],"different":[95,369],"execution":[96,141,213,370,419],"configurations":[97,142,376,420],"in":[98,239,446,461,471,477,482],"terms":[99],"dissipation,":[102],"notion":[106,358],"Pareto":[108,360,383],"optimal-":[109],"ity":[110],"from":[111,168],"theory":[113],"multi-objective":[115],"optimization":[116,463],"analyze":[118,364],"characterize":[120],"tradeoffs.":[122,388],"Finally,":[123,389],"propose":[125,406],"prediction":[127],"model":[128],"based":[129,412],"machine":[131,315,409],"learning,":[132],"which":[133],"is":[134,182,186,230],"capable":[135],"accurately":[137],"predict-":[138],"best":[146,223,329,387,426],"performance-":[147],"tradeoffs":[149,177,366,428],"for":[150,156,234,350,429],"execution.":[152],"since":[153,184,453],"it":[154],"accounts":[155],"only":[157],"1=3":[158],"total":[161],"CSR":[162],"foot-":[164],"print.":[165],"Drawing":[166],"motivation":[167],"fact,":[170],"try":[172,210],"investigate":[174],"SpMV.":[179,351],"idea":[181],"simple:":[183],"memory-bound":[187,253,319],"nature,":[189],"trying":[190],"get":[192],"single":[194],"bit":[195],"per-":[197],"formance":[198],"will":[199,220,295,324,332],"be":[200,335],"increasingly":[201],"difficult":[202],"consuming.":[205],"tofind":[211],"configuration(core":[214],"placement)":[218],"that":[219,283,375,421],"yield":[221,296,327],"tradeoff.":[225],"Voltage":[226],"key":[232],"parameter":[233],"re-":[235,347],"ducing":[236],"consumption":[238,343],"commodity":[241],"processors":[242],"(2,7),":[243],"while":[244],"can":[247],"significantly":[248],"affect":[249],"applications":[254],"with":[259,272],"multiple-level":[260],"hierarchies":[261],"shared":[263,313],"caches.":[264],"Since":[265],"cessors'":[268],"dissipation":[270,485],"third":[274],"fre-":[278],"quency":[279],"(1,7),":[280],"expect":[282],"throttling":[284],"cores":[286,310],"using":[288,390],"careful":[290],"comparable":[297],"at":[299],"lower":[301],"budget.":[303],"Additionally,":[304],"blindly":[305],"filling":[306],"up":[307],"all":[308],"solve":[317],"application,":[320],"such":[321],"as":[322],"SpMV,":[323],"necessarily":[326],"most":[333],"probably":[334],"Performance":[340],"are":[344,381,422,455],"usually":[345],"conflicting":[346],"quirements,":[348],"especially":[349],"optimality":[361],"(12)":[362],"configurations.":[371],"also":[373],"show":[374],"mini-":[377],"mizing":[378],"energy-delay":[379],"products":[380],"indeed":[382],"optimal":[384],"solutions,":[385],"i.e.,":[386],"substructure":[392],"metadata":[393],"provided":[394],"CSX":[396],"some":[398],"characteristics":[399],"underlying":[402],"microarchitec-":[403],"ture,":[404],"learning":[410,436],"approach":[411],"clus-":[414],"tering":[415],"predict":[417],"close":[423],"solving":[430],"large":[431],"prob-":[433],"lems.":[434],"Machine":[435],"statistical":[438],"modeling":[439],"have":[440,466],"been":[441,468],"gaining":[442],"growing":[444],"interest":[445],"computing":[450],"community":[451],"recently,":[452],"they":[454],"able":[456],"mine":[458],"important":[459],"relations":[460],"complex":[462],"spaces.":[464],"They":[465],"already":[467],"successfully":[469],"used":[470],"autotuning":[472],"high-performance":[473],"scientific":[474],"codes":[475],"(11,14),":[476],"compiler":[478],"optimizations":[479],"(10,13),":[480],"predicting":[483],"(2,5)":[486],"microarchitectures.":[489]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2185002000","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
