> Вероятность метастабильного состояния существенно (экспоненциально, как я понимаю) повышается с ростом числа независимых сигналов и с понижением быстродействия элемента сети.
Это я не понял. Во-первых, почему вероятность _повышается_ с понижением быстродействия? Интуитивно кажется, что будет в точности наоборот. (САПРы для разработки схем указывают на потенциальные источники нестабильности (например, говорит, что среднее время до наступления метастабильности меньше 10^8 лет); а если плохо развелось, то снижение тактовой как правило лечит.)
Во-вторых, с ростом сложности системы ситуация деградирует не экспоненциально, а вроде бы линейно. Если считать наступление метастабильного состояния невосстановимым отказом, то можно говорить о времени наработки на отказ. При некоторых предположениях можно считать, что отказы элементов имеют экспоненциальное распределение (то есть считаем, что элементы "не стареют" — вероятность получить отказ в течение этого часа такая же, как и в течение следующего часа), а сами элементы отказывают независимо друг от друга. Тогда время наработки на отказ всей системы растет _линейно_ по количеству элементов. (Я совсем недавно про это думал, когда пытался оценить пределы роста в области HPC.)
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
(no subject)
2011-05-04 09:57 (UTC)Это я не понял. Во-первых, почему вероятность _повышается_ с понижением быстродействия? Интуитивно кажется, что будет в точности наоборот. (САПРы для разработки схем указывают на потенциальные источники нестабильности (например, говорит, что среднее время до наступления метастабильности меньше 10^8 лет); а если плохо развелось, то снижение тактовой как правило лечит.)
Во-вторых, с ростом сложности системы ситуация деградирует не экспоненциально, а вроде бы линейно. Если считать наступление метастабильного состояния невосстановимым отказом, то можно говорить о времени наработки на отказ. При некоторых предположениях можно считать, что отказы элементов имеют экспоненциальное распределение (то есть считаем, что элементы "не стареют" — вероятность получить отказ в течение этого часа такая же, как и в течение следующего часа), а сами элементы отказывают независимо друг от друга. Тогда время наработки на отказ всей системы растет _линейно_ по количеству элементов. (Я совсем недавно про это думал, когда пытался оценить пределы роста в области HPC.)