Организация параллельных потоков. Часть 1

Организация параллельных потоков. Часть 1

В данной лабораторной работе рассматриваются основы организации параллельных потоков с помощью стандартных вызовов операционной системы. В работе используется бесплатная интегрированная среда разработки. Приводятся примеры программ на языке Си.

Жанры: Научная литература, Компьютерная литература, Технические науки
Серии: -
Всего страниц: 7
ISBN: -
Год издания: 2020
Формат: Фрагмент

Организация параллельных потоков. Часть 1 читать онлайн бесплатно

Шрифт
Интервал

© Валентин Юльевич Арьков, 2020


ISBN 978-5-4498-3657-1

Создано в интеллектуальной издательской системе Ridero

Введение

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

В данной работе рассматривается технология параллельного программирования потоков Microsoft Windows встроенными средствами, без специальных библиотек. Для составления и компиляции программ на Си используется бесплатная интегрированная среда разработки Microsoft Visual StudioCommunity Edition.

Общие теоретические сведения об организации параллельных вычислений можно найти в соответствующей литературе [1—6]. В данной работе мы рассматриваем только основы организации параллельных потоков.

1. Общие сведения о работе

Целью работы является изучение технологии программирования параллельных потоков Microsoft Windows.

Основные этапы выполнения работы:

— Процессы и потоки

— Процессоры и ядра

— Компилятор

— Параллельные потоки

— Состояние процесса

— Время выполнения

— Ускорение и эффективность

— Привязка задач к ядрам

— «Гонка» за доступ к данным

— Критическая секция

По результатам выполнения работы оформляется отчёт.

1.1. Составление и оформление отчёта

Отчёт оформляется в виде рабочей книги Microsoft Excel.

Состав отчёта:

— Титульный лист

— Оглавление

— Остальные листы

Для удобства навигации вкладки листов нумеруем.

В оглавлении делаем ссылку на каждый лист.

Подробнее оформление отчёта в пакете Excel описано в работе [7].

Задание. Создайте файл отчёта и оформите титульный лист и оглавление.

1.2. Ключевые определения

Перед началом выполнения работы необходимо определиться с основными терминами.

Задание. Выясните, что означают перечисленные термины:

— прикладная программа (application);

— алгоритм программы

— исходный текст программы;

— компилятор;

— вычислительный процесс (process);

— поток исполнения / выполнения (thread);

— многопоточность;

— центральный процессор (CPU);

— ядро микропроцессора (Core);

— HyperThreading;

— виртуальный процессор.


Заметим, что независимо от физической конфигурации компьютера, операционная система представляет все вычислительные устройства как виртуальные процессоры.

Задание. Запустите Task Manager (Диспетчер задач) и определите следующие параметры:

— число виртуальных процессоров;

— размер доступной оперативной памяти;

— число выполняемых процессов;

— число потоков — общее и в каждом процессе;

— уровень загрузки процессора в целом и каждого виртуального процессора.

2. Организация вычислительных экспериментов

2.1. Конфигурация компьютера

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

Задание. Ознакомьтесь с конфигурацией компьютера и параметрами системы с помощью следующих средств:

— свойства компьютера;

— диспетчер устройств;

— параметр окружения NUMBER OF PROCESSORS;

— сайт производителя процессора;

— диспетчер задач.

Опишите в отчёте конфигурацию и состояние системы:

— процессор;

— разрядность процессора;

— число ядер;

— поддержка HyperThreading;

— версия операционной системы;

— разрядность операционной системы;

— число выполняемых потоков на ядро;

— число виртуальных процессоров;

— объём занятой оперативной памяти;

— объём виртуальной памяти

— наличие подкачки.

2.2. Среда разработки

Данная работа выполняется с использованием среды разработки Microsoft Visual Studio. Далее рассматриваются примеры программ на языке программирования С, хотя компилятор поддерживает также и С++.

В работе используется бесплатная версия среды разработки:

Community Edition.

Дистрибутив находится на сайте

VisualStudio.com.

Рекомендуется использовать английскую версию среды программирования.

Обратите внимание на название каталога, в который установлен компилятор.

В случае 32-разрядной ОС можно установить только 32-разрядные приложения. Каталог для установки:

Program Files.

В случае 64-разрядной ОС можно установить как 32-разрядные, так и 64-разрядные приложения. Каталоги для установки — соответственно:

Program Files (x86)

Program Files.

Далее мы будем создавать именно 32-разрядные приложения, причём работающие в командной строке.

Задание. Проверьте наличие компилятора на компьютере. Если компилятор установлен, запустите его. Если компилятор отсутствует, установите его.

Опишите в отчёте параметры компилятора:

— версия;

— язык интерфейса;

— разрядность.

3. Приёмы программирования

3.1. Программа Hello, World!

Hello, World — это первая программа для знакомства со средой разработки и процедурой компиляции.

Запустите Visual Studio. Создайте новый проект.

File — New — Project.

Выберите создание консольного приложения:

Create a new project — Empty project — Next.

Укажите название проекта:

Project name.

Каталог для хранения проекта:

Location.

Ставим галочку в строке:

Place solution and project in the same directory.

Нажмите кнопку

Create.

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

Solution Explorer — Source Files — [Контекстное меню] — Add — New Item.


Еще от автора Валентин Юльевич Арьков
Анализ и визуализация данных в электронных таблицах

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


Применение гистограмм в управлении качеством

Гистограмма — это один из самых простых инструментов статистического УПРАВЛЕНИЯ КАЧЕСТВОМ производства. В этой работе будет использоваться пакет Microsoft Excel для создания исходных данных, а также для построения и анализа гистограммы. Можно также использовать любой другой программный инструмент, позволяющий строить гистограммы.


Бизнес-аналитика. Извлечение, преобразование и загрузка данных

Системы бизнес-аналитики работают с различными источниками данных с помощью функций ETL (Extract-Transform-Load). Название ETL можно перевести как «извлечение, преобразование и загрузка данных». Имеется в виду загрузка в хранилище данных для дальнейшей обработки в системе бизнес-аналитики. В простейшем случае это загрузка данных в виде одной, объединённой, консолидированной таблицы. В данной работе мы познакомимся с основными этапами ETL на примере загрузки данных в электронные таблицы.


Анализ распределения в Excel

Учебное пособие позволяет освоить базовые методы статистического анализа распределения с помощью сводки и группировки данных в пакете Microsoft Excel. Практическое знакомство происходит подробно, шаг за шагом, с примерами и комментариями. Попутно можно улучшить навыки работы в Excel, что само по себе уже полезно как элемент современной компьютерной грамотности.


Организация параллельных потоков. Часть 2

При решении инженерных, экономических и научных задач используются высокопроизводительные вычисления — High Performance Computing или сокращённо HPC. Параллельные программы нужны для того, чтобы использовать вычислительные мощности многоядерных процессоров и графических ускорителей. В данной работе мы рассмотрим технологию автоматической организации параллельных потоков для многоядерных вычислительных машин.


Анализ рядов динамики в электронных таблицах

В данной работе мы рассмотрим раздел «Динамика». Здесь изучают данные, привязанные ко времени. Мы будем опираться на две предыдущие работы: «Анализ распределения (Сводка и группировка)» и «Анализ взаимосвязи (Корреляция и регрессия)». Работа выполняется в пакете типа электронных таблиц. Как и в предыдущих работах, вначале мы сгенерируем случайные числа и поиграем с ними, а затем поработаем с реальными данными.


Рекомендуем почитать
Ельцин и его генералы

Виктор Баранец — бывший пресс-секретарь министра обороны России, более десяти лет прослужил в Центральном аппарате Министерства обороны и Генерального штаба; был уволен из армии сразу после публикации отрывков из своей книги в газете “Совершенно секретно”.Непосредственный участник и свидетель многих событий, потрясших Вооруженные Силы России в 90-е годы, рассказывает о сенсационных и малоизвестных сторонах жизни Минобороны, о некоторых тайнах Генштаба —‘Белого дома на Арбате” — и его обитателях.Автор анализирует скрытые стороны сложных отношений Верховного главнокомандующего с высшим генералитетом, а также представляет галерею портретов многих известных военачальников.


Параллельная попытка

Главный герой - не герой в полном смысле этого слова, не десантник и не спецназовец, не инженер и не врач-хирург, обычный таксист и бывший представитель офисного планктона. Мир рухнул под ядерными ударами. А тут вдруг открылась возможность уйти в более чистый мир прошлого, но не менее агрессивного, чем родной - в мир 1941 года. Главный герой всегда считал, что геройство начинается там, где не нашлось место трезвому расчету. Вот и решил запланировать скрытое переселение и закрепление беженцев в 1941 году.


Грешники в руках разгневанного Бога

Во время второй волны того пробуждения, в 1740-41 годах, Джонатан Эдвардс посетил город Энфилд и проповедовал то, что было названо самой известной проповедью, сказанной из Библии. Она называлась «Грешники в руках разгневанного Бога», основываясь на тексте Второзакония 32:35. Вот свидетельство того дня: «В то время как люди в соседних городах испытывали великие душевные страдания за свои души, местные жители этого городка чувствовали себя безопасно, свободно и непринуждённо. Лекция была назначена в Энфилде; а люди из соседних мест были настолько впечатлены беззаботностью местных, и исполненные страха, что Бог, в Своём праведном суде, прошел мимо них, в то время как божественный дождь падал вокруг них, простирали перед Ним, моля о милости за их души.


Счастье потерянной жизни. Т. 3: Просто ученики

Автобиографический роман Николая Храпова — бесспорно, ярчайшая страница истории евангельского движения в бывшем Советском Союзе. Жизнь автора уникальна, поскольку фактически лишь за написание этой книги 66-летнего старика приговорили к трем годам тюремного заключения. Незадолго до окончания последнего пятого по счету срока, он «освобождается», уже навсегда. Ничто не сломило этого героя веры в его уповании на Бога: ни трудности жизни, ни прелесть соблазнов, ни угрозы со стороны КГБ. Он был и остался победителем".


История инженерного дела. Важнейшие технические достижения с древних времен до ХХ столетия

Настоящая книга представляет собой интереснейший обзор развития инженерного искусства в истории западной цивилизации от истоков до двадцатого века. Авторы делают акцент на достижения, которые, по их мнению, являются наиболее важными и оказали наибольшее влияние на развитие человеческой цивилизации, приводя великолепные примеры шедевров творческой инженерной мысли. Это висячие сады Вавилона; строительство египетских пирамид и храмов; хитроумные механизмы Архимеда; сложнейшие конструкции трубопроводов и мостов; тоннелей, проложенных в горах и прорытых под водой; каналов; пароходов; локомотивов – словом, все то, что требует обширных технических знаний, опыта и смелости.


Лес. Как устроена лесная экосистема

Что такое, в сущности, лес, откуда у людей с ним такая тесная связь? Для человека это не просто источник сырья или зеленый фитнес-центр – лес может стать местом духовных исканий, служить исцелению и просвещению. Биолог, эколог и журналист Адриане Лохнер рассматривает лес с культурно-исторической и с научной точек зрения. Вы узнаете, как устроена лесная экосистема, познакомитесь с различными типами леса, характеризующимися по составу видов деревьев и по условиям окружающей среды, а также с видами лесопользования и с некоторыми аспектами охраны лесов. «Когда видишь зеленые вершины холмов, которые волнами катятся до горизонта, вдруг охватывает оптимизм.


Династическая политика императора Константина Великого

Римский император Константин Великий (правил в 306–337 гг.) принадлежит к числу знаковых фигур античной и мировой истории. Одной из наиболее необычных целей его правления было увековечивание своего имени и правления. Для ее достижения, среди прочего, он предпринял меры по сохранению власти в руках членов своей семьи, на основе которой была создана императорская династии. В работе рассматриваются методы династического строительства, предпринятого императором Константином. Книга адресована как специалистам по античной истории, так и широкому кругу читателей, интересующихся Древним Римом. В формате PDF A4 сохранен издательский макет.


Запутанная жизнь. Как грибы меняют мир, наше сознание и наше будущее

Под словом «гриб» мы обыкновенно имеем в виду плодовое тело гриба, хотя оно по сути то же, что яблоко на дереве. Большинство грибов живут тайной – подземной – жизнью, и они составляют «разношерстную» группу организмов, которая поддерживает почти все прочие живые системы. Это ключ к пониманию планеты, на которой мы живем, а также наших чувств, мыслей и поведения. Талантливый молодой биолог Мерлин Шелдрейк переворачивает мир с ног на голову: он приглашает читателя взглянуть на него с позиции дрожжей, псилоцибиновых грибов, грибов-паразитов и паутины мицелия, которая простирается на многие километры под поверхностью земли (что делает грибы самыми большими живыми организмами на планете)


Поляки в Западной Сибири в конце XIX – первой четверти XX века

Книга посвящена истории польской диаспоры в Западной Сибири в один из переломных периодов истории страны. Автором проанализированы основные подходы к изучению польской диаспоры в Сибири. Работа представляет собой комплексное исследование истории польской диаспоры в Западной Сибири, основанное на материалах большого числа источников. Исследуются история миграций поляков в Сибирь, состав польской диаспоры и вклад поляков в развитие края. Особое внимание уделено вкладу поляков в развитие предпринимательства.


Социальное общение и демократия. Ассоциации и гражданское общество в транснациональной перспективе, 1750-1914

Что значат для демократии добровольные общественные объединения? Этот вопрос стал предметом оживленных дискуссий после краха государственного социализма и постепенного отказа от западной модели государства всеобщего благосостояния, – дискуссий, сфокусированных вокруг понятия «гражданское общество». Ответ может дать обращение к прошлому, а именно – к «золотому веку» общественных объединений между Просвещением и Первой мировой войной. Политические теоретики от Алексиса де Токвиля до Макса Вебера, равно как и не столь известные практики от Бостона до Санкт-Петербурга, полагали, что общество без добровольных объединений неминуемо скатится к деспотизму.