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

Распараллеливание арифметических выражений - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ метод Эйткена-Стеффенсона http://www.cyberforum.ru/cpp-beginners/thread882346.html
добрый день,помогите,пожалуйста ,разобраться где ошибка в коде,он должен давать ответ ОТВЕТ: x=1.171229 на интервале #include "stdafx.h" #include <iostream> #include <conio.h> #include <math.h> #include <stdio.h> using namespace std;
C++ Организовать производный класс, содержащий функции вычисления сложения и вычитания дробей, исходники есть проблема в нехватке опыта в программировании, программу с быделением целой части из дроби я слобал. #include <iostream> #include <math.h> #include <stdio.h> class fractNum { public: fractNum( int = 5, int = 3 ); ~fractNum() {}; http://www.cyberforum.ru/cpp-beginners/thread882337.html
C++ нахождение максимального числа dev C++
дана строка char с произвольными данными, например "21,5 10,3 12 74" (пробелов может быть несколько). Нужно найти максимальное число. Если нужно переводить из char в float массив, то подскажите как.
Сформировать динамический массив строк; удалить из него строку с заданным номером C++
Сформировать динамический массив строк. Удалить из него строку с заданным номером. Добавлено через 1 час 15 минут UP!!!
C++ Написать программу подсчета числа вершин в бинарном дереве http://www.cyberforum.ru/cpp-beginners/thread882303.html
Помогите пожалуйста с этой задачей : Написать программу подсчета числа вершин в бинарном дереве.
C++ Методом поразрядного поиска, найти максимум функции Методом поразрядного поиска, найти максимум функции F(x)=2*x^3/(3x^2-9). Пожалуйста очень надо, в гугле мало что есть про этот метод! Написать код на языке C++. Добавлено через 37 минут Up!!! Добавлено через 2 часа 15 минут Кто нибудь откликнитесь!!!! подробнее

Показать сообщение отдельно
XlorD59
1 / 1 / 0
Регистрация: 28.05.2013
Сообщений: 50
28.05.2013, 18:43     Распараллеливание арифметических выражений
Здравствуйте.
Есть задача - распараллелить вычисление арифмитического выражения, подобное виду

(a+b)+(c+(d+e+f))+h т.е. арифмитическая операция одна - сложение, присутствуют скобки.

Вопрос в том, как это реализовать?
Есть мысль, что для начала исходное выражение необходимо привести к обратной польской записи (в постфиксную форму). Реализация этого вроде бы есть здесь.

А что делать дальше?
Причём нужно сделать так, чтобы количество процессоров, задействованных в вычислении, было масштабируемым.

Вроде как это можно сделать методом сдваивания, но опять же - как его реализовать? И применим ли он, если количество процессоров будет больше двух?

Помогите разобраться пожалуйста.

Добавлено через 21 минуту
Ещё забыл добавить:
по сути, исходное выражение есть рекурсивная линейная схема первого порядка такого вида:
http://www.cyberforum.ru/cgi-bin/latex.cgi?S=\sum_{i=1}^{n}{x}_{i}

Она задаётся числом элементов обрабатываемого массива или последовательности значений n.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru