Разработка масштабируемых программ для многоядерных архитектур

Разработка масштабируемых программ для многоядерных архитектур

В лабораторном практикуме изложены предпосылки разработки и основы многоядерной архитектуры на примере процессоров Intel и AMD, особенности проектирования и написания многопоточных программ с акцентом на причины их плохой масштабируемости. Практикум содержит методические указания к выполнению лабораторных и самостоятельных работ.

Жанры: Информатика и вычислительная техника, Прочая образовательная литература
Цикл: Не является частью цикла
Год публикации: 2006

Читать онлайн Разработка масштабируемых программ для многоядерных архитектур


Введение

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

– основы многоядерной архитектуры;

– проектирование многопоточных программ с использованием различных инструментальных средств;

– причины плохой масштабируемости программ;

– теоретическая и практическая оценка ускорения и масштабируемости программ;

– элементы оптимизации.

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

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

В качестве языков программирования, в которых разрабатывались и отлаживались приведенные примеры, выбраны С++ и С#, как мощные современные инструменты создания многопоточных приложений. Все теоретические сведения подкреплены примерами и графиками, которые могут служить базой при разработке полноценного программного обеспечения в данной области.

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

1 Предпосылки создания многоядерной архитектуры

Гонка тактовых частот, продолжавшаяся на протяжении многих лет уходит в прошлое, так как развитие физики полупроводников, следствием которого стало увеличение числа логических элементов на единицу площади, подчиняющееся закону Гордона Мура, провоцирует ряд проблем, таких как перегрев и физическое ограничение плотности транзисторов. Проблема перегрева транзисторов в современных процессорах стоит очень остро. Сами транзисторы становятся все меньше, но при этом с ростом тактовой частоты процессора они потребляют больше мощности и выделяют больше тепла. До бесконечности это продолжаться не может, поскольку приводит к быстрому обгоранию соответствующего контакта разъема, нагреву и сколам процессора, разряду батарей питания. Суть проблемы заключается в том, что современные процессоры потребляют такую мощность, что при питании их стабилизаторов от шины +5В ток превосходит разумные пределы (мощность равна произведению тока на напряжение, поэтому, чем ниже напряжение, тем выше ток при той же мощности). По всей видимости, масштабирование процессоров по тактовой частоте оказалось не столь простой задачей, как предполагалось, и потому при сегодняшних технологических нормах производства процессоров и малоэффективных воздушных системах охлаждения добиться линейного масштабирования тактовой частоты процессоров не удаётся.

Таким образом, производители столкнулись с проблемой достижения предела прогнозируемой скорости роста тактовой частоты – небольшого зазора оптимизации исполнения в пределах одного ядра, за которым рост сложности становится неоправдан и для дальнейшего наращивания размеров кэш-памяти процессоров остается лишь небольшой зазор для развития [1]. Осознав, что увеличение прежними темпами тактовых частот процессоров не представляется невозможным, нужно было искать принципиально иные технологии увеличения производительности процессоров. Достигая пределов роста скорости и уровня охлаждения, производители процессоров пришли к одному и тому же решению: объединить в одной микросхеме два процессорных ядра. Поэтому перспективным направлением для дальнейшего развития видится многоядерная и многопотоковая архитектура процессоров.


Вам будет интересно
В учебном пособии представлено решение проблемы повышения эффективности производства авиационной техники (на примере оборонно-промышленного комплекса) посредством использования PDM-систем. Разработана технология проведения безбумажного выпуска конструкторско-технологической документации машиностроительного предприятия в системе Teamcenter Engineering....
Читать онлайн
Данный конспект лекций представляет собой общий курс экономики. Согласно проекту государственного стандарта специальности 080801 «Прикладная информатика (по областям)», в конспекте подробно освещаются основные вопросы экономики, изложены основные концепции всех существующих экономических школ, представлен обширный терминологический аппарат экономики. Данное учебное пособие состоит из 16 глав, в конце каждой главы приведены выводы и вопросы для самоконтроля. В конце пособия представлен обширный с...
Читать онлайн
В учебном пособии рассмотрены методологические основы построения систем автоматизации разработки программного обеспечения на основе универсального языка моделирования UML. Теоретический материал дополнен примерами автоматизированного проектирования программной системы с аналитическим приложением на основе методов теории статистических решений, вопросами для проверки усвоения материала....
Читать онлайн
Пособие является современным руководством по проектированию литьевой оснастки с использованием программы Solid Edge. Предназначено для студентов, обучающихся в бакалавриате и магистратуре по направлению 240100 «Химическая технология» (программа магистров «Химическая технология переработки пластмасс и композиционных материалов» и «Проектирование производств по получению и переработке полимеров и композиционных материалов»), изучающих дисциплину «Разработка конструкции и расчет технологической осн...
Читать онлайн
Машинное обучение преображает науку, технологию, бизнес и позволяет глубже узнать природу и человеческое поведение. Программирующие сами себя компьютеры – одна из самых важных современных технологий, и она же – одна из самых таинственных.Ученый-практик Педро Домингос приоткрывает завесу и впервые доступно рассказывает о машинном обучении и о поиске универсального обучающегося алгоритма, который сможет выуживать любые знания из данных и решать любые задачи. Чтобы заглянуть в будущее и узнать, как...
Читать онлайн
«Золотой билет» – великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию.Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математи...
Читать онлайн
У всех иногда бывает так, что и делать ничего не хочется, и скука смертная одолевает, и каждый день повторяет предыдущий… Но вдруг в размеренной жизни появляется таинственный чемодан с шифровым замком без ключа – и приключения начинаются!Для начала нужно подобрать шифр, затем – разгадать тайное послание, найти и собрать ключи к целой закодированной матрице, а потом даже самостоятельно сделать шифровальную машину и найти настоящий клад! Кто сказал, что такая жизнь скучна и неинтересна? Ведь вас ж...
Читать онлайн
Настоящее издание содержит материалы образовательной программы высшего образования «Организация современной информационной образовательной среды», разработанные в соответствии с требованиями ФГОС ВО по направлению подготовки 44.04.01 «Педагогическое образование» (квалификация (степень) «магистр»), утвержденного приказом Министерства образования и науки Российский Федерации от 21 ноября 2014 года, № 1505. Данная программа реализуется с 2015 года на математическом факультете МПГУ кафедрой теории и...
Читать онлайн
Переосмысленная и перевернутая история Ромео и Джульетты. Никто и не подумал бы, что гордячка Элла Лидс позволит подойти к себе ближе, чем на пушечный выстрел Габриелю Ансени. Их вражда – это вражда их семей, корпораций. С самого начала они знали, кто друг, а кто враг. Но есть вещи, которые все переворачивают с ног на голову. И самый страшный враг становится самым нужным человеком во Вселенной. И пусть весь мир будет против вас. Пламя крови не погаснет! В обложке использованы изображения с сайта...
Читать онлайн
Вдохновляющие истории о людях, на собственном примере доказавших, что социальное предпринимательство – не только новый тренд, но и неисчерпаемый кладезь идей для новых бизнесов. Основатель крупнейшей в России сети детских футбольных школ, владелица компании по производству экокосметики с оборотом в 50 млн рублей, основатель сети «ВкусВилл» и другие герои книги расскажут, как разбогатеть, меняя мир к лучшему.В формате a4.pdf сохранен издательский макет....
Читать онлайн
В издании содержится полный текст раздела I («Общие положения») части первой Гражданского кодекса Российской Федерации с иллюстрациями (рисунками, схемами), помогающими в визуальном восприятии указанного текста. Издание снабжено удобной навигацией по оглавлению. Книга предназначена для школьников и учителей общеобразовательных учреждений, студентов и преподавателей высших и средних специальных учебных заведений, а также всех, кто делает первые шаги в изучении Гражданского кодекса Российской Феде...
Читать онлайн
С детства Микки Мюллер была околдована Хеллоуином. Она всегда знала, что этот праздник – нечто большее, чем просто костюмы и конфеты. Благодаря этому Микки начала изучать тему Викки, язычества, современного ведьмовства и связала свою жизнь с природной магией.На страницах книги автор приглашает нас на мистическую «прогулку» между мирами; она предлагает вместе заглянуть за завесу тайны праздника, уже ставшего для многих привычным, открыть для себя нечто новое об этом магическом времени и просто по...
Читать онлайн