Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Паралельное умножение 2-х матриц  (Прочитано 6053 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Dmytry
Гость
« : 08-03-2010 08:28 » 

Здравствуйте! Прошу вас помочь мне в одном важном для меня вопросе. У меня стоит такая задача:
Написать программу паралельного умножения двух матриц. То есть мненужно использовать такие составляющие как потоки( HANDLE Thread). Никаких особых дополнительных условий по написанию программы нет кроме одного: надо в нее "впихнуть" механизм семафоров!
Прошу помогите мне! может кто даст ссылки на примеры реализации такой задачи или подсткажет хотя б куда их впихнуть эти  семафоры и к чему привязать? Дело в том ,что я читал литературу и там сказано ,что задача  распаралеливания вычисления умножения двух матриц почти идеальна, то есть используя так называемый ленточный алгоритм(каждый процессор делает вычисление(умножение) своей строки и столбца ну или группы строк и столбцов матриц не используя общие ресурсы) можно полностью распаралелить это вычисление без всяких там семафоров! А вот теперь не знаю куда влепить те семафоры, без понятия Жаль
Записан
Вад
Модератор

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 08-03-2010 08:39 » 

Ну, например, можно сделать барьерную синхронизацию на семафорах, чтобы точнее отслеживать момент завершения вычислений.
Записан
Антон (LogRus)
Глобальный модератор

ru
Offline Offline
Пол: Мужской
Внимание! Люблю сахар в кубиках!


WWW
« Ответ #2 : 10-03-2010 04:24 » 

погуглив некоторое время (30 секунд) получаем
http://algolib.narod.ru/Math/Matrix.html
http://ru.wikipedia.org/wiki/%D0%A3%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BC%D0%B0%D1%82%D1%80%D0%B8%D1%86
и самое интересное
http://ejuo.livejournal.com/10943.html

учитесь пользоваться поиском Улыбаюсь
Записан

Странно всё это....
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines