{"id":"https://openalex.org/W2139795587","doi":"https://doi.org/10.48550/arxiv.0805.3897","title":"SPARK00: A Benchmark Package for the Compiler Evaluation of Irregular/Sparse Codes","display_name":"SPARK00: A Benchmark Package for the Compiler Evaluation of Irregular/Sparse Codes","alternate_titles":[],"publication_year":2008,"publication_date":"2008-05-26","ids":{"openalex":"https://openalex.org/W2139795587","doi":"https://doi.org/10.48550/arxiv.0805.3897","mag":"2139795587"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:0805.3897","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0805.3897","pdf_url":"https://arxiv.org/pdf/0805.3897","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2139795587"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0805.3897","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088480097","display_name":"Harmen L. A. van der Spek","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"van der Spek, H. L. A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047471651","display_name":"Erwin M. Bakker","orcid":"https://orcid.org/0000-0002-2624-5271","observed_orcids":["https://orcid.org/0000-0002-2624-5271"]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bakker, E. M.","raw_affiliation_strings":["Leiden University , The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden University , The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081580568","display_name":"Harry A. G. Wijshoff","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wijshoff, H. A. G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10904","display_name":"Embedded Systems Design Techniques","score":9.999999747378752e-05,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/benchmark-suite","display_name":"benchmark suite","score":0.6809999942779541},{"id":"https://openalex.org/keywords/irregular-memory-access","display_name":"irregular memory access","score":0.7820000052452087},{"id":"https://openalex.org/keywords/sparse-codes","display_name":"sparse codes","score":0.7879999876022339},{"id":"https://openalex.org/keywords/optimizing-compilers","display_name":"optimizing compilers","score":0.7670000195503235},{"id":"https://openalex.org/keywords/compiler-evaluation","display_name":"compiler evaluation","score":0.8029999732971191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.848289966583252},{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.735310435295105},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.692680299282074},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6653555631637573},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.5754317045211792},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5702266097068787},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4920370280742645},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.48996487259864807},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4216381013393402},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3088410794734955},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09852674603462219},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08322155475616455},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:0805.3897","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0805.3897","pdf_url":"https://arxiv.org/pdf/0805.3897","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.0805.3897","doi":"https://doi.org/10.48550/arxiv.0805.3897","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.0805.3897","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0805.3897","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0805.3897","pdf_url":"https://arxiv.org/pdf/0805.3897","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139795587.pdf","grobid_xml":"https://content.openalex.org/works/W2139795587.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W16598917","https://openalex.org/W171063220","https://openalex.org/W1590064637","https://openalex.org/W1966267777","https://openalex.org/W1980313943","https://openalex.org/W2024339337","https://openalex.org/W2027698649","https://openalex.org/W2092291350","https://openalex.org/W2095420020","https://openalex.org/W2095679548","https://openalex.org/W2098688018","https://openalex.org/W2101462267","https://openalex.org/W2105860728","https://openalex.org/W2110161565","https://openalex.org/W2141170493","https://openalex.org/W2155359663","https://openalex.org/W2160401437","https://openalex.org/W3022044914","https://openalex.org/W4251877151","https://openalex.org/W7099143043"],"related_works":["https://openalex.org/W7098165522","https://openalex.org/W2110642444","https://openalex.org/W3012517043","https://openalex.org/W7098572625","https://openalex.org/W2331870592","https://openalex.org/W1504526656","https://openalex.org/W7133014196","https://openalex.org/W7055048127","https://openalex.org/W3003323143","https://openalex.org/W51257229"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,9,40,58,76,96,110,123,130,144,162],"set":[3,97,193],"of":[4,12,34,43,52,82,98,107,112,126,136,151,164,199],"benchmarks":[5,24,99],"that":[6,102],"specifically":[7],"targets":[8],"major":[10,59],"cause":[11],"performance":[13,17,33,81,106],"degradation":[14],"in":[15,117,140,146],"high":[16],"computing":[18],"platforms:":[19],"irregular":[20,44,90],"access":[21,114,166],"patterns.":[22],"These":[23],"are":[25,57,68,86,182],"meant":[26],"to":[27,30,71,185],"be":[28,186],"used":[29,160],"asses":[31],"the":[32,50,80,105,134,149,197],"optimizing":[35,62],"compilers":[36],"on":[37,79],"codes":[38],"with":[39],"varying":[41,124],"degree":[42,125],"access.":[45],"The":[46,138,158,180],"irregularity":[47],"caused":[48],"by":[49],"use":[51,150],"pointers":[53],"and":[54,154,176],"indirection":[55,171],"arrays":[56],"challenge":[60],"for":[61,132,196],"compilers.":[63],"Codes":[64],"containing":[65,109],"such":[66],"patterns":[67,115],"notoriously":[69],"hard":[70],"optimize":[72],"but":[73],"they":[74],"have":[75],"huge":[77],"impact":[78],"modern":[83],"architectures,":[84],"which":[85,189],"under-utilized":[87],"when":[88],"encountering":[89],"memory":[91],"accesses.":[92],"In":[93],"this":[94,191],"paper,":[95],"is":[100],"described":[101],"explicitly":[103],"measures":[104],"kernels":[108,159,181],"variety":[111,163],"different":[113,165],"found":[116],"real":[118],"world":[119],"applications.":[120],"By":[121],"offering":[122],"complexity,":[127],"we":[128],"provide":[129],"platform":[131],"measuring":[133],"effectiveness":[135],"transformations.":[137,201],"difference":[139,145],"complexity":[141],"stems":[142],"from":[143],"traversal":[147],"patterns,":[148,167],"multiple":[152],"indirections":[153],"control":[155],"flow":[156],"statements.":[157],"cover":[161],"namely":[168],"pointer":[169],"traversals,":[170],"arrays,":[172],"dynamic":[173],"loop":[174],"bounds":[175],"run-time":[177],"dependent":[178],"if-conditions.":[179],"small":[183],"enough":[184],"fully":[187],"understood":[188],"makes":[190],"benchmark":[192],"very":[194],"suitable":[195],"evaluation":[198],"restructuring":[200]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139795587","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
