کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951625 | 1441484 | 2017 | 35 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Grasping the gap between blocking and non-blocking transactional memories
ترجمه فارسی عنوان
درک فاصله بین مسدود کردن و غیر بلوک خاطرات معاملات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حافظه عملیاتی، آزادی اشکال، حافظه استقلال، هماهنگی گران قیمت، مرزهای پایین، نامرئی خواند، همپوشانی بدون دسترسی، آشفتگی مسدود کردن، غیر مسدود کردن
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we explain this shift in the TM practice theoretically, via complexity bounds. We prove a few important lower bounds on obstruction-free TMs. Then we present a lock-based TM implementation that beats all of these lower bounds. In sum, our results exhibit a considerable complexity gap between non-blocking and blocking TM implementations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 101, March 2017, Pages 1-16
Journal: Journal of Parallel and Distributed Computing - Volume 101, March 2017, Pages 1-16
نویسندگان
Petr Kuznetsov, Srivatsan Ravi,