10 октября 2009 · Комментарий

Без заголовка

подход интересный, но никак не оригинальный. PRAM - это действительно наиболее простая для использования и наиболее сложная для реальной реализации модель параллельной машины из тех, которым нас в 1994-ом году обучали на курсе "эффективное использование массивно-параллельных архитектур". В те годы обучение (в университете на спецкурсе) начинали именно с этой модели - так проще всего ощутить драйв от резкого ускорения программ: еще бы, имея N-PRAM можно определить минимум\максимум в массиве из N чисел за два шага ( О(1), строго говоря)! А потом переходили к использованию архитектур, реально существующих в железе. Приятно, что за 15 лет железо сильно поумнело и подешевело, так что можно реализовывать PRAM-подобные архитектуры.

К записи · К обсуждению