乐胖代购免代理版

{"id":"https://openalex.org/W2034209740","doi":"https://doi.org/10.1109/pact.2011.9","title":"Dynamic Fine-Grain Scheduling of Pipeline Parallelism","display_name":"Dynamic Fine-Grain Scheduling of Pipeline Parallelism","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2034209740","doi":"https://doi.org/10.1109/pact.2011.9","mag":"2034209740"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.9","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ppl.stanford.edu/papers/pact11-sanchez.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023312480","display_name":"Daniel S\u00e1nchez","orcid":"https://orcid.org/0000-0002-2453-2904"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Sanchez","raw_affiliation_strings":["Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081036622","display_name":"David Lo","orcid":"https://orcid.org/0000-0002-4367-7201"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Lo","raw_affiliation_strings":["Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023107016","display_name":"Richard M. Yoo","orcid":"https://orcid.org/0000-0002-1349-8237"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard M. Yoo","raw_affiliation_strings":["Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031122010","display_name":"Jeremy Sugerman","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Sugerman","raw_affiliation_strings":["Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042148531","display_name":"Christos Kozyrakis","orcid":"https://orcid.org/0000-0002-3154-7530"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Kozyrakis","raw_affiliation_strings":["Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pervasive Parallelism Lab., Stanford Univ., Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.36,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":59,"citation_normalized_percentile":{"value":0.947433,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"32"},"is_retracted":false,"is_paratext":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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8945867},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.67942464},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6519281},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5868052},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5613322},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5464203},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5365847},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42029703},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.38585162},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15189508},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.116826},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.9","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.1888","pdf_url":"http://ppl.stanford.edu/papers/pact11-sanchez.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.1888","pdf_url":"http://ppl.stanford.edu/papers/pact11-sanchez.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":41,"referenced_works":["https://openalex.org/W1568192366","https://openalex.org/W1589918049","https://openalex.org/W1600065697","https://openalex.org/W182750848","https://openalex.org/W1965708711","https://openalex.org/W1983065054","https://openalex.org/W2001100395","https://openalex.org/W2016559894","https://openalex.org/W2016706026","https://openalex.org/W2034147186","https://openalex.org/W2054983537","https://openalex.org/W2065413511","https://openalex.org/W2070232376","https://openalex.org/W2072725684","https://openalex.org/W2080285119","https://openalex.org/W2080592089","https://openalex.org/W2085118703","https://openalex.org/W2098147619","https://openalex.org/W2100078629","https://openalex.org/W2101951782","https://openalex.org/W2103460560","https://openalex.org/W2107720493","https://openalex.org/W2109051991","https://openalex.org/W2115852795","https://openalex.org/W2120431055","https://openalex.org/W2127384214","https://openalex.org/W2134693673","https://openalex.org/W2141944997","https://openalex.org/W2143592587","https://openalex.org/W2145406052","https://openalex.org/W2149738218","https://openalex.org/W2156847247","https://openalex.org/W2157124218","https://openalex.org/W2159456929","https://openalex.org/W2165100134","https://openalex.org/W2165606466","https://openalex.org/W2179825846","https://openalex.org/W253813554","https://openalex.org/W2752348474","https://openalex.org/W3145506805","https://openalex.org/W4252317835"],"related_works":["https://openalex.org/W4240010153","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2583128298","https://openalex.org/W2369125128","https://openalex.org/W2230171082","https://openalex.org/W2134423494","https://openalex.org/W2022275305","https://openalex.org/W1556451512","https://openalex.org/W1555349535"],"abstract_inverted_index":{"Scheduling":[0],"pipeline-parallel":[1,82,108],"programs,":[2],"defined":[3],"as":[4,75],"a":[5,104,126,164,175,196,228,247,262,277],"graph":[6],"of":[7,188,206],"stages":[8],"that":[9,110,131,201,215],"communicate":[10],"explicitly":[11],"through":[12],"queues,":[13],"is":[14,19],"challenging.":[15],"When":[16],"the":[17,22,52,55,64,120,216],"application":[18,53],"regular":[20],"and":[21,90,137,147,159,174,184,199,255,261,288],"underlying":[23,56],"architecture":[24,283],"can":[25],"guarantee":[26,86],"predictable":[27],"execution":[28],"times,":[29],"several":[30,220],"techniques":[31],"exist":[32],"to":[33,142,152,169,281],"compute":[34],"highly":[35],"optimized":[36],"static":[37],"schedules.":[38],"However,":[39],"these":[40],"schedules":[41],"do":[42,77,91],"not":[43,78,92],"admit":[44],"run-time":[45],"load":[46,59,72,114,274],"balancing,":[47],"so":[48],"variability":[49,284],"introduced":[50],"by":[51],"or":[54,97],"hardware":[57],"causes":[58],"imbalance,":[60],"hindering":[61],"performance.":[62],"On":[63],"other":[65,221],"hand,":[66],"existing":[67],"schemes":[68],"for":[69,107,124],"dynamic":[70,113,186],"fine-grain":[71,112,282],"balancing":[73,115],"(such":[74],"task-stealing)":[76],"work":[79],"well":[80],"on":[81,133,180,195,233,237,244,276],"programs:":[83],"they":[84],"cannot":[85,251],"memory":[87,259],"footprint":[88,172],"bounds,":[89,173],"adequately":[93],"schedule":[94],"complex":[95,245],"graphs":[96,98],"with":[99,156,163,235],"ordered":[100],"queues.":[101],"We":[102,191,212],"present":[103],"scheduler":[105,218,231,250,266],"implementation":[106],"programs":[109,151],"performs":[111,232],"efficiently.":[116],"Specifically,":[117,226],"we":[118],"implement":[119],"first":[121],"real":[122],"runtime":[123,194],"GRAMPS,":[125],"recently":[127],"proposed":[128],"programming":[129,145],"model":[130],"focuses":[132],"supporting":[134],"irregular":[135,207],"pipeline":[136,253],"data-parallel":[138],"applications":[139],"(in":[140],"contrast":[141],"classical":[143],"stream":[144],"models":[146],"schedulers,":[148],"which":[149],"require":[150],"be":[153],"regular).":[154],"Task-stealing":[155],"per-stage":[157],"queues":[158],"queuing":[160],"policies,":[161],"coupled":[162],"backpressure":[165],"mechanism,":[166],"allow":[167],"us":[168],"maintain":[170],"strict":[171],"buffer":[176],"management":[177],"scheme":[178],"based":[179],"packet-stealing":[181],"allows":[182],"low-overhead":[183,204],"locality-aware":[185],"allocation":[187],"queue":[189],"data.":[190],"evaluate":[192],"our":[193],"multi-core":[197,279],"SMP":[198],"find":[200],"it":[202,240],"provides":[203],"scheduling":[205,224],"workloads":[208],"while":[209,227],"maintaining":[210],"locality.":[211],"also":[213],"show":[214],"GRAMPS":[217,236],"outperforms":[219],"commonly":[222],"used":[223],"approaches.":[225],"typical":[229,263],"task-stealing":[230],"par":[234],"simple":[238],"graphs,":[239],"does":[241],"significantly":[242],"worse":[243],"ones,":[246],"canonical":[248],"GPGPU":[249],"exploit":[252],"parallelism":[254],"suffers":[256,272],"from":[257],"large":[258],"footprints,":[260],"static,":[264],"streaming":[265],"achieves":[267],"somewhat":[268],"better":[269],"locality,":[270],"but":[271],"significant":[273],"imbalance":[275],"general-purpose":[278],"due":[280],"(e.g.,":[285],"cache":[286],"misses":[287],"SMT).":[289]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2034209740","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":4}],"updated_date":"2025-01-17T18:56:04.815427","created_date":"2016-06-24"}