+
Действующая цена700 499 руб.
Товаров:
На сумму:

Электронная библиотека диссертаций

Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО

Расширенный поиск

Бесконфликтные и устойчивые методы детерминированной параллельной обработки

  • Автор:

    Ромм, Яков Евсеевич

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

    05.13.17

  • Научная степень:

    Докторская

  • Год защиты:

    1998

  • Место защиты:

    Таганрог

  • Количество страниц:

    550 с. : ил.

  • Стоимость:

    700 р.

    499 руб.

до окончания действия скидки
00
00
00
00
+
Наш сайт выгодно отличается тем что при покупке, кроме PDF версии Вы в подарок получаете работу преобразованную в WORD - документ и это предоставляет качественно другие возможности при работе с документом
Страницы оглавления работы


СОДЕРЖАНИЕ
ВВЕДЕНИЕ И ПОСТАНОВКА ВОПРОСА
I. ПАРАЛЛЕЛЬНАЯ СОРТИРОВКА СЛИЯНИЕМ ПО МАТРИЦАМ СРАВНЕНИЙ С ПРИЛОЖЕНИЕМ К ВЫЧИСЛЕНИЮ НУЛЕЙ, ЭКСТРЕМУМОВ ФУНКЦИЙ И РАСПОЗНАВАНИЮ ОБРАЗОВ
1.1. Определение и свойства матрицы сравнений
1.2. Последовательное слияние по матрицам сравнений
1.3. Числовые параметры сортировки слиянием
1.4. Явная форма смещений индексов (адресность сортировки слиянием по матрицам сравнений)
1.5. Параллельная сортировка с логарифмической временной сложностью
1.6. Паралелльная сортировка с квадратично-логарифмической временной сложностью
1.7. Параллельная сортировка с постоянным количеством процессоров
1.8. Параллельная сортировка N элементов на АШЭ с временной сложностью
О (log2N log2 log2A)
1.9. Многопутевое параллельное слияние по матрицам сравнений
1.10. Параллельная сортировка с временной сложностью О (logJV)
1.11. Параллельная сортировка с временной сложностью О (1)
1.12. Параллельное слияние с неограниченным массивом и дополнительная разновидность параллельной сортировки
1.13. О конвейерном выполнении параллельных сортировок слиянием
1.14. Использование адресной сортировки слиянием для формирования признаков образа
1.15. Видоизменения подстановок для формирования признаков
1.16. Подход к формированию признаков геометрического образа на примере элементарных геометрических фигур
1.17. Зависимость признаков от системы координат и порядка считывания
1.18. Параллелизм формирования признаков графического образа
1.19. О признаках слов из ограниченного набора
1.20. Предварительная характеристика параллельных сортировок слиянием по матрицам сравнений
1.21. Устойчивая локализация и вычисление с повышенной точностью действительных корней многочлена при помощи адресной сортировки
1.22. Вычисление нулей и экстремумов функций одной переменной на
основе адресной сортировки слиянием
1.23. Вычисление комплексных корней многочлена при помощи адресной сортировки слиянием
1.24. Вычисление корней многочлена с явно заданными значениями коэффициентов
1.25. Об устойчивости вычисления на основе сортировки корней многочлена при возмущении его коэффициентов
1.26. Локализация и вычисление экстремумов функций двух переменных
1.27. Временная сложность последовательного и параллельного вычисления экстремумов на основе адресной сортировки слиянием
1.28. Приближенное решение полной проблемы собственных значений и построение жордановой формы матрицы с использованием сортировки
1.29. Условие локализации как схема распознавания признака образа в массиве данных, упорядоченных адресной сортировкой
1.30. Заключение

2. АРХИТЕКТУРА РЕКОНФИГУРИРУЕМОЙ ПАРАЛЛЕЛЬНОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ С БЕСКОНФЛИКТНОЙ
ДЕТЕРМИНИРОВАННОЙ ОБРАБОТКОЙ ПО ИНДЕКСАМ ДАННЫХ
2.1. Коммутационная сеть для бесконфликтного межпроцессорного обмена
2.2. Структура коммутатора-сортировщика для бесконфликтного обмена
в условиях взаимной однозначности соответствия адресов данных
2.3. Видоизменение коммутатора-сортировщика в условиях однозначности
2.4. Вводные замечания к организации детерминированной параллельной числовой обработки по индексам данных
2.5. Представление неветвящихся вычислительных алгоритмов в форме программы с детерминированными значениями управляющих индексов
2.6. Детерминированное представление алгоритмов с ветвлениями
2.7. Линеаризация индексов по ярусам данных
2.8. Архитектура параллельной вычислительной системы с детерминированным программным управлением
2.9. Архитектура общей памяти для бесконфликтного обмена
2.10. Характеристика первого варианта архитектуры параллельной вычислительной системы
2.11. Асимптотическая минимальность времени детерминированной параллельной обработки
2.12. О некоторых особенностях реализации сортировок, циклов и подпрограмм в параллельной ВС с архитектурой первого типа
2.13. Архитектура параллельной ВС второго типа. Межпроцессорное распределение данных
2.14. Обмен при выполнении базовых (групповых) операций
2.15. Вычисление функций
2.16. Обмен при замене формальных переменных фактическими значениями
2.17. Пример схемы преобразования алгоритма линейной алгебры
2.18. Сокращение числа команд с удлинением управляющего слова
2.19. Бесконфликтный обмен в /и-процессорной ВС с т модулями памяти при использовании коммутатора-сортировщика
2.20. Концептуальные особенности архитектуры. Выводы
3. МЕТОД ВЕРТИКАЛЬНОЙ ОБРАБОТКИ ПОТОКА ЦЕЛОЧИСЛЕННЫХ ГРУППОВЫХ И БИНАРНЫХ ДАННЫХ
3.1. Постановка вопроса о вертикальном выполнении групповых арифметических операций
3.2. Поразрядно-параллельное групповое суммирование с сохранением ограниченного количества промежуточных данных
3.3. Последовательное по разрядам многовходовое вертикальное суммирование с одновременным запоминанием группы двоичных коэффициентов
3.4. Вертикальное поразрядно-параллельное умножение последовательности сомножителей с сохранением ограниченного промежуточного набора слагаемых
3.5. Область применимости и особенности реализации метода
3.6. Сжатие промежуточного набора слагаемых
3.7. Пример параллельного и конвейерного функционирования сумматора одноразрядных двоичных коэффициентов без вычисления переноса
3.8. Параллельно-конвейерные арифметические устройства и вычислительные системы
3 .9. О дополнительных особенностях реализации метода
3.10. Предварительные выводы

3.11. Вводные замечания о вертикальном сжатии двухрядного кода в однорядный без вычисления переноса
3.12. Метод бинарного параллельного сложения в знакоразрядном двоичном коде
3.13. Параллельный сумматор в знакоразрядном коде в качестве сумматора одноразрядных двоичных коэффициентов
3.14. Параллельные сумматоры в прямом однорядном коде
3.15. Снижение сложности схемы преобразования группы разрядов
3.16. Снижение сложности параллельного сумматора в прямом однорядном коде
3.17. Особенности арифметического устройства в системе вертикальной обработки потока групповых данных
3.18.0 структуре арифметического устройства для операций с плавающей
точкой и примеры его реконфигурации в сортирующую сеть
3.19. Использование максимально-параллельной адресной сортировки для параллельной организации групповых операций с плавающей точкой
3.20. Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК СОКРАЩЕННЫХ ТЕРМИНОВ И ОБОЗНАЧЕНИЙ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ
1. РАСПАРАЛЛЕЛИВАЕМОЕ УСТОЙЧИВОЕ ВЫЧИСЛЕНИЕ ФУНКЦИЙ НА ОСНОВЕ ТАБЛИЧНО-АЛГОРИТМИЧЕСКОЙ АППРОКСИМАЦИИ С ПРИЛОЖЕНИЯМИ В ЧИСЛЕННОМ АНАЛИЗЕ
1.1. Постановка вопроса
1.2. Алгоритмическая схема кусочно-полиномиальной аппроксимации на основе интерполяционного многочлена Лагранжа
1.3. Программная минимизация степени многочлена, интерполирующего суперпозицию функций
1.4. Вычисление коэффициентов аппроксимирующих многочленов на основе параллельного преобразования формул Виета
1.5. Кусочно-интерполяционная аппроксимация функций одной переменной
на основе многочленов Чебышева
1.6. Вычислительная устойчивость кусочно-интерполяционной аппроксимации и ограничения на точность программной реализации
1.7. Таблично-алгоритмическая кусочно-полиномиальная аппроксимация
на основе ряда Тейлора
1.8.0 таблично-алгоритмическом вычислении функции Бесселя
1.9. Редукция аргумента к основному промежутку
1.10.0 таблично-алгоритмической аппроксимации аналитических функций
1.11. Параллелизм кусочно-полиномиальной аппроксимации на подынтервалах
1.12. Приложение кусочно-полиномиальной аппроксимации к вычислению нулей функций и корней многочленов
1.13. Использование кусочно-полиномиальной аппроксимации для параллельного численного дифференцирования и интегрирования
1.14. Сравнения и выводы

q0=—, nmodp0 = 0. (1.36)

Разбиение МСК0(ихн) на р0 (Д-клеток, где q0> р0 из (1.36), будет называться р0
разбиением данной МСК0. При условии
&= —, 4mod ре = 0, (1.37)

для £= 1, 2
qe -клетки. Вводится понятие пути в МСК ((п+2)х(п+2)). Первый слева элемент в записи условия вставки (1.8) для рассматриваемой МСК определяется как элемент пути, если это условие выполнено. Если оно выполнено для вставки Ьи то элемент пути
а у = -1, аналогично, - для вставки о,-, - элемент пути щ> 0. Путь в МСК определяется
как совокупность всех ее элементов пути. Под словами "путь проходит через клетку" в МСК понимается случай выполнения хотя бы одного из двух условий. Первое - хоть один элемент пути принадлежит клетке. Второе - хоть один элемент пути, являющийся элементом окаймления в МСК, и элемент клетки принадлежат одному столбцу МСК и имеют соседние номера строк или они принадлежат одной строке и имеют соседние номера столбцов в той же МСК. МСко есть «-клетка и путь в МСК совпадает с путем, проходящим через МСК0; путь может проходить через клетку, не содержащую СМЗН.
Из изложенного непосредственно вытекает
Предложение 1.2. Чтобы путь проходил через клетку МСко любое из трех условий достаточно и хотя бы одно из них необходимо. I. Концы ДПГ клетки не имеют одинаковых знаков (рис. 2а). II. Верхний конец ДПГ клетки отрицателен, но образует СМЗН с соседним справа элементом МСК на продолжении верхней строки клетки (рис. 2б). III. Нижний конец этой ДПГ неотрицателен, но образует СМЗН с соседним снизу элементом МСК на продолжении первого столбца клетки (рис. 2В).
Если клетка есть элемент р0 -разбиения МСК0, то соседние с концами ее ДПГ
элементы из условий II, III предложения 1.2 являются либо верхними концами ДЛГ соседних справа и снизу клеток (рис.2), либо они входят в окаймление МСК0. Анало-гично характеризуется клетка р( -разбиения qe_} -клетки из (1.37). Поэтому при параллельной проверке в последней одновременно всех р qe -клеток на предмет прохождения через них пути (ниже просто - проверке) достаточно - с учетом обмена

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

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