دانلود مقاله ISI انگلیسی شماره 97543
ترجمه فارسی عنوان مقاله

عدم دخالت و صحت محلی در حافظه تراکنش

عنوان انگلیسی
Non-interference and local correctness in transactional memory
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
97543 2017 14 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 688, 6 August 2017, Pages 103-116

ترجمه چکیده
ما نشان می دهیم که عدم تداخل، به معنای دقیق، با توجه به معیار محبوب معنی دایره ای که نیازمند تمام معاملات (متعهد، متوقف و یا ناقص) می باشد، قابل اجرا نیست. در مقابل، هنگامی که ما تنها نیاز به صحت محلی، عدم دخالت قابل اجرا است. به صورت غیر رسمی یک معیار صحیح محلی است اگر فقط نیاز باشد که هر معامله می تواند همراه با (زیر مجموعه ای از) معاملات انجام شده قبل از آخرین رویداد (معاملات غیرقانونی یا نادیده گرفته شده) سرآمد شود. ما چند مثال از خواص صحت موضعی، از جمله معیار اخیرا ارائه شده از انطباق دنیای مجازی را ارائه می دهیم، و یک اجرای ساده اما با کارایی را ارائه می دهد که تضمین عدم دخالت و کدورت را در نظر می گیرد.
پیش نمایش مقاله
پیش نمایش مقاله  عدم دخالت و صحت محلی در حافظه تراکنش

چکیده انگلیسی

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.