Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #21  
Старый 13.06.2010, 20:02
гость

 
Сообщений: n/a

хорошо.

ну так как, OpenMP код который я привел, у тебя заработал? Это то что нужно было?
  #22  
Старый 13.06.2010, 22:19
Новичок

Отправить личное сообщение для WieRuindl Посмотреть профиль Найти все сообщения от WieRuindl
 
Регистрация: 12.06.2010
Сообщений: 13

Если честно, пока не было возможности его запустить, занят был. Так что пока не знаю. Но все равно на первый взгляд (да и, честно говоря, на второй, да и на третий тоже) не то =/ вот очередной комментарий от препода:

Думаю, что надо избавиться от "последовательного исполнения"
алгоритма в пользу "параллельного" (разумеется, параллельность будет
только эмулироваться).
На каждом процессоре, соответствующем паре вершин (i;j), должны
храниться i-ая строка и j-ый столбец (для наглядности можно
демонстрировать всю матрицу с выделенными строкой и столбцом).
На k-ом шаге алгоритма происходит ОДНОВРЕМЕННОЕ для всех пар вершин
вычисление функции max{a(i;j); a(i;k)*a(k;j)}. В каждой из 25 матриц
может появиться лищь одна единица (это можно демонстрировать
правильной подсветкой элементов матрицы). После этого каждый процессор
(i;j) отправляет на головной компьютер значение a(i;j), что даёт
значение формируемой матрицы транзитивного замыкания после k-го шага
внешнего цикла алгоритма Уоршелла. Далее эта матрица передаётся всем
процессорам и происходит переход к следующей (k+1 -ой) промежуточной
вершине.
  #23  
Старый 14.06.2010, 00:07
гость

 
Сообщений: n/a

Цитата:
(разумеется, параллельность будет только эмулироваться).
В таком случае, вам надо определиться в первую очередь определиться моделью параллельных вычислений. Все результаты зависят только от нее.

Как у вас доступ к памяти осуществляется? - память общая у всех процессоров, или у каждого процессора своя память, и процессоры общаются только через сеть?

Слово PRAM о чем либо говорит?
  #24  
Старый 14.06.2010, 00:16
Новичок

Отправить личное сообщение для WieRuindl Посмотреть профиль Найти все сообщения от WieRuindl
 
Регистрация: 12.06.2010
Сообщений: 13

неа, не говорит, к сожалению. На первом курсе такого не толкают)
По тому, что преподаватель объяснял мне лично, я так понял, что речь идет о процессорах с личной памятью (те самые 25 компьютеров, каждый из которых обрабатывает свою инф-ию, а "сливают" результаты в мой).
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
помогите улучшить алгоритм w-x-t Реализация, исходники, языки 9 16.11.2009 01:11
Помогите найти алгоритм Бизнесмэн Математические алгоритмы 11 08.08.2009 08:58
Помогите найти алгоритм! гость Вычислительная геометрия 6 20.04.2009 17:02
Алгоритм Уоршелла для нахождения транзитивного замыкания. ioioio Реализация, исходники, языки 1 20.05.2008 23:31
Помогите найти алгоритм rom@rio Обработка изображений, звук, графика 1 16.03.2008 08:17