Информационная система "Конференции"

IV Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям

Красноярск, Академгородок, 3-5 ноября 2003 года

Тезисы докладов

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

Алгоритмы распараллеливания решения систем линейных алгебраических уравнений

Акабирходжаева Д.Р.

Национальный университет Узбекистана. Учебно-научный центр ИТ (Ташкент)

Одной из основных сфер применения вычислительных систем в настоящее время являются фундаментальное научные и прикладные задачи, эффективное решение которых возможно только с использование мощных вычислительных ресурсов.

Примерами могут служить расчет нелинейных задач механики деформируемого твердого тела методом напряжений; расчет температурных напряжений в сверхбольших интегральных схемах (чинах); задачи аэродинамики для самолетостроения и др.

Многие из упомянутых задач приводится к решению систем линейных алгебраических уравнений которые требуют обработки больших объемов данных, в том числе хранящихся на внешних носителях.

В связи с этим в работе приводится алгоритмы распараллеливания решения систем линейных алгебраических уравнений суть которого заключается в распределении операций по блокам через общую сеть.

В подобной архитектуре процессоры и модули памяти тесно интегрированы, следовательно, скорость доступа к локальной памяти горазда выше. Причем один из компьютеров назначается как бы сервером для управления процессами.

В качестве реализации алгоритма были использованы методы Перселла, Гаусса и простой итерации.

Программ написана в среде Delphi 7 и апробирована на компьютерах марки Pentium III и выше соединенных в единую сеть(UTP 100 M bit/s и FOL 2Mb/s) WINDOWS 2000/XP.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]