Реализовать метод сопряженных градиентов с сокращёнными коммуникациями для решения СЛАУ и распараллелить его с помощью OpenMP на языке C++. Алгоритм можно взять из приложенного файла под номером 3. Матрица должна заполнятся автоматически, нужно только ввести ее размерность для дальнейшего замера скорости работы последовательного и параллельного варианта. Консольное приложение.
Пояснение:
Мы должны сократить обмен зачастую либо в матрично-векторном произведении, либо в скалярном. В конвейерных вариантах есть возможность совместить несколько скалярных произведений и выполнять их параллельно, тем самым инициировать обмен необходимо будет один раз, а не два-три. Ну и другой плюс, это совмещение вычислений с коммуникациями.