{"id":"https://openalex.org/W2010568443","doi":"https://doi.org/10.1145/183018.183023","title":"Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies","display_name":"Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies","alternate_titles":[],"publication_year":1994,"publication_date":"1994-05-01","ids":{"openalex":"https://openalex.org/W2010568443","doi":"https://doi.org/10.1145/183018.183023","mag":"2010568443"},"language":"en","primary_location":{"id":"doi:10.1145/183018.183023","doi":"https://doi.org/10.1145/183018.183023","is_oa":true,"landing_page_url":"https://doi.org/10.1145/183018.183023","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/183018.183023","source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2010568443"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/183018.183023","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079123777","display_name":"Su-Hui Chiang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Su-Hui Chiang","raw_affiliation_strings":["Univ. of Wisconsin\u2013Madison, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Wisconsin\u2013Madison, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049244796","display_name":"Rajesh K. Mansharamani","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajesh K. Mansharamani","raw_affiliation_strings":["TRDDC, Pune, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TRDDC, Pune, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108601424","display_name":"Mary K. Vernon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary K. Vernon","raw_affiliation_strings":["Univ. of Wisconsin\u2013Madison, Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Wisconsin\u2013Madison, Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.6565,"has_fulltext":true,"cited_by_count":99,"citation_normalized_percentile":{"value":0.98979592,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"44"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5493000149726868,"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.5493000149726868,"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.3921000063419342,"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.01810000091791153,"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/multiprocessor-scheduling","display_name":"multiprocessor scheduling","score":0.949999988079071}],"concepts":[{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.93545001745224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8039965629577637},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6608791351318359},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.652819812297821},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6410853862762451},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5688567757606506},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5054929256439209},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.4385858178138733},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.40998002886772156},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3026571273803711},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2649374306201935},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1317088007926941},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1139371395111084},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09217175841331482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07520049810409546}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/183018.183023","doi":"https://doi.org/10.1145/183018.183023","is_oa":true,"landing_page_url":"https://doi.org/10.1145/183018.183023","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/183018.183023","source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:minds.wisc.edu:1793/59868","doi":null,"is_oa":false,"landing_page_url":"http://digital.library.wisc.edu/1793/59868","pdf_url":null,"source":{"id":"https://openalex.org/S4306401622","display_name":"Minds at UW (University of Wisconsin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135310074","host_organization_name":"University of Wisconsin\u2013Madison","host_organization_lineage":["https://openalex.org/I135310074"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Technical Report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.39.8649","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.39.8649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.wisc.edu/tech-reports/reports/94/tr1220.ps.Z","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/183018.183023","doi":"https://doi.org/10.1145/183018.183023","is_oa":true,"landing_page_url":"https://doi.org/10.1145/183018.183023","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/183018.183023","source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2010568443.pdf","grobid_xml":"https://content.openalex.org/works/W2010568443.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W88943275","https://openalex.org/W166382910","https://openalex.org/W1535530344","https://openalex.org/W1602445315","https://openalex.org/W1968041972","https://openalex.org/W1987340991","https://openalex.org/W1988781135","https://openalex.org/W1989336110","https://openalex.org/W1995070612","https://openalex.org/W2076726046","https://openalex.org/W2088993372","https://openalex.org/W2094587335","https://openalex.org/W2107550548","https://openalex.org/W2135490589","https://openalex.org/W2168426407","https://openalex.org/W2174818301","https://openalex.org/W2325187468","https://openalex.org/W2800674339","https://openalex.org/W3142328950","https://openalex.org/W4238961158"],"related_works":["https://openalex.org/W1580785700","https://openalex.org/W2545115053","https://openalex.org/W3100597762","https://openalex.org/W2099948244","https://openalex.org/W2066848916","https://openalex.org/W1971930430","https://openalex.org/W2168718726","https://openalex.org/W1484820638","https://openalex.org/W180982551","https://openalex.org/W2735994112"],"abstract_inverted_index":{"The":[0],"performance":[1,40],"potential":[2],"of":[3,41,75],"run-to-completion":[4],"(RTC)":[5],"parallel":[6],"processor":[7,26],"scheduling":[8,97],"policies":[9,51,105],"is":[10],"investigated":[11],"by":[12,49,70,88],"examining":[13,71],"whether":[14,61],"(1)":[15],"application":[16],"execution":[17,66],"rate":[18,67],"characteristics":[19,68],"such":[20],"as":[21,53,55],"average":[22],"parallelism":[23],"(avg)":[24],"and":[25,69,111],"working":[27],"set":[28],"(PWS)":[29],"and/or":[30],"(2)":[31],"limited":[32],"preemption":[33,110],"can":[34],"be":[35],"used":[36],"to":[37],"improve":[38],"the":[39,46,76,85,99],"these":[42],"policies.":[43],"We":[44,83],"address":[45,84],"first":[47],"question":[48,87],"comparing":[50,89],"(previous":[52],"well":[54],"new)":[56],"that":[57,106],"differ":[58],"only":[59],"in":[60,98],"or":[62],"not":[63],"they":[64],"use":[65],"a":[72,90],"wider":[73],"range":[74],"workload":[77],"parameter":[78],"space":[79],"than":[80],"previous":[81],"studies.":[82],"second":[86,100],"simple":[91],"two-level":[92],"queueing":[93],"policy":[94],"with":[95],"RTC":[96,104],"level":[101],"queue":[102],"against":[103,112],"don't":[107],"allow":[108],"any":[109],"dynamic":[113],"equiallocation(EQ).":[114]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2010568443","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
