{"id":"https://openalex.org/W2404937223","doi":"https://doi.org/10.5220/0005234202390246","title":"A Novel Heuristic Algorithm for Mapping AUTOSAR Runnables to Tasks","display_name":"A Novel Heuristic Algorithm for Mapping AUTOSAR Runnables to Tasks","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2404937223","doi":"https://doi.org/10.5220/0005234202390246","mag":"2404937223"},"language":"en","primary_location":{"id":"doi:10.5220/0005234202390246","is_oa":false,"landing_page_url":"https://doi.org/10.5220/0005234202390246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"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":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9836000204086304,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.983299970626831,"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/autosar","display_name":"AUTOSAR","score":0.9594860076904297},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8084486722946167},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.6619696021080017},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5066750645637512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49703076481819153},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4586576819419861},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4585030674934387},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4401555061340332},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4380861818790436},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4219014048576355},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37889552116394043},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.37312111258506775},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34137213230133057},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1034608781337738},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09647220373153687},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09470385313034058},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07697752118110657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07609009742736816}],"concepts":[{"id":"https://openalex.org/C2778602020","wikidata":"https://www.wikidata.org/wiki/Q300113","display_name":"AUTOSAR","level":3,"score":0.9594860076904297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8084486722946167},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.6619696021080017},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5066750645637512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49703076481819153},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4586576819419861},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4585030674934387},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4401555061340332},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4380861818790436},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4219014048576355},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37889552116394043},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37312111258506775},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34137213230133057},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1034608781337738},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09647220373153687},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09470385313034058},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07697752118110657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07609009742736816},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005234202390246","is_oa":false,"landing_page_url":"https://doi.org/10.5220/0005234202390246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1606775714","https://openalex.org/W1991643460","https://openalex.org/W1995471613","https://openalex.org/W2028886437","https://openalex.org/W2047145315","https://openalex.org/W2141440050","https://openalex.org/W2147800467","https://openalex.org/W2160179042","https://openalex.org/W2164688727","https://openalex.org/W2262960161"],"related_works":["https://openalex.org/W4312590060","https://openalex.org/W1984796658","https://openalex.org/W2219690557","https://openalex.org/W2601589956","https://openalex.org/W1492542469","https://openalex.org/W2024530957","https://openalex.org/W2187885184","https://openalex.org/W1894850893","https://openalex.org/W1548490855","https://openalex.org/W2352344734"],"abstract_inverted_index":{"This":[0,21],"paper":[1],"describes":[2],"a":[3,70],"novel":[4],"algorithm":[5,42,86],"that":[6,84],"permits":[7],"to":[8,12,15,23,33,47,57,111,128],"automate":[9],"the":[10,29,48,58,89,102,112,117],"process":[11],"map":[13],"runnables":[14,53],"tasks":[16,32,67,92,122],"in":[17],"any":[18],"AUTOSAR":[19],"architecture.":[20],"enables":[22],"boost":[24],"system":[25,39,98,103],"performance":[26],"by":[27,108,125],"reducing":[28],"number":[30,90],"of":[31,75,91,121],"be":[34],"implemented":[35],"and":[36,65,116],"while":[37,96],"preserving":[38,97],"schedulability.":[40,99],"Our":[41],"uses":[43],"some":[44],"properties":[45],"related":[46,127],"activation":[49],"offset":[50],"for":[51],"mapping":[52],"with":[54,93],"distinct":[55,94],"periods":[56,95],"same":[59],"task.":[60],"We":[61],"consider":[62],"periodic,":[63],"independent":[64],"fixed-priority":[66],"running":[68],"on":[69],"single":[71],"processor.":[72],"The":[73],"results":[74],"an":[76],"experimental":[77],"study":[78],"are":[79],"reported.":[80],"First,":[81],"they":[82],"show":[83],"our":[85],"reduces":[87],"significantly":[88],"And":[100],"second,":[101],"schedulability":[104],"bound":[105],"is":[106,123],"increased":[107],"34%":[109],"compared":[110],"typical":[113],"periodic":[114],"solution":[115],"average":[118],"response":[119],"time":[120],"reduced":[124],"30%":[126],"ohers":[129],"solutions.":[130]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}