{"id":"https://openalex.org/W2098556961","doi":"https://doi.org/10.1109/ipdps.2004.1303175","title":"Efficient simulation of the acyclic DR-mesh on the LR-mesh","display_name":"Efficient simulation of the acyclic DR-mesh on the LR-mesh","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2098556961","doi":"https://doi.org/10.1109/ipdps.2004.1303175","mag":"2098556961"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1303175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","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/A5008180078","display_name":"Jos\u00e9 Alberto Fern\u00e1ndez\u2010Zepeda","orcid":"https://orcid.org/0000-0002-7847-6362"},"institutions":[{"id":"https://openalex.org/I3130643134","display_name":"Ensenada Institute of Technology","ror":"https://ror.org/0431q3e43","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130643134"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"J.A. Fernandez-Zepeda","raw_affiliation_strings":["Department of Computer Science, Center for Scientific Research and Higher Education of Ensenada, Ensenada, Baja California, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Center for Scientific Research and Higher Education of Ensenada, Ensenada, Baja California, Mexico","institution_ids":["https://openalex.org/I3130643134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047607423","display_name":"Daniel Fajardo\u2010Delgado","orcid":"https://orcid.org/0000-0001-8215-5927"},"institutions":[{"id":"https://openalex.org/I3130643134","display_name":"Ensenada Institute of Technology","ror":"https://ror.org/0431q3e43","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130643134"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"D. Fajardo-Delgado","raw_affiliation_strings":["Department of Computer Science, Center for Scientific Research and Higher Education of Ensenada, Ensenada, Baja California, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Center for Scientific Research and Higher Education of Ensenada, Ensenada, Baja California, Mexico","institution_ids":["https://openalex.org/I3130643134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084211880","display_name":"Jos\u00e9 Antonio C\u00e1rdenas-Haro","orcid":"https://orcid.org/0000-0003-0804-5433"},"institutions":[{"id":"https://openalex.org/I173664879","display_name":"Universidad Aut\u00f3noma de Baja California","ror":"https://ror.org/05xwcq167","country_code":"MX","type":"education","lineage":["https://openalex.org/I173664879"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"J.A. Cardenas-Haro","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad Aut\u00f3noma de Baja California, Mexicali, Baja California, Mexico"],"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad Aut\u00f3noma de Baja California, Mexicali, Baja California, Mexico","institution_ids":["https://openalex.org/I173664879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113656817","display_name":"A.G. Bourgeois","orcid":null},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.G. Bourgeois","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008180078"],"corresponding_institution_ids":["https://openalex.org/I3130643134"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11566151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"173","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9973000288009644,"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.6516367793083191},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6470896601676941},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.6134184002876282},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4661269187927246},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.31693965196609497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23409873247146606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6516367793083191},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6470896601676941},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6134184002876282},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4661269187927246},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31693965196609497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23409873247146606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2004.1303175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1510323264","https://openalex.org/W2013973629","https://openalex.org/W2028667550","https://openalex.org/W2046931864","https://openalex.org/W2051842903","https://openalex.org/W2052565631","https://openalex.org/W2086226910","https://openalex.org/W2120490947","https://openalex.org/W2143141523","https://openalex.org/W2150224209","https://openalex.org/W2153057609","https://openalex.org/W2160047101","https://openalex.org/W2897293157","https://openalex.org/W2950383829","https://openalex.org/W4282919285"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W4238404345"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"We":[4],"present":[5],"a":[6],"simulation":[7,20,42,61,82],"of":[8,34,73,85,99],"an":[9,15,69,111],"acyclic":[10],"n/spl":[11,16],"times/n":[12,17],"DR-Mesh":[13,119],"on":[14,120],"LR-Mesh.":[18,129],"The":[19,36,58],"is":[21,43,55],"efficient":[22,81],"in":[23,83],"regards":[24],"to":[25,114],"size":[26,86],"since":[27],"both":[28],"models":[29,122],"use":[30],"the":[31,76,79,100,105,117,125,128],"same":[32],"number":[33,72],"processors.":[35,74,97],"worst":[37],"execution":[38,53],"time":[39,54,91],"for":[40,104],"this":[41],"O(n/sup":[44,93],"2/)":[45],"time,":[46,65],"but":[47,66],"we":[48],"demonstrate":[49],"that":[50],"its":[51],"average":[52],"O(log":[56,63],"n).":[57],"existing":[59,101],"fastest":[60],"takes":[62,87],"n)":[64,90,96],"it":[67],"uses":[68],"extremely":[70],"large":[71],"On":[75],"other":[77],"hand,":[78],"most":[80],"terms":[84],"O(log/sup":[88],"2/":[89,95],"with":[92],"4//log/sup":[94],"Both":[98],"simulations":[102],"are":[103],"unrestricted":[106,118],"DR-Mesh.":[107],"This":[108],"paper":[109],"provides":[110],"important":[112],"step":[113],"efficiently":[115],"simulate":[116],"weaker":[121],"such":[123],"as":[124],"R-Mesh":[126],"and":[127]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}