PPT-Reclaiming Memory for Lock-free Data Structures

Author : bethany | Published Date : 2023-10-28

There has to be a Better Way Trevor Brown University of Toronto Intern Oracle Labs Lifecycle of a record Allocate Free Insert Remove Reuse Reclamation with and

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Reclaiming Memory for Lock-free Data Str..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Reclaiming Memory for Lock-free Data Structures: Transcript

There has to be a Better Way Trevor Brown University of Toronto Intern Oracle Labs Lifecycle of a record Allocate Free Insert Remove Reuse Reclamation with and without locks Easy with locks a retired record can be freed if it and all records pointing to it are locked. Avg Access Time 2 Tokens Number of Controllers Average Access Time clock cyles brPage 16br Number of Tokens vs Avg Access Time 9 Controllers Number of Tokens Average Access Time clock cycles brPage 17br brPage 18br Pooja Aggarwal. . Smruti. R. . Sarangi. Computer Science, IIT Delhi, India. 1. Outline. Motivation . Related Work. Parallel . Slot . Scheduler Design. Performance Results. Summary. 2. time. Thread . Erez . Petrank. – . Technion. Madanlal. . Musuvathi. - Microsoft . Bjarne. . Steensgaard. - Microsoft. Advances in Parallel Programming. Attempts to simplify. Automatic parallelization, easy models (transactional memories), new languages, platforms, tools for debugging, …. On the Interplay of Hardware Transactional Memory and Lock-free Indexing. Justin . Levandoski. Microsoft Research Redmond. Ryan Stutsman. Microsoft Research Redmond. Darko. . Makreshanski. Department of Computer Science. Maged. M. Michael. The Problem. Lock-free algorithms assume that threads can operate on any object at any time. Freeing memory could break this assumption. How can we free memory of deleted nodes in a safe and lock-free manner?. Landy Wang. Distinguished Engineer. Microsoft Corporation. Topics. Working set management. Fine grained page locking. Security. NUMA. Non volatile (flash) memory. Handling of contiguous/large page memory requests. . Sagi Katorza. Tel Aviv University. 09/12/2014. 1. Outline. Hardware infrastructure . Hardware . primitives. Mutual exclusion. Work . sharing and termination . detection. Concurrent data structures. Wilfredo. Velazquez. Outline. Basics of Concurrency. Concepts and Terminology. Advantages and Disadvantages. Amdahl’s Law. Synchronization Techniques. Concurrent Data Structures. Parallel Correctness. Spaces in Files. Dr. . Emad Nabil. Reclaiming Spaces in Files. What happens if records need to be deleted. ?. How to delete records and . reuse. . the . unused space. ?. Strategies for record deletion . r.a.r.e. .. Trevor Brown. Technion. slides at http://tbrown.pro. Why do we perform experiments?. To answer questions about . data structures. Is one data structure faster than another? Why?. We are asking about algorithmic differences,. r.a.r.e. .. Trevor Brown. Technion. slides at http://tbrown.pro. Why do we perform experiments?. To answer questions about . data structures. Is one data structure faster than another? Why?. We are asking about algorithmic differences,. Lab . 3: . Demand Paging. I. mplement . the following . syscalls. xmmap. , . xmunmap. , . vcreate. , . vgetmem. /. vfreemem. , . srpolicy. Deadline: March 22 2015, 10:00 PM. Demand . Paging – OS. From the OS perspective:. http://www.cse.iitk.ac.in/~mainakc/lockfree.html. Prabhakar. . Misra. and . Mainak. Chaudhuri. Indian Institute of Technology, Kanpur. Sketch. Talk in one slide. Result highlights. Related work. Lock-free data structures. Lecture 21. April . 11. th. , . 2012. Distributed Shared Memory (. con’t. ). Synchronization. Prof John D. Kubiatowicz. http://www.cs.berkeley.edu/~kubitron/cs252. Recall: Sequential Consistency of Directory Protocols.

Download Document

Here is the link to download the presentation.
"Reclaiming Memory for Lock-free Data Structures"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.