FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022184732> ?p ?o ?g. }

• W3022184732 abstract "Range locks are a synchronization construct designed to provide concurrent access to multiple threads (or processes) to disjoint parts of a shared resource. Originally conceived in the file system context, range locks are gaining increasing interest in the Linux kernel community seeking to alleviate bottlenecks in the virtual memory management subsystem. The existing implementation of range locks in the kernel, however, uses an internal spin lock to protect the underlying tree structure that keeps track of acquired and requested ranges. This spin lock becomes a point of contention on its own when the range lock is frequently acquired. Furthermore, where and exactly how specific (refined) ranges can be locked remains an open question. In this paper, we make two independent, but related contributions. First, we propose an alternative approach for building range locks based on linked lists. The lists are easy to maintain in a lock-less fashion, and in fact, our range locks do not use any internal locks in the common case. Second, we show how the range of the lock can be refined in the mprotect operation through a speculative mechanism. This refinement, in turn, allows concurrent execution of mprotect operations on non-overlapping memory regions. We implement our new algorithms and demonstrate their effectiveness in user-space and kernel-space, achieving up to 9$times$ speedup compared to the stock version of the Linux kernel. Beyond the virtual memory management subsystem, we discuss other applications of range locks in parallel software. As a concrete example, we show how range locks can be used to facilitate the design of scalable concurrent data structures, such as skip lists." @default.
• W3022184732 created "2020-05-13" @default.
• W3022184732 creator A5010519139 @default.
• W3022184732 creator A5034827598 @default.
• W3022184732 creator A5056130781 @default.
• W3022184732 date "2020-04-15" @default.
• W3022184732 modified "2023-09-23" @default.
• W3022184732 title "Scalable range locks for scalable address spaces and beyond" @default.
• W3022184732 cites W1517389573 @default.
• W3022184732 cites W1938553034 @default.
• W3022184732 cites W1988597627 @default.
• W3022184732 cites W2100357382 @default.
• W3022184732 cites W2110963204 @default.
• W3022184732 cites W2128870271 @default.
• W3022184732 cites W2165772200 @default.
• W3022184732 cites W2963951263 @default.
• W3022184732 cites W2967928362 @default.
• W3022184732 cites W3022040810 @default.
• W3022184732 doi "https://doi.org/10.1145/3342195.3387533" @default.
• W3022184732 hasPublicationYear "2020" @default.
• W3022184732 type Work @default.
• W3022184732 sameAs 3022184732 @default.
• W3022184732 citedByCount "3" @default.
• W3022184732 countsByYear W30221847322020 @default.
• W3022184732 countsByYear W30221847322021 @default.
• W3022184732 crossrefType "proceedings-article" @default.
• W3022184732 hasAuthorship W3022184732A5010519139 @default.
• W3022184732 hasAuthorship W3022184732A5034827598 @default.
• W3022184732 hasAuthorship W3022184732A5056130781 @default.
• W3022184732 hasBestOaLocation W30221847322 @default.
• W3022184732 hasConcept C111919701 @default.
• W3022184732 hasConcept C120314980 @default.
• W3022184732 hasConcept C127413603 @default.
• W3022184732 hasConcept C144240696 @default.
• W3022184732 hasConcept C173608175 @default.
• W3022184732 hasConcept C174839445 @default.
• W3022184732 hasConcept C41008148 @default.
• W3022184732 hasConcept C48044578 @default.
• W3022184732 hasConcept C53833338 @default.
• W3022184732 hasConcept C553261973 @default.
• W3022184732 hasConcept C78519656 @default.
• W3022184732 hasConceptScore W3022184732C111919701 @default.
• W3022184732 hasConceptScore W3022184732C120314980 @default.
• W3022184732 hasConceptScore W3022184732C127413603 @default.
• W3022184732 hasConceptScore W3022184732C144240696 @default.
• W3022184732 hasConceptScore W3022184732C173608175 @default.
• W3022184732 hasConceptScore W3022184732C174839445 @default.
• W3022184732 hasConceptScore W3022184732C41008148 @default.
• W3022184732 hasConceptScore W3022184732C48044578 @default.
• W3022184732 hasConceptScore W3022184732C53833338 @default.
• W3022184732 hasConceptScore W3022184732C553261973 @default.
• W3022184732 hasConceptScore W3022184732C78519656 @default.
• W3022184732 hasLocation W30221847321 @default.
• W3022184732 hasLocation W30221847322 @default.
• W3022184732 hasOpenAccess W3022184732 @default.
• W3022184732 hasPrimaryLocation W30221847321 @default.
• W3022184732 hasRelatedWork W1596201972 @default.
• W3022184732 hasRelatedWork W1992741870 @default.
• W3022184732 hasRelatedWork W2027487876 @default.
• W3022184732 hasRelatedWork W2364921833 @default.
• W3022184732 hasRelatedWork W2371792015 @default.
• W3022184732 hasRelatedWork W2380023786 @default.
• W3022184732 hasRelatedWork W2385146268 @default.
• W3022184732 hasRelatedWork W2546696010 @default.
• W3022184732 hasRelatedWork W3080693887 @default.
• W3022184732 hasRelatedWork W2503642292 @default.
• W3022184732 isParatext "false" @default.
• W3022184732 isRetracted "false" @default.
• W3022184732 magId "3022184732" @default.
• W3022184732 workType "article" @default.