{"id":"https://openalex.org/W2086830669","doi":"https://doi.org/10.1145/140901.140917","title":"Supporting the hypercube programming model on mesh architectures","display_name":"Supporting the hypercube programming model on mesh architectures","publication_year":1992,"publication_date":"1992-06-01","ids":{"openalex":"https://openalex.org/W2086830669","doi":"https://doi.org/10.1145/140901.140917","mag":"2086830669"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/140901.140917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5040301545","display_name":"Thomas M. Stricker","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas M. Stricker","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5040301545"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.945,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":17,"citation_normalized_percentile":{"value":0.828877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":null,"issue":null,"first_page":"148","last_page":"157"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.9987,"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.9947,"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/merge-sort","display_name":"Merge sort","score":0.77987915},{"id":"https://openalex.org/keywords/grid-network","display_name":"Grid network","score":0.5447484}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8705425},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.80999064},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.79566365},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.77987915},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.63038564},{"id":"https://openalex.org/C24337046","wikidata":"https://www.wikidata.org/wiki/Q4394138","display_name":"Grid network","level":3,"score":0.5447484},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4740341},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.47103316},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.45548505},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.43093604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33649457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3053772},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.24198568},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.13086495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08974823},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/140901.140917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1600795850","https://openalex.org/W1808157072","https://openalex.org/W1978625810","https://openalex.org/W1989741444","https://openalex.org/W2012216209","https://openalex.org/W2023518480","https://openalex.org/W2034955722","https://openalex.org/W2053280233","https://openalex.org/W2060479573","https://openalex.org/W2066104460","https://openalex.org/W2076458424","https://openalex.org/W2138711634","https://openalex.org/W2140978582","https://openalex.org/W2141389982","https://openalex.org/W2142820603","https://openalex.org/W2148919667","https://openalex.org/W2538506363","https://openalex.org/W2752885492","https://openalex.org/W3198160809","https://openalex.org/W4206069761","https://openalex.org/W4239263507"],"related_works":["https://openalex.org/W4300167273","https://openalex.org/W4229364780","https://openalex.org/W3037448952","https://openalex.org/W2765396134","https://openalex.org/W2463222062","https://openalex.org/W2190513794","https://openalex.org/W2098330178","https://openalex.org/W2011379812","https://openalex.org/W1493296159","https://openalex.org/W1480783219"],"abstract_inverted_index":{"Many":[0],"combinatorial":[1],"problems":[2],"have":[3,207],"simple":[4,155,219],"solutions":[5],"for":[6,41,73,85,167,210,367,400],"parallel":[7,27,91,339,410],"processing":[8],"on":[9,143,273,356],"highly-connected":[10],"networks":[11],"such":[12,202],"as":[13,148,203],"the":[14,17,20,58,66,83,99,128,144,162,172,204,257,282,300,312,325,345,377,391,394,401],"butterfly":[15],"or":[16,33],"hypercube,":[18],"whereas":[19],"fastest":[21],"processor-to-processor":[22],"interconnections":[23],"are":[24,178],"realized":[25],"in":[26,53,189,232,297,322,381,396],"machines":[28],"with":[29,186,245,277,336],"low":[30],"dimensional":[31,47,122],"mesh":[32,62,165,174,200,234],"torus":[34,276],"topology.":[35],"This":[36,192,236],"paper":[37],"presents":[38],"a":[39,54,110,115,120,154,187,218,223,368],"method":[40,52],"mapping":[42,74],"binary":[43],"hypercubealgorithms":[44],"onto":[45,119],"lower":[46],"meshes":[48],"and":[49,95,108,136,252,314,333,373,408,420],"analyzes":[50],"this":[51],"model":[55,193,399],"derived":[56],"from":[57,256,414],"architecture":[59],"of":[60,102,127,161,184,226,238,248,267,286,308,327,344,371,393,417],"modern":[61,199],"machines.":[63],"We":[64],"outline":[65],"criteria":[67],"used":[68],"to":[69,89,113,151,180,195,352,364],"evaluate":[70],"graph":[71],"embeddings":[72],"supercomputer":[75],"communication":[76,258],"networks.":[77],"Our":[78],"work":[79],"was":[80,295],"motivated":[81],"by":[82,133,299,311,324],"need":[84],"fast":[86,93,139,211],"library":[87],"routines":[88],"do":[90],"sorting,":[92],"Fouriertransformation":[94],"processor":[96],"synchronization.":[97],"During":[98],"design":[100],"effort":[101],"these":[103],"building":[104],"blocks,":[105],"we":[106,348],"developed":[107],"analyzed":[109],"new":[111],"technique":[112],"support":[114,209],"hypercube":[116,156,220,360],"network":[117,146],"embedded":[118],"two":[121],"torus.":[123],"A":[124,138],"direct":[125],"implementation":[126],"embedding":[129],"is":[130,362,412],"made":[131],"possible":[132],"logical":[134],"channels":[135],"pathways.":[137],"merge":[140,216],"sorter":[141],"based":[142],"bitonic":[145,215],"serves":[147],"an":[149,274,397],"example":[150],"show":[152],"how":[153,405],"algorithm":[157,361,395],"can":[158],"outperform":[159],"most":[160],"asymptotically":[163],"optimal":[164],"algorithms":[166],"practical":[168],"machine":[169,372,403],"sizes.":[170,375],"In":[171,341],"conventional":[173],"computation":[175,243],"model,":[176],"processors":[177,280],"allowed":[179],"exchange":[181],"one":[182],"unit":[183],"data":[185],"neighbor":[188],"each":[190],"step.":[191],"needs":[194],"be":[196,365],"refined":[197],"since":[198],"computers,":[201],"iWarp":[205,275,402],"system,":[206],"hardware":[208],"non-neighbor":[212],"communication.":[213],"The":[214,263,289,293,358],"sort,":[217],"algorithm,":[221],"contains":[222],"fair":[224],"amount":[225],"fine":[227,421],"grain":[228],"parallelism":[229,239],"not":[230],"found":[231],"standard":[233],"algorithms.":[235],"form":[237],"includes":[240],"pipelined":[241],"communication,":[242,246],"overlapped":[244],"use":[247],"wide":[249,369],"instruction":[250],"words":[251],"operands":[253],"directly":[254],"read":[255],"system":[259],"through":[260],"systolic":[261],"gates.":[262],"measured":[264],"sorting":[265,354],"rate":[266],"more":[268],"than":[269],"2":[270],"10":[271],"keys/sec":[272],"just":[278],"64":[279],"shows":[281,404],"excellent":[283],"absolute":[284],"performance":[285,290,347],"our":[287,342,350,384],"approach.":[288],"results":[291],"compare":[292,349],"research":[294],"supported":[296],"part":[298,323],"Defense":[301],"Advanced":[302],"Research":[303,329],"Project":[304],"Agency,":[305],"US":[306],"Department":[307],"Defense,":[309],"monitored":[310],"Space":[313],"Naval":[315,328],"Warfare":[316],"Systems":[317],"Command":[318],"under":[319,330],"Contract":[320],"N00039-87-C-0251,and":[321],"Office":[326],"Contracts":[331],"N00014-87-K-0385":[332],"N00014-87-K-0533.":[334],"well":[335],"much":[337],"larger":[338],"computers.":[340],"analysis":[343,392],"relative":[346],"approach":[351,385],"different":[353],"methods":[355],"meshes.":[357],"mapped":[359],"shown":[363],"best":[366],"range":[370],"problem":[374],"For":[376],"readers":[378],"mainly":[379],"interested":[380],"complexity":[382],"results,":[383],"may":[386],"seem":[387],"somewhat":[388],"surprising,":[389],"but":[390],"accurate":[398],"good":[406,409],"speed":[407],"efficiency":[411],"obtained":[413],"both":[415],"forms":[416],"parallelism,":[418],"large":[419],"grain.":[422]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2086830669","counts_by_year":[],"updated_date":"2025-02-21T12:05:21.781746","created_date":"2016-06-24"}