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

Начиная достаточно серьёзное исследование, следует “сказать пару слов”. В первую очередь – ЗАЧЕМ? С какой целью? Что мы хотим узнать?.. Говорят – Наука наце́лена на будущее… вот это будущее мы и хотим узнать! При этом мы решаем чисто практическую задачу – с какими параметрами (из них основные - число параллельных вычислителей и объём оперативной памяти) понадобится вычислительные система для работы программы (построенной согласно данного алгоритма) с такими-то параметрами (размерами обрабатываемых...