{"id":"https://openalex.org/W2103397328","doi":"https://doi.org/10.1145/356989.357011","title":"Symbiotic jobscheduling for a simultaneous mutlithreading processor","display_name":"Symbiotic jobscheduling for a simultaneous mutlithreading processor","publication_year":2000,"publication_date":"2000-11-01","ids":{"openalex":"https://openalex.org/W2103397328","doi":"https://doi.org/10.1145/356989.357011","mag":"2103397328"},"language":"en","primary_location":{"id":"doi:10.1145/356989.357011","doi":"https://doi.org/10.1145/356989.357011","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356989.357011","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356989.357011","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"ACM SIGPLAN Notices","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/356989.357011","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110725059","display_name":"Allan Edward Snavely","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allan Snavely","raw_affiliation_strings":["University of California, San Diego, 9500 Gilman Drive, La Jolla, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, 9500 Gilman Drive, La Jolla, California","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065583627","display_name":"Dean Michael Tullsen","orcid":"https://orcid.org/0000-0003-3174-9316","observed_orcids":["https://orcid.org/0000-0003-3174-9316"]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dean M. Tullsen","raw_affiliation_strings":["University of California, San Diego, 9500 Gilman Drive, La Jolla, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, 9500 Gilman Drive, La Jolla, California","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":6.5176,"has_fulltext":true,"cited_by_count":532,"citation_normalized_percentile":{"value":0.96413199,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"35","issue":"11","first_page":"234","last_page":"244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9282000064849854,"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":0.9282000064849854,"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.03420000150799751,"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.02239999920129776,"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/simultaneous-multithreading","display_name":"simultaneous multithreading","score":0.9940000176429749},{"id":"https://openalex.org/keywords/job-scheduling","display_name":"job scheduling","score":0.7570000290870667},{"id":"https://openalex.org/keywords/operating-system-scheduler","display_name":"operating system scheduler","score":0.7519999742507935},{"id":"https://openalex.org/keywords/thread-interaction","display_name":"thread interaction","score":0.6129999756813049},{"id":"https://openalex.org/keywords/response-time","display_name":"response time","score":0.7250000238418579},{"id":"https://openalex.org/keywords/hardware-multithreading","display_name":"hardware multithreading","score":0.5519999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9230391979217529},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7052468657493591},{"id":"https://openalex.org/C85717602","wikidata":"https://www.wikidata.org/wiki/Q82178","display_name":"Simultaneous multithreading","level":4,"score":0.704532265663147},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.585123598575592},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5537124276161194},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.538465142250061},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5384355187416077},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4890021085739136},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4780873954296112},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4639548659324646},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36190634965896606},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3449789881706238},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3297063410282135},{"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/356989.357011","doi":"https://doi.org/10.1145/356989.357011","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356989.357011","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356989.357011","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"ACM SIGPLAN Notices","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/356989.357011","doi":"https://doi.org/10.1145/356989.357011","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356989.357011","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356989.357011","source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"ACM SIGPLAN Notices","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5254545253","display_name":"CAREER: A Simultaneous Multithreading System Architecture","funder_award_id":"9701708","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7756146153","display_name":"Acquistion and Evaluation of a Multi-Threaded, Shared MemorySupercomputer","funder_award_id":"9613855","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2103397328.pdf","grobid_xml":"https://content.openalex.org/works/W2103397328.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1543037292","https://openalex.org/W1552648004","https://openalex.org/W1721209942","https://openalex.org/W1861933395","https://openalex.org/W1968504700","https://openalex.org/W1975149377","https://openalex.org/W2003465625","https://openalex.org/W2064157002","https://openalex.org/W2070886663","https://openalex.org/W2081040934","https://openalex.org/W2098037768","https://openalex.org/W2101366948","https://openalex.org/W2105986919","https://openalex.org/W2109341366","https://openalex.org/W2110628716","https://openalex.org/W2118532220","https://openalex.org/W2120230074","https://openalex.org/W2128455006","https://openalex.org/W2144037940","https://openalex.org/W2152496451","https://openalex.org/W2159290920","https://openalex.org/W2160992991","https://openalex.org/W2165606466","https://openalex.org/W2166874382","https://openalex.org/W2168722543","https://openalex.org/W2174818301","https://openalex.org/W2418656106","https://openalex.org/W2622728018","https://openalex.org/W3004193540","https://openalex.org/W3142328950","https://openalex.org/W4236010665","https://openalex.org/W4244285675"],"related_works":["https://openalex.org/W4253895997","https://openalex.org/W7098554669","https://openalex.org/W4230004883","https://openalex.org/W2149452338","https://openalex.org/W2102382208","https://openalex.org/W2335244831","https://openalex.org/W2968986386","https://openalex.org/W7096174275","https://openalex.org/W7098327485","https://openalex.org/W7096054194"],"abstract_inverted_index":{"Simultaneous":[0],"Multithreading":[1],"machines":[2],"fetch":[3],"and":[4,15,148,190],"execute":[5],"instructions":[6],"from":[7],"multiple":[8],"instruction":[9],"streams":[10],"to":[11,33,47,60,101,122,156,177],"increase":[12],"system":[13,28,39,71,185],"utilization":[14],"speedup":[16],"the":[17,27,37,43,61,69,74,85,99,104,162,172],"execution":[18],"of":[19,45,63,77,89,106,116,171],"jobs.":[20],"When":[21],"there":[22,30],"are":[23,66],"more":[24],"jobs":[25,46,64,124],"in":[26],"than":[29],"is":[31,58,87,95,110,175,194],"hardware":[32,55,79],"support":[34],"simultaneous":[35],"execution,":[36],"operating":[38,70],"scheduler":[40,86,100],"must":[41],"choose":[42],"set":[44,62],"coscheduleThis":[48],"paper":[49],"demonstrates":[50],"that":[51,65,97,154,167],"performance":[52,105],"on":[53],"a":[54,93,117,149,168,179,184,201],"multithreaded":[56],"processor":[57],"sensitive":[59],"coscheduled":[67],"by":[68],"jobscheduler.":[72],"Thus,":[73],"full":[75],"benefits":[76],"SMT":[78,107,131],"can":[80],"only":[81],"be":[82],"achieved":[83],"if":[84],"aware":[88],"thread":[90],"interactions.":[91],"Here,":[92],"mechanism":[94],"presented":[96],"allows":[98],"significantly":[102],"raise":[103],"architectures.":[108],"This":[109],"done":[111],"without":[112],"any":[113],"advance":[114],"knowledge":[115],"workload's":[118],"characteristics,":[119],"using":[120],"sampling":[121],"identify":[123,178],"which":[125,141,152,158,203],"run":[126],"well":[127],"together.We":[128],"demonstrate":[129],"an":[130,137],"jobscheduler":[132],"called":[133],"SOS.":[134],"SOS":[135],"combines":[136],"overhead-free":[138],"sample":[139,170],"phase":[140,151],"collects":[142],"information":[143,155],"about":[144],"various":[145],"possible":[146,173],"schedules,":[147],"symbiosis":[150],"uses":[153],"predict":[157],"schedule":[159,181,202],"will":[160],"provide":[161],"best":[163],"performance.":[164],"We":[165],"show":[166],"small":[169],"schedules":[174],"sufficient":[176],"good":[180],"quickly.":[182],"On":[183],"with":[186],"random":[187],"job":[188],"arrivals":[189],"departures,":[191],"response":[192],"time":[193],"improved":[195],"as":[196,198],"much":[197],"17%":[199],"over":[200],"does":[204],"not":[205],"incorporate":[206],"symbiosis.":[207]},"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":6},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":40},{"year":2015,"cited_by_count":49},{"year":2014,"cited_by_count":42},{"year":2013,"cited_by_count":42},{"year":2012,"cited_by_count":45}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}