{"id":"https://openalex.org/W201977677","doi":null,"title":"Supporting fine-grain computation on distributed memory parallel computers","display_name":"Supporting fine-grain computation on distributed memory parallel computers","alternate_titles":[],"publication_year":1991,"publication_date":"1991-05-01","ids":{"openalex":"https://openalex.org/W201977677","mag":"201977677"},"language":"en","primary_location":{"id":"mag:201977677","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=124999","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/W201977677"],"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":"https://openalex.org/A5110033625","display_name":"David Socha","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David Socha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5110033625"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8421,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71274471,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"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.9970999956130981,"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.0019000000320374966,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/distributed-memory-parallel-computers","display_name":"distributed memory parallel computers","score":0.953000009059906},{"id":"https://openalex.org/keywords/fine-grained-parallelism","display_name":"fine-grained parallelism","score":0.7850000262260437},{"id":"https://openalex.org/keywords/data-parallel-programming-languages","display_name":"data-parallel programming languages","score":0.6039999723434448},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5709999799728394},{"id":"https://openalex.org/keywords/data-partitioning","display_name":"data partitioning","score":0.9430000185966492},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7839999794960022},{"id":"https://openalex.org/keywords/systolic-arrays","display_name":"systolic arrays","score":0.796999990940094},{"id":"https://openalex.org/keywords/recurrence-equations","display_name":"recurrence equations","score":0.9390000104904175},{"id":"https://openalex.org/keywords/finite-difference-equations","display_name":"finite difference equations","score":0.7850000262260437},{"id":"https://openalex.org/keywords/communication-topology","display_name":"communication topology","score":0.30399999022483826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8587701320648193},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.7831016182899475},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7564995288848877},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6716119050979614},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.6362659335136414},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5862459540367126},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5503506064414978},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.4989011287689209},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.43650147318840027},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4200519025325775},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.37580469250679016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3557910919189453},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2559872269630432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:201977677","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=124999","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2157103941","https://openalex.org/W2081062896","https://openalex.org/W1997702398","https://openalex.org/W1547882013","https://openalex.org/W7095953707","https://openalex.org/W2053546108","https://openalex.org/W7097097384","https://openalex.org/W2248142725","https://openalex.org/W2137284032","https://openalex.org/W6922570274"],"abstract_inverted_index":{"This":[0,126,161],"dissertation":[1,162],"addresses":[2],"the":[3,17,64,74,128,164,176,179,184,193,213,216],"issues":[4],"of":[5,116,132,153,168,172,178,183],"efficiently":[6,91],"programming":[7],"distributed":[8,79,97,138,185],"memory":[9,98,139,186],"parallel":[10,32,99,140,187],"computers.":[11],"In":[12],"particular,":[13],"it":[14,104],"concentrates":[15],"on":[16,96],"language,":[18],"compiler":[19,88],"and":[20,45,61,83,101,166,229],"data":[21,31,143],"partitioning":[22],"support":[23],"needed":[24],"to":[25,30,57,66,90,113,157,175,192,196,239],"easily":[26,67],"program":[27],"efficient":[28],"solutions":[29],"applications":[33,147],"such":[34,130],"as":[35],"iterative":[36],"numerical":[37],"solution":[38],"techniques":[39,89,109],"(finite":[40],"difference":[41],"equations),":[42],"recurrence":[43,117],"equations":[44,118],"many":[46,249],"imaging":[47],"processing":[48,180],"applications.\r\nWe":[49],"introduce":[50,87,201],"a":[51,149,197,202,236],"language":[52,94],"model":[53,95],"that":[54,62,103,119,206,235],"is":[55,127,148,221],"close":[56],"this":[58,93],"application":[59],"domain":[60],"allows":[63],"programmer":[65],"express":[68],"these":[69,146,173],"algorithms":[70,210],"without":[71],"worrying":[72],"about":[73,224],"implementation":[75,131],"details":[76],"associated":[77],"with":[78,241],"memory,":[80],"communication,":[81],"scalability":[82],"portability.":[84],"We":[85,200],"also":[86],"implement":[92],"computers":[100],"show":[102],"performs":[105],"well.":[106],"The":[107],"same":[108],"can":[110],"be":[111],"used":[112],"execute":[114],"sets":[115],"have":[120],"been":[121],"compiled":[122],"into":[123],"systolic":[124,133],"arrays.":[125],"first":[129],"arrays":[134],"for":[135,145,248],"general":[136],"purpose":[137],"computers.\r\nThe":[141],"central":[142],"structure":[144],"regular":[150],"two-dimensional":[151],"grid":[152],"points":[154,174,194],"usually":[155],"corresponding":[156],"some":[158],"physical":[159],"space.":[160],"discusses":[163],"importance":[165],"difficulties":[167],"finding":[169],"good":[170],"mappings":[171],"memories":[177],"elements":[181],"(PEs)":[182],"computer.":[188],"An":[189],"allocation":[190,220],"refers":[191],"mapped":[195],"single":[198],"PE.":[199],"new":[203],"mapping":[204],"algorithm":[205],"improves":[207],"upon":[208],"previous":[209],"by":[211,230],"balancing":[212],"load":[214],"among":[215],"PEs,":[217],"when":[218],"each":[219],"greater":[222],"than":[223],"2":[225],"$\\times$":[226],"10":[227],"points,":[228],"positioning":[231],"adjacent":[232],"allocations":[233],"so":[234],"PE":[237],"has":[238],"communicate":[240],"fewer":[242],"other":[243],"PEs":[244],"(at":[245],"most":[246],"six)":[247],"important":[250],"applications.":[251]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W201977677","counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}
