{"id":"https://openalex.org/W2148605268","doi":"https://doi.org/10.1145/2609248.2609261","title":"Minimizing the cost of synchronisations in the WCET of real-time parallel programs","display_name":"Minimizing the cost of synchronisations in the WCET of real-time parallel programs","publication_year":2014,"publication_date":"2014-05-30","ids":{"openalex":"https://openalex.org/W2148605268","doi":"https://doi.org/10.1145/2609248.2609261","mag":"2148605268"},"language":"en","primary_location":{"id":"doi:10.1145/2609248.2609261","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2609248.2609261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04080941","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042570928","display_name":"Haluk Ozaktas","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"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":"Haluk Ozaktas","raw_affiliation_strings":["IRIT, University of Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, University of Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007389870","display_name":"Christine Rochange","orcid":"https://orcid.org/0000-0001-7257-7114"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"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":"Christine Rochange","raw_affiliation_strings":["IRIT, University of Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, University of Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084795370","display_name":"Pascal Sainrat","orcid":"https://orcid.org/0000-0003-1039-2290"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"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":"Pascal Sainrat","raw_affiliation_strings":["IRIT, University of Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, University of Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2092,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78009691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8452284336090088},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.6118522882461548},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5760079622268677},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5124378800392151},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.478943407535553},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4557459354400635},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4166503846645355},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37165161967277527},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1486661732196808}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8452284336090088},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.6118522882461548},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5760079622268677},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5124378800392151},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.478943407535553},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4557459354400635},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4166503846645355},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37165161967277527},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1486661732196808},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2609248.2609261","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2609248.2609261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04080941v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04080941","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":"https://dl.acm.org/doi/10.1145/2609248.2609261","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04080941v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04080941","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":"https://dl.acm.org/doi/10.1145/2609248.2609261","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G5287129998","display_name":null,"funder_award_id":"287519","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W16935977","https://openalex.org/W616222152","https://openalex.org/W1515991251","https://openalex.org/W1535699984","https://openalex.org/W1589694876","https://openalex.org/W1973865014","https://openalex.org/W1977900612","https://openalex.org/W2007644598","https://openalex.org/W2019566212","https://openalex.org/W2065221974","https://openalex.org/W2069278717","https://openalex.org/W2089564137","https://openalex.org/W2104626020","https://openalex.org/W2104773116","https://openalex.org/W2105276206","https://openalex.org/W2105876415","https://openalex.org/W2114701068","https://openalex.org/W2128043581","https://openalex.org/W2138952175","https://openalex.org/W2146921303","https://openalex.org/W2150871235","https://openalex.org/W2162969303","https://openalex.org/W2164042340","https://openalex.org/W2171518785","https://openalex.org/W2255900832","https://openalex.org/W3010061427","https://openalex.org/W6628837289"],"related_works":["https://openalex.org/W3011443213","https://openalex.org/W298517545","https://openalex.org/W4312291060","https://openalex.org/W127342102","https://openalex.org/W3157359390","https://openalex.org/W2351616294","https://openalex.org/W595151692","https://openalex.org/W3123232098","https://openalex.org/W1987763007","https://openalex.org/W2885372110"],"abstract_inverted_index":{"Designing":[0],"time-predictable":[1],"architectures":[2],"to":[3,44],"support":[4],"the":[5,12,31,40,48,59,96,105],"requirements":[6],"of":[7,14,34,39,64,80,107],"hard":[8],"real-time":[9,36],"systems":[10],"is":[11,43],"goal":[13],"several":[15],"research":[16],"projects.":[17],"In":[18,67],"this":[19,68],"paper":[20],"we":[21,28,70,75,86],"assume":[22],"that":[23,91],"such":[24,54],"platforms":[25],"exist":[26],"and":[27],"focus":[29],"on":[30,95,104],"timing":[32],"analysis":[33],"parallel":[35,65],"applications.":[37],"One":[38],"main":[41],"challenges":[42],"determine":[45],"how":[46],"much":[47],"delays":[49],"induced":[50],"by":[51],"software":[52],"constructs":[53],"as":[55],"synchronisations":[56],"can":[57],"impact":[58],"worst-case":[60,97],"execution":[61],"times":[62,94],"(WCETs)":[63],"threads.":[66],"paper,":[69],"refine":[71],"state-of-the-art":[72],"analysis:":[73],"first,":[74],"derive":[76],"more":[77],"accurate":[78],"estimations":[79],"stalls":[81],"at":[82],"critical":[83],"sections;":[84],"second,":[85],"introduce":[87],"new":[88],"locking":[89],"primitives":[90],"minimise":[92],"stall":[93],"path.":[98],"Experimental":[99],"results":[100],"show":[101],"noticeable":[102],"improvements":[103],"WCETs":[106],"benchmarks.":[108]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}