乐胖代购免代理版

{"id":"https://openalex.org/W2130289795","doi":"https://doi.org/10.1177/1094342004041296","title":"Sparsity: Optimization Framework for Sparse Matrix Kernels","display_name":"Sparsity: Optimization Framework for Sparse Matrix Kernels","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2130289795","doi":"https://doi.org/10.1177/1094342004041296","mag":"2130289795"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342004041296","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5050177888","display_name":"Eun-Jin Im","orcid":null},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"funder","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eun-Jin Im","raw_affiliation_strings":["SCHOOL OF COMPUTER SCIENCE KOOKMIN UNIVERSITY, SEOUL, KOREA"],"affiliations":[{"raw_affiliation_string":"SCHOOL OF COMPUTER SCIENCE KOOKMIN UNIVERSITY, SEOUL, KOREA","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091741596","display_name":"Katherine Yelick","orcid":"https://orcid.org/0000-0003-0957-701X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"funder","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Katherine Yelick","raw_affiliation_strings":["Computer Science Division University of California, Berkeley, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley, CA, USA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016738770","display_name":"Richard Vuduc","orcid":"https://orcid.org/0000-0003-2178-138X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"funder","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Vuduc","raw_affiliation_strings":["Computer Science Division University of California, Berkeley, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley, CA, USA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.612,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":337,"citation_normalized_percentile":{"value":0.999522,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"135","last_page":"158"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997,"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.9997,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9973,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9956,"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/kernel","display_name":"Kernel (algebra)","score":0.5442148},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.50731725},{"id":"https://openalex.org/keywords/loop-unrolling","display_name":"Loop unrolling","score":0.48836133}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7147268},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.627231},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5777888},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5442148},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5073702},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.50731725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4902385},{"id":"https://openalex.org/C76970557","wikidata":"https://www.wikidata.org/wiki/Q1869750","display_name":"Loop unrolling","level":3,"score":0.48836133},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.474547},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4454346},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42913896},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42083108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20076892},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.10321918},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342004041296","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1207115811","https://openalex.org/W1488793182","https://openalex.org/W1522512418","https://openalex.org/W1522703524","https://openalex.org/W1538592187","https://openalex.org/W1543026666","https://openalex.org/W1555915743","https://openalex.org/W1573360360","https://openalex.org/W1573728792","https://openalex.org/W1653630692","https://openalex.org/W1950703464","https://openalex.org/W1964031104","https://openalex.org/W1972209410","https://openalex.org/W1973516374","https://openalex.org/W1986951886","https://openalex.org/W1990238127","https://openalex.org/W2070376917","https://openalex.org/W2072773380","https://openalex.org/W2098220211","https://openalex.org/W2114977680","https://openalex.org/W2122323067","https://openalex.org/W2159002770","https://openalex.org/W2400300130","https://openalex.org/W2788962374","https://openalex.org/W4230094279","https://openalex.org/W4243796884","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W752783541","https://openalex.org/W4287593139","https://openalex.org/W4206811032","https://openalex.org/W3212757063","https://openalex.org/W3099313426","https://openalex.org/W2995605830","https://openalex.org/W2596457687","https://openalex.org/W2093666864","https://openalex.org/W2086123442","https://openalex.org/W1506547947"],"abstract_inverted_index":{"Sparse":[0],"matrix\u2013vector":[1],"multiplication":[2,175],"is":[3,27,40,53,176,190],"an":[4],"important":[5,169],"computational":[6],"kernel":[7],"that":[8,68,91,148],"performs":[9],"poorly":[10],"on":[11,43,226],"most":[12],"modern":[13],"processors":[14],"due":[15],"to":[16,55,62,71,94,200,247,256],"a":[17,99,111,128,132,136,140,208,235],"low":[18],"compute-to-memory":[19],"ratio":[20],"and":[21,37,74,88,116,135,219,223,254],"irregular":[22],"memory":[23,35],"access":[24],"patterns.":[25],"Optimization":[26],"difficult":[28],"because":[29,38],"of":[30,33,47,113,125,142,205,238,245],"the":[31,44,48,123,171,179,187,198,202,216,250,259],"complexity":[32],"cache-based":[34],"systems":[36],"performance":[39,114],"highly":[41],"dependent":[42],"non-zero":[45,188],"structure":[46,86,189],"matrix.":[49],"The":[50],"SPARSITY":[51,76],"system":[52],"designed":[54],"address":[56],"these":[57],"problems":[58],"by":[59],"allowing":[60],"users":[61],"automatically":[63],"build":[64],"sparse":[65,95,129,137],"matrix":[66,130,138],"kernels":[67],"are":[69,92,152,168],"tuned":[70],"their":[72],"matrices":[73,155,184,232],"machines.":[75],"combines":[77],"traditional":[78],"techniques":[79,222],"such":[80,106],"as":[81,107,207],"loop":[82],"transformations":[83,87],"with":[84],"data":[85],"optimization":[89,104,124],"heuristics":[90],"specific":[93],"matrices.":[96],"It":[97],"provides":[98],"novel":[100],"framework":[101],"for":[102,154,183,249,258],"selecting":[103],"parameters,":[105],"block":[108],"size,":[109,181],"using":[110,229],"combination":[112],"models":[115],"search.":[117],"In":[118],"this":[119],"paper":[120],"we":[121],"discuss":[122],"two":[126],"operations:":[127],"times":[131,139],"dense":[133,143],"vector":[134,172,252,261],"set":[141,204,237],"vectors.":[144],"Our":[145,241],"experience":[146],"indicates":[147],"register":[149],"level":[150,166],"optimizations":[151,167,218],"effective":[153],"arising":[156],"in":[157,161,174,185],"certain":[158],"scientific":[159],"simulations,":[160],"particular":[162],"finite-element":[163],"problems.":[164],"Cache":[165],"when":[170],"used":[173],"larger":[177],"than":[178],"cache":[180],"especially":[182],"which":[186],"random.":[191],"For":[192],"applications":[193],"involving":[194],"multiple":[195,260],"vectors,":[196],"reorganizing":[197],"computation":[199],"perform":[201],"entire":[203],"multiplications":[206],"single":[209,251],"operation":[210],"produces":[211],"significant":[212],"speedups.":[213],"We":[214],"describe":[215],"different":[217],"parameter":[220],"selection":[221],"evaluate":[224],"them":[225],"several":[227],"machines":[228],"over":[230],"40":[231],"taken":[233],"from":[234],"broad":[236],"application":[239],"domains.":[240],"results":[242],"demonstrate":[243],"speedups":[244],"up":[246,255],"4\u00d7":[248],"case":[253],"10\u00d7":[257],"case.":[262]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2130289795","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":24},{"year":2015,"cited_by_count":21},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":28}],"updated_date":"2025-04-18T15:17:43.861494","created_date":"2016-06-24"}