Почему мы используем модель вычислений RAM для алгоритмического анализа, когда она соответствует гарвардской архитектуре?

Согласно Википедии, модель вычислений RASP соответствует архитектуре фон Неймана, в то время как модель вычислений ОЗУ соответствует архитектуре Гарварда, а архитектура фон Неймана наиболее близка к компьютерам, поскольку у нас есть оперативная память на наших компьютерах, в которой хранятся данные и инструкции, в то время как ОЗУ Модель имеет разную программную память и разную память данных, так почему мы используем модель ОЗУ для алгоритмического анализа?

https://en.wikipedia.org/wiki/Random-access_stored-program_machine

1 ответ

Если ваш алгоритм не использует самоизменяющийся код, различие не имеет значения, по причинам, указанным Маргарет.

Кроме того, что касается реального оборудования, (почти?) Все современные процессоры, которые имеют кэш, имеют разделенные кэши команд / данных L1, поэтому реальное ядро ​​ЦП более похоже на Гарвард, чем на фон Неймана. Инструкция-выборка редко конкурирует с доступом к данным.

В статье Википедии " Модифицированная гарвардская архитектура" более подробно рассказывается о других способах, в основном о гарвардских архитектурах, которые все еще могут программироваться программами.

Другие вопросы по тегам