Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054201996> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2054201996 abstract "Deterministic multithreading (DMT) system is well-known to eliminate the harmful program behaviors caused by nondeterminism, i.e., always proceeding the program execution into the same thread schedule for the same given input. To achieve this goal, two kinds of schedules are enforced by existing DMT systems. 1) A mem-based schedule ensures the determinism with the total order of the shared memory accesses, and 2) A sync-based schedule makes it by only enforcing the total order of the synchronization operations. Mem-schedule achieves full determinism but suffers from prohibitive overhead; while sync-schedule mitigates this overhead but cannot ensure the determinism for the race schedules, i.e., part determinism. Much recent research is devoted to the hybrid schedule combining the determinism of mem-schedule and efficiency of sync-schedule. However, they suffer from the practicability and scalability problems due to the defects of their technical characteristics, such as trace collection in advance and huge schedule memoization. To address the above problem, this paper proposes esDMT, an efficient and scalable DMT system using a new technique of memory isolation. It can improve the efficiency by proceeding the execution of each thread in parallel within its private virtual memory, and defers the determinism guarantee by updating private memory into shared memory in a deterministic order according to deterministic lock algorithm, thus further reducing the overhead of inter-thread waiting. In contrast to the previous hybrid work avoiding the nondeterminism of race schedules offline based on the enormous historical records, our key insight is to eliminate the nondeterminism of race schedules online at runtime. Our experimental results on PARSEC benchmarks show that esDMT eliminates the nondeterminism successfully, almost gains the same performance as the sync-schedule (with <18% slowdown compared with pthread library at most), and manifests good scalability on an 8-core machine." @default.
- W2054201996 created "2016-06-24" @default.
- W2054201996 creator A5022262922 @default.
- W2054201996 creator A5022398389 @default.
- W2054201996 creator A5047906565 @default.
- W2054201996 creator A5071773009 @default.
- W2054201996 date "2014-12-01" @default.
- W2054201996 modified "2023-09-22" @default.
- W2054201996 title "esDMT: Efficient and scalable deterministic multithreading through memory isolation" @default.
- W2054201996 cites W1873898332 @default.
- W2054201996 cites W2034256728 @default.
- W2054201996 cites W2059433464 @default.
- W2054201996 cites W2091980304 @default.
- W2054201996 cites W2101431901 @default.
- W2054201996 cites W2110311336 @default.
- W2054201996 cites W2113751407 @default.
- W2054201996 cites W2114354140 @default.
- W2054201996 cites W2120476011 @default.
- W2054201996 cites W2122532513 @default.
- W2054201996 cites W2134440791 @default.
- W2054201996 cites W2135023759 @default.
- W2054201996 cites W2145087641 @default.
- W2054201996 cites W2156300775 @default.
- W2054201996 cites W2157539713 @default.
- W2054201996 cites W2158794422 @default.
- W2054201996 cites W2169875292 @default.
- W2054201996 cites W2281433966 @default.
- W2054201996 cites W2293881818 @default.
- W2054201996 cites W3137220996 @default.
- W2054201996 doi "https://doi.org/10.1109/padsw.2014.7097794" @default.
- W2054201996 hasPublicationYear "2014" @default.
- W2054201996 type Work @default.
- W2054201996 sameAs 2054201996 @default.
- W2054201996 citedByCount "0" @default.
- W2054201996 crossrefType "proceedings-article" @default.
- W2054201996 hasAuthorship W2054201996A5022262922 @default.
- W2054201996 hasAuthorship W2054201996A5022398389 @default.
- W2054201996 hasAuthorship W2054201996A5047906565 @default.
- W2054201996 hasAuthorship W2054201996A5071773009 @default.
- W2054201996 hasConcept C111919701 @default.
- W2054201996 hasConcept C120314980 @default.
- W2054201996 hasConcept C12186640 @default.
- W2054201996 hasConcept C133875982 @default.
- W2054201996 hasConcept C138101251 @default.
- W2054201996 hasConcept C173608175 @default.
- W2054201996 hasConcept C201410400 @default.
- W2054201996 hasConcept C41008148 @default.
- W2054201996 hasConcept C48044578 @default.
- W2054201996 hasConcept C68387754 @default.
- W2054201996 hasConceptScore W2054201996C111919701 @default.
- W2054201996 hasConceptScore W2054201996C120314980 @default.
- W2054201996 hasConceptScore W2054201996C12186640 @default.
- W2054201996 hasConceptScore W2054201996C133875982 @default.
- W2054201996 hasConceptScore W2054201996C138101251 @default.
- W2054201996 hasConceptScore W2054201996C173608175 @default.
- W2054201996 hasConceptScore W2054201996C201410400 @default.
- W2054201996 hasConceptScore W2054201996C41008148 @default.
- W2054201996 hasConceptScore W2054201996C48044578 @default.
- W2054201996 hasConceptScore W2054201996C68387754 @default.
- W2054201996 hasLocation W20542019961 @default.
- W2054201996 hasOpenAccess W2054201996 @default.
- W2054201996 hasPrimaryLocation W20542019961 @default.
- W2054201996 hasRelatedWork W1480331025 @default.
- W2054201996 hasRelatedWork W1532930250 @default.
- W2054201996 hasRelatedWork W1721209942 @default.
- W2054201996 hasRelatedWork W1972304371 @default.
- W2054201996 hasRelatedWork W1978903859 @default.
- W2054201996 hasRelatedWork W2009394287 @default.
- W2054201996 hasRelatedWork W2010365189 @default.
- W2054201996 hasRelatedWork W2029752865 @default.
- W2054201996 hasRelatedWork W2033390732 @default.
- W2054201996 hasRelatedWork W2064846309 @default.
- W2054201996 hasRelatedWork W2100813850 @default.
- W2054201996 hasRelatedWork W2114800225 @default.
- W2054201996 hasRelatedWork W2123184511 @default.
- W2054201996 hasRelatedWork W2145442181 @default.
- W2054201996 hasRelatedWork W2159184943 @default.
- W2054201996 hasRelatedWork W2489605213 @default.
- W2054201996 hasRelatedWork W2492846598 @default.
- W2054201996 hasRelatedWork W2527145694 @default.
- W2054201996 hasRelatedWork W3165783950 @default.
- W2054201996 hasRelatedWork W2130185478 @default.
- W2054201996 isParatext "false" @default.
- W2054201996 isRetracted "false" @default.
- W2054201996 magId "2054201996" @default.
- W2054201996 workType "article" @default.