{"id":"https://openalex.org/W1971978556","doi":"https://doi.org/10.1145/1500412.1500453","title":"The assignment of computational tasks among processors in a distributed system","display_name":"The assignment of computational tasks among processors in a distributed system","publication_year":1981,"publication_date":"1981-01-01","ids":{"openalex":"https://openalex.org/W1971978556","doi":"https://doi.org/10.1145/1500412.1500453","mag":"1971978556"},"language":"en","primary_location":{"id":"doi:10.1145/1500412.1500453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1500412.1500453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1500412.1500453","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the May 4-7, 1981, national computer conference on - AFIPS '81","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1500412.1500453","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081320555","display_name":"Camille C. Price","orcid":null},"institutions":[{"id":"https://openalex.org/I178169726","display_name":"Southern Methodist University","ror":"https://ror.org/042tdr378","country_code":"US","type":"education","lineage":["https://openalex.org/I178169726"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Camille C. Price","raw_affiliation_strings":["Southern Methodist University, Dallas, Texas"],"affiliations":[{"raw_affiliation_string":"Southern Methodist University, Dallas, Texas","institution_ids":["https://openalex.org/I178169726"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081320555"],"corresponding_institution_ids":["https://openalex.org/I178169726"],"apc_list":null,"apc_paid":null,"fwci":1.8194,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85281489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"291","last_page":"291"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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.9983999729156494,"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/T12288","display_name":"Optimization and Search Problems","score":0.9950000047683716,"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.819094181060791},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5362464785575867},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5128036141395569},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.36684954166412354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819094181060791},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5362464785575867},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5128036141395569},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36684954166412354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1500412.1500453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1500412.1500453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1500412.1500453","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the May 4-7, 1981, national computer conference on - AFIPS '81","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1500412.1500453","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1500412.1500453","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1500412.1500453","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the May 4-7, 1981, national computer conference on - AFIPS '81","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1971978556.pdf","grobid_xml":"https://content.openalex.org/works/W1971978556.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W75076678","https://openalex.org/W270128618","https://openalex.org/W634463279","https://openalex.org/W1486083926","https://openalex.org/W1519532587","https://openalex.org/W1548540712","https://openalex.org/W1551635709","https://openalex.org/W1964119857","https://openalex.org/W1965680834","https://openalex.org/W1969483458","https://openalex.org/W1970515221","https://openalex.org/W1972969203","https://openalex.org/W1982500660","https://openalex.org/W2008389133","https://openalex.org/W2022286645","https://openalex.org/W2022396748","https://openalex.org/W2025896589","https://openalex.org/W2057084070","https://openalex.org/W2065195229","https://openalex.org/W2067936976","https://openalex.org/W2072244779","https://openalex.org/W2077340723","https://openalex.org/W2084512390","https://openalex.org/W2100890245","https://openalex.org/W2115049345","https://openalex.org/W2127470768","https://openalex.org/W2140331394","https://openalex.org/W2160645305","https://openalex.org/W2166541787","https://openalex.org/W2169528473","https://openalex.org/W2270078862","https://openalex.org/W2341171179","https://openalex.org/W2984779794","https://openalex.org/W4285092328","https://openalex.org/W4289256025","https://openalex.org/W4299409673","https://openalex.org/W4301216918"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"The":[0,61],"flexibility":[1],"afforded":[2],"by":[3],"multiprocessor":[4],"systems":[5],"opens":[6],"the":[7,26,30],"question":[8],"of":[9,32,53,55,84,117,123],"how":[10],"to":[11,36,46,58,91],"assign":[12],"computer":[13,23],"program":[14,34],"modules":[15,31,57],"among":[16,39],"functionally":[17],"similar":[18],"processors":[19,40],"in":[20,41],"a":[21,33,43,66,72,82,92,112],"distributed":[22],"network.":[24],"In":[25],"model":[27],"under":[28],"consideration,":[29],"are":[35,126,130],"be":[37],"assigned":[38],"such":[42],"way":[44],"as":[45,65],"minimize":[47],"interprocessor":[48],"communication":[49],"while":[50],"taking":[51],"advantage":[52],"affinities":[54],"certain":[56],"particular":[59],"processors.":[60],"problem":[62],"is":[63,74,96,103,110,120],"formalized":[64],"zero-one":[67],"quadratic":[68],"programming":[69],"problem,":[70],"and":[71,98,128],"solution":[73],"sought":[75],"through":[76],"an":[77,87,99],"iterative":[78],"technique":[79],"that":[80],"performs":[81],"series":[83],"transformations":[85],"on":[86],"assignment":[88,95],"matrix.":[89],"Convergence":[90],"locally":[93],"optimum":[94,109],"guaranteed,":[97],"easily":[100],"testable":[101],"condition":[102],"given":[104],"for":[105,132],"which":[106],"this":[107,118],"local":[108],"also":[111],"global":[113],"optimum.":[114],"An":[115],"illustration":[116],"algorithm":[119],"provided,":[121],"results":[122],"performance":[124],"experiments":[125],"reported,":[127],"suggestions":[129],"made":[131],"further":[133],"study.":[134]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}