Matches in SemOpenAlex for { <https://semopenalex.org/work/W158382237> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W158382237 endingPage "104" @default.
- W158382237 startingPage "90" @default.
- W158382237 abstract "Managing and controlling interference conditions in multi-threaded programs has been an issue of worry for application developers for a long time. Typically, when write events from two concurrent threads to the same shared variable are not properly protected, an occurrence of the interference bug pattern could be exposed. We propose a mathematical formulation and its resolution to maximize the possibility of exposing occurrences of the interference bug pattern. We formulate and solve the issue as an optimization problem that gives us (1) the optimal position to inject a delay in the execution flow of a thread and (2) the optimal duration for this delay to align at least two different write events in a multi-threaded program. To run the injected threads and calculate the thread execution times for validating the results, we use a virtual platform modelling a perfectly parallel system. All the effects due to the operating system’s scheduler or the latencies of hardware components are reduced to zero, exposing only the interactions between threads. To the best of our knowledge, no previous work has formalized the alignment of memory access events to expose occurrences of the interference bug pattern. We use three different algorithms (random, stochastic hill climbing, and simulated annealing) to solve the optimization problem and compare their performance. We carry out experiments on four small synthetic programs and three real-world applications with varying numbers of threads and read/write executions. Our results show that the possibility of exposing interference bug pattern can be significantly enhanced, and that metaheuristics (hill climbing and simulated annealing) provide much better results than a random algorithm." @default.
- W158382237 created "2016-06-24" @default.
- W158382237 creator A5018821149 @default.
- W158382237 creator A5021953451 @default.
- W158382237 creator A5022173011 @default.
- W158382237 creator A5027358234 @default.
- W158382237 creator A5028930095 @default.
- W158382237 creator A5048594006 @default.
- W158382237 creator A5088421809 @default.
- W158382237 date "2012-01-01" @default.
- W158382237 modified "2023-09-23" @default.
- W158382237 title "Optimizing Threads Schedule Alignments to Expose the Interference Bug Pattern" @default.
- W158382237 cites W1965462925 @default.
- W158382237 cites W2007545650 @default.
- W158382237 cites W2013296041 @default.
- W158382237 cites W2036838567 @default.
- W158382237 cites W2052671997 @default.
- W158382237 cites W2056760934 @default.
- W158382237 cites W2065675749 @default.
- W158382237 cites W2071423705 @default.
- W158382237 cites W2087527532 @default.
- W158382237 cites W2095600927 @default.
- W158382237 cites W2104537058 @default.
- W158382237 cites W2118437239 @default.
- W158382237 cites W2119296217 @default.
- W158382237 cites W4246548215 @default.
- W158382237 doi "https://doi.org/10.1007/978-3-642-33119-0_8" @default.
- W158382237 hasPublicationYear "2012" @default.
- W158382237 type Work @default.
- W158382237 sameAs 158382237 @default.
- W158382237 citedByCount "5" @default.
- W158382237 countsByYear W1583822372013 @default.
- W158382237 countsByYear W1583822372014 @default.
- W158382237 countsByYear W1583822372018 @default.
- W158382237 crossrefType "book-chapter" @default.
- W158382237 hasAuthorship W158382237A5018821149 @default.
- W158382237 hasAuthorship W158382237A5021953451 @default.
- W158382237 hasAuthorship W158382237A5022173011 @default.
- W158382237 hasAuthorship W158382237A5027358234 @default.
- W158382237 hasAuthorship W158382237A5028930095 @default.
- W158382237 hasAuthorship W158382237A5048594006 @default.
- W158382237 hasAuthorship W158382237A5088421809 @default.
- W158382237 hasBestOaLocation W1583822372 @default.
- W158382237 hasConcept C111919701 @default.
- W158382237 hasConcept C11413529 @default.
- W158382237 hasConcept C120314980 @default.
- W158382237 hasConcept C126980161 @default.
- W158382237 hasConcept C138101251 @default.
- W158382237 hasConcept C160191386 @default.
- W158382237 hasConcept C173608175 @default.
- W158382237 hasConcept C175291020 @default.
- W158382237 hasConcept C199360897 @default.
- W158382237 hasConcept C41008148 @default.
- W158382237 hasConcept C68387754 @default.
- W158382237 hasConceptScore W158382237C111919701 @default.
- W158382237 hasConceptScore W158382237C11413529 @default.
- W158382237 hasConceptScore W158382237C120314980 @default.
- W158382237 hasConceptScore W158382237C126980161 @default.
- W158382237 hasConceptScore W158382237C138101251 @default.
- W158382237 hasConceptScore W158382237C160191386 @default.
- W158382237 hasConceptScore W158382237C173608175 @default.
- W158382237 hasConceptScore W158382237C175291020 @default.
- W158382237 hasConceptScore W158382237C199360897 @default.
- W158382237 hasConceptScore W158382237C41008148 @default.
- W158382237 hasConceptScore W158382237C68387754 @default.
- W158382237 hasLocation W1583822371 @default.
- W158382237 hasLocation W1583822372 @default.
- W158382237 hasOpenAccess W158382237 @default.
- W158382237 hasPrimaryLocation W1583822371 @default.
- W158382237 hasRelatedWork W1579918296 @default.
- W158382237 hasRelatedWork W1862243604 @default.
- W158382237 hasRelatedWork W2065399224 @default.
- W158382237 hasRelatedWork W2133693067 @default.
- W158382237 hasRelatedWork W2135947393 @default.
- W158382237 hasRelatedWork W2168921806 @default.
- W158382237 hasRelatedWork W2170268965 @default.
- W158382237 hasRelatedWork W3033052750 @default.
- W158382237 hasRelatedWork W3148394109 @default.
- W158382237 hasRelatedWork W3180108069 @default.
- W158382237 isParatext "false" @default.
- W158382237 isRetracted "false" @default.
- W158382237 magId "158382237" @default.
- W158382237 workType "book-chapter" @default.