{"id":"https://openalex.org/W2963964721","doi":"https://doi.org/10.1145/3339186.3339195","title":"Rapid Identification of Shared Memory in Multithreaded Embedded Systems with Static Scheduling","display_name":"Rapid Identification of Shared Memory in Multithreaded Embedded Systems with Static Scheduling","publication_year":2019,"publication_date":"2019-07-22","ids":{"openalex":"https://openalex.org/W2963964721","doi":"https://doi.org/10.1145/3339186.3339195","mag":"2963964721"},"language":"en","primary_location":{"id":"doi:10.1145/3339186.3339195","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3339186.3339195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Workshop Proceedings of the 48th International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014577271","display_name":"Jasmin Jahi\u0107","orcid":"https://orcid.org/0000-0002-8948-2960"},"institutions":[{"id":"https://openalex.org/I4210098380","display_name":"Fraunhofer Institute for Experimental Software Engineering","ror":"https://ror.org/00r1wdc11","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210098380","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jasmin Jahi\u0107","raw_affiliation_strings":["Fraunhofer IESE, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer IESE, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210098380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085999904","display_name":"Varun Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I137594350","display_name":"Infineon Technologies (Germany)","ror":"https://ror.org/005kw6t15","country_code":"DE","type":"company","lineage":["https://openalex.org/I137594350"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Varun Kumar","raw_affiliation_strings":["Infineon Technologies AG, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infineon Technologies AG, Munich, Germany","institution_ids":["https://openalex.org/I137594350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010135168","display_name":"Matthias Jung","orcid":"https://orcid.org/0000-0003-0036-2143"},"institutions":[{"id":"https://openalex.org/I4210098380","display_name":"Fraunhofer Institute for Experimental Software Engineering","ror":"https://ror.org/00r1wdc11","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210098380","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Jung","raw_affiliation_strings":["Fraunhofer IESE, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer IESE, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210098380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009277187","display_name":"Gerhard Wirrer","orcid":null},"institutions":[{"id":"https://openalex.org/I137594350","display_name":"Infineon Technologies (Germany)","ror":"https://ror.org/005kw6t15","country_code":"DE","type":"company","lineage":["https://openalex.org/I137594350"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Wirrer","raw_affiliation_strings":["Infineon Technologies AG, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infineon Technologies AG, Munich, Germany","institution_ids":["https://openalex.org/I137594350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059285190","display_name":"Norbert Wehn","orcid":"https://orcid.org/0000-0002-9010-086X"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Norbert Wehn","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005243362","display_name":"Thomas K\u00fchn","orcid":"https://orcid.org/0000-0001-9677-9992"},"institutions":[{"id":"https://openalex.org/I4210098380","display_name":"Fraunhofer Institute for Experimental Software Engineering","ror":"https://ror.org/00r1wdc11","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210098380","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Kuhn","raw_affiliation_strings":["Fraunhofer IESE, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer IESE, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210098380"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2392,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4820077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9970999956130981,"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.8642717599868774},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6338944435119629},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6061517596244812},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6037226319313049},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5746129751205444},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5354787111282349},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.48752328753471375},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4776943027973175},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4741199314594269},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4515218138694763},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4452555775642395},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11526936292648315},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09040716290473938},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07951939105987549}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8642717599868774},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6338944435119629},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6061517596244812},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6037226319313049},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5746129751205444},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5354787111282349},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.48752328753471375},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4776943027973175},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4741199314594269},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4515218138694763},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4452555775642395},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11526936292648315},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09040716290473938},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07951939105987549},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations 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},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3339186.3339195","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3339186.3339195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Workshop Proceedings of the 48th International Conference on Parallel Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:fraunhofer.de:N-565965","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-565965.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer IESE","raw_type":"conferenceObject"},{"id":"pmh:oai:publica.fraunhofer.de:publica/405784","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/405784","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1972544179","https://openalex.org/W1996182867","https://openalex.org/W1999748704","https://openalex.org/W2002179840","https://openalex.org/W2002946738","https://openalex.org/W2003215037","https://openalex.org/W2025819261","https://openalex.org/W2049772950","https://openalex.org/W2071423705","https://openalex.org/W2072419942","https://openalex.org/W2116030344","https://openalex.org/W2119898212","https://openalex.org/W2131605630","https://openalex.org/W2143869535","https://openalex.org/W2145021036","https://openalex.org/W2161600851","https://openalex.org/W2298932293","https://openalex.org/W2528011765","https://openalex.org/W2538343547","https://openalex.org/W2617064781","https://openalex.org/W2899973748","https://openalex.org/W3137220996","https://openalex.org/W4211008702","https://openalex.org/W4233957581","https://openalex.org/W4236025146","https://openalex.org/W4247554349","https://openalex.org/W4248655060"],"related_works":["https://openalex.org/W1940589050","https://openalex.org/W2355721938","https://openalex.org/W2387608311","https://openalex.org/W2973764441","https://openalex.org/W2086248387","https://openalex.org/W1565546946","https://openalex.org/W2169019163","https://openalex.org/W3006185905","https://openalex.org/W2138610892","https://openalex.org/W4233393051"],"abstract_inverted_index":{"Due":[0],"to":[1,19,52,71,103,129],"the":[2,31,43,53,72,75,87,106,117,130,144,149],"non-deterministic":[3],"order":[4,18],"of":[5,11,42,46,57,74,99,108,119,148],"interactions":[6],"between":[7,63,112],"concurrent":[8,12],"threads,":[9,113],"testing":[10],"software":[13],"is":[14,55,67,86],"a":[15,50,68],"challenge.":[16],"In":[17,78,91],"cope":[20],"with":[21,115],"this":[22,92,124],"challenge,":[23],"researchers":[24],"have":[25],"proposed":[26],"analysis":[27,76,146],"approaches":[28],"in":[29],"which":[30],"dynamic-based":[32],"algorithms":[33],"(e.g.,":[34],"Happens-before,":[35],"Lockset)":[36],"are":[37,61],"an":[38,97],"irreplaceable":[39],"part.":[40],"One":[41],"biggest":[44],"challenges":[45],"such":[47],"algorithms,":[48],"and":[49,114,133],"pre-condition":[51],"analysis,":[54],"identification":[56,118],"memory":[58],"locations":[59],"that":[60,81,139],"shared":[62,111],"threads.":[64],"This":[65],"task":[66],"significant":[69],"contributor":[70],"overhead":[73],"algorithms.":[77],"embedded":[79],"systems":[80],"use":[82],"static":[83,100,141],"scheduling,":[84],"scheduling":[85,101,142],"implicit":[88],"synchronization":[89],"mechanism.":[90],"paper,":[93],"we":[94],"suggest":[95],"taking":[96],"advantage":[98],"scheme":[102],"speed":[104],"up":[105],"process":[107],"finding":[109],"variables":[110],"it,":[116],"concurrency":[120],"bugs.":[121],"We":[122,137],"demonstrate":[123],"concept":[125],"by":[126],"introducing":[127],"modification":[128],"Lockset":[131,150],"algorithm":[132],"its":[134],"internal":[135],"structure.":[136],"show":[138],"considering":[140],"reduces":[143],"execution":[145],"time":[147],"algorithm.":[151]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}