yigal_s: (Default)
[personal profile] yigal_s
до сих пор не осознавал четко, что время в каждом процессоре бежит по-своему и что никакого опреденного порядка доступа к памяти нет, а есть только видимость с точки зрения каждого процессора.

Ну, скажем, в Intel x86 можно считать, что на каждой команде записи в память стоит release-барьер, а на каждой команде чтения из памяти стоит acquire-барьер, а на каждой lock-инструкции стоит двусторонний барьер, но вот что означает слово "total" в предложении "locked instructions have a total order", и почему об этом вообще надо отдельно говорить, до меня как-то не доходило.

Вот, скажем, и по этой ссылке http://www.bluebytesoftware.com/blog/2008/07/17/LoadsCannotPassOtherLoadsIsAMyth.aspx далеко не последний человек в Микрософте и автор толстенной книжки по мультитреду выглядит смущенным фактом того, что не существует самого по себе "общего порядка", "total order" исполнения операций процессорами. Тот факт, что два процессора могут быть несогласны относительно того, кто из них раньше, а кто позже выполнил свою операцию записи в память он трактует как то, что операции чтения из памяти могут переупорядочиваться (мол, вопреки обещаниям компинии Intel и вопреки спекам процессора). Меж тем, никакого абсолютного "раньше и позже" тут нет, поскольку речь идет о чтении данных, записанных двумя разными процессорами. И в этом всё дело.

Date: 2010-09-19 05:06 pm (UTC)
From: [identity profile] juan-gandhi.livejournal.com
Эти две разные вещи странным образом оказываются очень близки когда мы имеем дело с математическими моделями физических явлений - в смысле, с программированием.

Date: 2010-09-20 05:36 am (UTC)
From: [identity profile] juan-gandhi.livejournal.com
В модели, где время строго линейно, и возможна универсальная линейка, сама эта идея линейного порядка на времени, видимо, берётся из предположения наличия аксиомы выбора. Вот Вы тут помянули "множество действительных чисел", видимо, полагая, что это единственная возможная модель для времени. Подумайте, как это так получается, что аксиоматика Цермело-Френкеля просто жизненно необходима для изображения моментов времени. Тут, конечно, возникнет вопрос - а для времени континуум-гипотеза должна выполняться или нет? Ну, всё-таки физическая реальность; вряд ли физическая реальность будет допускать альтернативные аксиоматики, верно?

Date: 2010-09-21 04:50 am (UTC)
From: [identity profile] juan-gandhi.livejournal.com
Ой, пардон, обсчитался насчёт порядка.