{"id":"https://openalex.org/W4240506541","doi":"https://doi.org/10.1145/70082.68187","title":"The fuzzy barrier: a mechanism for high speed synchronization of processors","display_name":"The fuzzy barrier: a mechanism for high speed synchronization of processors","publication_year":1989,"publication_date":"1989-04-01","ids":{"openalex":"https://openalex.org/W4240506541","doi":"https://doi.org/10.1145/70082.68187"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/70082.68187","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":"http://www.cs.ucr.edu/~gupta/research/Publications/Comp/p54-gupta.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I4210131230","display_name":"Philips (United States)","ror":"https://ror.org/03kw6wr76","country_code":"US","type":"company","lineage":["https://openalex.org/I4210122849","https://openalex.org/I4210131230"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["Philips Laboratories, North American Philips Corporation, 345 Scarborough Road, Briarcliff Manor, NY"],"affiliations":[{"raw_affiliation_string":"Philips Laboratories, North American Philips Corporation, 345 Scarborough Road, Briarcliff Manor, NY","institution_ids":["https://openalex.org/I4210131230"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100699251"],"corresponding_institution_ids":["https://openalex.org/I4210131230"],"apc_list":null,"apc_paid":null,"fwci":4.463,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":96,"citation_normalized_percentile":{"value":0.969239,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"63"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998,"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.9998,"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.9988,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.996,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8019458},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6819514},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6510754},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.48174977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4737899},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.44906205},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35189506},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21410272},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.071691364},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/70082.68187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.2800","pdf_url":"http://www.cs.ucr.edu/~gupta/research/Publications/Comp/p54-gupta.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.2800","pdf_url":"http://www.cs.ucr.edu/~gupta/research/Publications/Comp/p54-gupta.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W169328821","https://openalex.org/W188832472","https://openalex.org/W2015065468","https://openalex.org/W2018426736","https://openalex.org/W2040167141","https://openalex.org/W2043555680","https://openalex.org/W2048936605","https://openalex.org/W2083734282","https://openalex.org/W2093012666","https://openalex.org/W2140480361"],"related_works":["https://openalex.org/W4240253816","https://openalex.org/W4232954277","https://openalex.org/W3096456556","https://openalex.org/W2979513934","https://openalex.org/W2749133591","https://openalex.org/W2367473450","https://openalex.org/W23346600","https://openalex.org/W2169584677","https://openalex.org/W2059217922","https://openalex.org/W2020341030"],"abstract_inverted_index":{"Parallel":[0],"programs":[1],"are":[2,69,79,145,246],"commonly":[3],"written":[4],"using":[5,33,271],"barriers":[6],"to":[7,75,125,161,212],"synchronize":[8,162,173],"parallel":[9],"processes.":[10],"Upon":[11],"reaching":[12,164],"a":[13,15,127,136,148,157,239,251],"barrier,":[14],"processor":[16,137,158],"must":[17,172],"stall":[18],"until":[19],"all":[20],"participating":[21],"processors":[22,67,74,183,209],"reach":[23,76],"the":[24,30,41,44,77,91,94,101,111,122,165,176,182,197,200,208,224,255,259,264,272],"barrier.":[25],"A":[26],"software":[27,252],"implementation":[28,253],"of":[29,43,56,93,129,152,207,226,235,254],"barrier":[31,45,78,96,123,143,193,198,218,257],"mechanism":[32,112,240],"shared":[34],"variables":[35],"has":[36],"two":[37],"major":[38],"drawbacks.":[39,103],"Firstly,":[40],"execution":[42,55],"may":[46,51],"be":[47,133,185,221,268],"slow":[48],"as":[49],"it":[50,139,203],"not":[52],"only":[53],"require":[54],"several":[57,153],"instructions":[58,154],"and":[59,82,150,171,223],"but":[60],"also":[61],"result":[62,242],"in":[63,113,168,190,243],"hot-spot":[64],"accesses.":[65],"Secondly,":[66],"that":[68,99,131,156,205,217,263],"stalled":[70],"waiting":[71],"for":[72],"other":[73],"essentially":[80],"idling":[81],"cannot":[83],"do":[84],"any":[85,188],"useful":[86],"work.":[87],"In":[88],"this":[89,169],"paper,":[90],"notion":[92],"fuzzy":[95,256],"is":[97,107,118,159,204],"presented,":[98],"avoids":[100],"above":[102],"The":[104,115,142,195],"first":[105,166],"problem":[106,117],"avoided":[108],"by":[109,120,135,147],"implementing":[110],"hardware.":[114],"second":[116],"solved":[119],"extending":[121],"concept":[124],"include":[126],"region":[128,170],"statements":[130],"can":[132,220,229,241,267],"executed":[134],"while":[138],"awaits":[140],"synchronization.":[141],"regions":[144,219],"constructed":[146],"compiler":[149],"consist":[151],"such":[155,238],"ready":[160],"upon":[163],"instruction":[167],"before":[174],"exiting":[175],"region.":[177],"When":[178],"synchronization":[179,265],"does":[180],"occur,":[181],"could":[184],"executing":[186],"at":[187],"point":[189],"their":[191,232],"respective":[192],"regions.":[194],"larger":[196],"region,":[199],"more":[201],"likely":[202],"none":[206],"will":[210],"have":[211],"stall.":[213],"Preliminary":[214],"investigations":[215],"show":[216],"large":[222],"use":[225],"program":[227],"transformations":[228],"significantly":[230],"increase":[231],"size.":[233],"Examples":[234],"situations":[236],"where":[237],"improved":[244],"performance":[245],"presented.":[247],"Results":[248],"based":[249],"on":[250,258],"Encore":[260],"multiprocessor":[261],"indicate":[262],"overhead":[266],"greatly":[269],"reduced":[270],"mechanism.":[273]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4240506541","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2025-01-18T01:24:40.387069","created_date":"2022-05-12"}