Предлагаются методы параллельных вычислений при решении ряда задач оптимизации, методы организации оптимальных параллельных вычислительных процессов управления и информационного обслуживания, методы диспетчирования и синхронизации. Обсуждается применение методов параллельного программирования при разработке GRID-технологий. Рассматривается реализация языка логического вывода ПРОЛОГ в ВС SPMD-архитектуры. Демонстрируется возможность параллельной обработки списковых структур. Исследуется проблема оптимизации информационного обслуживания сетевой базой данных при превращении ее в многоканальную систему массового обслуживания. Ротация сегментов базы данных обеспечивает многоканальный доступ и синхронизацию обращения к ним. Анализируется возможность применения локальной вычислительной сети в качестве вычислительного комплекса для распределенных вычислений. Приводится пример организации вычислений методом «сеток». Рассматриваются параллельные методы решения задач линейного и целочисленного линейного программирования, методы решения транспортной задачи без ограничений и с ограничениями пропускной способности коммуникаций, а также задачи нахождения максимального потока в сети. Обсуждаются проблемы применения методов параллельных вычислений при реализации GRID-технологий – при объединении всемирных вычислительных ресурсов в сеть со свободным доступом, аналогично единой энергетической системе, что является естественным развитием современного Интернет.
Содержание
Лекция 1. Параллельные технологии решения информационно-логических задач 4 Лекция 2. Применение SPMD-технологии при построении сетевых баз данных с циркулирующей информацией 27 Лекция 3. Сетевые технологии параллельного программирования 50 Лекция 4. Параллельные и сетевые технологии решения задач линейного программирования 74 Лекция 5. Параллельные методы расчета транспортной сети 109 Лекция 6. Некоторые задачи нелинейного программирования и нахождение опорного плана для задачи линейного программирования 155 Лекция 7. Параллельное программирование — аппарат исследования операций 188 Лекция 8. Организация и оптимизация параллельных процессов 230 Лекция 9. Организация параллельной обработки информации в АСУ коллективного пользования 260 Лекция 10. Диспетчирование параллельных вычислительных систем 268 Лекция 11. Синхронизация параллельных процессов 290 Лекция 12. Эффективность вычислительных систем 308 Лекция 13. GRID-технологии 323 Лекция 14. Заключение 338 Список литературы 343
Разместите ссылку на эту страницу в социальных сетях. Так о ней узнают тысячи человек:
Facebook
Twitter
Мой мир
Вконтакте
Одноклассники
Нашли ошибку? Сообщите администрации сайта: Выберите один из разделов меню и, если необходимо, напишите комментарий
За ложную информацию бан на месяц
Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:
Код для вставки на сайт или в блог: Код для вставки в форум (BBCode): Прямая ссылка на эту публикацию:
Рост сложных задач, решение которых связано с применением современных ИТ-технологий, ведет к необходимости использования параллельных вычислений. Параллельные вычисления носят междисциплинарный характер. Они затрагивают, в частности, такие области, как численные методы, структуры и алгоритмы обработки данных, аппаратное и программное обеспечение, с ...
Излагаются основные структурные решения, воплощенные в параллельных вычислительных системах и способствующие их высокой производительности. Изучаются основные популярные архитектуры. Исследуются принципы оптимизации выполнения параллельных программ.
Учебное пособие подготовлено на основе лекций по курсам «Теоретические основы параллельного программирования» и «Параллельные вычисления», читаемых в Саратовском государственном университете бакалаврам направлений «Математическое обеспечение и администрирование информационных систем» и «Фундаментальная информатика и информационные технологии».
Учебное пособие содержит основные теоретические положения и алгоритмы решения задач линейного программирования, проиллюстрированные численными примерами.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.