{"id":"https://openalex.org/W2144214708","doi":"https://doi.org/10.1109/empdp.2004.1271443","title":"Fast dependence analysis in a multimedia vectorizing compiler","display_name":"Fast dependence analysis in a multimedia vectorizing compiler","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2144214708","doi":"https://doi.org/10.1109/empdp.2004.1271443","mag":"2144214708"},"language":"en","primary_location":{"id":"doi:10.1109/empdp.2004.1271443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/empdp.2004.1271443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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":"P. Bulic","raw_affiliation_strings":["Faculty of Computer and Information science, University of Ljubljana, Ljubljana, Slovenia","Fac. of Comput. & Inf. Sci., Ljubljana Univ., Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information science, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Fac. of Comput. & Inf. Sci., Ljubljana Univ., Slovenia","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":"V. Gustin","raw_affiliation_strings":["Faculty of Computer and Information science, University of Ljubljana, Ljubljana, Slovenia","Fac. of Comput. & Inf. Sci., Ljubljana Univ., Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information science, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Fac. of Comput. & Inf. Sci., Ljubljana Univ., Slovenia","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.16915201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"176","last_page":"183"},"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.9995999932289124,"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.9972000122070312,"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/simd","display_name":"SIMD","score":0.9597586393356323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8615008592605591},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8258876800537109},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7594897747039795},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.46025288105010986},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.45301467180252075},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26013773679733276}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.9597586393356323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8615008592605591},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8258876800537109},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7594897747039795},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.46025288105010986},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.45301467180252075},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26013773679733276}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/empdp.2004.1271443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/empdp.2004.1271443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1495550651","https://openalex.org/W1591319746","https://openalex.org/W1594066976","https://openalex.org/W1599435419","https://openalex.org/W1717789115","https://openalex.org/W1966691503","https://openalex.org/W1986895037","https://openalex.org/W2037929850","https://openalex.org/W2061055971","https://openalex.org/W2092492242","https://openalex.org/W2108228116","https://openalex.org/W2112482891","https://openalex.org/W2127691752","https://openalex.org/W2132331020","https://openalex.org/W2147423491","https://openalex.org/W2156413870","https://openalex.org/W2171262795"],"related_works":["https://openalex.org/W2111180768","https://openalex.org/W2291920536","https://openalex.org/W2162270818","https://openalex.org/W2022397046","https://openalex.org/W2162726111","https://openalex.org/W2766828645","https://openalex.org/W1587248296","https://openalex.org/W4230999561","https://openalex.org/W1595672120","https://openalex.org/W2618293072"],"abstract_inverted_index":{"There":[0],"are":[1,35],"a":[2,20,48,60,149,165,171,181,188,197],"number":[3,92],"of":[4,93,125,190],"data":[5,32,51,94,152],"dependence":[6,33,52,83,153,182],"tests":[7,34,127],"that":[8,102,105,184],"have":[9],"been":[10],"proposed":[11],"in":[12,96,164,180,194],"the":[13,36,40,44,69,82,91,97,119,128,142,200],"literature.":[14],"In":[15,123],"each":[16],"test":[17,46,154,175],"there":[18,135],"is":[19,47,75,85,136,162,176,185],"different":[21],"trade-off":[22],"between":[23],"accuracy":[24],"and":[25,39],"efficiency.":[26],"The":[27],"most":[28],"widely":[29],"used":[30,163],"approximate":[31],"Banerjee":[37,203],"inequality":[38],"GCD":[41,201],"test;":[42],"whereas":[43],"Omega":[45],"well-known":[49],"exact":[50],"test.":[53],"We":[54,147],"consider":[55],"parallelization":[56,129],"for":[57,118,155,168,178,199],"microprocessors":[58,169],"with":[59,158,170],"multimedia":[61,172],"extension":[62],"(the":[63],"short":[64,70,120,143],"SIMD":[65,71,98,121,144],"execution":[66,145],"model).":[67],"For":[68],"parallelism":[72,138],"extraction":[73],"it":[74],"essential":[76],"that,":[77],"if":[78],"dependency":[79],"exists,":[80],"then":[81],"distance":[84],"greater":[86],"than":[87],"or":[88,202],"equal":[89],"to":[90,141],"processed":[95],"register.":[99],"This":[100],"implies":[101],"some":[103],"loops":[104],"could":[106],"not":[107],"be":[108,116,131],"vectorized":[109],"on":[110],"traditional":[111],"vector":[112],"processors":[113],"can":[114],"still":[115],"parallelized":[117],"execution.":[122],"all":[124],"these":[126],"would":[130],"prohibited":[132],"when":[133],"actually":[134],"no":[137],"restriction":[139],"relating":[140],"model.":[146],"present":[148],"new,":[150],"fast":[151],"array":[156],"references":[157],"linear":[159],"subscripts,":[160],"which":[161],"vectorizing":[166],"compiler":[167],"extension.":[173],"Our":[174],"suitable":[177],"use":[179],"analyser":[183],"organized":[186],"as":[187,196],"series":[189],"tests,":[191],"progressively":[192],"increasing":[193],"accuracy,":[195],"replacement":[198],"tests.":[204]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}