Вычислительная математика и структура алгоритмов: 10 лекций о том, почему трудно решать задачи на вычислительных системах паралельной архитектуры и что надо знать дополнительно, чтобы успешно преодолевать эти трудности. Учебник. - 2-е издание, стереотипное. Воеводин В.В.
описание
звоните нам с 9:00 до 17:00
+7(800)707-21-74
 

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

Оценки: 4.8 5 20
от

Хорошо и качественно
Количество:
  
-
+
Цена: 301 
P

Купить
В наличии
Артикул: 00805285
Автор: Воеводин В.В.
Издательство: МГУ (все книги издательства)
Место издания: Москва
ISBN: 978-5-211-05933-7
Год: 2010
Формат: 60x84/16 (~143х205 мм)
Переплет: Твердый переплет
Вес: 250 г
Страниц: 168

Cкачать/полистать/читать on-line
Показать ▼

Развернуть ▼

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

Ключевые слова:
Вычислительная математика,
структура алгоритмов,
информационная структура программ и алгоритмов,
параллельные вычисления,
суперкомпьютеры,
отображение программ и алгоритмов на вычислительные системы, математическое образование,
суперкомпьютерное образование.
Содержание

Предисловие (В.А. Садовничий)
Предисловие ко второму изданию
Введение

Лекция 1. Большие задачи и большие компьютеры
Компьютеры как эффективный инструмент численных исследований. Дискретизация объектов. Примеры больших задач - моделирование климатической системы и обтекания летательных аппаратов. Взаимосвязь компьютеров и задач. Необходимость создания больших вычислительных систем. Этапы численного эксперимента
Лекция 2. Большие задачи и программирование
Интересы специалистов и программирование. Предельно сложные задачи. Совершенствование техники и программирование. Преемственность программных наработок. Переносимость программного обеспечения. Отсутствие гарантий качества компиляции. Простые примеры. Необходимость изучения структуры алгоритмов
Лекция 3. Компьютеры и параллельные формы алгоритмов
Абстрактная модель последовательного компьютера. Влияние последовательных вычислений. Развитие параллелизма в компьютерах. Концепция неограниченного параллелизма. Граф алгоритма. Необходимость новых сведений о структуре алгоритмов. Параллельная форма алгоритма. Абстрактная модель параллельной системы
Лекция 4. Характеристики вычислительных процессов
Простое и конвейерное функциональное устройство. Загруженность. Производительность. Ускорение. Система устройств. Влияние связей между устройствами. Законы Амдала и следствия
Лекция 5. Математически эквивалентные преобразования
Математически эквивалентные преобразования. Алгебраические законы на практике не выполняются. Эквивалентные преобразования и устойчивость. Эквивалентные преобразования и число операций. Эквивалентные преобразования и параллелизм вычислений. Принцип сдваивания. Снова граф алгоритма. Граф алгоритма и ошибки округления. Оценка параллелизма алгоритма снизу
Лекция 6. Компьютеры и ошибки округления
Позиционные системы счисления. Ошибки округления. Наилучшее округление. Преимущества сокращенных систем счисления. Фиксированная и плавающая запятая. Машинный нуль. Точность представления чисел. Обоснование вероятностных свойств ошибок округления. Особенность операций сложения и вычитания. Двоичная система счисления не является лучшей. Ошибки округления иногда помогают
Лекция 7. Развертки и граф-машина
Строгие и обобщенные развертки. Развертки и параллелизм в алгоритмах. Компьютерная интерпретация. Граф-машина. Теорема о гомоморфной свертке графа. Параллельная структура. Макро- и микропараллелизм. Расщепляющие развертки. Полумодуль обобщенных разверток. Направленные графы. Линейные развертки. Расщепление алгоритма на фрагменты. Рекуррентные соотношения. Регулярные графы
Лекция 8. Новый математический аппарат
Выбор формы описания алгоритмов. Линейный класс программ. Пространство итераций. Размещение вершин графа. Покрывающие функции. Теорема об информационном покрытии. Инвариантность линейных многогранников. Кусочно-линейные развертки. Теорема о кусочно-линейных развертках. Косвенная адресация и хаос в дугах. Унифицированное описание алгоритмов. Локальные алгоритмы и графы. Задача укладки графов
Лекция 9. Типовые информационные структуры
Перемножение матриц. Решение треугольных систем. Неожиданный эффект. Система с блочно-двухдиагональной матрицей. Макро- и микрореализации. Явная схема для уравнения теплопроводности. Макро- и микропараллелизм. Локальный алгоритм. Очень "простой" пример. Гипотеза о типовых структурах
Лекция 10. Параллельные вычисления и математическое образование
Что заставляет менять образование. Параллельные вычисления на стыке дисциплин. Последовательные вычисления маскируют проблемы развития. Необходимость учить решать задачи эффективно. Причина многих трудностей - незнание структуры алгоритмов. Возможные пути изменения ситуации
Литература
Содержание
С этим товаром покупают
Показать ▼
от Аноним

Хорошо и качественно

Пожалуйста, оставьте отзыв на товар.

Что бы оставить отзыв на товар Вам необходимо войти или зарегистрироваться
Все права защищены и охраняются законом. © 2006 - 2020 CENTRMAG
Рейтинг@Mail.ru