Кстати, вот на это забыл ответить, но пропустил в полёте мыслей.
У Вас в процессоре несколько ядер (ну я точно не знаю, что у Вас, но даже у меня на телефоне такая ситуация сейчас). И максимум, что они вам дадут - это sequential consistency и то, если их правильно использовать (всякие барьеры памяти правильно расставить). Я, правда, не знаю, почему не linearizable, но в статьях так пишут...