Решение систем линейных уравнений на акселераторах потокового типа Текст научной статьи по специальности «Математика»

ТРТУ в этом направлении достигнуты заметные успехи. На факультете почти во всех учебных планах предусмотрена дисциплина по ремонту бытовой радио- и телеаппаратуры. Кроме того, представляется перспективной "Лпостановка в рамках специальности 200400 "Промышленная электроника" курса по диагностике и ремонту электрического и электронного оборудования автотранспортных средств и сельскохозяйственных машин.

Завершая изложение, еще раз подчеркнем, что в условиях формирования в России новой социально-экономической структуры нужны специалисты широкого профиля, имеющие современную и перспективную специализацию, ориентирующиеся на потребности районов, в которых им предстоит жить и работать, владеющие современными информационными средствами, имеющие навыки практической работы в сервисе. Эти требования могут быть удовлетворены не только при открытии новых, но и в рамках традиционных для ТРТУ специальностей, если ориентировать их в русле тех научно-технических профилей, которые пользуются сегодня широким спросом и будут перспективными в обозримом будущем, если в процессе обучения наш выпускник овладеет современными компьютерными технологиями поддержки инженерной и управленческой деятельности, наконец, если он приобретет необходимые знания и навыки в области диагностики и ремонта бытовой радио- и другой электронной аппаратуры, систем электропитания автомобилей и сельхозмашин и др.

Конечно, выполнение перечисленных условий явится лишь первым шагом на -пути адаптации выпускника ТРТУ к требованиям формирующейся социально-экономической структуры. Для более активной ориентации учебного процесса на нужды районов Северного Кавказа и Нижнего Поволжья в их областях, краях и республиках региона должны быть выполнены трудоемкие и дорогие исследования и созданы банки данных, а также службы профессиональной ориентации, имеющие современное информационное обеспечение. До появления такого информационного обеспечения придется удовлетворяться самоадаптацией студентов в периоды их практик и изучением результатов их обустройства после окончания университета.

iiiiii'xm'x

Александров В.В., Юсупов P.M. Информатика и общество // Информатика и вычислительная техника. Комитет РФ по информатизации. ВНИИМИ. М., 1993. Вып. 1, 2. С. 23-25.

УДК 681.325.5.06

СВ. Ищенко

РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ НА АКСЕЛЕРАТОРАХ ПОТОКОВОГО ТИПА

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

Известия ТРТУ

привлекает внимание многих исследователей. В результате имеется множество методов. Сосредоточим внимание на двух широко используемых методах, которые типичны для двух больших классов. Из прямых методов решения системы линейных уравнений, в противоположность итерационным методам, наиболее широко используется метод Гаусса. Он состоит в том, что решение системы линейных уравнений осуществляется исключением переменных по очереди. Существует множество различных вариантов метода Гаусса. Однако наиболее значителен метод, называемый методом полного исключения или методом Гаусса-Жордана. В этом методе, когда исключают X;, то исключают его из всех уравнений, включая и те, которые разрешены для предыдущих переменных. При этом способе нет необходимости в обратном ходе.

В противоположность прямым методам решения, таким как метод Гаусса, существуют итерационные методы - Гаусса-Зайделя. Заметим, что сходимость медленная. Если возникает ошибка, то она может повлиять на число шагов, но не влияет (в принципе) на конечный ответ.

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

• ОПРЕДЕЛЕНИЕ СМЕЩЕНИЯ В МАТРИЦЕ (т.к. происходит обработка двумерного массива (матрицы) и придется обращается к отдельным элементам матрицы);

• СУММА ВЕКТОРА С ПРОИЗВЕДЕНИЕМ - ВЕКТОРА НА СКАЛЯР (т.к. придется складывать (вычитать) строки матрицы друг с другом, умноженные на коэффициент для приведения матрицы к упрощенной фирме);

• ПОЛУЧЕНИЕ ОБРАТНОЙ ВЕЛИЧИНЫ для нахождения коэффициентов, необходимых для приведения матрицы к упрошенном форме.

Программа решения системы линейных алгебраических уравнений написана для уравнений, в которых количество неизвестных X равно количеству строк, т.е. для систем, имеющих только одно решение. Алгоритм решения СЛАУ методом Гаусса-Жордана довольно прост, надо обнулить все коэффициенты Ак, которые не принадлежат главной диаго-....расширенной ма I ри мы .

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

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

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

Параметры, необходимые для запуска процедуры, представлены в

иамннмм

Таблица

Входные параметры, передаваемые а процедуру 14» ячейки

Іш ~ количество строк 59

- количество столбцов (ІШ = ІШ+1) 60

1рг=1ш~2 б|

А1 - адрес матрицы(СЛАУ) 62

А2 - адрес вектора Х(результаты Х[Іш]) 6 3

В настоящий момент разрабатывается программа решения алгоритмов по методу Гаусса. По теоретическим подсчетам программа решения СЛАУ по новому методу должна дать выигрыш по времени примерно в и:а ра за.

УДК 68 1.323

Е.Ю. Астаииил

ОСОБЕННОСТИ СИСТЕМЫ ИНТЕРАКТИВНОГО ДИСПЕТЧИРОВАНИЯ РУКОВОДИТЕЛЯ

Одним из условий успешной деятельности современного руководителя является рациональное планирование его рабочего времени, четкая реализация и контроль выполнения составленного плана работ. В докладе рассматривается система интерактивного диспетчирования руководителя (СИДР), которая предназначена для поддержки в диалоговом режиме принятия решений пользователем по планированию его ежедневной работы и реализации сформированного плана СИДР и выполняет следующие основные функции:

» планирование мероприятий за сутки и более;

• выбор мероприятий на сегодня;

» внесение новых мероприятий в распорядок сегодняшнего дня;

• распределение времени выполнения мероприятий;

• принятие решений по мероприятиям;

• сообщение о времени наступления ответственных событий.

В системе СИДР принята следующая структура записи в базу данных по мероприятиям:

• содержание мероприятия;

• тім ммрммрим и їм ;

• источник информации;

• приемник информации;

• мром мммм> нммим.м

• форма їм че і нос і и ;

• І.ЧІІ і ро л м выпо лнения.

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