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

@XlorD59 · Регистрация: 28.05.2013

Author24 — интернет-сервис помощи студентам

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

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

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

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

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

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

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

Она задаётся числом элементов обрабатываемого массива или последовательности значений n.

@dstat · 28.05.2013, 20:38

почитайте про openmp

@XlorD59 · 29.05.2013, 02:19 **[ТС]**

dstat, что конкретно почитать?
Из вики не особо понятно?

Добавлено через 5 часов 36 минут
Никто не объяснит хотя бы примерный алгоритм?

Новые блоги и статьи
Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .	Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .	Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .	Объекты и их имена hw_wired 28.01.2025 Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .	Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .

@XlorD59 1 / 1 / 0 Регистрация: 28.05.2013 Сообщений: 50
		1
	Распараллеливание арифметических выражений 28.05.2013, 18:43. Показов 2886. Ответов 2 Метки нет (Все метки) Здравствуйте. Есть задача - распараллелить вычисление арифмитического выражения, подобное виду (a+b)+(c+(d+e+f))+h т.е. арифмитическая операция одна - сложение, присутствуют скобки. Вопрос в том, как это реализовать? Есть мысль, что для начала исходное выражение необходимо привести к обратной польской записи (в постфиксную форму). Реализация этого вроде бы есть здесь. А что делать дальше? Причём нужно сделать так, чтобы количество процессоров, задействованных в вычислении, было масштабируемым. Вроде как это можно сделать методом сдваивания, но опять же - как его реализовать? И применим ли он, если количество процессоров будет больше двух? Помогите разобраться пожалуйста. Добавлено через 21 минуту Ещё забыл добавить: по сути, исходное выражение есть рекурсивная линейная схема первого порядка такого вида: $https://www.cyberforum.ru/cgi-bin/latex.cgi?S=\sum_{i=1}^{n}{x}_{i}$ Она задаётся числом элементов обрабатываемого массива или последовательности значений n. 0

@dstat 36 / 38 / 7 Регистрация: 01.06.2011 Сообщений: 237
	28.05.2013, 20:38	2
	почитайте про openmp 0

@XlorD59 1 / 1 / 0 Регистрация: 28.05.2013 Сообщений: 50
	29.05.2013, 02:19 [ТС]	3
	dstat, что конкретно почитать? Из вики не особо понятно? Добавлено через 5 часов 36 минут Никто не объяснит хотя бы примерный алгоритм? 0