Сформулируйте гипотезу Минского и назовите основные причины не выполнения ее в современных параллельных вычислительных системах.
 Ответ 
Гипотеза Минского формулируется следующим образом.
В -процессорной векторно-параллельной системе или MIMD-вычислительной системе, в которой производительность каждого процессора равна единице, общая производительность системы растет как .
В первых параллельных вычислительных системах, когда количество процессоров было невелико, гипотеза Минского подтверждалась. В современных системах с большим количеством процессоров имеет место явление "насыщения" - начиная с некоторого количества процессоров производительность системы падает. Основными причинами не выполнения гипотезы Минского в современных параллельных вычислительных системах являются: с ростом количества процессоров растут коммуникационные расходы (вследствие роста диаметра коммуникационной сети); с ростом количества процессоров растет несбалансированность их загрузки.