{"id":"https://openalex.org/W4392971993","doi":"https://doi.org/10.1109/rtas61025.2024.00028","title":"Strict Partitioning for Sporadic Rigid Gang Tasks","display_name":"Strict Partitioning for Sporadic Rigid Gang Tasks","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4392971993","doi":"https://doi.org/10.1109/rtas61025.2024.00028"},"language":"en","primary_location":{"id":"doi:10.1109/rtas61025.2024.00028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas61025.2024.00028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2403.10726","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042767630","display_name":"Binqi Sun","orcid":"https://orcid.org/0000-0002-9764-6259"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Binqi Sun","raw_affiliation_strings":["Technical University of Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078957436","display_name":"Tomasz Kloda","orcid":"https://orcid.org/0000-0003-0822-4976"},"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/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tomasz Kloda","raw_affiliation_strings":["Université de Toulouse, INSA,LAAS-CNRS,Toulouse,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université de Toulouse, INSA,LAAS-CNRS,Toulouse,France","institution_ids":["https://openalex.org/I196454796","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060442004","display_name":"Marco Caccamo","orcid":"https://orcid.org/0000-0003-2328-044X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marco Caccamo","raw_affiliation_strings":["Technical University of Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.48122668266296387},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.40756550431251526},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3228623867034912}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48122668266296387},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.40756550431251526},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3228623867034912}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/rtas61025.2024.00028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas61025.2024.00028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2403.10726","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.10726","pdf_url":"https://arxiv.org/pdf/2403.10726","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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-04803805v1","is_oa":true,"landing_page_url":"https://laas.hal.science/hal-04803805","pdf_url":"https://laas.hal.science/hal-04803805/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS 2024), May 2024, Hong Kong, China. pp.252-264, ⟨10.1109/RTAS61025.2024.00028⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2403.10726","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.10726","pdf_url":"https://arxiv.org/pdf/2403.10726","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":[{"score":0.6000000238418579,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392971993.pdf"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W586095647","https://openalex.org/W1573956714","https://openalex.org/W1904129137","https://openalex.org/W1967109142","https://openalex.org/W1968005108","https://openalex.org/W1968702167","https://openalex.org/W1980370930","https://openalex.org/W1996275534","https://openalex.org/W1997959089","https://openalex.org/W2016946898","https://openalex.org/W2019318803","https://openalex.org/W2019745154","https://openalex.org/W2025787252","https://openalex.org/W2033048442","https://openalex.org/W2042979415","https://openalex.org/W2048905935","https://openalex.org/W2054998117","https://openalex.org/W2063957224","https://openalex.org/W2081746076","https://openalex.org/W2093591327","https://openalex.org/W2097117768","https://openalex.org/W2101300711","https://openalex.org/W2104033473","https://openalex.org/W2105697995","https://openalex.org/W2109488193","https://openalex.org/W2115392544","https://openalex.org/W2116427457","https://openalex.org/W2116954426","https://openalex.org/W2118236818","https://openalex.org/W2119167559","https://openalex.org/W2132215926","https://openalex.org/W2139839994","https://openalex.org/W2148522570","https://openalex.org/W2154754551","https://openalex.org/W2158002367","https://openalex.org/W2170305808","https://openalex.org/W2183341477","https://openalex.org/W2194775991","https://openalex.org/W2568034954","https://openalex.org/W2569056888","https://openalex.org/W2617181837","https://openalex.org/W2759981985","https://openalex.org/W2791800383","https://openalex.org/W2809964478","https://openalex.org/W2905579395","https://openalex.org/W2962684887","https://openalex.org/W2964157077","https://openalex.org/W3003292416","https://openalex.org/W3014624426","https://openalex.org/W3089187573","https://openalex.org/W3092289183","https://openalex.org/W3114999473","https://openalex.org/W3131920484","https://openalex.org/W3161357149","https://openalex.org/W4200096706","https://openalex.org/W4200441752","https://openalex.org/W4220935909","https://openalex.org/W4240481045","https://openalex.org/W4281680218","https://openalex.org/W4312198965","https://openalex.org/W4312198985","https://openalex.org/W4312199004","https://openalex.org/W4381886068","https://openalex.org/W4386280818","https://openalex.org/W4386764509","https://openalex.org/W6601450286","https://openalex.org/W6635166818","https://openalex.org/W6682870705","https://openalex.org/W6692770525","https://openalex.org/W6722439128","https://openalex.org/W6738774868","https://openalex.org/W6798699824","https://openalex.org/W7061055331"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"The":[0,66],"rigid":[1,33,60,156],"gang":[2,34,61,148,157],"task":[3,43,158],"model":[4],"is":[5,28],"based":[6,132],"on":[7,15,31,133],"the":[8,91,96,105,117],"idea":[9],"of":[10,19,71,113,119],"executing":[11],"multiple":[12],"threads":[13],"simultaneously":[14],"a":[16,54,120,129],"fixed":[17],"number":[18],"processors":[20,74],"to":[21,75,82,90],"increase":[22],"efficiency":[23],"and":[24,45,73,128,154],"performance.":[25],"Although":[26],"there":[27],"extensive":[29],"literature":[30],"global":[32,147],"scheduling,":[35],"partitioned":[36,56],"approaches":[37],"have":[38],"several":[39],"practical":[40],"advantages":[41],"(e.g.,":[42],"isolation":[44],"reduced":[46],"scheduling":[47,57],"overheads).":[48],"In":[49],"this":[50],"paper,":[51],"we":[52],"propose":[53],"new":[55],"strategy":[58],"for":[59,151],"tasks,":[62],"named":[63],"strict":[64,139],"partitioning.":[65],"method":[67],"creates":[68],"disjoint":[69],"partitions":[70],"tasks":[72,84,106],"avoid":[76],"inter-partition":[77],"interference.":[78],"Moreover,":[79],"it":[80],"tries":[81],"assign":[83],"with":[85],"similar":[86],"volumes":[87],"(i.e.,":[88],"parallelisms)":[89],"same":[92],"partition":[93],"so":[94],"that":[95,138],"intra-partition":[97],"interference":[98],"can":[99,107],"be":[100,108],"reduced.":[101],"Within":[102],"each":[103],"partition,":[104],"scheduled":[109],"using":[110],"any":[111],"type":[112],"scheduler,":[114],"which":[115],"allows":[116],"use":[118],"less":[121],"pessimistic":[122],"schedulability":[123,143,149],"test.":[124],"Extensive":[125],"synthetic":[126],"experiments":[127],"case":[130],"study":[131],"Edge":[134],"TPU":[135],"benchmarks":[136],"show":[137],"partitioning":[140],"achieves":[141],"better":[142],"performance":[144],"than":[145],"state-of-the-art":[146],"analyses":[150],"both":[152],"preemptive":[153],"non-preemptive":[155],"sets.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}