Параллельная оперативная память
-
Определение и применение PRAM
- PRAM — это абстрактная машина с общей памятью для параллельных вычислений.
- Используется для моделирования производительности параллельных алгоритмов.
- Игнорирует практические аспекты, такие как синхронизация и взаимодействие.
-
Стратегии разрешения конфликтов
- EREW: одна ячейка памяти доступна только одному процессору.
- CREW: несколько процессоров могут читать, но только один пишет.
- ECRW: не рассматривается, так как обычно не увеличивает мощность.
- CRCW: несколько процессоров могут читать и писать одновременно.
-
Упрощающие допущения и анализ
- Количество процессоров не ограничено.
- Доступ к ячейкам памяти одинаков для всех процессоров.
- Объем памяти не ограничен.
- Отсутствие конкуренции за ресурсы.
- Программы относятся к типу SIMD.
-
Формализация и реализация
- Модель «P-RAM» введена Уилли в 1979 году для количественной оценки параллельных алгоритмов.
- Алгоритмы PRAM могут быть реализованы аппаратно или в SRAM FPGA.
- Практическая значимость зависит от соответствия стоимостной модели реальному компьютеру.
-
Примеры и сравнение с другими технологиями
- Алгоритмы PRAM могут достигать конкурентоспособной производительности без многопоточности.
- Пример кода демонстрирует эффективность CRCW PRAM на FPGA.
-
Дополнительные ресурсы и рекомендации
- Ссылки на другие статьи и прототипы, связанные с PRAM.
Полный текст статьи: