До сих пор исследования проводились для случая размера гранул параллелизма, равных одной машинной инструкции (fine-grained parallelism, микропараллелизм), причины этого приведены ранее. Там же показаны преимущества (но и трудности) формального обнаружения гранул параллелизма максимально большого размера (макропараллелизм). В данной главе покажем возможности использования исследовательского инструмента SPF при анализе программ со значительным размером гранул параллелизма (собственно декомпозиция исходного алгоритма производится на основе ясно видимых особенностей его выполнения)...
Последовательное выполнение не всегда имеет смысл. Например, нет смысла оставлять программу бездействующей, если выходы не зависят друг от друга. Это основная идея параллелизма - тема, о которой вы многое узнаете сегодня...