2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Блочное умножение матриц
Сообщение26.11.2009, 20:13 
Заблокирован


12/11/09

92
vitaly333 в сообщении #265399 писал(а):
Цитата:
Есть один умелец
Грановский?

Я этого не знаю.

 Профиль  
                  
 
 Re: Блочное умножение матриц
Сообщение05.12.2009, 22:42 


14/10/09
34
vitaly333 в сообщении #264615 писал(а):
Для этого решил использовать блочный вариант умножения, идея которого состоит в том чтобы загружать блоки матриц в L2 кэш и там их перемножать...т.е. как можно дольше использовать одни и те же загруженные в кэш данные, чтобы минимизировать пересылки между кэшем и ОЗУ. Но у меня удается дочтичь только 50% от пика. Вопрос состоит в том как выбирать оптимальную схему блокирования и размеры блоков, так чтобы достичь пиковой производительности?
Поглядите на проект ATLAS (Automatically Tuned Linear Algebra Software). Это реализация BLAS и частично LAPACK как раз с учетом размера кэша конкретного процессора. В дистрибутиве есть неплохая документация в pdf.

 Профиль  
                  
 
 Re: Блочное умножение матриц
Сообщение13.12.2009, 12:41 
Заблокирован


12/11/09

92
vitaly333 в сообщении #265249 писал(а):
Vassil,неплохая статья, но там речь идет на сколько я понял из аннотации, о оптимальном разбиении на блоки так чтобы равномерно загрузить вычислительные ядра процессора. Это немного другое.

На русскоязычном форуме Интела, посвященному параллельному программированию, тоже можете найти полезную информацию: http://software.intel.com/ru-ru/forums/

 Профиль  
                  
 
 Re: Блочное умножение матриц
Сообщение16.10.2013, 09:20 


20/04/12
114
http://zealint.ru/fast-matrix-multiplication-comp.html
жаль нету сравнения с MKL и ATLAS + там используется 1 процессор.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group