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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
XlorD59
1 / 1 / 0
Регистрация: 28.05.2013
Сообщений: 50
#1

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

28.05.2013, 18:43. Просмотров 966. Ответов 2
Метки нет (Все метки)

Здравствуйте.
Есть задача - распараллелить вычисление арифмитического выражения, подобное виду

(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++
Написать программу для вычисления табулированных значении функции y = f(x) на интервале от xn до xk с шагом дельта x. Предусмотреть ввод...

Парсер арифметических выражений - C++
Добрый вечер, пишу простенький парсер для разбора выражений, содержащих рациональные числа. Вот код: #include <iostream> #include...

Разбор арифметических выражений - C++
Здравствуйте друзья снова я к вам за помощью конечно вопрос может покажется банальным, но то ли время уже много и голова не соображает, то...

Разбор арифметических выражений - C++
Задача на указатели из учебника Р.Лафоре. если вкратце, то суть заключается в том, что мы вводим строку без пробелов и скобок(например,...

Решение простых арифметических выражений - C++
Здраствуйте нужна помощь в решение примера , знаю что пример простой, но учить начал совсем не давно и надо увитель принцип решения,...

Калькулятор с парсингом арифметических выражений - C++
Народ интересует вопрос возможно ли сделать калькулятор в console приложении на C++ так что бы я ввожу строку например 3+4*2 он берет всю...

Поиск арифметических выражений в тексте - C++
Сервер отправляет клиенту сообщения. Те, в свою очередь сохраняются в *.log в виде: Нужен скрипт, который найдет последнее выражение...

Примеры. Найти значение арифметических выражений - 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 минут
Никто не объяснит хотя бы примерный алгоритм?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru