{"id":"https://openalex.org/W4293419172","doi":"https://doi.org/10.5070/sr32158647","title":"[Solution] End-to-end Scheduling of Real-time Task Pipelines on Multiprocessors","display_name":"[Solution] End-to-end Scheduling of Real-time Task Pipelines on Multiprocessors","publication_year":2022,"publication_date":"2022-08-29","ids":{"openalex":"https://openalex.org/W4293419172","doi":"https://doi.org/10.5070/sr32158647"},"language":"en","primary_location":{"id":"doi:10.5070/sr32158647","is_oa":true,"landing_page_url":"https://doi.org/10.5070/sr32158647","pdf_url":"https://escholarship.org/content/qt2h11n6xj/qt2h11n6xj.pdf?t=rhcl2k","source":{"id":"https://openalex.org/S4220651612","display_name":"Journal of Systems Research","issn_l":"2770-5501","issn":["2770-5501"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://escholarship.org/content/qt2h11n6xj/qt2h11n6xj.pdf?t=rhcl2k","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019887548","display_name":"Soham Sinha","orcid":"https://orcid.org/0000-0001-8962-4714"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Soham Sinha","raw_affiliation_strings":["Department of Computer Science Boston University","Department of Computer Science Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Boston University","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science Boston University, Boston, MA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015039212","display_name":"R. G. West","orcid":"https://orcid.org/0000-0001-6604-5533"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard West","raw_affiliation_strings":["Department of Computer Science Boston University","Oregon State University","Department of Computer Science Boston University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Boston University","institution_ids":[]},{"raw_affiliation_string":"Oregon State University","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Department of Computer Science Boston University, Boston, MA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019887548"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":0.4281,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63612779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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.9983999729156494,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"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/computer-science","display_name":"Computer science","score":0.801432728767395},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6633864045143127},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6385102272033691},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5995018482208252},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.5835558772087097},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.48065340518951416},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.45908820629119873},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4405273199081421},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34193068742752075},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21560773253440857},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11325526237487793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08071303367614746},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08057865500450134}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.801432728767395},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6633864045143127},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6385102272033691},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5995018482208252},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.5835558772087097},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.48065340518951416},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.45908820629119873},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4405273199081421},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34193068742752075},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21560773253440857},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11325526237487793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08071303367614746},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08057865500450134},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5070/sr32158647","is_oa":true,"landing_page_url":"https://doi.org/10.5070/sr32158647","pdf_url":"https://escholarship.org/content/qt2h11n6xj/qt2h11n6xj.pdf?t=rhcl2k","source":{"id":"https://openalex.org/S4220651612","display_name":"Journal of Systems Research","issn_l":"2770-5501","issn":["2770-5501"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Research","raw_type":"journal-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt2h11n6xj","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2h11n6xj","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Systems Research, vol 2, iss 1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/sr32158647","is_oa":true,"landing_page_url":"https://doi.org/10.5070/sr32158647","pdf_url":"https://escholarship.org/content/qt2h11n6xj/qt2h11n6xj.pdf?t=rhcl2k","source":{"id":"https://openalex.org/S4220651612","display_name":"Journal of Systems Research","issn_l":"2770-5501","issn":["2770-5501"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2694011923","display_name":"Collaborative Research: EAGER: Real-time Strategies and Synchronized Time Distribution Mechanisms for Enhanced Exascale Performance-Portability and Predictability","funder_award_id":"2151021","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293419172.pdf","grobid_xml":"https://content.openalex.org/works/W4293419172.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W586995468","https://openalex.org/W1024612211","https://openalex.org/W1500846484","https://openalex.org/W1515641485","https://openalex.org/W1533394592","https://openalex.org/W1549279821","https://openalex.org/W1971536112","https://openalex.org/W2001244554","https://openalex.org/W2007930753","https://openalex.org/W2019176576","https://openalex.org/W2019796561","https://openalex.org/W2037989054","https://openalex.org/W2040466547","https://openalex.org/W2046763850","https://openalex.org/W2065129483","https://openalex.org/W2076285066","https://openalex.org/W2086061827","https://openalex.org/W2090822559","https://openalex.org/W2098796361","https://openalex.org/W2109488193","https://openalex.org/W2111401468","https://openalex.org/W2123871098","https://openalex.org/W2125062835","https://openalex.org/W2135507920","https://openalex.org/W2137435720","https://openalex.org/W2141440050","https://openalex.org/W2144456648","https://openalex.org/W2151186611","https://openalex.org/W2151635387","https://openalex.org/W2165041875","https://openalex.org/W2165155128","https://openalex.org/W2168413716","https://openalex.org/W2169193227","https://openalex.org/W2344812223","https://openalex.org/W2345068707","https://openalex.org/W2509242062","https://openalex.org/W2549082795","https://openalex.org/W2598188105","https://openalex.org/W2732844046","https://openalex.org/W2756725713","https://openalex.org/W2785516390","https://openalex.org/W2882995207","https://openalex.org/W2899490366","https://openalex.org/W2901136733","https://openalex.org/W2964350583","https://openalex.org/W2965712325","https://openalex.org/W2972968925","https://openalex.org/W2979569264","https://openalex.org/W3005001290","https://openalex.org/W3034226467","https://openalex.org/W3034544214","https://openalex.org/W3034806743","https://openalex.org/W3036638615","https://openalex.org/W3113618232","https://openalex.org/W3113924024","https://openalex.org/W3117395410","https://openalex.org/W3178106036","https://openalex.org/W3199978469","https://openalex.org/W4254763312","https://openalex.org/W6655483962","https://openalex.org/W6673385910","https://openalex.org/W6682382012","https://openalex.org/W6725239621","https://openalex.org/W6753017103","https://openalex.org/W6756486208","https://openalex.org/W6767186838","https://openalex.org/W6785845913"],"related_works":["https://openalex.org/W4380433113","https://openalex.org/W4386072068","https://openalex.org/W252339960","https://openalex.org/W2390529043","https://openalex.org/W2378320433","https://openalex.org/W2358343511","https://openalex.org/W2051877971","https://openalex.org/W1970117064","https://openalex.org/W1787170397","https://openalex.org/W4292347844"],"abstract_inverted_index":{"Task":[0],"pipelines":[1,183],"are":[2],"common":[3],"in":[4,15],"today\u2019s":[5],"embedded":[6],"systems,":[7],"as":[8,143],"data":[9,33,149],"moves":[10],"from":[11],"source":[12],"to":[13,60,71,103,179,184,205],"sink":[14],"sensing-processing-actuation":[16],"task":[17,21,46,68,129,182,207],"chains.":[18],"A":[19,51],"real-time":[20],"pipeline":[22,47,142,165],"is":[23,75,86],"constructed":[24],"by":[25,57],"connecting":[26],"a":[27,36,45,64,82,88,97,128,141,144,163,185,191],"series":[28],"of":[29,44,63,110,146],"periodic":[30,151],"tasks":[31,62,112],"with":[32,197],"buffers.":[34],"In":[35,92],"time-critical":[37],"system,":[38],"end-to-end":[39,73,116,131],"timing":[40],"and":[41,108,118,133,148,168],"data-transfer":[42],"properties":[43],"must":[48],"be":[49,54],"guaranteed.":[50],"guarantee":[52],"could":[53],"mathematically":[55],"expressed":[56],"assigning":[58],"constraints":[59,117,126],"the":[61,105,115,154],"pipeline.":[65],"However,":[66],"deriving":[67],"scheduling":[69,156,194],"parameters":[70],"meet":[72,114],"guarantees":[74],"an":[76],"NP-hard":[77],"constraint":[78,84,99],"optimization":[79],"problem.":[80],"Hence,":[81],"traditional":[83],"solver":[85,100],"not":[87],"suitable":[89],"runtime":[90,171],"solution.":[91],"this":[93],"paper,":[94],"we":[95,176],"present":[96],"heuristic":[98],"algorithm,":[101],"CoPi,":[102],"derive":[104],"execution":[106],"times":[107],"periods":[109],"pipelined":[111],"that":[113,160,190],"schedulability":[119],"requirements.":[120],"We":[121,188],"consider":[122],"two":[123],"upper":[124],"bound":[125],"on":[127],"pipeline:":[130],"delay":[132],"loss-rate.":[134],"After":[135],"satisfying":[136],"these":[137],"constraints,":[138],"CoPi":[139,161,178,198],"schedules":[140],"set":[145],"asynchronous":[147],"independent":[150],"tasks,":[152],"under":[153],"rate-monotonic":[155],"algorithm.":[157],"Simulations":[158],"show":[159],"has":[162],"comparable":[164],"acceptance":[166],"ratio":[167],"significantly":[169],"better":[170],"than":[172],"open-source":[173],"MINLPsolvers.":[174],"Furthermore,":[175],"use":[177],"map":[180],"multiple":[181],"multiprocessor":[186,193],"system.":[187],"demonstrate":[189],"partitioned":[192],"algorithm":[195],"coupled":[196],"accommodates":[199],"dynamically":[200],"appearing":[201],"pipelines,":[202],"while":[203],"attempting":[204],"minimize":[206],"migrations.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-26T06:01:38.667478","created_date":"2025-10-10T00:00:00"}