Arhn - архитектура программирования

Правильно ли я понимаю транзакционную память, как описано ниже?

Я пытаюсь понять ТМ. Я прочитал ответ Бена здесь и попытался понять некоторые другие статьи в Интернете. Я до сих пор не совсем уверен, правильно ли я понял. Насколько я понимаю, в транзакционной памяти потоки могут выполнять транзакции параллельно. Если два (или более) потока попытаются получить доступ к одной и той же переменной транзакции, все потоки, кроме одного, прервут транзакцию и начнут заново (в какой-то момент, не обязательно немедленно). Тот, который не прерывается, обновляет переменную транзакции.

Таким образом, в двух словах в TM все потоки выполняются параллельно, и мы надеемся, что не будет никаких перекрытий доступа к транзакционным переменным, а если они будут, мы просто позволим продолжить работу только одному потоку, в то время как другие откатываются и повторяют попытку. Правильно ли такое понимание ТМ?

transactions concurrency parallel-processing transactional-memory
22.12.2020

Ответы:


1

Это довольно хороший синопсис. Детали довольно запутаны, и возможно, что некоторые транзакции не могут быть выражены в данном мониторе TM; это означает, что вам, возможно, придется включить две реализации вашей транзакции — оптимистическую и пессимистическую.

Кэш является базовой реализацией; когда вы делаете транзакционную ссылку на память, кеш отмечает это и либо генерирует сигнал тревоги (перезапуск) при изменении любой из этих ссылок, либо отклоняет закрытие транзакции, если какая-либо из них была изменена.

В общем случае количество транзакционных переменных должно быть меньше, чем ассоциативность вашего кеша; в противном случае они вытеснили бы друг друга из кэша, что привело бы к невозможности завершения транзакции.

Вопрос о том, как работают прерывания во время транзакции, остается открытой проблемой.

Короче говоря, это была захватывающая идея 20 лет назад. Поскольку он приближается к общему удобству использования, требования к оборудованию, похоже, быстро растут. Это может быть более полезно для согревания холодных краев, чем для ускорения компьютерных систем.

23.12.2020
Новые материалы
Коллекции публикаций по глубокому обучению
Последние пару месяцев я создавал коллекции последних академических публикаций по различным подполям глубокого обучения в моем блоге https://amundtveit.com - эта публикация дает обзор 25..
Представляем: Pepita
Фреймворк JavaScript с открытым исходным кодом Я знаю, что недостатка в фреймворках JavaScript нет. Но я просто не мог остановиться. Я хотел написать что-то сам, со своими собственными..
Советы по коду Laravel #2
1-) Найти // You can specify the columns you need // in when you use the find method on a model User::find(‘id’, [‘email’,’name’]); // You can increment or decrement // a field in..
Работа с временными рядами спутниковых изображений, часть 3 (аналитика данных)
Анализ временных рядов спутниковых изображений для данных наблюдений за большой Землей (arXiv) Автор: Рольф Симоэс , Жильберто Камара , Жильберто Кейрос , Фелипе Соуза , Педро Р. Андраде ,..
3 способа решить квадратное уравнение (3-й мой любимый) -
1. Методом факторизации — 2. Используя квадратичную формулу — 3. Заполнив квадрат — Давайте поймем это, решив это простое уравнение: Мы пытаемся сделать LHS,..
Создание VR-миров с A-Frame
Виртуальная реальность (и дополненная реальность) стали главными модными терминами в образовательных технологиях. С недорогими VR-гарнитурами, такими как Google Cardboard , и использованием..
Демистификация рекурсии
КОДЕКС Демистификация рекурсии Упрощенная концепция ошеломляющей О чем весь этот шум? Рекурсия, кажется, единственная тема, от которой у каждого начинающего студента-информатика..