{"id":"https://openalex.org/W2089098120","doi":"https://doi.org/10.1145/1499799.1499905","title":"Asynchronous speed-independent arbiter in a form of a hardware control module","display_name":"Asynchronous speed-independent arbiter in a form of a hardware control module","publication_year":1976,"publication_date":"1976-01-01","ids":{"openalex":"https://openalex.org/W2089098120","doi":"https://doi.org/10.1145/1499799.1499905","mag":"2089098120"},"language":"en","primary_location":{"id":"doi:10.1145/1499799.1499905","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1499799.1499905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the June 7-10, 1976, national computer conference and exposition on - AFIPS '76","raw_type":"proceedings-article"},"type":"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/A5089723811","display_name":"H. Sechovsky","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107376","display_name":"Institute of Mathematical Machines","ror":"https://ror.org/01x675h84","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210107376"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"H. Sechovsky","raw_affiliation_strings":["Research Institute for Mathematical Machines, Prague, Czechoslovakia"],"affiliations":[{"raw_affiliation_string":"Research Institute for Mathematical Machines, Prague, Czechoslovakia","institution_ids":["https://openalex.org/I4210107376"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016034060","display_name":"S. Jura","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107376","display_name":"Institute of Mathematical Machines","ror":"https://ror.org/01x675h84","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210107376"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"S. Jura","raw_affiliation_strings":["Research Institute for Mathematical Machines, Prague, Czechoslovakia"],"affiliations":[{"raw_affiliation_string":"Research Institute for Mathematical Machines, Prague, Czechoslovakia","institution_ids":["https://openalex.org/I4210107376"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089723811"],"corresponding_institution_ids":["https://openalex.org/I4210107376"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.25885226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"777","last_page":"777"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9902999997138977,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9902999997138977,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9886000156402588,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9835000038146973,"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/arbiter","display_name":"Arbiter","score":0.9726008176803589},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7893416881561279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7364118695259094},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.6598930954933167},{"id":"https://openalex.org/keywords/synchronizer","display_name":"Synchronizer","score":0.48049843311309814},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.42925530672073364},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4253595173358917},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.4248071610927582},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.38040846586227417},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33007925748825073},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3258630037307739},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19624263048171997},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.16801100969314575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13487336039543152}],"concepts":[{"id":"https://openalex.org/C2779971761","wikidata":"https://www.wikidata.org/wiki/Q629872","display_name":"Arbiter","level":2,"score":0.9726008176803589},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7893416881561279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7364118695259094},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.6598930954933167},{"id":"https://openalex.org/C66727535","wikidata":"https://www.wikidata.org/wiki/Q7662199","display_name":"Synchronizer","level":2,"score":0.48049843311309814},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.42925530672073364},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4253595173358917},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.4248071610927582},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.38040846586227417},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33007925748825073},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3258630037307739},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19624263048171997},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.16801100969314575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13487336039543152},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1499799.1499905","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1499799.1499905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the June 7-10, 1976, national computer conference and exposition on - AFIPS '76","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W46978904","https://openalex.org/W2052006175","https://openalex.org/W2295286551"],"related_works":["https://openalex.org/W2384332094","https://openalex.org/W2359563520","https://openalex.org/W2385675286","https://openalex.org/W2389002822","https://openalex.org/W2378481815","https://openalex.org/W4240186394","https://openalex.org/W4243423627","https://openalex.org/W2522303509","https://openalex.org/W4230671735","https://openalex.org/W2363501999"],"abstract_inverted_index":{"The":[0,29],"attained":[1],"parameters":[2,189],"and":[3,24,41,52,90,177,185],"the":[4,12,42,74,93,115,130,133,141,158,170,173,175,186,191],"development":[5],"trends":[6],"of":[7,14,21,44,46,49,65,87,117,125,129,135,148,157,160,172,179,190],"LSI":[8],"circuits":[9],"make":[10],"possible":[11],"realization":[13,64],"untraditional":[15],"computer":[16],"structures":[17],"with":[18],"higher":[19],"number":[20],"cooperating":[22],"processor":[23],"control":[25,138],"units":[26],"or":[27],"modules.":[28],"parallel":[30,118],"processes":[31,51,94],"realized":[32,95],"in":[33,37,60,96,114,155],"these":[34,50],"modules":[35,76,89],"are":[36,193],"majority":[38],"mutually":[39],"asynchronous":[40,82],"length":[43],"duration":[45],"individual":[47,75],"parts":[48],"their":[53],"mutual":[54],"time":[55,146,188],"relation":[56],"cannot":[57,166],"be":[58,167],"determined":[59],"advance.":[61],"In":[62,169],"hardware":[63,127],"such":[66,88],"systems":[67],"it":[68,98],"is":[69,99,153],"often":[70],"most":[71],"convenient":[72],"when":[73],"behave":[77],"toward":[78],"each":[79],"other":[80],"like":[81],"speedindependent":[83],"automata.":[84],"For":[85],"interconnection":[86],"for":[91],"synchronizing":[92],"them":[97],"advantageous":[100],"to":[101],"use":[102],"so-called":[103],"arbiters":[104],"(also":[105],"called":[106],"semaphores)":[107],"whose":[108],"formal":[109],"description":[110,124],"has":[111],"been":[112,182],"introduced":[113],"theories":[116],"processes.The":[119],"text":[120],"contains":[121],"a":[122,126,136],"detailed":[123],"construction":[128],"arbiter":[131,165,192],"having":[132],"character":[134],"universal":[137],"module":[139],"guaranteeing":[140],"reliable":[142],"function":[143,180],"at":[144],"arbitrary":[145],"sequence":[147],"input":[149],"requests.":[150],"This":[151],"quality":[152],"important":[154],"view":[156],"danger":[159],"metastability":[161],"so":[162],"that":[163],"an":[164],"excluded.":[168],"design":[171],"circuit":[174],"simplicity":[176],"speed":[178],"have":[181],"especially":[183],"considered":[184],"measured":[187],"quoted.":[194]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
