{"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-03-15","ids":{"openalex":"https://openalex.org/W4392971993","doi":"https://doi.org/10.1109/rtas61025.2024.00028"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.10726","pdf_url":"http://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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://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":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Binqi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078957436","display_name":"Tomasz Kloda","orcid":"https://orcid.org/0000-0003-0822-4976"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kloda, Tomasz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060442004","display_name":"Marco Caccamo","orcid":"https://orcid.org/0000-0003-2328-044X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Caccamo, Marco","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.994,"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.994,"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.9898,"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.9839,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48122668},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4075655},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3228624}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.10726","pdf_url":"http://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_indexed_in_scopus":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":["Cornell 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://arxiv.org/abs/2403.10726","pdf_url":"http://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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.6}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890"],"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]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4392971993","counts_by_year":[],"updated_date":"2025-04-15T13:34:09.774938","created_date":"2024-03-20"}