Wiley, ISBN: 978-0470902103Сбалансированный обзор методов, используемых для проектирования и программирования параллельных компьютеров. Существует разрыв в программном обеспечении между параллельными компьютерами и способностями программистов программировать такие компьютеры. Программирование параллельного компьютера требует более тщательного изучения целевого алгоритма или приложения, чем при традиционном последовательном программировании. Сегодняшний программист должен осознавать зависимости алгоритма или приложения от связи и данных; тем не менее, у программистов нет инструментов, которые помогли бы им реализовать алгоритм на параллельной компьютерной платформе. В этой книге представлены методы, необходимые для изучения параллелизма в алгоритмах, как последовательных, так и итеративных. В ней показано, как систематически разрабатывать структуры параллельной обработки специального назначения для реализации алгоритмов. Книга начинается с объяснения того, как классифицировать алгоритм, а затем определения того, какой метод подойдет для реализации приложения на параллельной платформе. Он предоставляет методы изучения и анализа нескольких типов алгоритмов: параллельных, последовательно-параллельных, непоследовательно-параллельных и регулярных итерационных алгоритмов. Впервые показаны новые методы извлечения параллелизма и управления рабочей нагрузкой потоков, такие как z-преобразование, графическая, алгебраическая и нелинейная спецификация рабочей нагрузки для потоков. Также в книге представлено: Обзор алгоритмов и способы распараллеливания каждой категории алгоритмов. Десять тематических исследований, подробно описанных в отдельных главах, посвященных реализации параллельных алгоритмов на многопоточных параллельных компьютерах и разработке параллельных машин специального назначения. Глава, посвященная повышению производительности одного процессора. Конец книги. Задачи -главы (доступны решения и конспекты лекций) «Алгоритмы и параллельные вычисления» предназначены для разработчиков приложений, исследователей, аспирантов и студентов старших курсов в области вычислительной техники, электротехники и информатики. Разработчики программного обеспечения и крупные производители компьютеров также найдут этот материал весьма полезным