Введение В данной статье мы поговорим о параллельном программировании. Наверное, нет смысла рассказывать о том, что параллельное программирование, то есть подход использующий все возможности многоядерных процессоров, является ключевым фактором построения быстрых и красивых программ. Более того, в наши дни можно утверждать, что каждый разработчик должен владеть методами параллельного программирования. Современный процессоры часто имеют несколько ядер, и при наличии большого объема выполняемой работы было бы неправильно поручить всю работу одному ядру, в то время когда остальные ядра простаивают...

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