{"id":"https://openalex.org/W4322764406","doi":"https://doi.org/10.1145/3579436","title":"SLITS: Sparsity-Lightened Intelligent Thread Scheduling","display_name":"SLITS: Sparsity-Lightened Intelligent Thread Scheduling","publication_year":2023,"publication_date":"2023-02-27","ids":{"openalex":"https://openalex.org/W4322764406","doi":"https://doi.org/10.1145/3579436"},"language":"en","primary_location":{"id":"doi:10.1145/3579436","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3579436","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","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/A5037661672","display_name":"Wangkai Jin","orcid":"https://orcid.org/0000-0003-1607-2781"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wangkai Jin","raw_affiliation_strings":["Succincter, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1607-2781","affiliations":[{"raw_affiliation_string":"Succincter, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016815186","display_name":"Xiangjun Peng","orcid":"https://orcid.org/0000-0002-4442-9744"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiangjun Peng","raw_affiliation_strings":["Succincter, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4442-9744","affiliations":[{"raw_affiliation_string":"Succincter, Hangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2651,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4152652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":"1","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987000226974487,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9984999895095825,"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/thread","display_name":"Thread (computing)","score":0.7937624454498291},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7699505090713501},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6034821271896362},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4084818363189697},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40562233328819275},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3319653868675232},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20256686210632324},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19441065192222595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1418929398059845}],"concepts":[{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7937624454498291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699505090713501},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6034821271896362},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4084818363189697},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40562233328819275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3319653868675232},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20256686210632324},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19441065192222595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1418929398059845}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3579436","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3579436","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","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":71,"referenced_works":["https://openalex.org/W163778977","https://openalex.org/W1573070748","https://openalex.org/W1965708711","https://openalex.org/W1971165887","https://openalex.org/W1980996541","https://openalex.org/W1985539519","https://openalex.org/W2007879342","https://openalex.org/W2013062050","https://openalex.org/W2015495501","https://openalex.org/W2016946898","https://openalex.org/W2019983653","https://openalex.org/W2027917818","https://openalex.org/W2034062945","https://openalex.org/W2052917384","https://openalex.org/W2055421161","https://openalex.org/W2069733180","https://openalex.org/W2077017453","https://openalex.org/W2082982763","https://openalex.org/W2089229046","https://openalex.org/W2090902997","https://openalex.org/W2100799944","https://openalex.org/W2102709380","https://openalex.org/W2104879235","https://openalex.org/W2116670536","https://openalex.org/W2118437888","https://openalex.org/W2129816520","https://openalex.org/W2136545991","https://openalex.org/W2138783391","https://openalex.org/W2139841382","https://openalex.org/W2141389846","https://openalex.org/W2145021036","https://openalex.org/W2148797773","https://openalex.org/W2152933730","https://openalex.org/W2156661158","https://openalex.org/W2164348333","https://openalex.org/W2168075869","https://openalex.org/W2169865228","https://openalex.org/W2169875292","https://openalex.org/W2170633928","https://openalex.org/W2170994858","https://openalex.org/W2195360328","https://openalex.org/W2278852126","https://openalex.org/W2295739661","https://openalex.org/W2470469885","https://openalex.org/W2501984605","https://openalex.org/W2524169710","https://openalex.org/W2576871107","https://openalex.org/W2745301591","https://openalex.org/W2754640706","https://openalex.org/W2767210617","https://openalex.org/W2945254970","https://openalex.org/W2968986386","https://openalex.org/W3105720117","https://openalex.org/W3134181251","https://openalex.org/W3205121985","https://openalex.org/W4206791952","https://openalex.org/W4229513979","https://openalex.org/W4239813889","https://openalex.org/W4245923251","https://openalex.org/W4253076565","https://openalex.org/W6638291544","https://openalex.org/W6642607621","https://openalex.org/W6650353719","https://openalex.org/W6656635423","https://openalex.org/W6659678465","https://openalex.org/W6677925951","https://openalex.org/W6680681368","https://openalex.org/W6726879969","https://openalex.org/W6734783132","https://openalex.org/W6749987604","https://openalex.org/W7056040472"],"related_works":["https://openalex.org/W2033778626","https://openalex.org/W2026780467","https://openalex.org/W2187110187","https://openalex.org/W2018697868","https://openalex.org/W2792315845","https://openalex.org/W2002371119","https://openalex.org/W4390492895","https://openalex.org/W2886225742","https://openalex.org/W2023832055","https://openalex.org/W2082485924"],"abstract_inverted_index":{"A":[0],"diverse":[1],"set":[2],"of":[3,15,75,104,124,151,254,279,301,303,316,323,342,345,363,371,376,382],"scheduling":[4,86,111,211,215,227],"objectives":[5],"(e.g.,":[6],"resource":[7,230],"contention,":[8],"fairness,":[9],"priority,":[10],"etc.)":[11],"breed":[12],"a":[13,50,95,148,175,187,201,299],"series":[14],"objective-specific":[16],"schedulers":[17],"for":[18,99,109,146,208,213,225,286,298,395],"multi-core":[19],"architectures.":[20],"Existing":[21],"designs":[22,62],"incorporate":[23],"thread-to-thread":[24,38],"statistics":[25],"at":[26],"runtime,":[27],"and":[28,154,232,234,308,336,389,404],"schedule":[29],"threads":[30,304,346],"based":[31,191],"on":[32,192],"such":[33,45],"an":[34,46,276],"abstraction":[35,47],"(we":[36],"formalize":[37],"interaction":[39],"as":[40,204],"the":[41,53,69,73,101,107,117,121,125,156,159,165,169,183,193,205,282,290,295,314,337,343,361,369,373,380,392],"Thread-Interaction":[42,54],"Matrix).":[43],"However,":[44],"also":[48,243,349],"reveals":[49,312],"consistently-overlooked":[51],"issue:":[52],"Matrix":[55],"(TIM)":[56],"is":[57,114,334],"highly":[58],"sparse.":[59],"Therefore,":[60],"existing":[61],"can":[63,127,180,221,247,398],"only":[64,147,238],"deliver":[65],"sub-optimal":[66],"decisions,":[67],"since":[68],"sparsity":[70,102,122],"issue":[71,103,123],"limits":[72],"amount":[74],"thread":[76,152,255,287],"permutations":[77],"(and":[78],"its":[79],"statistics)":[80],"to":[81,251,320,353,359],"be":[82,128,222,248,399],"exploited":[83],"when":[84,341],"performing":[85],"decisions.":[87],"We":[88,217,242,257,267,348],"introduce":[89],"Sparsity-Lightened":[90],"Intelligent":[91],"Thread":[92,144],"Scheduling":[93],"(SLITS),":[94],"general":[96,202],"scheduler":[97,265,288],"design":[98,365],"mitigating":[100],"TIM,":[105],"with":[106,237],"customizability":[108],"different":[110,210,214,226],"objectives.":[112,216],"SLITS":[113,137,142,163,197,220,246,260,274,317,333,357,396],"designed":[115],"upon":[116],"key":[118],"insight":[119],"that:":[120],"TIM":[126,157,170],"effectively":[129],"mitigated":[130],"via":[131],"advanced":[132],"Machine":[133,173],"Learning":[134],"(ML)":[135],"techniques.":[136],"has":[138],"three":[139],"components.":[140],"First,":[141],"profiles":[143],"Interactions":[145],"small":[149],"number":[150,302,344],"permutations,":[153],"form":[155],"using":[158,171],"run-time":[160],"statistics.":[161],"Second,":[162],"estimates":[164],"missing":[166,184],"values":[167,185],"in":[168,182],"Factorization":[172],"(FM),":[174],"novel":[176],"ML":[177],"technique":[178],"that":[179,313,332],"fill":[181],"within":[186],"large-scale":[188],"sparse":[189],"matrix":[190],"limited":[194],"information.":[195],"Third,":[196],"leverages":[198],"Lazy":[199,383],"Reschedule,":[200],"mechanism":[203],"building":[206],"block":[207],"customizing":[209],"policies":[212],"show":[218],"how":[219,245],"(1)":[223,354],"customized":[224],"objectives,":[228],"including":[229],"contention":[231],"fairness;":[233],"(2)":[235,367],"implemented":[236],"negligible":[239],"hardware":[240,393],"costs.":[241],"discuss":[244],"potentially":[249],"applied":[250],"other":[252],"contexts":[253],"scheduling.":[256],"evaluate":[258],"two":[259],"variants":[261],"against":[262],"four":[263],"state-of-the-art":[264],"designs.":[266],"highlight":[268],"that,":[269],"averaged":[270],"across":[271],"11":[272],"benchmarks,":[273],"achieves":[275],"average":[277],"speedup":[278],"1.08X":[280],"over":[281],"de":[283],"facto":[284],"standard":[285],"-":[289],"Completely":[291],"Fair":[292],"Scheduler,":[293],"under":[294],"16-core":[296],"setting":[297],"variety":[300],"(i.e.,":[305],"32,":[306],"64":[307],"128).":[309],"Our":[310],"analysis":[311],"benefits":[315,338],"are":[318,339],"credited":[319],"significant":[321],"improvements":[322],"cache":[324],"utilization.":[325],"In":[326],"addition,":[327],"our":[328,364],"experimental":[329],"results":[330],"confirm":[331],"scalable":[335],"robust":[340],"increases.":[347],"perform":[350],"extensive":[351],"studies":[352],"break":[355],"down":[356],"components":[358],"justify":[360,379],"synergy":[362],"choices,":[366],"examine":[368],"impacts":[370],"varying":[372],"estimation":[374],"coverage":[375],"FM,":[377],"(3)":[378],"necessity":[381],"Reschedule":[384],"rather":[385],"than":[386],"periodic":[387],"rescheduling,":[388],"(4)":[390],"demonstrate":[391],"overheads":[394],"implementations":[397],"marginal":[400],"(<1%":[401],"chip":[402],"area":[403],"power).":[405]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}