{"id":"https://openalex.org/W4407569250","doi":"https://doi.org/10.1109/ipdpsw66978.2025.00140","title":"Scheduling Strategies for Partially-Replicable Task Chains on Two Types of Resources","display_name":"Scheduling Strategies for Partially-Replicable Task Chains on Two Types of Resources","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4407569250","doi":"https://doi.org/10.1109/ipdpsw66978.2025.00140"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw66978.2025.00140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw66978.2025.00140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2502.10000","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093720976","display_name":"Diane Orhan","orcid":"https://orcid.org/0009-0003-1934-7194"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Diane Orhan","raw_affiliation_strings":["University of Bordeaux,CNRS, Bordeaux INP, Inria, LaBRI,Talence,France,UMR5800","STORM - STatic Optimizations, Runtime Methods (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bordeaux,CNRS, Bordeaux INP, Inria, LaBRI,Talence,France,UMR5800","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210160189","https://openalex.org/I4210142254"]},{"raw_affiliation_string":"STORM - STatic Optimizations, Runtime Methods (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116268919","display_name":"Yacine Idouar","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091437","display_name":"Sorbonne Paris Cit\u00e9","ror":"https://ror.org/001z21q04","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210091437"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yacine Idouar","raw_affiliation_strings":["Sorbonne Université, CNRS,LIP6,Paris,France,UMR7606","ALSOC - Architecture et Logiciels pour Syst\u00e8mes Embarqu\u00e9s sur Puce (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Université, CNRS,LIP6,Paris,France,UMR7606","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210091437","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"ALSOC - Architecture et Logiciels pour Syst\u00e8mes Embarqu\u00e9s sur Puce (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043334547","display_name":"La\u00e9rcio Lima Pilla","orcid":"https://orcid.org/0000-0003-0997-586X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210108291","display_name":"Centre de Recherches sur la Cognition et l'Apprentissage","ror":"https://ror.org/01sdp1y98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I32881790","https://openalex.org/I4210096427","https://openalex.org/I4210108291"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"La\u00e9rcio L. Pilla","raw_affiliation_strings":["University of Bordeaux,CNRS, Bordeaux INP, Inria, LaBRI,Talence,France,UMR5800","TOPAL - Outils et Optimisations pour le Calcul Haute Performance et l'Apprentissage (200, avenue de la Vieille Tour 33405 Talence CEDEX - France)","TOPAL - Outils et Optimisations pour le Calcul Haute Performance et l'Apprentissage (Centre Inria de l'universit\u00e9 de Bordeaux - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bordeaux,CNRS, Bordeaux INP, Inria, LaBRI,Talence,France,UMR5800","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210160189","https://openalex.org/I4210142254"]},{"raw_affiliation_string":"TOPAL - Outils et Optimisations pour le Calcul Haute Performance et l'Apprentissage (200, avenue de la Vieille Tour 33405 Talence CEDEX - France)","institution_ids":["https://openalex.org/I4210108291"]},{"raw_affiliation_string":"TOPAL - Outils et Optimisations pour le Calcul Haute Performance et l'Apprentissage (Centre Inria de l'universit\u00e9 de Bordeaux - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052320998","display_name":"Adrien Cassagne","orcid":"https://orcid.org/0000-0002-6741-5329"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091437","display_name":"Sorbonne Paris Cit\u00e9","ror":"https://ror.org/001z21q04","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210091437"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adrien Cassagne","raw_affiliation_strings":["Sorbonne Université, CNRS,LIP6,Paris,France,UMR7606","ALSOC - Architecture et Logiciels pour Syst\u00e8mes Embarqu\u00e9s sur Puce (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Université, CNRS,LIP6,Paris,France,UMR7606","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210091437","https://openalex.org/I1294671590","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"ALSOC - Architecture et Logiciels pour Syst\u00e8mes Embarqu\u00e9s sur Puce (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030777320","display_name":"Denis Barthou","orcid":"https://orcid.org/0009-0000-8547-5395"},"institutions":[{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Denis Barthou","raw_affiliation_strings":["Bordeaux INP,Talence,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bordeaux INP,Talence,France","institution_ids":["https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031142198","display_name":"Christophe J\u00e9go","orcid":"https://orcid.org/0000-0001-5964-6277"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210157089","display_name":"Laboratoire de l'Int\u00e9gration du Mat\u00e9riau au Syst\u00e8me","ror":"https://ror.org/04nabhy78","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210091158","https://openalex.org/I4210095849","https://openalex.org/I4210157089","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe J\u00e9go","raw_affiliation_strings":["Univ. Bordeaux, CNRS,Bordeaux INP, IMS,Talence,France,UMR5218","IMS - Laboratoire de l'int\u00e9gration, du mat\u00e9riau au syst\u00e8me (33405 TALENCE CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Bordeaux, CNRS,Bordeaux INP, IMS,Talence,France,UMR5218","institution_ids":["https://openalex.org/I4210157089","https://openalex.org/I4210160189","https://openalex.org/I1294671590","https://openalex.org/I15057530"]},{"raw_affiliation_string":"IMS - Laboratoire de l'int\u00e9gration, du mat\u00e9riau au syst\u00e8me (33405 TALENCE CEDEX - France)","institution_ids":["https://openalex.org/I4210157089","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5093720976"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02146214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"896","last_page":"905"},"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.9990000128746033,"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.9990000128746033,"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/T10829","display_name":"Interconnection Networks and 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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965000152587891,"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.8787281513214111},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6834471225738525},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6642611026763916},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6599123477935791},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6024460792541504},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5603111386299133},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4442735016345978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13511118292808533},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09541907906532288}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8787281513214111},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6834471225738525},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6642611026763916},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6599123477935791},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6024460792541504},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5603111386299133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4442735016345978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13511118292808533},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09541907906532288},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ipdpsw66978.2025.00140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw66978.2025.00140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2502.10000","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.10000","pdf_url":"https://arxiv.org/pdf/2502.10000","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"text"},{"id":"pmh:oai:HAL:hal-04941123v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04941123","pdf_url":"https://hal.science/hal-04941123/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Jun 2025, Milano, Italy. pp.896-905, ⟨10.1109/IPDPSW66978.2025.00140⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.10000","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.10000","pdf_url":"https://arxiv.org/pdf/2502.10000","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3150382716","display_name":null,"funder_award_id":"ANR-23-CMAS-0041","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1958965543","https://openalex.org/W2009223818","https://openalex.org/W2029346708","https://openalex.org/W2072396657","https://openalex.org/W2082056472","https://openalex.org/W2089913281","https://openalex.org/W2103660617","https://openalex.org/W2137232476","https://openalex.org/W2153441708","https://openalex.org/W2155257563","https://openalex.org/W2259879138","https://openalex.org/W3000435363","https://openalex.org/W3115213498","https://openalex.org/W4226212055","https://openalex.org/W4230979166","https://openalex.org/W4250692521","https://openalex.org/W4282813844","https://openalex.org/W4319934843","https://openalex.org/W4320031217","https://openalex.org/W4390884561","https://openalex.org/W4402338125"],"related_works":["https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2079303253","https://openalex.org/W2104702637","https://openalex.org/W4248099758","https://openalex.org/W2979015021","https://openalex.org/W4412338206"],"abstract_inverted_index":{"The":[0],"arrival":[1],"of":[2,88,116,160,179,194,234,240],"heterogeneous":[3,60,241],"(or":[4],"hybrid)":[5],"multicore":[6,61,242],"architectures":[7],"on":[8,57,113,185,257],"parallel":[9],"platforms":[10],"has":[11],"brought":[12],"new":[13],"performance":[14],"opportunities":[15,20],"for":[16],"applications":[17],"and":[18,110,125,140,142,156,165,168,176,192,202,232,244],"efficiency":[19],"to":[21,30,64,84,121,126,149,236],"systems.":[22],"They":[23],"have":[24],"also":[25,93],"increased":[26],"the":[27,58,70,86,123,150,158,180,190,195,216],"challenges":[28,59],"related":[29],"thread":[31],"scheduling,":[32],"as":[33,69,102,128,132],"tasks\u2019":[34],"execution":[35,170],"times":[36,171],"will":[37],"vary":[38],"depending":[39],"if":[40],"they":[41],"are":[42,120,210],"placed":[43],"in":[44,77],"big":[45],"(performance)":[46],"cores":[47,131],"or":[48],"little":[49,130],"(efficient)":[50],"ones.":[51],"In":[52],"this":[53,100],"paper,":[54],"we":[55],"focus":[56],"problems":[62],"bring":[63],"partially-replicable":[65],"task":[66,90,174],"chains,":[67],"such":[68],"ones":[71],"that":[72,209,247],"implement":[73],"digital":[74],"communication":[75,182],"standards":[76],"Software-Defined":[78],"Radio":[79],"(SDR).":[80],"Our":[81,187],"objective":[82],"is":[83],"maximize":[85],"throughput":[87],"these":[89],"chains":[91,175],"while":[92],"minimizing":[94],"their":[95,161,169,250],"power":[96],"consumption.":[97],"We":[98,134,152],"model":[99],"problem":[101,107],"a":[103],"pipelined":[104,109],"workflow":[105],"scheduling":[106,227],"using":[108,172,219],"replicated":[111],"parallelism":[112],"two":[114,136],"types":[115],"resources":[117],"whose":[118],"objectives":[119],"minimize":[122],"period":[124,164],"use":[127,239],"many":[129],"necessary.":[133],"propose":[135],"greedy":[137],"heuristics":[138],"(FERTAC":[139],"2CATAC)":[141],"one":[143],"optimal":[144,217],"dynamic":[145],"programming":[146],"(HeRAD)":[147,218],"solution":[148],"problem.":[151],"evaluate":[153],"our":[154],"solutions":[155],"compare":[157],"quality":[159],"schedules":[162],"(in":[163],"resource":[166],"utilization)":[167],"synthetic":[173],"an":[177],"implementation":[178],"DVB-S2":[181],"standard":[183],"running":[184],"StreamPU.":[186],"results":[188],"demonstrate":[189],"benefits":[191],"drawbacks":[193],"different":[196],"proposed":[197],"solutions.":[198],"On":[199],"average,":[200],"FERTAC":[201],"2CATAC":[203],"achieve":[204,245],"near-optimal":[205],"solutions,":[206],"with":[207],"periods":[208],"less":[211,254],"than":[212,215,221,255],"10%":[213],"worse":[214],"fewer":[220],"2":[222],"extra":[223],"cores.":[224],"These":[225],"three":[226],"strategies":[228],"now":[229],"enable":[230],"programmers":[231],"users":[233],"StreamPU":[235],"transparently":[237],"make":[238],"processors":[243],"throughputs":[246],"differ":[248],"from":[249],"theoretical":[251],"maximums":[252],"by":[253],"8%":[256],"average.":[258]},"counts_by_year":[],"updated_date":"2026-05-02T08:42:23.175194","created_date":"2025-02-15T00:00:00"}