{"id":"https://openalex.org/W2077531486","doi":"https://doi.org/10.1145/1982185.1982321","title":"Predictable multithread scheduling with cycle-accurate thread progress monitor","display_name":"Predictable multithread scheduling with cycle-accurate thread progress monitor","publication_year":2011,"publication_date":"2011-03-21","ids":{"openalex":"https://openalex.org/W2077531486","doi":"https://doi.org/10.1145/1982185.1982321","mag":"2077531486"},"language":"en","primary_location":{"id":"doi:10.1145/1982185.1982321","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","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/A5008996226","display_name":"Youngsam Shin","orcid":"https://orcid.org/0009-0000-6978-5780"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Youngsam Shin","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375653","display_name":"Seungwon Lee","orcid":"https://orcid.org/0000-0002-0413-0510"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungwon Lee","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057213992","display_name":"Min-Young Son","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minyoung Son","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070615164","display_name":"Shihwa Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Shihwa Lee","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics CO., LTD., Yong-in, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I2250650973"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008996226"],"corresponding_institution_ids":["https://openalex.org/I2250650973"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72509702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"627","last_page":"628"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9944000244140625,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9944000244140625,"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.9933000206947327,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9879000186920166,"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.8449387550354004},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7986888289451599},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5554955005645752},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5420530438423157},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5001668930053711},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46896257996559143},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3826822340488434},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34599101543426514},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3380175828933716},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19415909051895142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8449387550354004},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7986888289451599},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5554955005645752},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5420530438423157},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5001668930053711},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46896257996559143},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3826822340488434},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34599101543426514},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3380175828933716},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19415909051895142},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1982185.1982321","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1969837230","https://openalex.org/W2094048086","https://openalex.org/W2145705994","https://openalex.org/W3000710000"],"related_works":["https://openalex.org/W2023832055","https://openalex.org/W2082485924","https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2079303253","https://openalex.org/W2104702637","https://openalex.org/W4248099758"],"abstract_inverted_index":{"One":[0,69],"of":[1,58,77,88,97,122,128,209,224],"the":[2,47,55,59,89,95,106,111,118,123,133,139,144,194,200],"key":[3],"challenges":[4],"to":[5,34,53,65,72,116,135,160,212,227],"develop":[6],"applications":[7,218],"for":[8,61,80,125,175],"multicore-based":[9],"embedded":[10],"systems":[11],"is":[12,71,114],"enduring":[13],"software":[14],"complexity":[15],"and":[16,103,120,137,170,198,216],"performance":[17,222],"requirements":[18],"raised":[19],"by":[20],"parallel":[21],"programming.":[22],"Adaptive,":[23],"self-aware":[24],"or":[25,63],"deterministic":[26,167],"computing":[27],"has":[28],"been":[29],"proposed":[30,195],"as":[31],"one":[32],"method":[33,124,159],"help":[35],"application":[36,52,60],"developer":[37,48],"cope":[38],"with":[39,148,164],"these":[40,44,217],"problems.":[41],"To":[42,85],"provide":[43],"advanced":[45],"features,":[46],"should":[49,100],"monitor":[50,213],"their":[51,67,82],"know":[54],"current":[56,83],"state":[57],"optimizing":[62],"adapting":[64],"meet":[66],"goals.":[68],"solution":[70],"make":[73],"thread":[74,99,162,215],"progress":[75,107,127,140,146,163,168],"index":[76],"a":[78,98,165,180,189,205,220],"program":[79],"tracking":[81,90,126,147],"state.":[84],"guarantee":[86,117],"accuracy":[87,119],"method,":[91],"we":[92,131,155,183],"find":[93],"that":[94],"process":[96],"be":[101],"repeatable":[102],"accurate.":[104],"If":[105],"does":[108],"not":[109],"have":[110],"properties,":[112],"it":[113],"impossible":[115],"determinism":[121],"thread.":[129],"Additionally,":[130],"minimize":[132],"overhead":[134,208],"measure":[136],"manage":[138],"even":[141],"though":[142],"providing":[143],"cycle-accurate":[145,166],"inevitable":[149],"runtime":[150,196],"overhead.":[151],"In":[152],"this":[153],"paper,":[154],"propose":[156],"an":[157,171],"efficient":[158,172],"monitoring":[161],"counter":[169],"management":[173],"technique":[174],"adaptive":[176],"scheduling":[177],"algorithm.":[178],"As":[179],"case":[181],"study,":[182],"implement":[184],"24":[185],"video":[186],"decoders":[187],"on":[188,232],"quad":[190],"core":[191],"system":[192,197],"using":[193],"show":[199],"experimental":[201],"result":[202],"which":[203],"yields":[204],"geometric":[206],"mean":[207,221],"about":[210],"2.1%":[211],"each":[214],"yield":[219],"improvement":[223],"6%":[225],"relative":[226],"normal":[228],"execution":[229],"when":[230],"running":[231],"4":[233],"cores.":[234]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}