Параллельная оперативная память

• Определение и применение PRAM

  • PRAM — это абстрактная машина с общей памятью для параллельных вычислений. 
  • Используется для моделирования производительности параллельных алгоритмов. 
  • Игнорирует практические аспекты, такие как синхронизация и взаимодействие. 

• Стратегии разрешения конфликтов

  • EREW: одна ячейка памяти доступна только одному процессору. 
  • CREW: несколько процессоров могут читать, но только один пишет. 
  • ECRW: не рассматривается, так как обычно не увеличивает мощность. 
  • CRCW: несколько процессоров могут читать и писать одновременно. 

• Упрощающие допущения и анализ

  • Количество процессоров не ограничено. 
  • Доступ к ячейкам памяти одинаков для всех процессоров. 
  • Объем памяти не ограничен. 
  • Отсутствие конкуренции за ресурсы. 
  • Программы относятся к типу SIMD. 

• Формализация и реализация

  • Модель «P-RAM» введена Уилли в 1979 году для количественной оценки параллельных алгоритмов. 
  • Алгоритмы PRAM могут быть реализованы аппаратно или в SRAM FPGA. 
  • Практическая значимость зависит от соответствия стоимостной модели реальному компьютеру. 

• Примеры и сравнение с другими технологиями

  • Алгоритмы PRAM могут достигать конкурентоспособной производительности без многопоточности. 
  • Пример кода демонстрирует эффективность CRCW PRAM на FPGA. 

• Дополнительные ресурсы и рекомендации

  • Ссылки на другие статьи и прототипы, связанные с PRAM.