Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 9 ] |
|
Автор | Сообщение | |
---|---|---|
ATAG |
|
|
|
||
Вернуться к началу | ||
Analitik |
|
|
Может алгоритм Якоби. Да и практически любой алгоритм для разреженных матриц.
|
||
Вернуться к началу | ||
ATAG |
|
|
Метод Якоби для собственных значений или для решений СЛАУ?
Для разреженных матриц нельзя. |
||
Вернуться к началу | ||
Analitik |
|
|
для собственных значений
|
||
Вернуться к началу | ||
ATAG |
|
|
Метод Якоби для собственных значений не подошел вот почему. Нужен алгоритм, поддающийся распараллеливанию по итерациям для его последующей реализации на конвейерном вычислительном устройстве.
Ранее таким образом было успешно реализовано LU-разложение, т.к. этот алгоритм имеет итерационную структуру и итерации информационно очень мало связаны друг с другом. Точнее, очередная ступень конвейера, вычисляющая ведущую и ведомые строки может вступать в работу как только на выходе предыдущей ступени появляются первые выходные данные. В методе Якоби же информационная зависимость между итерациями такова, что очередная ступень конвейера должна дождаться пока предыдущая ступень полностью отработает. Таким образом, никакой параллельной работы ступеней конвейера не получается. Подскажите пожалуйста, что какие еще алгоритмы линейной алгебры могут быть использованы по этому критерию? В литературе, по большому счету, указываются следующие стандартные задачи линейной алгебры: - решение СЛАУ - задача наименьших квадратов - задача на собственные значения - методы вычисления сингулярного разложения Исходя из того, что реализованное LU-разложение относится к СЛАУ, а среди задач на собственные значения вряд ли есть подающиеся конвейеризации, остаются наименьшие квадраты и сингулярное разложение. Сейчас ковыряюсь в них, но пока "тёмный лес". Может есть какие-то наводки? |
||
Вернуться к началу | ||
Analitik |
|
|
ATAG
Мы (моя группа) весной распараллеливали метод Якоби. Я посмотрю конспект. |
||
Вернуться к началу | ||
За это сообщение пользователю Analitik "Спасибо" сказали: ATAG |
||
Analitik |
|
|
А в принципе почти все методы для разреженных матриц не очень "удобные".
|
||
Вернуться к началу | ||
ATAG |
|
|
Спасибо!
Скорее всего распараллеливание велось внутри итерации по данным? Потому что для кластеров применяется именно этот вид распараллеливания. Каждому процессору - свой кусок задачи. У меня несколько другая цель - сделать конвейерный спец.вычислитель, который возможен только в случае распараллеливания по итерациям - каждой ступени конвейера - своя очередная итерация. И если ступень ждет, когда полностью отработает предыдущая итерация - параллельной работы не получится. А внутри итерации Якоби распараллеливается, это да. В данном случае важно не столько неудобство для ПК, сколько возможность конвейеризовать алгоритм. |
||
Вернуться к началу | ||
Analitik |
|
|
ATAG
Ок. Тогда мой вариант отпадает. |
||
Вернуться к началу | ||
[ Сообщений: 9 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Алгоритм | 1 |
423 |
01 апр 2015, 17:08 |
|
Алгоритм
в форуме Информатика и Компьютерные науки |
1 |
416 |
14 фев 2015, 18:51 |
|
Алгоритм Левинсона
в форуме Численные методы |
0 |
369 |
14 июн 2015, 21:29 |
|
KJI-Алгоритм LU-разложения
в форуме Численные методы |
0 |
198 |
20 апр 2020, 22:16 |
|
Алгоритм ARFIMA | 4 |
532 |
26 янв 2020, 01:21 |
|
Алгоритм Кэннона
в форуме Информатика и Компьютерные науки |
0 |
455 |
26 мар 2016, 10:20 |
|
Алгоритм Краскала | 1 |
98 |
16 янв 2020, 20:55 |
|
Алгоритм RANSAC
в форуме Численные методы |
1 |
1002 |
25 фев 2016, 18:52 |
|
Есть ли алгоритм?
в форуме Ряды |
0 |
234 |
24 фев 2019, 13:36 |
|
Алгоритм Дейкстры | 4 |
123 |
14 май 2022, 19:18 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |