Организация проблемно-ориентированных многопроцессорных систем со структурной интерпретацией итерационных вычислений

Организация проблемно-ориентированных многопроцессорных систем со структурной интерпретацией итерационных вычислений

Автор: Мазурчук, Виктор Семенович

Шифр специальности: 05.13.13.

Научная степень: Кандидатская

Год защиты: 1983

Место защиты: Киев

Количество страниц: 233 c. ил

Артикул: 3435868

Автор: Мазурчук, Виктор Семенович

Стоимость: 250 руб.

Организация проблемно-ориентированных многопроцессорных систем со структурной интерпретацией итерационных вычислений  Организация проблемно-ориентированных многопроцессорных систем со структурной интерпретацией итерационных вычислений 

Введение
Глава I.
1.2.
1.4.
Глава 2.
2.1.1.
2.2.
2.2.2.
СОДЕРЖАНИЕ
.
Структурная реализация итерационных вычислений и алгоритмические основы организации специализированных процессоров с адаптированной разрядной
сеткой АРС
Точность представления информации и выполнения
векторноматричных операций.
Влияние длины разрядной сетки и форды представления информации на сходимость итерационного процесса и точность решения систем линейных алгебраических уравнений СЛАУ
Структурная реализация итерационных процессов решения систем нелинейных алгебраических и трансцендентных уравнений
Выводы
Построение цифровых специализированных параллельных процессоров на основе итерационных и логикорекуррентных соотношений
Вычислительные устройства для решения СЛАУ
Организация параллельных вычислительных структур
Анализ производительности и эффективности параллельных процессоров с АРС . .
Организация цифровых сеточных процессоров .
Синтез цифровых аналогов узлов и ветвей
Сеточные процессоры на основе алгоритмов уравновешивания .
Параллельные процессоры с матричной структурой.
2.3.1. функциональная организация матричных вычислительных устройств.
2.3.2. Структуры специализированных матричных процессоров
2.4. Выводы
Глава 3. Организация неоднородных многопроцессорных систем со структурной интерпретацией итерационных вычислений на основе специализированных параллельных процессоров . .
3.1. Неоднородные вычислительные системы с применением итерационных параллельнопоследовательных методов
3.2. Определение точностных параметров параллельных процессоров
3.3. Обеспечение заданной точности решения СЛАУ в неоднородной многопроцессорной структуре
3.4. Автоматизация задания топологии межпроцессорных связей В МНОГОПр оце С с орной сеточной модели.
3.5. Условия сходимости вычислительного процесса в цифровой сеточной многопроцессорной модели .
3.6. Оценка производительности и эффективности неоднородных многопроцессорных систем
3.7. Выводы. 1Ы
Глава 4. Разработка вычислительных устройств и систем для
моделирования сетевых объектов энергетики .
4.1Г Моделирование электрических сетей
4.2. Вычислительный комплекс для решения задач диспетчерского управления энергосистемой .
4.3. Моделирование трубопроводных систем энергетики
4.4. Неоднородная многопроцессорная вычислительная система для расчета режимов трубопроводных сетей .
4.5. Выводы
Заключение .
Литература


Результаты диссертационной работы были представлены и докладывались на пяти всесоюзных и четырех республиканских научнотехнических конференциях, а также на семинаре Методы и средства моделирования в энергетике Научного Совета АН УССР по проблеме Теоретическая электротехника, электроника и моделирование. ГЛАВА I. Одним из главных вопросов, которые необходимо решать при организации специализированных вычислительных структур, является выбор диапазона и формы представляемых величин. Решение этого вопроса применительно к аналоговым и гибридным процессорам исследовано в работах иО,,МО и связано, в основном, с выбором класса точности решающих элементов. Что касается цифровых процессоров, то задача выбора длины разрядной сетки и формы представления информации, определяющая принципиальную возможность решения различных систем уравнений, а также быстродействие, точность и аппаратурные затраты процессора и вычислительной системы в целом, являетоя в настоящее время практически неисследованной. При организации специализированных процессоров, реализующих итерационные вычисления, особую актуальность, связанную с необходимостью увеличения эффективности специализированных процессоров за счет достижения сбалансированного соотношения основных показателей качества их функционирования быстродействия, точности и аппаратурных затрат, имеет задача построения адаптированной разрядной сетки АРС, то есть разрядной сетки, длина которой выбрана исходя из условия обеспечения требуемой точности получаемых результатов применительно к особенностям данной системы уравнений класса уравнений и характеристикам самого специализированного процессора. Нерешенными являются также вопросы влияния ошибок округления при выполнении арифметических операций на сходимость итерационного вычислительного процесса и точность получаемого решения, определения числа верных разрядов в решении в зависимости от
особенностей решаемой системы уравнений, длины разрядной сетки процессора и формы представления информации и целый ряд других. Решение этих вопросов связано с анализом структурной реализации итерационных вычислений в реальных условиях использования разрядной сетки ограниченной длины и выработкой алгоритмических основ организации специализированных процессоров с адаптированной разрядной сеткой, которому посвящается настоящая глава. Представление информации в разрядной сетке ограниченной длины неизбежно связано с ошибками округления. О , однако важный аспект этой проблемы, связанный с организацией специализированных вычислительных структур, остается практически неисследованным. Будем обозначать одной или двумя чертами сверху числа, вектора и матрицы, компоненты которых имеют ограниченную разрядность и представлены соответственно в форме чисел с фиксированной и плавающей запятой. При этом, каким бы образом ни было
где р основание системы счисления. X числа X до разрядов после запятой в порядок числа X . Следовательно, для величины ОС полу
XвР1а Ьх0СС У, 1. Обозначим 0. Ое. Как следует из 1. ХУ 1. X и у . При выполнении арифметических операций над числами X и у с плавающей запятой ошибки округления появляются всегда. X и у и округления мантиссы результата до разрядов после запятой, знак операции. Операция умножения квадратной матрицы 4ау на вектор X сСь Хг,. С , У 1,2,. П скалярных произведений. Х Щ Х . I ЦЫо,5р. Рассмотрим операцию умножения квадратной матрицы
на вектор ХОХХг. Хп , когда коэффициенты Оц 0Д 1,2,. П матрицы о и составляющие Х 1,2,. X представлены числами с плавающей запятой, причем для представления мантиссы отводится ичных разрядов. Х Шд . I I. ОРпуНХ П Хп ОРсгдОС, пч. П 0Ш Г 0ЯрАЬПН КЧ,2,. Ч Х 1. Р рУ1 и РРк5Лп 1. Рассматривая результат умножения матрицы с на вектор 2 как совокупность 7 скалярных произведений ,получим следущее выражение для величины вектора ох
Лх Л СЕх1. Е единичная матрица, 8 диагональная матрица вида
элементы I 1,2,. П которой определяются в соответствии с 1. Ь и М , составляющие и 1,2,. А и М , для величин которых сцраведлива оценка 5. II гпрхес 0,5р . В соответствии с1. V , компоненты которых и Мо С 1,2,. А 1.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.197, запросов: 244