{"id":"https://openalex.org/W3213177942","doi":"https://doi.org/10.1109/dac18074.2021.9586270","title":"A Finer-Grained Blocking Analysis for Parallel Real-Time Tasks with Spin-Locks","display_name":"A Finer-Grained Blocking Analysis for Parallel Real-Time Tasks with Spin-Locks","publication_year":2021,"publication_date":"2021-11-08","ids":{"openalex":"https://openalex.org/W3213177942","doi":"https://doi.org/10.1109/dac18074.2021.9586270","mag":"3213177942"},"language":"en","primary_location":{"id":"doi:10.1109/dac18074.2021.9586270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","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/A5074545164","display_name":"Zewei Chen","orcid":"https://orcid.org/0000-0001-7758-7581"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zewei Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101865118","display_name":"Hang Lei","orcid":"https://orcid.org/0000-0001-7736-2251"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Lei","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043444529","display_name":"Maolin Yang","orcid":"https://orcid.org/0000-0002-0941-2437"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maolin Yang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021273060","display_name":"Yong Liao","orcid":"https://orcid.org/0000-0002-0400-0820"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Liao","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086890007","display_name":"Lei Qiao","orcid":"https://orcid.org/0000-0002-4597-8964"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Qiao","raw_affiliation_strings":["Beijing Institute of Control Engineering, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Control Engineering, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5074545164"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.6908,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68018302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1177","last_page":"1182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8344919681549072},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6945908069610596},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6637621521949768},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5668357014656067},{"id":"https://openalex.org/keywords/inflation","display_name":"Inflation (cosmology)","score":0.4965077042579651},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4845080077648163},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13174787163734436}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8344919681549072},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6945908069610596},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6637621521949768},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5668357014656067},{"id":"https://openalex.org/C200941418","wikidata":"https://www.wikidata.org/wiki/Q273508","display_name":"Inflation (cosmology)","level":2,"score":0.4965077042579651},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4845080077648163},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13174787163734436},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18074.2021.9586270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5899999737739563,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1980687605","https://openalex.org/W2050086297","https://openalex.org/W2056227251","https://openalex.org/W2059483941","https://openalex.org/W2143006785","https://openalex.org/W2144920761","https://openalex.org/W2156316099","https://openalex.org/W2160143299","https://openalex.org/W2164164245","https://openalex.org/W2248547135","https://openalex.org/W2412070033","https://openalex.org/W2516970587","https://openalex.org/W2568399889","https://openalex.org/W2760400604","https://openalex.org/W2770995707","https://openalex.org/W2944861216","https://openalex.org/W3014226981","https://openalex.org/W3016859770","https://openalex.org/W3092089658","https://openalex.org/W6691093207","https://openalex.org/W6744642978"],"related_works":["https://openalex.org/W2392835431","https://openalex.org/W2126932387","https://openalex.org/W1965371215","https://openalex.org/W2353762239","https://openalex.org/W2185938410","https://openalex.org/W2484966135","https://openalex.org/W2015050211","https://openalex.org/W2108990487","https://openalex.org/W1978276953","https://openalex.org/W2059217922"],"abstract_inverted_index":{"Real-time":[0],"synchronization":[1,25],"is":[2],"one":[3],"of":[4,15],"the":[5,12,24,28,40,59,120,135,145,150],"essential":[6],"theories":[7],"in":[8],"real-time":[9,17],"systems,":[10],"and":[11,31,58,118],"recent":[13],"booming":[14],"parallel":[16,51,83],"tasks":[18,52,84],"has":[19,65],"brought":[20],"new":[21],"challenges":[22],"to":[23,125],"analysis.":[26,130],"As":[27],"easy":[29],"implementation":[30],"negligible":[32],"overheads,":[33],"spin-locks":[34,99],"have":[35],"received":[36],"much":[37],"interest":[38],"since":[39],"study":[41],"for":[42,50,82,97,113],"sequential":[43],"tasks.":[44],"However,":[45],"existing":[46,71],"spin-based":[47],"blocking":[48,95],"analyses":[49,72],"are":[53],"relied":[54],"on":[55,101],"execution-time":[56],"inflation,":[57],"substantially":[60],"more":[61],"accurate":[62],"inflation-free":[63,129],"analysis":[64,96,137],"not":[66],"been":[67],"fathomed":[68],"yet.":[69],"Moreover,":[70],"suffer":[73],"an":[74,93],"overrepresentation":[75],"problem,":[76],"which":[77,142],"can":[78],"be":[79],"further":[80,143],"exacerbated":[81],"with":[85],"spin-locks.":[86],"To":[87],"overcome":[88],"such":[89],"pessimism,":[90],"we":[91,109],"propose":[92],"improved":[94,146],"non-preemptive":[98],"based":[100],"a":[102,127],"finer-grained":[103],"shared":[104,115],"resource":[105,116],"model.":[106],"In":[107],"particular,":[108],"consider":[110],"individual":[111],"length":[112],"each":[114],"request":[117],"use":[119],"state-of-the-art":[121,140],"linear":[122],"optimization":[123],"technique":[124],"achieve":[126],"pinpoint":[128],"Empirical":[131],"evaluations":[132],"show":[133],"that":[134],"proposed":[136,151],"dominated":[138],"other":[139],"analysis,":[141],"shows":[144],"accuracy":[147],"achieved":[148],"by":[149],"approach.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}