PPT-Transactional Memory: Architectural Support for Lock-Free D

Author : yoshiko-marsland | Published Date : 2017-01-19

Maurice Herlihy DEC J Eliot amp B Moss UMass Presenter Mariano Diaz CS 5204 Fall 2009 Part 1 Concepts and Hardwarebased Approaches Introduction Whats a transaction

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Transactional Memory: Architectural Supp..." 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.

Transactional Memory: Architectural Support for Lock-Free D: Transcript

Maurice Herlihy DEC J Eliot amp B Moss UMass Presenter Mariano Diaz CS 5204 Fall 2009 Part 1 Concepts and Hardwarebased Approaches Introduction Whats a transaction Transaction a finite sequence of machine instructions executed by a single process that satisfies the following. Memory. Supporting Large Transactions. Anvesh. . Komuravelli. Abe Othman. Kanat. . Tangwongsan. Hardware-based. . Concurrent Programs. obj.x. = 7;. find_primes. ();. // intrusion test. if (. obj.x. 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. Maurice . Herlihy. Computer Science . Dept. Brown University. 2. Not important:. The details.. Important. Irrevocable change. 3. How to think about Synchronization. Poor synchronization . ruins everything. Rajwar. , R., . Herlihy. , M., and Lai, K. 2005. presented by . VasilyVolkov. , 04/30/08. Motivation. Transactional Memory is good. Never deadlocks. Makes concurrent programming easier. But requires programmer to be aware of. How Hardware Transactional Memory can Improve . Legacy Data Structures. Maurice Herlihy and Eli Wald. Brown University. Transactional Memory. 2. Concurrent Data Structure = State Machine. 3. atomic. step. 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?. Patrick Santos (4465359). 1. Agenda. What is transactional memory (TM)?. Example transactions. Deadlocks and Cache Coherence. Types of TM. Implementations . & proposals . in industry. Sun / Oracle. Ferad Zyulkyarov. 1,2. , Vladimir Gajinov. 1,2. , Osman S. Unsal. 1. , Adrián Cristal. 1. , Eduard Ayguadé. 1,2. , Tim Harris. 3. , Mateo Valero. 1,2. 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Prof. Smruti R. Sarangi. IIT Delhi. Outline. Multicore Processors. Parallel Programming Pardigms. Transactional Memory: Basics. Software Transactional Memory(STM). Hardware Transactional Memory. Multicores in the last Five Years. 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. Prof. Smruti R. Sarangi. IIT Delhi. Outline. Multicore Processors. Parallel Programming Pardigms. Transactional Memory: Basics. Software Transactional Memory(STM). Hardware Transactional Memory. Multicores in the last Five Years. Pooja. . Aggarwal . (IBM Research, . bangalore. ). Smruti. . R. . Sarangi. . (IIT Delhi). 1. Concurrent Object. Concurrent Object. Threads. Each thread executes a method on the object. method. request. Serdar . Tasiran. Koc University, Istanbul, . Turkey. Microsoft Research, Redmond. Hassan . Salehe. . Matar. ,. . Ismail . Kuru. , . Koc University, Istanbul, Turkey. Roman . Dementiev. Intel, Munich, Germany. teps toward a two-thread solutiontwo partial solutions and their propertiesPetersonWhy study classical algorithmsselfthreadid true while flagotherthreadid true void release flagsel

Download Document

Here is the link to download the presentation.
"Transactional Memory: Architectural Support for Lock-Free D"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.