Форум программистов, компьютерный форум CyberForum.ru

Распараллеливание алгоритмов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Текст в файле:Структура - знаки зодиака http://www.cyberforum.ru/cpp-beginners/thread616828.html
Задание: Текст в файле:Структура - знаки зодиака. Структура с полями: фамилия,год рождения,знак зодиака. Ввести с клавиатуры знак Зодиака Найти в файле запись с таким знаком и вывести его. Добавлено через 29 секунд Плиз помогите
C++ Реализовать в виде функций набор подпрограмм Здраствуйте помогите пожалуйста решить задание : Реализовать в виде функций набор подпрограмм для выполнения операций с многочленами от одной переменной (первый многочлен степени m, второй — степени n): 1) сложения; 2) вычитания; 3) возведения в натуральную степень k; 4) вычисления производной от многочлена ; 5) вычисления значения в точке x0. Используя эти... http://www.cyberforum.ru/cpp-beginners/thread616800.html
C++ Что нужно добавить в программу?
Народ помогите пожалуйста, почему не сохраняются внесённые записи #include "stdafx.h" #include "cstdlib" #include <iostream> #include <conio.h> using namespace std; class Account {
Поиск в файлах с различными форматами C++
Добрый день, собственно появилась задача - в винде открывать файлы различных форматов и затем производить писк по ключевым словам в теле файла. Так как необходимо работать с весьма различными по свое структуре форматами (.djvu,.pdf, файлы офиса от MS) возникают вопросы следующие: 1) Каким образом лучше определять форматы файла? Т.е. я понимаю, что необходимо открывать на бинарное чтение файлы,...
C++ Структуры. Сортировка http://www.cyberforum.ru/cpp-beginners/thread616780.html
Здравствуйте, ув. форумчане. Я студент 1ого курса и только недавно начал изучать C++, учился по видеоурокам, но застрял на структурах, не очень понял как все работает. Нам нужно было сделать программу "Студенческий поток". Программа должна добавлять\удалять\редактировать информацию о студенте, добавлять\удалять\редактировать информацию о группах, поиск по студентам и тд. это все получилось...
C++ Несколько стартовых переменных в for Возможна ли такая конструкцияfor (int i = 0, int x = 0; i < 5; ++i, ++x) {}если да, то каков верный синтаксис? Тот вариант, который я написал, выдает 3 ошибки: error: expected unqualified-id before `int` error: `x` was not declared in this score error: expected `;` before `)` token подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
30.06.2012, 13:11     Распараллеливание алгоритмов
А смысл параллелить? Распараллеливают, когда ни одна часть работы не зависит от остальных. Например, вычисление суммы массива можно. Сначала получаем суммы: a[0]+a[1], a[2]+a[3], a[4]+a[5], a[6]+a[7], ..., a[n-8]+a[n-7], a[n-6]+a[n-5], a[n-4]+a[n-3], a[n-2]+a[n-1], потом (a[0]+a[1])+(a[2]+a[3]), (a[4]+a[5])+(a[6]+a[7]),..., (a[n-8]+a[n-7])+(a[n-6]+a[n-5]), (a[n-4]+a[n-3])+(a[n-2]+a[n-1]), потом ((a[0]+a[1])+(a[2]+a[3]))+((a[4]+a[5])+(a[6]+a[7])),..., ((a[n-8]+a[n-7])+(a[n-6]+a[n-5]))+((a[n-4]+a[n-3])+(a[n-2]+a[n-1])) и так далее. Ни одна из частичных сумм каждого этапа не зависит от остальных, зависимы только суммы, вычисляемые на следующих этапах от предыдущих сумм. То есть одновременно считаем суммы первой и второй половин массива, а потом складываем их и для получения каждой из частичных сумм применяем ещё раз распараллеливание и так, пока не упрёмся в какое нибудь ограничение или по данным, или по исполнителям. А при сортировке положение каждого элемента зависит от значений остальных. Смысл параллелить? Разве что в задаче на сортировку именно нескольких массивов, а не одного. Общее правило: если можешь выделить в поток, то можешь выделить и в ветвь.
 
Текущее время: 16:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru