{"id":"https://openalex.org/W32537741","doi":null,"title":"On the Efficiency of Global Combine Algorithms for 2-D Meshes With WormholeRouting","display_name":"On the Efficiency of Global Combine Algorithms for 2-D Meshes With WormholeRouting","alternate_titles":[],"publication_year":1993,"publication_date":"1993-03-01","ids":{"openalex":"https://openalex.org/W32537741","mag":"32537741"},"language":"en","primary_location":{"id":"mag:32537741","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=899159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W32537741"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Michael Barnett","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Michael Barnett","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110470304","display_name":"R.J. Littlefield","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R.J. Littlefield","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112526857","display_name":"David G. Payne","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"D. G. Payne","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5061722569","display_name":"Robert A. Geijn","orcid":"https://orcid.org/0009-0004-6434-8492","observed_orcids":["https://orcid.org/0009-0004-6434-8492"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Robert A. Geijn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.518,"has_fulltext":false,"cited_by_count":8,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.65014808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9014000296592712,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9014000296592712,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.09640000015497208,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0008999999845400453,"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/summation","display_name":"summation","score":0.5600000023841858},{"id":"https://openalex.org/keywords/wormhole-routing","display_name":"wormhole routing","score":1.0},{"id":"https://openalex.org/keywords/distributed-memory-systems","display_name":"distributed memory systems","score":0.972000002861023},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithms","display_name":"asymptotically optimal algorithms","score":0.7649999856948853},{"id":"https://openalex.org/keywords/hybrid-method","display_name":"hybrid algorithm","score":0.9279999732971191},{"id":"https://openalex.org/keywords/performance-models","display_name":"performance models","score":0.7080000042915344},{"id":"https://openalex.org/keywords/intel-touchstone-delta","display_name":"Intel Touchstone Delta","score":0.8019999861717224},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.515999972820282}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7308154702186584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6642308831214905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6111193299293518},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47389617562294006},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45691829919815063},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.43025466799736023},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.41987350583076477},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3674498200416565},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:32537741","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=899159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1547925037","https://openalex.org/W1562040646","https://openalex.org/W1966252255","https://openalex.org/W1980234076","https://openalex.org/W1984268551","https://openalex.org/W1997834526","https://openalex.org/W2017431273","https://openalex.org/W2023518341","https://openalex.org/W2045699238","https://openalex.org/W2072584747","https://openalex.org/W2075617787","https://openalex.org/W2077667371","https://openalex.org/W2091081596","https://openalex.org/W2146711485","https://openalex.org/W2153406260","https://openalex.org/W2171440607","https://openalex.org/W2171973487","https://openalex.org/W2236445294","https://openalex.org/W2289780567","https://openalex.org/W2346603537","https://openalex.org/W2416843139","https://openalex.org/W2562980016","https://openalex.org/W2587969770","https://openalex.org/W2622766322","https://openalex.org/W2627606731","https://openalex.org/W2780070866","https://openalex.org/W2788708935","https://openalex.org/W2793777777","https://openalex.org/W2803432986","https://openalex.org/W2804227585","https://openalex.org/W2808263118","https://openalex.org/W4291982476"],"related_works":["https://openalex.org/W7101169483","https://openalex.org/W2128543830","https://openalex.org/W1577966200","https://openalex.org/W1831614234","https://openalex.org/W1600532947","https://openalex.org/W2007614018","https://openalex.org/W2001307034","https://openalex.org/W2016002730","https://openalex.org/W7097040133","https://openalex.org/W1985832618"],"abstract_inverted_index":{"The":[0,60,83],"problem":[1],"of":[2,72,78,106],"performing":[3],"a":[4,14],"global":[5],"combine":[6],"(summation)":[7],"operation":[8],"on":[9],"distributed":[10],"memory":[11],"computers":[12],"using":[13,64,87],"two-dimensional":[15],"mesh":[16],"interconnect":[17],"with":[18],"wormhole":[19],"routing":[20],"is":[21,103,110],"considered.":[22],"We":[23,96],"present":[24],"algorithms":[25,53,61,109],"that":[26,54,68,98],"are":[27,55,62,85],"asymptotically":[28],"optimal":[29],"for":[30,34,39,43,57],"short":[31],"vectors":[32],"(O(log(p))":[33],"p":[35],"processing":[36],"nodes)":[37],"and":[38,75],"long":[40],"vecstors":[41],"(O(n)":[42],"n":[44],"data":[45,89],"elements":[46],"per":[47],"node),":[48],"as":[49,51],"well":[50],"hybrid":[52],"superior":[56,111],"intermediate":[58],"n.":[59],"analyzed":[63],"detailed":[65],"performance":[66],"models":[67,84],"include":[69],"the":[70,79,91,107],"effects":[71],"link":[73],"conflicts":[74],"other":[76],"characteristics":[77],"underlying":[80],"communication":[81],"system.":[82],"validated":[86],"experimental":[88],"from":[90],"Intel":[92],"Touchstone":[93],"DELTA":[94],"computer.":[95],"show":[97],"while":[99],"no":[100],"one":[101],"algorithm":[102],"optimal,":[104],"each":[105],"presented":[108],"under":[112],"some":[113],"circumstances.":[114]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W32537741","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
