![]() |
|
|
![]()
|
|
| m0zg |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 177 Регистрация: 30.7.2007 Репутация: нет Всего: 2 |
Погите пожалуйста распараллелить:
A = N!M! |
|||
|
||||
| popovda |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 290 Регистрация: 9.6.2006 Где: Москва Репутация: нет Всего: 6 |
А в чём вы значения собираетесь хранить? Язык какой?
-------------------- С уважением, Попов Д.А. |
|||
|
||||
| Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: нет Всего: 37 |
Пусть каждый процессор вычисляет произведение подпоследовательносит из (N+M)/num_of_procs элементов а потом в корневом процессе они перемножаются. А дальше все зависит от того какой технологией вы пользуетесь для распараллеливания. MPI???
|
|||
|
||||
| Иванофф |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 91 Регистрация: 8.9.2006 Репутация: нет Всего: нет |
зачем это параллелить, разбить на два цикла. факториал быстро выберет разрядность. накладные расходы сожрут весь эфект.
надо учить преподавателей, что задавать некоректные тупые задачи - это плохо. |
|||
|
||||
| Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: нет Всего: 37 |
||||
|
||||
| popovda |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 290 Регистрация: 9.6.2006 Где: Москва Репутация: нет Всего: 6 |
Ну с длинной арифметикой не надо изобретать велосипед. Библиотеки есть и алгоритмы тоже. Только вот сомнительно, что от её использования в параллель будет выигрыш. А формула Стирлинга не подходит?
-------------------- С уважением, Попов Д.А. |
|||
|
||||
| Иванофф |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 91 Регистрация: 8.9.2006 Репутация: нет Всего: нет |
||||
|
||||
| m0zg |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 177 Регистрация: 30.7.2007 Репутация: нет Всего: 2 |
Язык Фортран |
|||
|
||||
| popovda |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 290 Регистрация: 9.6.2006 Где: Москва Репутация: нет Всего: 6 |
Я имел ввиду тип данных
-------------------- С уважением, Попов Д.А. |
|||
|
||||
| m0zg |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 177 Регистрация: 30.7.2007 Репутация: нет Всего: 2 |
Я опять со своей задачей. Преподаватель мне сказал, что тут ещё кое-что нужно доделать, я комменты к коде подписал. Вобщем, нужна помощь
|
|||
|
||||
| m0zg |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 177 Регистрация: 30.7.2007 Репутация: нет Всего: 2 |
То, что нужно было в первом сообщении написать
Пояснения к моей лабе РАСПАРАЛЛЕЛИВАНИЕ РЕКУРРЕНТНЫХ СООТНОШЕНИЙ Цель работы - изучение особенностей распараллеливания рекуррентных соотношений, оценка эффективности применения средств МП для распараллеливания рекуррентных соотношений. В работе исследуются алгоритмы параллельного вычисления рекуррентных соотношений на векторно- конвейерном процессоре. Каждому студенту выдается индивидуальное задание в виде формулы рекурсии первого порядка и предлагается распараллелить исходное соотношение методом каскадных сумм, составить программу на языке ФОРТРАН для векторно-конвейерного вычислителя и исследовать зависимости полученного ускорения от длины конвейера и от числа вычисляемых термов в исходном выражении. Рабочая программа должна включать последовательный циклический алгоритм вычисления рекуррентного соотношения и его параллельную форму, использующую средства МП До выполнения операторов тела цикла с помощью функций МП необходимо преобразовать массивы и векторы к виду, в котором индексы меняются непрерывно от 1 до заданной величины с шагом 1. |
|||
|
||||
| m0zg |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 177 Регистрация: 30.7.2007 Репутация: нет Всего: 2 |
вобщем, с помощью добрых людей я таки написал, но она не работает под Фортран 77. Видимо, из-за функции CSHIFT. Может кто-нибудь знает как переделать?
|
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Fortran | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |