Форум программистов, компьютерный форум CyberForum.ru

Как разреженную матрицу перевести в формат CRS? - C++

Восстановить пароль Регистрация
 
Левиафам
 Аватар для Левиафам
31 / 26 / 5
Регистрация: 31.05.2012
Сообщений: 394
06.11.2016, 14:25     Как разреженную матрицу перевести в формат CRS? #1
Привет кодеры! Моя задача заключается в том чтобы перемножить две разреженные матрицы. Но для того чтобы это сделать нужно эти матрицы привести к виду CRS. Я весь день а то и два не могу понять как разреженную матрицу привести в формат CRS.
Я читаю презентацию в pdf формате и там изложено как привести матрицы в формат CRS и потом производят перемножение на с++.
1)Прошу помощи с тем как матрицу представляют в формат CRS на 24 слайде
2)Понять приведенный код перемножения матриц на 68 слайде

вот сама ссылка на pdf https://software.intel.com/sites/def...arseMM_ppt.pdf
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2016, 14:25     Как разреженную матрицу перевести в формат CRS?
Посмотрите здесь:

Как умножить матрицу на матрицу C++
Как умножить матрицу на матрицу? C++
C++ Перевести текущую дату в определенный формат
Как скомпилировать в формат *.mix? C++
Сложение разреженных матриц в схеме CSR / CRS / Метод разряженных строк / Схема Чанга и Густавсона C++
Перевести строку в 16-й формат C++
C++ Полученные секунды перевести в формат 00:00:00
Как перевести матрицу с enum в char C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
 Аватар для HighPredator
5342 / 1725 / 320
Регистрация: 10.12.2010
Сообщений: 5,108
Записей в блоге: 3
08.11.2016, 10:13     Как разреженную матрицу перевести в формат CRS? #2
А в чем именно трудность? Что конкретно непонятно?
Левиафам
 Аватар для Левиафам
31 / 26 / 5
Регистрация: 31.05.2012
Сообщений: 394
11.11.2016, 16:06  [ТС]     Как разреженную матрицу перевести в формат CRS? #3
HighPredator,
Цитата Сообщение от Левиафам Посмотреть сообщение
матрицу привести в формат CRS
не могу понять как RowIndex сформирован. Почему там такие значения. Вот вообще не могу понять закономерность.....
После представления матрицы в CRS формат нужно ее перемножить на другу матрицу которая тоже приведена в такой формат т.е. в итоге перемножить две разреженные матрицы. Я не понял по какому алгоритму на слайде перемножали. Такое впечатление что реализации алгоритма там нет. Да хрен с этой реализацией, мне бы понять просто алгоритм а реализацию потом сам буду пилить.
HighPredator
 Аватар для HighPredator
5342 / 1725 / 320
Регистрация: 10.12.2010
Сообщений: 5,108
Записей в блоге: 3
11.11.2016, 16:15     Как разреженную матрицу перевести в формат CRS? #4
А в чем именно трудность? Что конкретно непонятно?
Цитата Сообщение от Левиафам Посмотреть сообщение
не могу понять как RowIndex сформирован
Стр. 22 п.2
i-ый элемент массива RowIndex указывает на начало i-ой строки
Вроде все тривиально..
Левиафам
 Аватар для Левиафам
31 / 26 / 5
Регистрация: 31.05.2012
Сообщений: 394
11.11.2016, 16:47  [ТС]     Как разреженную матрицу перевести в формат CRS? #5
Цитата Сообщение от HighPredator Посмотреть сообщение
i-ый элемент массива RowIndex указывает на начало i-ой строки
ну и где в массиве RowIndex единичка? В матрице в i=1 есть два значения, то почему это не зафиксировано в RowIndex. Мне не ясен алгоритм построения

Добавлено через 2 минуты
первая строка содержит значения, вторя номера столбцов где расположены значения, третья строка создержат не понятные значения. Я должен уметь на основе второй и третьей строки вывести элементы по порядку.
Yandex
Объявления
11.11.2016, 16:47     Как разреженную матрицу перевести в формат CRS?
Ответ Создать тему
Опции темы

Текущее время: 03:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru