{"id":"https://openalex.org/W2047364134","doi":"https://doi.org/10.1145/800069.802166","title":"Distributed MIMD multiprocessor system with MicroAda/SuperMicro(TM) for asynchronous concurrent Newton's algorithms","display_name":"Distributed MIMD multiprocessor system with MicroAda/SuperMicro(TM) for asynchronous concurrent Newton's algorithms","publication_year":1982,"publication_date":"1982-01-01","ids":{"openalex":"https://openalex.org/W2047364134","doi":"https://doi.org/10.1145/800069.802166","mag":"2047364134"},"language":"en","primary_location":{"id":"doi:10.1145/800069.802166","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800069.802166","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800069.802166","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM SIGSMALL symposium on Small systems  - SIGSMALL '82","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/800069.802166","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028534497","display_name":"Shohei Fujita","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shohei Fujita","raw_affiliation_strings":["","Department of Computer Science Tokyo Institute of Technology Meguro-ku, Tokyo 152, JAPAN"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science Tokyo Institute of Technology Meguro-ku, Tokyo 152, JAPAN","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028534497"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14718976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9955999851226807,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9955999851226807,"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/T11520","display_name":"Advanced Thermodynamics and Statistical Mechanics","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9696000218391418,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.9198901653289795},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8060947060585022},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.7657774686813354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5905836820602417},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.537294864654541},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5194446444511414},{"id":"https://openalex.org/keywords/synchronizer","display_name":"Synchronizer","score":0.4716545641422272},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46814993023872375},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4332137107849121},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2649415135383606}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.9198901653289795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8060947060585022},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.7657774686813354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5905836820602417},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.537294864654541},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5194446444511414},{"id":"https://openalex.org/C66727535","wikidata":"https://www.wikidata.org/wiki/Q7662199","display_name":"Synchronizer","level":2,"score":0.4716545641422272},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46814993023872375},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4332137107849121},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2649415135383606},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/800069.802166","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800069.802166","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800069.802166","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM SIGSMALL symposium on Small systems  - SIGSMALL '82","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/800069.802166","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800069.802166","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800069.802166","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM SIGSMALL symposium on Small systems  - SIGSMALL '82","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307793","display_name":"Western Digital","ror":"https://ror.org/02hqwnx33"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2047364134.pdf","grobid_xml":"https://content.openalex.org/works/W2047364134.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W117970262","https://openalex.org/W176107307","https://openalex.org/W329120799","https://openalex.org/W1515454403","https://openalex.org/W1601593571","https://openalex.org/W1978564754","https://openalex.org/W2004158097","https://openalex.org/W2050177341","https://openalex.org/W2090963365","https://openalex.org/W2091579301","https://openalex.org/W2110425399","https://openalex.org/W2138130652","https://openalex.org/W2152879290","https://openalex.org/W2176300081","https://openalex.org/W2176597272","https://openalex.org/W2469805797","https://openalex.org/W3159912416","https://openalex.org/W4299512035","https://openalex.org/W6611341671","https://openalex.org/W6676995014","https://openalex.org/W6680902644","https://openalex.org/W6831921288"],"related_works":["https://openalex.org/W2378481815","https://openalex.org/W4243423627","https://openalex.org/W57228792","https://openalex.org/W2363501999","https://openalex.org/W2110629111","https://openalex.org/W2085176118","https://openalex.org/W2034045777","https://openalex.org/W1991465874","https://openalex.org/W2071789169","https://openalex.org/W2066443689"],"abstract_inverted_index":{"This":[0],"paper":[1,125],"presents":[2],"a":[3,22,94,127,137],"pragmatic":[4],"example":[5],"of":[6,24,52,82,88],"how":[7],"to":[8,48,112,118],"use":[9],"Ada":[10,105,142],"tasks":[11],"with":[12,116,141,149],"Add":[13],"machines":[14],"such":[15],"as":[16,136],"SuperMicro(TM)":[17],"for":[18,39,97],"scientific":[19],"computing.":[20],"First,":[21],"class":[23],"asynchronous":[25,54,99,108,131],"concurrent":[26],"Newton's":[27],"algorithms:":[28],"Purely-Asynchronous":[29],"(PAN),":[30],"Asynchronous":[31],"(AN),":[32],"and":[33,73,121],"Semi-Asynchronous":[34],"(SAN)":[35],"algorithms":[36],"are":[37],"introduced":[38],"distributed":[40,139],"computing":[41,91],"environment.":[42],"A":[43,144],"sufficient":[44],"condition":[45],"is":[46,58,64,70,77,101,110,147],"shown":[47,148],"guarantee":[49],"local":[50],"convergence":[51,83],"these":[53],"algorithms.":[55],"Moreover,":[56],"it":[57],"proved":[59],"that":[60],"the":[61,67,74,86,98,113,130],"PAN":[62],"algorithm":[63,69,76,100],"linearly":[65],"convergent,":[66,72],"AN":[68],"super-linearly":[71],"SAN":[75],"quadratically":[78],"convergent.":[79],"The":[80,107],"order":[81],"depends":[84],"on":[85],"degree":[87],"interaction":[89],"among":[90],"modules.":[92],"Second,":[93],"non-deterministic":[95],"program":[96],"provided":[102],"by":[103],"using":[104],"tasks.":[106],"algorithm/program":[109,132],"superior":[111],"synchronized":[114],"counterpart":[115],"respect":[117],"computation":[119],"speed":[120],"reliability.":[122],"Lastly,":[123],"this":[124],"describes":[126],"way":[128],"where":[129],"can":[133],"be":[134],"realized":[135],"hierarchic":[138],"system":[140],"machines.":[143],"preliminary":[145],"result":[146],"MicroAda/SuperMicro(TM).":[150]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}