Исходное сообщение
"OpenNews: Решение проблем с блокировками изменения данных для систем с большим числом CPU" Отправлено opennews, 28-Май-08 12:36
Клиф Клик (Cliff Click) из компании Azul Systems предложил интересное (http://www.infoq.com/news/2008/05/click_non_blocking) решение проблемы с обеспечением быстрых и надежных блокировок при изменении структур данных в системах с большим количеством процессоров. При числе процессоров превышающих 32  становится неэффективным использование стандартных механизмов блокировки доступа к общим данными из многопоточных программ. Клифу была поставлена задача найти решение данной проблемы для 768-ядерной системы (теоретический порог возможности использования read-write локов - 50-100 CPU). Суть идеи в изменении стиля кодирования и вовлечения для хранения данных массива большого размера, изменение каждой ячейки которого является атомарной операцией, а для переключения активной позиции в массиве и логической репликации единицы данных используется алгоритм работы конечного автомата (http://ru.wikipedia.org/wiki/%D0%9A%D0%B...... URL: http://www.infoq.com/news/2008/05/click_non_blocking Новость: http://www.opennet.ru/opennews/art.shtml?num=16138