Применение алгоритмов шифрования Политики безопасности Протокол аутентификации Безопасность IP (IPSec) Использование сертификатов для обеспечения безопасности

Многопроцессорные вычислительные системы

Наряду с пакетами Colorsgueeze фирмы Kodak и PicturePress фирмы Storm Technology рассмотрим программу SuperSgueeze, предназначенную для сжатия неподвижных изображений, фирмы Super Mac Technology. Программно-аппаратные средства сжатия данных предназначены не только для конечных пользователей, но и для разработчиков, желающих расширить области применения сжатия данных

Дальнейшее увеличение числа задач не приводит к росту производительности λ, которая определяется производительностью λ* этого устройства, но при М>М* начинает резко возрастать время ответа U, поскольку все большее число задач ожидает момента освобождения устройств. Значение М* называется точкой насыщения мультипрограммной смеси, а также точкой насыщения системы и зависит в первую очередь от числа устройств, которые в составе системы могут функционировать параллельно. Чем больше число устройств, тем больше М*. Кроме того, на значение М* существенно влияют свойства задач. Если задачи преимущественно используют одно устройство, то значение М* невелико и может быть равным единице. Если задачи загружают все устройства, то значение М* определяется числом устройств в системе. При всем разнообразии выполняемых операций передачи данных при параллельных способах решения сложных научно-технических задач определенные процедуры взаимодействия процессоров сети могут быть отнесены к числу основных коммуникационных действий, которые или наиболее широко распространены в практике параллельных вычислений, или к которым могут быть сведены многие другие процессы приема-передачи сообщений.

Работа системы при уровне мультипрограммирования М>М* неэффективна, поскольку нет выигрыша в производительности и увеличивается время ответа.

Производительность λ и среднее время ответа U связаны между собой зависимостью

  (1.9)

которая называется формулой Литтла и является фундаментальным законом теории массового обслуживания.

В системе, состоящей из N устройств, загрузка которых равна , среднее число задач m, выполняемых одновременно в мультипрограммном режиме, равно суммарной загрузке устройств:

  (1.10)

Остальные   задач находятся в состоянии ожидания. Число одновременно выполняемых задач, определяемое (1.10), называется коэффициентом мультипрограммирования и равно отношению производительности системы в мультипрограммном режиме λ к производительности в однопрограммном режиме , если затраты ресурсов на организацию мультипрограммирования возрастают пропорционально числу одновременно выполняемых задач, т. е.

  (1.11)

Таким образом, коэффициент мультипрограммирования m является показателем увеличения производительности системы за счет мультипрограммирования. Из (1.10) следует, что коэффициент мультипрограммирования

  (1.12)

где N – число устройств системы, способных функционировать параллельно с каждым из N–1 остальных устройств. При этом предполагается, что система работает без отказов.

Все задания (процессы), находящиеся в системе с мультипрограммированием, конкурируют из-за процессорного времени. Кроме процессов пользователя, имеются и системные процессы, для выполнения которых нужно процессорное время. Планирование по наивысшему приоритету Метод круговорота (карусель)

Информатика, черчение, математика