{"id":"https://openalex.org/W1969842275","doi":"https://doi.org/10.1145/1064165.1064174","title":"An efficient way to filter out data dependences with a sufficiently large distance between memory references","display_name":"An efficient way to filter out data dependences with a sufficiently large distance between memory references","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W1969842275","doi":"https://doi.org/10.1145/1064165.1064174","mag":"1969842275"},"language":"en","primary_location":{"id":"doi:10.1145/1064165.1064174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064165.1064174","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","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/A5010685344","display_name":"Patricio Buli\u0107","orcid":"https://orcid.org/0000-0002-0536-3316"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Patricio Buli\u0107","raw_affiliation_strings":["University of Ljubljana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ljubljana","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002307538","display_name":"Veselko Gu\u0161tin","orcid":null},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Veselko Gu\u0161tin","raw_affiliation_strings":["University of Ljubljana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ljubljana","institution_ids":["https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153976015"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12007956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"4","first_page":"51","last_page":"60"},"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.9998999834060669,"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.9998999834060669,"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":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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.889869749546051},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.884296715259552},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7587877511978149},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6334018707275391},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.44640421867370605},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.4384179413318634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43699556589126587},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.42590880393981934},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4193676710128784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.889869749546051},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.884296715259552},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7587877511978149},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6334018707275391},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.44640421867370605},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4384179413318634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43699556589126587},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.42590880393981934},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4193676710128784},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1064165.1064174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064165.1064174","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1495550651","https://openalex.org/W1563748761","https://openalex.org/W1586022195","https://openalex.org/W1591319746","https://openalex.org/W1599435419","https://openalex.org/W1837593827","https://openalex.org/W1966691503","https://openalex.org/W1976009582","https://openalex.org/W1985509776","https://openalex.org/W1986895037","https://openalex.org/W2037929850","https://openalex.org/W2043649548","https://openalex.org/W2061055971","https://openalex.org/W2074743336","https://openalex.org/W2097389671","https://openalex.org/W2099404643","https://openalex.org/W2106472852","https://openalex.org/W2111394443","https://openalex.org/W2112482891","https://openalex.org/W2123790465","https://openalex.org/W2127691752","https://openalex.org/W2132331020","https://openalex.org/W2139827696","https://openalex.org/W2147423491","https://openalex.org/W2154109468","https://openalex.org/W2156413870","https://openalex.org/W2171262795","https://openalex.org/W3010855452","https://openalex.org/W3016220765","https://openalex.org/W4245302940"],"related_works":["https://openalex.org/W2291920536","https://openalex.org/W2162726111","https://openalex.org/W2022397046","https://openalex.org/W1603583590","https://openalex.org/W338671845","https://openalex.org/W2766828645","https://openalex.org/W2286348849","https://openalex.org/W2018511057","https://openalex.org/W2478126787","https://openalex.org/W1587248296"],"abstract_inverted_index":{"There":[0],"are":[1,23],"a":[2,117,129,140,147,156],"number":[3,69],"of":[4,70,149],"data":[5,20,71,114],"dependence":[6,21,141],"tests":[7,22],"that":[8,79,82,110,143],"have":[9],"been":[10],"proposed":[11],"in":[12,73,139,153],"the":[13,24,28,40,44,57,68,74,96,159],"literature.":[14],"The":[15,132],"most":[16],"widely":[17],"used":[18],"approximate":[19],"Banerjee":[25,162],"inequality":[26],"and":[27,107],"GCD":[29,160],"test.":[30],"In":[31,100],"this":[32,101],"paper":[33,102],"we":[34,103],"consider":[35],"parallelization":[36],"for":[37,95,124,137,158],"microprocessors":[38],"with":[39,116],"multimedia":[41],"extensions.":[42],"For":[43],"short":[45,97],"SIMD":[46,75,98],"parallelism":[47],"extraction":[48],"it":[49],"is":[50,62,135,144],"essential":[51],"that,":[52],"if":[53],"dependency":[54],"exists,":[55],"then":[56],"distance":[58,120],"between":[59,121],"memory":[60,122],"references":[61,123,127],"greater":[63],"than":[64],"or":[65,161],"equal":[66],"to":[67],"processed":[72],"register.":[76],"This":[77],"implies":[78],"some":[80],"loops":[81],"could":[83],"not":[84],"be":[85,93],"vectorized":[86],"on":[87],"traditional":[88],"vector":[89],"processors":[90],"can":[91,111],"still":[92],"parallelized":[94],"execution.":[99],"present":[104],"an":[105],"accurate":[106],"simple":[108],"method":[109,134],"filter":[112],"out":[113],"dependences":[115],"sufficiently":[118],"large":[119],"linear":[125],"array":[126],"within":[128],"nested":[130],"loop.":[131],"presented":[133],"suitable":[136],"use":[138],"analyzer":[142],"organized":[145],"as":[146,155],"series":[148],"tests,":[150],"progressively":[151],"increasing":[152],"accuracy,":[154],"replacement":[157],"tests.":[163]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}