Параллельный алгоритм решения СЛАУ. расчет времени

0

0

ХЕЛП!!!! Люди, срочно надо!!! пишу дипломный проект по параллельному программированию, но кластер не поднял... как всегда времени не хватило... итак конкретно к делу... мне нужны рассчеты, а точнее сколько необходимо времени для решения СЛАУ методом Гаусса на однопрцессорной машине и на кластере, состоящим из 4х узлов... СРОЧНО!!! у кого есть плиз помогите!!!(с 7ю неизвестными ну ала 5ю...)

З.Ы. А будет еще лучше если у кого-нить есть оценка эффективности этого алгоритма... Заранее спасибо...

Ссылка

←	Проблема с библиотекой libstdc++.so.6

Перенос приложения с Windows SDK на Linux

→

Ну неужели никто кластер не собирал... ХЕЛП!!!

saint220587
(27.05.09 18:27:50 MSD) автор топика

Ответ на: комментарий от saint220587 27.05.09 18:27:50 MSD

Или мож кто знает у кого можно узнать... помогите, плиз!!!

saint220587
(27.05.09 18:28:32 MSD) автор топика

Ссылка

нуну... охренительно показательный результат у тебя будет... 7 переменных, лол.

Waterlaz ★★★★★
(27.05.09 18:58:44 MSD)

Ответ на: комментарий от Waterlaz 27.05.09 18:58:44 MSD

да сколько конкретно перемынных мне не так важно... 7-10-20 разницы нет... мне надо узнать сколько одна машина тратит времени на решение СЛАУ, ну пусть с 15 неизвестными, и сколько тратит вычислительный кластер, примерно с 4я узлами, на решение этой же задачи... просто из=за этих цифр я не могу двинуться дальше...они мне очень нужны...для расчетов...

saint220587
(27.05.09 19:04:05 MSD) автор топика

Ответ на: комментарий от saint220587 27.05.09 19:04:05 MSD

> 7-10-20 разницы нет...

Микросекунды на одном процессоре. За это время не факт что ты сможешь обменяться данными с другими узлами кластера => думаю теже микросекунды и на 4-х нодах.

YesSSS ★★★
(27.05.09 20:00:30 MSD)

Ответ на: комментарий от YesSSS 27.05.09 20:00:30 MSD

ну а если учеличить, допустим до 500 неизвестных?!?! ну или кто делал раньше такое(оценивал эффетивность параллельного алгоритма решения СЛАУ)... мож мне подскажет, что делать... надо до завтра доделать работу... как всегда дотянул(((

saint220587
(27.05.09 20:52:38 MSD) автор топика

Ответ на: комментарий от saint220587 27.05.09 19:04:05 MSD

На современных процессорах скорость счета сильно зависит от эффективности использования кеша. ИМХО, когда речь идёт о большой матрице, ну допустим 1000x1000, это одно, а 15x15 целиком поместится в кеш... Ну возмите, допустим решение на 1 машине 1 мкс, а на кластере 100 мкс. Это из серии, "диоды ставим деревянные, все равно никто читать не будет" :)

Ну вот, допустим здесь http://www.mpei.ru/LANG/RUS/Publish/InfoAcadCncl/2007/LiuLiang.doc приводятся какие-то цифры, но для 500x500. Правда так кластер из 16 компов.

mky ★★★★★
(27.05.09 20:54:46 MSD)

Ответ на: комментарий от saint220587 27.05.09 20:52:38 MSD

>эффетивность параллельного алгоритма решения СЛАУ

того, который ты сам придумал? или какого-то другого?

melkor217 ★★★★★
(27.05.09 20:55:48 MSD)

Ссылка

Ответ на: комментарий от mky 27.05.09 20:54:46 MSD

Спс... по ссылке ща пройдусь... понимаете мне надо узнать разницу во времени м/у решением одной и той же задачи с одними и теми же входными данными, т.е. если 500x500, то надо сравнить за сколько времени она решиться на одной машине и на кластере из 4-5 узлов... в общем в дипломе мне надо написать технико-экономическое обосноваени...и для этого нужно просчитать эффективность класстера...

saint220587
(27.05.09 21:00:56 MSD) автор топика

Ответ на: комментарий от saint220587 27.05.09 21:00:56 MSD

Ну вот, там есть Рис.13, ИМХО, для диплома подйет. Только там кластер не на 100 Мбит сетке. Вы посмотрите цены на быстрые сетевые адаптеры и коммутаторы.

mky ★★★★★
(27.05.09 21:10:42 MSD)

Ответ на: комментарий от mky 27.05.09 21:10:42 MSD

Большое СПАСИБО!!! ВЫРУЧИЛИ!!!

saint220587
(27.05.09 21:15:08 MSD) автор топика

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	Проблема с библиотекой libstdc++.so.6

Development

Перенос приложения с Windows SDK на Linux

→

Похожие темы