{"id":"https://openalex.org/W2121068839","doi":"https://doi.org/10.1109/spdp.1996.570378","title":"A compiler address transformation for conflict-free access of memories and networks","display_name":"A compiler address transformation for conflict-free access of memories and networks","publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W2121068839","doi":"https://doi.org/10.1109/spdp.1996.570378","mag":"2121068839"},"language":"en","primary_location":{"id":"doi:10.1109/spdp.1996.570378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spdp.1996.570378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing","raw_type":"proceedings-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/A5057598450","display_name":"Mayez Al-Mouhamed","orcid":"https://orcid.org/0000-0002-6309-699X"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"M. Al-Mouhamed","raw_affiliation_strings":["Computer Engineering Department, King Fahd University, Dhahran, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, King Fahd University, Dhahran, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113670898","display_name":"Lubomir Bic","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Bic","raw_affiliation_strings":["Department of Information and Computer Science, University of California, Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015444820","display_name":"H. Abu-Haimed","orcid":null},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"H. Abu-Haimed","raw_affiliation_strings":["Computer Engineering Department, King Fahd University, Dhahran, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, King Fahd University, Dhahran, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057598450"],"corresponding_institution_ids":["https://openalex.org/I134085113"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.15399689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"530","last_page":"537"},"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.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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization 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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9990000128746033,"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/computer-science","display_name":"Computer science","score":0.8603787422180176},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6450052857398987},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6359888911247253},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.503471314907074},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4937659204006195},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.4761909544467926},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42339587211608887},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3341110348701477},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1956096887588501}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8603787422180176},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6450052857398987},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6359888911247253},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.503471314907074},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4937659204006195},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.4761909544467926},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42339587211608887},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3341110348701477},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1956096887588501},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/spdp.1996.570378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spdp.1996.570378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6000000238418579}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322323","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W64727508","https://openalex.org/W340743400","https://openalex.org/W1977284748","https://openalex.org/W2026307700","https://openalex.org/W2098055238","https://openalex.org/W2151134402","https://openalex.org/W6602649004","https://openalex.org/W6611540514"],"related_works":["https://openalex.org/W1655266410","https://openalex.org/W4231356583","https://openalex.org/W1593760324","https://openalex.org/W2389051085","https://openalex.org/W2899905671","https://openalex.org/W1901012776","https://openalex.org/W2463883322","https://openalex.org/W2330343234","https://openalex.org/W2376159383","https://openalex.org/W20575604"],"abstract_inverted_index":{"A":[0],"method":[1,88,145],"for":[2,14,39,49,113,146],"mapping":[3,149],"arrays":[4],"into":[5],"parallel":[6,43],"memories":[7,44],"to":[8,64,73,159],"minimize":[9],"serialization":[10],"and":[11,45,54,80,99,128,141,150],"network":[12,46,151,157],"conflicts":[13],"lock-step":[15],"systems":[16],"is":[17,21,111,134],"presented.":[18],"Each":[19],"array":[20],"associated":[22],"an":[23,61,81],"arbitrary":[24,50,55,74,77,82,115],"number":[25,83],"of":[26,42,84,94,107,117,153],"data":[27,52,118],"access":[28,41,123],"patterns":[29,53],"that":[30],"can":[31,89],"be":[32,90],"identified":[33],"following":[34],"compiler":[35,103],"data-dependence":[36],"analysis.":[37],"Conditions":[38],"conflict-free":[40],"are":[47],"derived":[48],"power-of-2":[51,85,121],"multistage":[56,78],"networks.":[57],"The":[58,87,105],"authors":[59],"propose":[60],"efficient":[62],"heuristic":[63],"synthesize":[65],"combined":[66],"address":[67,96],"transformation":[68,97],"(NP":[69],"complete)":[70],"which":[71],"applies":[72],"linear":[75],"patterns,":[76,119],"networks,":[79],"memories.":[86],"implemented":[91],"as":[92],"part":[93],"the":[95,138],"(Xor":[98],"And)":[100],"or":[101],"through":[102],"emulation.":[104],"performance":[106],"optimized":[108],"storage":[109],"schemes":[110],"presented":[112],"FFT,":[114],"sets":[116],"non":[120],"stride":[122],"in":[124,136],"vector":[125],"processors,":[126],"interleaving,":[127],"static":[129],"row-column":[130],"storages.":[131],"Their":[132],"approach":[133],"profitable":[135],"all":[137],"above":[139],"cases":[140],"provides":[142],"a":[143],"systematic":[144],"converting":[147],"array-memory":[148],"aspects":[152],"algorithms":[154],"from":[155],"one":[156],"topology":[158],"another.":[160]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}