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, Супермодераторы



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

Сейчас этот форум просматривают: Dmitriy40


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

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