Р. Г. Стронгина. Ниж- ний Новгород: Изд-во Нижегородского университета, 2002, 217 с
РАЗРАБОТКА ИНСТРУМЕНТАЛЬНОЙ СИСТЕМЫ
жүктеу/скачать 1,64 Mb. Pdf көрінісі
|
Seminar 1
| РАЗРАБОТКА ИНСТРУМЕНТАЛЬНОЙ СИСТЕМЫ
ДЛЯ ДИНАМИЧЕСКОЙ БАЛАНСИРОВКИ ЗАГРУЗКИ ПРОЦЕССОРОВ И КАНАЛОВ СВЯЗИ А. Сальников Московский Государственный университет им. М.В. Ломоносова На основе графа алгоритма строится параллельная программа, которая будет выполняться на многопроцессорной системе, причём узлы графа алгоритма выбираются для выполнения на процессоре ди- намически. Разрабатываемые программные утилиты призваны час- тично снизить потерю производительности при переносе параллель- ной программы на другую платформу. Предлагаемый инструмент поддержки параллельного программирования возьмёт на себя часть функций операционной системы и самостоятельно позаботится о выполнении параллельной программы на конкретной многопроцессор- ной системе с учётом информационной структуры задачи, само- стоятельно решая задачу составления расписания работы многопро- цессорной системы, а также задачу балансировки загрузки процессо- ров и загрузки каналов связи. В современном мире существует множество задач, решение кото- рых требует большого количества ресурсов. В качестве примера мож- но привести задачу моделирования климата на планете, или задачу построения больших молекул, задачу построения реалистических изо- бражений и компьютерных фильмов. Список таких задач можно про- должать, по-видимому, почти бесконечно. Практика показывает, что использование однопроцессорной системы даже очень высокой произ- водительности для таких задач может быть весьма затруднительным. Однако большинство из этих «тяжёлых» задач можно свести к набору более мелких подзадач, зависимости по данным между которыми можно представить в виде макро – графа. В качестве простого примера можно привести многослойный персептрон. Задача вычисления выхо- да нейронной сети сводится к задаче вычисления выходов каждого из нейронов (рис. 1). жүктеу/скачать 1,64 Mb. Достарыңызбен бөлісу:
|