6 месяцев назад
007. Анализ информационной структуры алгоритмов. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ.
Подумав, легко прийти к схеме параллельной вычислительной установки, представленной на рис. 6. Здесь исходными данными являются арифметические (логические тоже) выражения; для определённости работаем на уровне машинных команд и считаем, что арифметические выражения (формулы) полностью соответствуют машинных командам (инструкциям). Кстати, этот подход соответствует концепции ILP (Instruction-Level Parallelism, параллелизм уровня машинных инструкций). “Облако операторов” как раз и состоит из (неупорядоченного)...
6 месяцев назад
017. Целенаправленные преобразования алгоритмов. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ.
В процессе вычислений постоянно “вырабатываются” (как результат выполнения операций) и “потребляются” (как операнды) данные. Эти данные могут быть как локальными (определёнными “внутри” данного алгоритма), так и глобальными (их область видимости простирается за пределы данного алгоритма). Логично определить сущность TLD (Temporary Local Data), представляющую локальные данные (глобальные данные фактически входят в область понятий входных и выходных данных). Интерес к TLD-данным понятен – частота...