Мультипроцессор

Cтраница 4

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

Подобный алгоритм для мультипроцессора представляет собой выбор процесса, для которого требуется наименьшее количество циклов процессора, то есть процесса, чье произведение числа центральных процессоров на время работы минимально. Однако на практике эта информация редко бывает доступна, поэтому применение такого алгоритма затруднительно. [47]

Бригадное планирование. [48]

Привлекательность и популярность мультипроцессоров связана с тем, что они предлагают простую коммуникативную модель: все центральные процессоры просто совместно используют общую память. Процессы могут писать в память сообщения, которые затем могут считываться другими процессами. Синхронизация может выполняться при помощи мьютексов, семафоров, мониторов и других хорошо разработанных методов. Единственная ложка дегтя в бочке меда заключается в том, что большие мультипроцессоры сложны в построении и поэтому дороги. [49]

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

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

Архитектура с потоком управления. [52]

Основные архитектурные формы параллельных мультипроцессоров, которые используются или создаются в настоящее время, представлены ниже. [53]

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

Степени связности мультипроцессорных систем. [55]

По виду взаимоотношений процессоров мультипроцессоры могут быть, кроме того, подразделены на системы с аутократи-ческим управлением, с одной стороны, и системы с равноправными процессорами - с другой. [56]

Третья модель, представляющая собой симметричные мультипроцессоры ( SMP, Symmetric Multiprocessor), позволяет устранить перекос предыдущей модели. Как и в предыдущей схеме, в памяти находится всего одна копия операционной системы, но выполнять ее может любой процессор. При системном вызове на центральном процессоре, обратившемся к системе с системным вызовом, происходит прерывание с переходом в режим ядра и обработкой системного вызова. [57]

Страницы: 1 2 3 4