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