powered by simpleCommunicator - 2.0.27     © 2024 Programmizd 02
Map
Форумы / C++ [игнор отключен] [закрыт для гостей] / Ускорить умножение квадратных матриц (продолжение темы с mutex)
15 сообщений из 165, страница 7 из 7
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113532
Фотография Alex_Ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
как раз таки в отношении Действий над матрицами - условие Атомарности Операции применимо на 100%
Иначе эта Операция не имеет смысла.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113535
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Таки Вы настаиваете, что перемножение матриц должно производиться транзакционно,
с откатом к исходному состоянию если в процессе произошла ошибка?..
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113536
Фотография Alex_Ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авторУнитарным предприятием признается коммерческая организация,
не наделенная правом собственности на закрепленное за ней собственником имуществоосновная цель этого понятие в строках дальше. Именно для чего это создавалось. Читать надо до конца.
Любая организация, обслуживающая какие то объекты - не собственник этих объектов. Но не все такие предприятия содержат в названии "унитарное".
Я работал в администрации города N, поэтому это утверждаю.
И коммерческая организация - НЕобязательно. Бюджетное - не коммерческое, но может быть унитарное.
Не знаю почему так звучит в ГК. Хотя это не столь важно.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113537
Фотография Alex_Ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry Sibiryakov,

перефразирую -
в процессе перемножения матрицы ее элементы должны быть неизменны. Так как при изменеии 1 элемента изменится результат во всей строке и столбце
Про откат ни слова
------------------
мда, замудренно. При вычислении i,j элемента A*B мы не можем менять i-строку A и j-тый столбец B
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113538
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_Ustinov
Любая организация, обслуживающая какие то объекты - не собственник этих объектов.
Вы опять выдернули совсем не то.
Есть собственник некоторого имущества. Есть организация, которая распоряжается этим имуществом распоряжается, но не владеет.
Например - здание в муниципальной собственности и (муниципальная) организация здравоохранения, которая в этом здании расположена.
Нельзя сказать, какая-нибудь поликлиника обслуживает здание, в котором она работает. Наоборот - эта поликлиника заключает договора на обслуживание со всякими водоканалами и ГУП охраны.
Точно так же нельзя сказать, что Г(осударственное)У(нитарное)П(редпиятие) охраны владеет территорией, на которой находятся его здание с оружейкой, караулкой, пультовой и "вот этим вот всем".
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113541
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_Ustinov
Я работал в администрации города N, поэтому это утверждаю.
А у меня - вполне солидный стаж гражданской государственной службы в органах государственной исполнительной власти.
Будем и дальше пиписьками меряться?И коммерческая организация - НЕобязательно. Бюджетное - не коммерческое, но может быть унитарное.
Не знаю почему так звучит в ГК. Хотя это не столь важно.А это вам надо бы с бюджетным кодексом ознакомиться.
И автономные и бюджетные организации создаются именно, что для коммерческой деятельности.
Казённые учреждения не имеют права заниматься коммерческой деятельностью, но даже они могут взимать государственные пошлины и иные законные сборы. Просто деньги эти пойдут не в бюджет предприятия, а сразу на (казначейские) счета, определённые органами власти.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113557
Фотография Alex_Ustinov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
За пиписьками - попрошу в другое место
"комерческое" - Я же дополнил - не столь важно.

Унитарное - основной посыл - неделимое.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113572
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_UstinovУнитарное - основной посыл - неделимое.

Это если оно от слова united. Как унитарный выстрел, например.
А если оно от слова unit, то к неделимости отношения обычно не имеет.

Вывод: не надо применять многозначительные слова.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113588
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Разобрались вроде.

Вернёмся к матрицам?
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113735
love_bach
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_Ustinov
это кризис жанра ....
возьмите матрицу 10х10 чтобы не плодить воображение.
И подумайте пошагово - как же устроить перемножение матрицы да еще и ускорить......
=Никак.


вроде в численной алгебре есть такие алгоритмы
но, они приближенные
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40113739
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Блин. Статья на хабре была. Про ускорение. И кеши. И AVX2.

А я еще хотел свой вопрос спросить. Про обучение двухслойной простейшей НС прямого распространения.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40116486
rdb_dev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Даны две матрицы вещественных чисел. A и B. Одинаковой размерности. Их надо перемножить...
mayton, для начала, я бы развернул матрицу B на 90° против часовой стрелке так, чтобы первые элементы столбцов стали первыми элементами строк и тогда нужно лишь умножить первую строку матрицы A на последнюю строку матрицы B, а затем использовал бы OpenMP для распараллеливания процесса.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40116528
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rdb_dev
mayton
Даны две матрицы вещественных чисел. A и B. Одинаковой размерности. Их надо перемножить...
mayton, для начала, я бы развернул матрицу B на 90° против часовой стрелке так, чтобы первые элементы столбцов стали первыми элементами строк и тогда нужно лишь умножить первую строку матрицы A на последнюю строку матрицы B, а затем использовал бы OpenMP для распараллеливания процесса.

Да. Верно. Только почему на последнюю?

Там вообще надо все-со-всеми. Для примера - пускай будут не квадратные а прямоугольные.

Матрица A(3:4), Матрица B(4,5), ..... Результирующая C будет иметь размеры (3,5). Тоесть каждая строчка
матрицы А будет скалярно перемножена со столбцом B и результат - скаляр будет вписан в соответсвующий
элемент матрицы С.

Но поскольку оперативная память не любит рандомного доступа а любит более менее линейный - то да...
матрицу B мы разворачиваем и слегка меняем алгоритм.

Ну и в идеале... можно пробовать fork-join для скалярных умножений... или если это слишком мелко - то
лучше не для отдельных столбцов а для прямоугольных областей.
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40116701
нужно ли распараллеливание, если обе матрицы помещаются в кэше?
...
Рейтинг: 0 / 0
Ускорить умножение квадратных матриц (продолжение темы с mutex)
    #40116734
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я думаю на это может ответить эксперимент. В кешах L1 могут лежать копии матрицы A.
...
Рейтинг: 0 / 0
15 сообщений из 165, страница 7 из 7
Форумы / C++ [игнор отключен] [закрыт для гостей] / Ускорить умножение квадратных матриц (продолжение темы с mutex)
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]