Дайте определение абстрактной параллельной ЭВМ с общей памятью – PRAM (Parallel Random Access Machine).
 Ответ 
Абстрактная параллельная ЭВМ с общей памятьюPRAM (Parallel Random Access Machine) имеет N идентичных процессоров и одну из трех моделей того, что происходит при одновременном обращении нескольких процессоров к одной ячейке памяти:
  • модель EREW PRAM – одновременная запись и чтение из одной ячейки запрещены;
  • модель CREW PRAM – разрешается одновременное чтение из одной ячейки памяти, но не разрешается одновременная запись;
  • модель CRCW PRAM – разрешается как одновременное чтение из одной ячейки памяти, так и одновременная запись.
Эффективность алгоритма для PRAM определяется временем исполнения, как функцией только длины входного вектора задачи и количества процессоров .