{"id":"https://openalex.org/W1554665814","doi":"https://doi.org/10.1109/hipc.2014.7116893","title":"Cache-conscious scheduling of streaming pipelines on parallel machines with private caches","display_name":"Cache-conscious scheduling of streaming pipelines on parallel machines with private caches","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1554665814","doi":"https://doi.org/10.1109/hipc.2014.7116893","mag":"1554665814"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2014.7116893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2014.7116893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 21st International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-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/A5035990793","display_name":"Kunal Agrawal","orcid":"https://orcid.org/0000-0001-5882-6647"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kunal Agrawal","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri, USA","#N#            \u2020Department of Computer Science & Engineering, Washington University in St Louis, St Louis, Missouri, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"#N#            \u2020Department of Computer Science & Engineering, Washington University in St Louis, St Louis, Missouri, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010989413","display_name":"Jordyn C. Maglalang","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jordyn Maglalang","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri, USA","#N#            \u2020Department of Computer Science & Engineering, Washington University in St Louis, St Louis, Missouri, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"#N#            \u2020Department of Computer Science & Engineering, Washington University in St Louis, St Louis, Missouri, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011772692","display_name":"Jeremy T. Fineman","orcid":"https://orcid.org/0009-0000-7483-4532"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy T. Fineman","raw_affiliation_strings":["Department of Computer Science, Georgetown University, Washington, District of Columbia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University, Washington, District of Columbia, USA","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6408,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.87360252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.770972728729248},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7292012572288513},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.5909433364868164},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5361824631690979},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.47881990671157837},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4614737033843994},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.43941444158554077},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3704795837402344},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32863950729370117},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3241257071495056},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08577123284339905},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.0629008412361145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.770972728729248},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7292012572288513},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.5909433364868164},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5361824631690979},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.47881990671157837},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4614737033843994},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.43941444158554077},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3704795837402344},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32863950729370117},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3241257071495056},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08577123284339905},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0629008412361145},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2014.7116893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2014.7116893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 21st International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W74396353","https://openalex.org/W1568192366","https://openalex.org/W1676766935","https://openalex.org/W1972645454","https://openalex.org/W1976207821","https://openalex.org/W1977987382","https://openalex.org/W1986676378","https://openalex.org/W1998336350","https://openalex.org/W2026842524","https://openalex.org/W2031662522","https://openalex.org/W2032309817","https://openalex.org/W2034147186","https://openalex.org/W2037959956","https://openalex.org/W2038142281","https://openalex.org/W2038515403","https://openalex.org/W2068666958","https://openalex.org/W2076928169","https://openalex.org/W2086485856","https://openalex.org/W2087388231","https://openalex.org/W2101012083","https://openalex.org/W2103660617","https://openalex.org/W2112962595","https://openalex.org/W2115529651","https://openalex.org/W2118485837","https://openalex.org/W2119939946","https://openalex.org/W2123145425","https://openalex.org/W2127005563","https://openalex.org/W2142335278","https://openalex.org/W2153441708","https://openalex.org/W2154995125","https://openalex.org/W2157403639","https://openalex.org/W2159456929","https://openalex.org/W2170632270","https://openalex.org/W3013306997","https://openalex.org/W4230979166","https://openalex.org/W6603068989","https://openalex.org/W6647303911","https://openalex.org/W6656899617","https://openalex.org/W6658699583"],"related_works":["https://openalex.org/W2605757828","https://openalex.org/W2167303720","https://openalex.org/W2133682266","https://openalex.org/W2497617944","https://openalex.org/W1563139915","https://openalex.org/W2109715593","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2268996566","https://openalex.org/W4256652509"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,29,96,113,142,147,157,174],"problem":[4],"of":[5,61,82,98,115,124,173],"scheduling":[6,39,74,100,109],"a":[7,11,36,45,58,66,87,122,167],"streaming":[8,175],"pipeline":[9,176],"on":[10,65,86,102,111],"multicore":[12],"machine":[13,67,88],"with":[14,44,68,89,121],"private":[15],"caches":[16],"to":[17],"maximize":[18],"throughput.":[19],"The":[20],"theoretical":[21],"contribution":[22],"includes":[23],"lower":[24],"and":[25],"upper":[26],"bounds":[27],"in":[28],"parallel":[30],"external-memory":[31],"model.":[32],"We":[33,160],"show":[34,52],"that":[35,53,81,136,155,162],"simple":[37],"greedy":[38],"strategy":[40,56],"is":[41,105,166],"asymptotically":[42],"optimal":[43],"constant-factor":[46],"memory":[47],"augmentation.":[48],"More":[49],"specifically,":[50],"we":[51,126],"if":[54],"our":[55,128],"has":[57],"running":[59],"time":[60,78],"Q":[62],"cache":[63,84,103,164],"misses":[64,85],"size-M":[69],"caches,":[70],"then":[71],"every":[72],"\u201cstatic\u201d":[73],"policy":[75],"must":[76],"have":[77],"at":[79],"least":[80],"Q(Q)":[83],"size-M/6":[90],"caches.":[91],"Our":[92],"experimental":[93],"study":[94],"considers":[95],"question":[97],"whether":[99],"based":[101,110],"effects":[104,165],"more":[106],"important":[107],"than":[108],"only":[112],"number":[114],"computation":[116],"steps.":[117],"Using":[118],"synthetic":[119],"pipelines":[120],"range":[123],"parameters,":[125],"compare":[127],"cache-based":[129,143],"partitioning":[130,144],"against":[131],"several":[132],"other":[133,148,158,171],"static":[134],"schedulers":[135],"load-balance":[137],"computation.":[138],"In":[139],"most":[140],"cases,":[141],"indeed":[145],"beats":[146],"schedulers,":[149],"but":[150,170],"there":[151],"are":[152,177],"some":[153],"cases":[154],"go":[156],"way.":[159],"conclude":[161],"considering":[163],"good":[168],"idea,":[169],"features":[172],"also":[178],"important.":[179]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}