520 читали · 6 месяцев назад
004. Анализ информационной структуры алгоритмов. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ.
Вспомним Ежи Леца – юмор у него довольно чёрный, но ведь автору и нам с Вами было бы много приятнее знать заранее, что параллельные вычисления возможны, чем противоположное!.. Ну ежели невозможны – ну так и невозможны… а самая возможность выполнимости подхлёстывает и “зовёт к работе”. Тут придётся сделать мысленный эксперимент, но несложный. Зададимся вот каким вопросом - до какой степени допусти́мо распараллелить заданный формулой алгоритм любой сложности? Ведь говорят же учёные, что существует...
6 месяцев назад
018. Целенаправленные преобразования алгоритмов. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ.
До сих пор исследования проводились для случая размера гранул параллелизма, равных одной машинной инструкции (fine-grained parallelism, микропараллелизм), причины этого приведены ранее. Там же показаны преимущества (но и трудности) формального обнаружения гранул параллелизма максимально большого размера (макропараллелизм). В данной главе покажем возможности использования исследовательского инструмента SPF при анализе программ со значительным размером гранул параллелизма (собственно декомпозиция исходного алгоритма производится на основе ясно видимых особенностей его выполнения)...