Abstract
Transactional memory (TM) offers optimistic concurrency support in modern multicore archi- tectures, helping the programmers to extract parallelism when data dependence information is not statically available. This work presents ReduxSTM, a software TM system especially designed to extract parallelism from irregular applications. Commit management and conflict detection are tailored to take advantage of both, sequential transaction ordering to assure correct results, and privatization of reduction patterns, a very frequent memory access pattern in irregular applications. Both techniques are used to avoid unnecessary transaction aborts
چکیده
حافظه‌ی تراکنشی (TM) می‌تواند به شکلی همزمان و خوش‌بینانه از معماری‌های چندهسته‌ای مدرن پشتیبانی کرده و به برنامه نویسان کمک کرده تا در زمانی که اطلاعات وابستگی داده‌ها موجود نیست، بتوانند همسانی را استخراج نماید. در این مقاله، یک سیستم حافظه‌ی تراکنشی نرم‌افزاری را تحت عنوان RedusSTM ارائه می‌دهیم که به‌طور خاص به‌منظور استخراج اپلیکیشن های نامنظم طراحی‌شده است. مدیریت تکمیل و تشخیص تعارض از مرتب‌سازی تراکنش دنباله‌ای بهره برده تا نتایج صحیح تضمین‌شده و بتوان خصوصی‌سازی الگوهای کاهش را که یک الگوی دسترسی حافظه‌ای بسیار کاربردی در اپلیکیشن های نامنظم می‌باشد انجام داد. از هر دو تکنیک به‌منظور اجتناب از لغو تراکنش‌های غیرضروری استفاده می‌شود.