کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952025 1442001 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-interference and local correctness in transactional memory
ترجمه فارسی عنوان
عدم دخالت و صحت محلی در حافظه تراکنش
ترجمه چکیده
ما نشان می دهیم که عدم تداخل، به معنای دقیق، با توجه به معیار محبوب معنی دایره ای که نیازمند تمام معاملات (متعهد، متوقف و یا ناقص) می باشد، قابل اجرا نیست. در مقابل، هنگامی که ما تنها نیاز به صحت محلی، عدم دخالت قابل اجرا است. به صورت غیر رسمی یک معیار صحیح محلی است اگر فقط نیاز باشد که هر معامله می تواند همراه با (زیر مجموعه ای از) معاملات انجام شده قبل از آخرین رویداد (معاملات غیرقانونی یا نادیده گرفته شده) سرآمد شود. ما چند مثال از خواص صحت موضعی، از جمله معیار اخیرا ارائه شده از انطباق دنیای مجازی را ارائه می دهیم، و یک اجرای ساده اما با کارایی را ارائه می دهد که تضمین عدم دخالت و کدورت را در نظر می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that non-interference is, in a strict sense, not implementable with respect to the popular criterion of opacity that requires all transactions (be they committed, aborted or incomplete) to witness the same global serial execution. In contrast, when we only require local correctness, non-interference is implementable. Informally, a correctness criterion is local if it only requires that every transaction can be serialized along with (a subset of) the transactions committed before its last event (aborted or incomplete transactions ignored). We give a few examples of local correctness properties, including the recently proposed criterion of virtual world consistency, and present a simple though efficient implementation that satisfies non-interference and local opacity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 688, 6 August 2017, Pages 103-116
نویسندگان
, ,