Давайте построим граф, соответствующий алгоритму решения полного квадратного уравнения (впервые это решение дано великим индийским астрономом и математиком БРАХМАГУПТА (7-й век н.э.). Само уравнение представлено ниже, нужно найти его корни (значения х, при которых уравнение обращается в ноль): Корней, как известно, имеется два (ниже обозначены как x1 и x2): Первым делом перечислим все арифметические действия, необходимые для получения решения по этой формуле : Исходные данные тут a,b,c (коэффициенты...
До сих пор исследования проводились для случая размера гранул параллелизма, равных одной машинной инструкции (fine-grained parallelism, микропараллелизм), причины этого приведены ранее. Там же показаны преимущества (но и трудности) формального обнаружения гранул параллелизма максимально большого размера (макропараллелизм). В данной главе покажем возможности использования исследовательского инструмента SPF при анализе программ со значительным размером гранул параллелизма (собственно декомпозиция исходного алгоритма производится на основе ясно видимых особенностей его выполнения)...