форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка

Вариант для распечатки		Пред. тема | След. тема
Форумы Разговоры, обсуждение новостей (Public)
Изначальное сообщение		[ Отслеживать ]

"OpenNews: Решение проблем с блокировками изменения данных дл..."

Сообщение от opennews on 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.me/opennews/art.shtml?num=16138

Высказать мнение | Ответить | Правка | Cообщить модератору

Сообщения по теме

[Сортировка по времени | RSS]

1. "Решение проблем с блокировками изменения данных для систем с..."

Сообщение от pazke on 28-Май-08, 12:36

Это только мне кажется что Клиф Клик заново изобрел RCU ? http://en.wikipedia.org/wiki/Read-copy-update А то английская статья несколько мутновата, а текст новости похоже вообще промптом переводили :(

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	7. "Решение проблем с блокировками изменения данных для систем с..."
	Сообщение от smb on 28-Май-08, 21:08
	RCU не license-free, AFAIK. Фиг знает на что похоже. надо серьезно курнуть. Если идея, выраженная в ньюсе по-русски как "чтение + инкременальное обновление", то вроде схоже.
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

3. "Решение проблем с блокировками изменения данных для систем с..."

Сообщение от Аноним (??) on 28-Май-08, 13:40

>а текст новости похоже вообще промптом переводили :( А тут процентов 90 новостей оставляют впечатление promt-translated :E

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

4. "Решение проблем с блокировками изменения данных для систем с..."

Сообщение от Ананимус on 28-Май-08, 14:40

Ничего не понял, поясните плз

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

6. "Решение проблем с блокировками изменения данных для систем с..."

Сообщение от pavlinux (ok) on 28-Май-08, 17:26

Что-то, кажется, для реализации алгоритма конечного автомата на 768 CPU понадобится 768! - ячеечный массив. У кого есть GMP калькулятор, сколько это?

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

	9. "Решение проблем с блокировками изменения данных для систем с..."
	Сообщение от gvf (??) on 28-Май-08, 23:35
	768! грубо равно 7*10^1882
	Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

10. "Решение проблем с блокировками изменения данных для систем с..."

Сообщение от Аноним (??) on 29-Май-08, 03:05

>RCU ? http://en.wikipedia.org/wiki/Read-copy-update Хмм ... очень похоже на блокировочник vs версионник в RDBM области .... До чего Ё! дошёл прогресс! :-)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить	Индекс форумов | Темы | Пред. тема | След. тема
Оцените тред (1=ужас, 5=супер)? [ 1 | 2 | 3 | 4 | 5 ] [Рекомендовать для помещения в FAQ]