С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Умножение матриц делением на полосы (строки или столбцы) — ленточная схема - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите написать псевдокод. http://www.cyberforum.ru/cpp-beginners/thread422470.html
Здравствуйте. Помогите написать псевдокод по заданному алгоритму.Надо найти k-ый минимум в последовательности An Очень надо. вот алгоритм...
C++ Сортировка вектора Здравствуйте! Я хочу отсортировать вектор в обратном порядке, что-то похожее на: stable_sort(v.end(),v.begin()); все вроде компилируется, но вектор не выводится. vector <int> v; .......... http://www.cyberforum.ru/cpp-beginners/thread422465.html
C++ Удалить символы из строки с условием
есть строка вида: string str = "\ text..\n\ text..\n\ text {..."; Как корректно удалить первую часть строки до тех пор пока не встретится последовательность в которой...
Помогите с Задачей C++
составить программу, котороя распечатывает значения функций 10*N,100*N и 1000*N, для N=1....10 с шагом изменения N равным 2.
C++ txt файлы в С++ http://www.cyberforum.ru/cpp-beginners/thread422433.html
В заданном текстовом файле напечатать все строки, длина которых меньше заданного числа. Txt файл задается предварительно. Нужна ваша помощь.
C++ Неправильное заполнение строки CString С прибора приходит набор символов по рс232, заполняет буфер правильно. При преобразование буфера в строку(для вывода в окно) получается непонятно что. преобразовываю так: CString s,j; for... подробнее

Показать сообщение отдельно
Vladimir.
158 / 158 / 10
Регистрация: 24.11.2009
Сообщений: 375
04.01.2012, 22:36
всё просто:
как бы вы умножали матрицы в одном потоке?? (для наглядности - квадратные размера size*size)
C++
1
2
3
4
5
6
7
8
9
for(int i = 0;i<size; ++i){
//!!!
    for(int j = 0; j<size; ++j){
        c[i][j] = 0;
        for (int k = 0; k<size; ++k)
            c[i][j] += a[i][k]*b[k][j];
    }
//!!!
}
теперь, если мы хотим распараллелить задачу, нужно просто вынести блок кода обрамлённый восклицательными знаками в отдельные потоки. В этом случае вы получите искомый вами алгоритм.

ps:
умножение матриц неплохой (вернее, классический) пример для параллельных вычислений и очень дурной пример для многопоточности.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.