{"id":"https://openalex.org/W2136525590","doi":"https://doi.org/10.1145/2554850.2554958","title":"A heuristic to minimize the cardinality of a real-time task set by automated task clustering","display_name":"A heuristic to minimize the cardinality of a real-time task set by automated task clustering","publication_year":2014,"publication_date":"2014-03-24","ids":{"openalex":"https://openalex.org/W2136525590","doi":"https://doi.org/10.1145/2554850.2554958","mag":"2136525590"},"language":"en","primary_location":{"id":"doi:10.1145/2554850.2554958","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554850.2554958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01016182","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071343040","display_name":"Antoine Bertout","orcid":"https://orcid.org/0000-0001-7590-7342"},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Antoine Bertout","raw_affiliation_strings":["University Lille1, LIFL, Villeneuve D'Ascq, France","Contributions of the Data parallelism to real time","Laboratoire d'Informatique Fondamentale de Lille"],"affiliations":[{"raw_affiliation_string":"University Lille1, LIFL, Villeneuve D'Ascq, France","institution_ids":["https://openalex.org/I174424907"]},{"raw_affiliation_string":"Contributions of the Data parallelism to real time","institution_ids":[]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Lille","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063161809","display_name":"Julien Forget","orcid":"https://orcid.org/0000-0002-1669-8971"},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Forget","raw_affiliation_strings":["University Lille1, LIFL, Villeneuve D'Ascq, France","Contributions of the Data parallelism to real time","Laboratoire d'Informatique Fondamentale de Lille"],"affiliations":[{"raw_affiliation_string":"University Lille1, LIFL, Villeneuve D'Ascq, France","institution_ids":["https://openalex.org/I174424907"]},{"raw_affiliation_string":"Contributions of the Data parallelism to real time","institution_ids":[]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Lille","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112437917","display_name":"Richard Olejnik","orcid":null},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Richard Olejnik","raw_affiliation_strings":["University Lille1, LIFL, Villeneuve D'Ascq, France","Contributions of the Data parallelism to real time","Laboratoire d'Informatique Fondamentale de Lille"],"affiliations":[{"raw_affiliation_string":"University Lille1, LIFL, Villeneuve D'Ascq, France","institution_ids":["https://openalex.org/I174424907"]},{"raw_affiliation_string":"Contributions of the Data parallelism to real time","institution_ids":[]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Lille","institution_ids":["https://openalex.org/I174424907"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071343040"],"corresponding_institution_ids":["https://openalex.org/I174424907"],"apc_list":null,"apc_paid":null,"fwci":0.9451,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7719717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1431","last_page":"1436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9941999912261963,"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.9857000112533569,"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.8256046772003174},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6602960228919983},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6053202152252197},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5522574186325073},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5457701683044434},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5028218626976013},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.49508681893348694},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47549495100975037},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34500378370285034},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33272993564605713},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19438663125038147},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13614657521247864},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.13145053386688232}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256046772003174},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6602960228919983},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6053202152252197},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5522574186325073},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5457701683044434},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5028218626976013},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.49508681893348694},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47549495100975037},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34500378370285034},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33272993564605713},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19438663125038147},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13614657521247864},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13145053386688232},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2554850.2554958","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554850.2554958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01016182v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01016182","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing (SAC 2014), Apr 2014, Gyeongju, South Korea. ⟨10.1145/2554850.2554958⟩","raw_type":"Conference papers"},{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/25972","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/25972","pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01016182v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01016182","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 29th Annual ACM Symposium on Applied Computing (SAC 2014), Apr 2014, Gyeongju, South Korea. ⟨10.1145/2554850.2554958⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W6056896","https://openalex.org/W263614714","https://openalex.org/W569654639","https://openalex.org/W1549931599","https://openalex.org/W1574904442","https://openalex.org/W1594053261","https://openalex.org/W1961407660","https://openalex.org/W2014923483","https://openalex.org/W2042979415","https://openalex.org/W2064207294","https://openalex.org/W2078762661","https://openalex.org/W2086061827","https://openalex.org/W2098664955","https://openalex.org/W2101431901","https://openalex.org/W2105995702","https://openalex.org/W2108868338","https://openalex.org/W2109488193","https://openalex.org/W2110186189","https://openalex.org/W2119477620","https://openalex.org/W2122410182","https://openalex.org/W2146534700","https://openalex.org/W2160179042","https://openalex.org/W2164164042","https://openalex.org/W2169560887","https://openalex.org/W2185337693","https://openalex.org/W2262960161","https://openalex.org/W3017110305","https://openalex.org/W3147583812","https://openalex.org/W6600255053","https://openalex.org/W6608815102"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W2941284322","https://openalex.org/W4224920876","https://openalex.org/W2168299207","https://openalex.org/W4308671316","https://openalex.org/W2124475651","https://openalex.org/W2585354854","https://openalex.org/W2064478620"],"abstract_inverted_index":{"We":[0,25,45],"propose":[1],"in":[2,65],"this":[3],"paper":[4],"a":[5,51,66,71],"method":[6],"to":[7,15,21],"automatically":[8],"map":[9],"functionalities":[10],"(blocks":[11],"of":[12,31,41],"code":[13],"corresponding":[14],"high-level":[16],"features)":[17],"with":[18,59],"real-time":[19],"constraints":[20],"tasks":[22,32,48],"(or":[23],"threads).":[24],"aim":[26],"at":[27],"reducing":[28],"the":[29,39,42],"number":[30],"functions":[33],"are":[34],"mapped":[35],"to,":[36],"while":[37],"preserving":[38],"schedulability":[40],"initial":[43],"system.":[44],"consider":[46],"independent":[47],"running":[49],"on":[50],"single":[52],"processor.":[53],"Our":[54],"approach":[55],"has":[56],"been":[57],"applied":[58],"fixed-task":[60],"or":[61,70],"fixed-job":[62],"priorities":[63],"assigned":[64],"Deadline":[67,73],"Monotonic":[68],"(DM)":[69],"Earliest":[72],"First":[74],"(EDF)":[75],"manner.":[76]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}