«Программирование»

<div><p>Примерная структура пояснительной записки Пояснительная записка включает в себя следующие компоненты: • титульный лист, оформленный по общим правилам; • задание на контрольную работу; • анализ предметной области задания; • описание используемых методов решения; • блок-схемы основных процедур; • графики всех окон разработанного приложения(й); • тексты файлов, составляющих содержание проекта приложения(й); • выводы по работе; • список литературы. Листинги приложений должны содержать необходимые комментарии, поясняющие ключевые моменты функционирования программ. Выводы по работе должны содержать ответы на вопросы, поставленные в задании, либо анализ эффективности и правильности найденного решения. Для выполнения курсовой работы рекомендуется использовать одну из следующих сред разработки (по выбору студента): Visual C++6.0, Visual C++2005, Visual C++2008.</p> <p>ЗАДАНИЕ Тема 10. Разработка многопоточного приложения, демонстрирующего распараллеливание вычислений на примере расчета произведения матриц произвольных размерностей m&amp;#215;n и n&amp;#215;k и использующего механизм управления памятью на основе проецируемого в память файла. Содержание задания. Разработайте многопоточное приложение, выполняющее вычисление произведения матриц A (m&amp;#215;n) и B (n&amp;#215;k). Элементы cij матрицы произведения С = A&amp;#215;B вычисляются параллельно p однотипными потоками. Если некоторый поток уже вычисляет элемент cij матрицы C, то следующий приступающий к вычислению поток выбирает для расчета элемент cij+1, если j&lt;k, и ci+1k, если j=k. Выполнив вычисление элемента матрицы-произведения, поток проверяет, нет ли элемента, который еще не рассчитывается. Если такой элемент есть, то приступает к его расчету. В противном случае отправляет (пользовательское) сообщение о завершении своей работы и приостанавливает своё выполнение. Главный поток, получив сообщения о завершении вычислений от всех потоков, выводит результат на экран и запускает поток, записывающий результат в конец файла-протокола. В каждом потоке должна быть задержка в выполнении вычислений (чтобы дать возможность поработать всем потокам). Синхронизацию потоков между собой организуйте через критическую секцию или мьютекс. Для хранения перемножаемых матриц и матрицы-результата перемножения используйте функции семейства Win 32 API для управления проецируемыми в память файлами. Разработайте необходимый пользовательский интерфейс для ввода размерностей перемножаемых матриц M, N и K, и их элементов; запуска расчета, задания количества вычисляющих потоков, вывода матрицы-произведения. Для ускорения ввода предусмотрите возможность не заполнять нулевые элементы (не заполненные элементы матриц должны сами инициализироваться нулями). Например, для ввода каждой матрицы предусмотрите три поля ввода: номер строки, номер столбца, элемент матрицы (на пересечении этой строки и этого столбца); и кнопку для команды ввода элемента в матрицу. Для вывода результата предусмотрите использование прокруток по строкам и столбцам матрицы-результата с окном вывода 10&amp;#215;10. Разработайте файл протокола, в который должна записываться следующая информация: размерности перемножаемых матриц, их элементы, элементы результата, а также информацию о том, каким потоком (номером) вычислен данный элемент матрицы. В пользовательском интерфейсе предусмотрите кнопку для вызова диалогового окна для выбора файла протокола.</p></div>