کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951714 1441485 2017 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Elastic transactions
ترجمه فارسی عنوان
معاملات انعطاف پذیر
کلمات کلیدی
حافظه عملیاتی، ساختار داده های همزمان،
ترجمه چکیده
ما مدل معامله کششی و اجرای آن را ارائه می دهیم، سپس سادگی و عملکرد آن را در ساختارهای مختلف داده های همزمان، یعنی صف دو صفر، جدول هش، لیست پیوندی و لیست های جست و جوی، نشان می دهیم. معاملات انعطاف پذیر بیش از اندازه کلاسیک در کارهای مختلف است، با بهبود به طور متوسط ​​35٪. آنها همچنین عملکرد رقابتی را نسبت به تکنولوژی های مبتنی بر قفل نشان می دهند و برنامه های بسیار ساده تر از جایگزین های قفل هستند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present the elastic transaction model and an implementation of it, then we illustrate its simplicity and performance on various concurrent data structures, namely double-ended queue, hash table, linked list, and skip list. Elastic transactions outperform classical ones on various workloads, with an improvement of 35% on average. They also exhibit competitive performance compared to lock-based techniques and are much simpler to program with than lock-free alternatives.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 100, February 2017, Pages 103-127
نویسندگان
, , ,