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

Выдающимся свойством алгоритмов является возможность представле́ния их в виде гра́фов. Представив алгоритм графом, мы получаем мощнейший инструмент анализа в виде теории графов, позволяющий манипулировать графами практически неограниченно. Пожалуй, ни одного практически зна́чимого вывода мы не смогли бы сделать без использования графов (и ро́дственной теории)..! Давайте построим граф, соответствующий алгоритму решения полного квадратного уравнения (впервые это решение дано великим индийским астрономом и математиком БРАХМАГУПТА (7-й век н...