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

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

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

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

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

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

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

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

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

Она задаётся числом элементов обрабатываемого массива или последовательности значений n.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2013, 18:43     Распараллеливание арифметических выражений
Посмотрите здесь:

Вычисление арифметических выражений C++
C++ Решение арифметических выражений
Разбор арифметических выражений C++
C++ Решение простых арифметических выражений
C++ Разбор арифметических выражений
Примеры. Найти значение арифметических выражений C++
Калькулятор с парсингом арифметических выражений C++
C++ Парсер арифметических выражений

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dstat
36 / 38 / 1
Регистрация: 01.06.2011
Сообщений: 238
28.05.2013, 20:38     Распараллеливание арифметических выражений #2
почитайте про openmp
XlorD59
1 / 1 / 0
Регистрация: 28.05.2013
Сообщений: 50
29.05.2013, 02:19  [ТС]     Распараллеливание арифметических выражений #3
dstat, что конкретно почитать?
Из вики не особо понятно?

Добавлено через 5 часов 36 минут
Никто не объяснит хотя бы примерный алгоритм?
Yandex
Объявления
29.05.2013, 02:19     Распараллеливание арифметических выражений
Ответ Создать тему
Опции темы

Текущее время: 02:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru