{"id":"https://openalex.org/W2387064483","doi":null,"title":"Lock-free Stack Algorithm Using Elimination Technology","display_name":"Lock-free Stack Algorithm Using Elimination Technology","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2387064483","mag":"2387064483"},"language":"en","primary_location":{"id":"mag:2387064483","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTOTAL-XXWX201306030.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764451536","display_name":"Journal of Chinese Computer Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311940","host_organization_name":"Chinese Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310311940"],"host_organization_lineage_names":["Chinese Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Chinese Computer Systems","raw_type":null},"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":null,"display_name":"Cheng-Gang Qin","orcid":"https://orcid.org/0000-0001-5989-9055","observed_orcids":["https://orcid.org/0000-0001-5989-9055"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cheng-Gang Qin","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5989-9055","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"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.9951000213623047,"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.9951000213623047,"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.0012000000569969416,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/non-blocking-synchronization","display_name":"non-blocking synchronization","score":0.8370000123977661},{"id":"https://openalex.org/keywords/lock-free-data-structures","display_name":"lock-free data structures","score":0.7730000019073486},{"id":"https://openalex.org/keywords/real-time-operating-systems","display_name":"real-time operating systems","score":0.906000018119812},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"priority inversion","score":0.7409999966621399},{"id":"https://openalex.org/keywords/deadlock-avoidance","display_name":"deadlock avoidance","score":0.9789999723434448},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7409999966621399},{"id":"https://openalex.org/keywords/shared-data-access","display_name":"shared data access","score":0.7820000052452087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8943012952804565},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7630082964897156},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5614514946937561},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5339958071708679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5309789776802063},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5258988738059998},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4782539904117584},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.47692936658859253},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.43840456008911133},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.431686669588089},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.430697500705719},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41225191950798035},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3916349411010742},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3332255780696869},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.140724778175354},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10984867811203003},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.07947725057601929},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2387064483","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTOTAL-XXWX201306030.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764451536","display_name":"Journal of Chinese Computer Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311940","host_organization_name":"Chinese Academy of Sciences","host_organization_lineage":["https://openalex.org/P4310311940"],"host_organization_lineage_names":["Chinese Academy of Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Chinese Computer Systems","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2364329135","https://openalex.org/W2037683502","https://openalex.org/W7101042558","https://openalex.org/W4307470453","https://openalex.org/W2063893885","https://openalex.org/W2097508841","https://openalex.org/W2059074855","https://openalex.org/W7099027204","https://openalex.org/W1996684662","https://openalex.org/W2949187753"],"abstract_inverted_index":{"With":[0],"the":[1,43,56,66,74,93,99,102,109,112],"increasing":[2],"requirements":[3],"for":[4,115],"real-time":[5,10,12,24,32,47],"and":[6,33,50,87,122],"system":[7,13,26,48],"services":[8],"of":[9,65,68,77,95,101],"system,the":[11],"based":[14],"on":[15],"multicore/multiprocessor":[16],"hardware":[17],"platform":[18],"becomes":[19],"a":[20,80,88],"development":[21],"trend.Corresponding":[22],"high-performance":[23],"operating":[25],"needs":[27],"to":[28,38,54,91],"have":[29],"higher":[30],"hard":[31],"reliability,and":[34],"avoids":[35,119],"priority":[36],"inversion,deadlock.Compared":[37],"blocking":[39],"synchronization,non-blocking":[40],"synchronization":[41],"has":[42],"advantage":[44],"in":[45],"improving":[46],"performance,certainty":[49],"fault":[51,124],"tolerance,is":[52],"conducive":[53],"achieving":[55,69],"above":[57],"requirements.To":[58],"design":[59],"lock-free":[60,78,81,96,103],"data":[61],"structure":[62,76],"is":[63],"one":[64],"methods":[67],"non-blocking":[70],"synchronization.This":[71],"paper":[72],"introduces":[73],"basic":[75],"algorithm,presents":[79],"stack":[82,104],"algorithm":[83,110],"using":[84],"elimination":[85],"technology":[86],"theoretical":[89],"method":[90],"prove":[92],"correctness":[94,100],"algorithm,and":[97],"proves":[98],"algorithm.Experimental":[105],"results":[106],"show":[107],"that":[108],"improves":[111],"execution":[113],"speed":[114],"accessing":[116],"shared":[117],"data,and":[118],"deadlocks,priority":[120],"inversion":[121],"low":[123],"tolerance.":[125]},"counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}