{"id":"https://openalex.org/W1553684043","doi":null,"title":"Concurrent Update on Multiprogrammed Shared Memory Multiprocessors","display_name":"Concurrent Update on Multiprogrammed Shared Memory Multiprocessors","publication_year":1996,"publication_date":"1996-04-01","ids":{"openalex":"https://openalex.org/W1553684043","mag":"1553684043"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.1740","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.1740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.rochester.edu/pub/papers/systems/96.tr614.Concurrent_update_on_multiprogrammed_shared_mem_multiprocessors.ps.gz","raw_type":"text"},"volume":null,"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/A5013890585","display_name":"Maged M. Michael","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maged M. Michael","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079254515","display_name":"Michael Lee Scott","orcid":"https://orcid.org/0000-0001-8652-7644","observed_orcids":["https://orcid.org/0000-0001-8652-7644"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael L. Scott","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8652-7644","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8871999979019165,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.8871999979019165,"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.10260000079870224,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/concurrent-data-structures","display_name":"concurrent data structures","score":0.7139999866485596},{"id":"https://openalex.org/keywords/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.8669999837875366},{"id":"https://openalex.org/keywords/non-blocking-algorithms","display_name":"non-blocking algorithms","score":0.8190000057220459},{"id":"https://openalex.org/keywords/atomic-primitives","display_name":"atomic primitives","score":0.6840000152587891},{"id":"https://openalex.org/keywords/compare-and-swap","display_name":"compare-and-swap","score":0.9110000133514404},{"id":"https://openalex.org/keywords/load-linked-store-conditional","display_name":"load-linked/store-conditional","score":0.9409999847412109},{"id":"https://openalex.org/keywords/stacks","display_name":"stacks","score":0.7760000228881836},{"id":"https://openalex.org/keywords/fifo-queue","display_name":"FIFO queue","score":0.9940000176429749},{"id":"https://openalex.org/keywords/priority-queues","display_name":"priority queues","score":1.0},{"id":"https://openalex.org/keywords/counters","display_name":"counters","score":0.9629999995231628},{"id":"https://openalex.org/keywords/multiprogramming","display_name":"multiprogramming","score":0.6980000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8786280155181885},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.865767240524292},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7183042764663696},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.7044895887374878},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6534321308135986},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6183497309684753},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5853541493415833},{"id":"https://openalex.org/C154556556","wikidata":"https://www.wikidata.org/wiki/Q192969","display_name":"Computer multitasking","level":2,"score":0.5729258060455322},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.5420700907707214},{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.4819785952568054},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.47903504967689514},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.39174768328666687},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2760899066925049},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12203514575958252},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07958421111106873},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.1740","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.1740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.rochester.edu/pub/papers/systems/96.tr614.Concurrent_update_on_multiprogrammed_shared_mem_multiprocessors.ps.gz","raw_type":"text"},{"id":"mag:1553684043","doi":null,"is_oa":false,"landing_page_url":"https://www.cs.rochester.edu/u/scott/papers/1996_TR614.pdf","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":24,"referenced_works":["https://openalex.org/W20141531","https://openalex.org/W115410205","https://openalex.org/W1589576271","https://openalex.org/W1597622247","https://openalex.org/W1943653898","https://openalex.org/W1966938284","https://openalex.org/W1977692753","https://openalex.org/W1981393723","https://openalex.org/W1982060773","https://openalex.org/W1988780491","https://openalex.org/W1996931099","https://openalex.org/W2001738739","https://openalex.org/W2012898464","https://openalex.org/W2043295270","https://openalex.org/W2062678317","https://openalex.org/W2065808229","https://openalex.org/W2069278684","https://openalex.org/W2084363500","https://openalex.org/W2085407655","https://openalex.org/W2097655098","https://openalex.org/W2117039237","https://openalex.org/W2119663054","https://openalex.org/W2156331129","https://openalex.org/W3144575512"],"related_works":["https://openalex.org/W7096716779","https://openalex.org/W7099027204","https://openalex.org/W7099303377","https://openalex.org/W1993301893","https://openalex.org/W1966054908","https://openalex.org/W7098189843","https://openalex.org/W7099367478","https://openalex.org/W2091183052","https://openalex.org/W7099958893","https://openalex.org/W2084363500"],"abstract_inverted_index":{"Most":[0],"multiprocessors":[1],"are":[2],"multiprogrammed":[3],"in":[4,75],"order":[5],"to":[6,12],"achieve":[7],"acceptable":[8],"response":[9],"time":[10],"and":[11,47,67,90,94,117],"increase":[13],"utilization.":[14],"Unfortunately,":[15],"inopportune":[16],"preemption":[17],"may":[18],"significantly":[19],"degrade":[20],"the":[21],"performance":[22],"of":[23,41],"synchronized":[24],"parallel":[25],"applications.":[26],"To":[27],"address":[28],"this":[29],"problem,":[30],"researchers":[31],"have":[32],"developed":[33],"two":[34],"principal":[35],"strategies":[36],"for":[37,113],"concurrent,":[38],"atomic":[39,62],"update":[40],"shared":[42],"data":[43,84],"structures:":[44],"preemption-safe":[45],"locking":[46,52],"non-blocking":[48,109],"(lock-free)":[49],"algorithms.":[50],"Preemption-safe":[51],"requires":[53],"kernel":[54],"support.":[55],"Non-blocking":[56],"algorithms":[57],"generally":[58],"require":[59],"a":[60,98],"universal":[61],"primitive":[63],"such":[64],"as":[65],"compare":[66],"swap":[68],"or":[69],"load":[70],"linked/store":[71],"conditional.":[72],"We":[73],"focus":[74],"our":[76],"study":[77],"on":[78,97],"four":[79],"simple":[80],"but":[81],"important":[82],"concurrent":[83],"structures---stacks,":[85],"FIFO":[86,115],"queues,":[87],"priority":[88],"queues":[89,116],"counters---in":[91],"synthetic":[92],"kernels":[93],"real":[95],"applications":[96],"12-processor":[99],"SGI":[100],"Challenge":[101],"multiprocessor.":[102],"Our":[103],"results":[104],"indicate":[105],"that":[106],"efficient,":[107],"data-structure-specific":[108],"algorithms,":[110],"which":[111],"exist":[112],"stacks,":[114],"counters,":[118],"outperform":[119],"both":[120],"preemption-s...":[121]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}