{"id":"https://openalex.org/W1969182062","doi":"https://doi.org/10.1142/s012962640400191x","title":"THE NEED FOR ADAPTIVE DYNAMIC THREAD SCHEDULING IN SIMULTANEOUS MULTITHREADING","display_name":"THE NEED FOR ADAPTIVE DYNAMIC THREAD SCHEDULING IN SIMULTANEOUS MULTITHREADING","publication_year":2004,"publication_date":"2004-09-01","ids":{"openalex":"https://openalex.org/W1969182062","doi":"https://doi.org/10.1142/s012962640400191x","mag":"1969182062"},"language":"en","primary_location":{"id":"doi:10.1142/s012962640400191x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012962640400191x","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-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/A5113791581","display_name":"Chulho Shin","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":true,"raw_author_name":"CHULHO SHIN","raw_affiliation_strings":["CAE Center, System LSI Division,  Samsung Electronics Co., Gyeonggi-Do, Korea","CAE Center, System LSI Division, Samsung Electronics Co., Gyeonggi-Do, Korea"],"affiliations":[{"raw_affiliation_string":"CAE Center, System LSI Division,  Samsung Electronics Co., Gyeonggi-Do, Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"CAE Center, System LSI Division, Samsung Electronics Co., Gyeonggi-Do, Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101897302","display_name":"Seong-Won Lee","orcid":"https://orcid.org/0000-0002-2782-4697"},"institutions":[{"id":"https://openalex.org/I67900169","display_name":"Chung-Ang University","ror":"https://ror.org/01r024a98","country_code":"KR","type":"education","lineage":["https://openalex.org/I67900169"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"SEONG-WON LEE","raw_affiliation_strings":["Department of Image Engineering,  Graduate School of Advanced Imaging Science,  Chung-Ang University, Seoul, Korea","Department of Image Engineering, Graduate School of Advanced Imaging Science, Chung-Ang University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Image Engineering,  Graduate School of Advanced Imaging Science,  Chung-Ang University, Seoul, Korea","institution_ids":["https://openalex.org/I67900169"]},{"raw_affiliation_string":"Department of Image Engineering, Graduate School of Advanced Imaging Science, Chung-Ang University, Seoul, Korea","institution_ids":["https://openalex.org/I67900169"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019948826","display_name":"Jean\u2010Luc Gaudiot","orcid":"https://orcid.org/0000-0001-9164-8731"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JEAN-LUC GAUDIOT","raw_affiliation_strings":["Department of Electrical Engineering  and Computer Science, University of California,  Irvine, California, USA","Department of Electrical Engineering and Computer Science, University of California, Irvine, California, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering  and Computer Science, University of California,  Irvine, California, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Irvine, California, USA#TAB#","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113791581"],"corresponding_institution_ids":["https://openalex.org/I2250650973"],"apc_list":null,"apc_paid":null,"fwci":0.2317,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61692467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"14","issue":"03n04","first_page":"327","last_page":"335"},"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.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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.9912999868392944,"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.8176870942115784},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8146864175796509},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.7504674196243286},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6828924417495728},{"id":"https://openalex.org/keywords/simultaneous-multithreading","display_name":"Simultaneous multithreading","score":0.633818507194519},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6324499845504761},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5728422403335571},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4878509044647217},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37580734491348267},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32452592253685},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2923066020011902},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07418307662010193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176870942115784},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8146864175796509},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.7504674196243286},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6828924417495728},{"id":"https://openalex.org/C85717602","wikidata":"https://www.wikidata.org/wiki/Q82178","display_name":"Simultaneous multithreading","level":4,"score":0.633818507194519},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6324499845504761},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5728422403335571},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4878509044647217},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37580734491348267},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32452592253685},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2923066020011902},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07418307662010193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s012962640400191x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012962640400191x","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2099089002","https://openalex.org/W2111804126","https://openalex.org/W2118532220","https://openalex.org/W2160401437","https://openalex.org/W2169040626","https://openalex.org/W4236135525"],"related_works":["https://openalex.org/W2118532220","https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2153202644","https://openalex.org/W2010970156","https://openalex.org/W2380961080","https://openalex.org/W4235861380","https://openalex.org/W2106625514","https://openalex.org/W2726029565","https://openalex.org/W1867214769"],"abstract_inverted_index":{"Earlier":[0],"studies":[1],"on":[2,70],"Simultaneous":[3],"Multithreaded":[4],"(SMT)":[5],"architectures":[6],"showed":[7],"that":[8,22,41,76,103,121,138],"performance":[9,82,129,144],"of":[10,48,115,127],"a":[11,23,49,53,98],"realistic":[12,99],"SMT":[13,100,132],"architecture":[14,101],"saturates":[15],"early.":[16],"This":[17,73,136],"paper":[18],"addresses":[19],"our":[20,85,139],"contention":[21],"fixed":[24],"hardware":[25,55],"thread":[26,35,51,66,88],"scheduling":[27,67,89],"strategy":[28],"cannot":[29],"provide":[30],"optimal":[31],"results":[32,92],"for":[33,81,84,131],"various":[34,71],"combinations.":[36],"We":[37,119],"propose":[38],"an":[39],"approach":[40,140],"partially":[42],"schedules":[43],"threads":[44],"in":[45],"the":[46,61,110,116,125,128],"form":[47],"detector":[50],"at":[52],"nominal":[54],"and":[56,149],"software":[57],"cost.":[58],"It":[59],"offers":[60],"capability":[62],"to":[63],"adaptively":[64],"switch":[65],"policies":[68],"depending":[69],"situations.":[72],"article":[74],"shows":[75],"there":[77],"is":[78,123],"much":[79],"room":[80],"improvement":[83,130],"adaptive":[86],"dynamic":[87],"approach.":[90],"The":[91],"we":[93],"have":[94],"obtained":[95],"by":[96],"simulating":[97],"show":[102,120],"no":[104],"single":[105],"fetch":[106,150],"policy":[107,151],"may":[108,141],"outperform":[109],"rest":[111],"more":[112],"than":[113],"50%":[114],"total":[117],"time.":[118],"27%":[122],"approximately":[124],"upper-bound":[126],"with":[133,145],"eight":[134],"contexts.":[135],"demonstrates":[137],"significantly":[142],"improve":[143],"good":[146],"low-throughput":[147],"detection":[148],"selection":[152],"heuristics.":[153]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}