4194
правки
Вычислительная модель PRAM: различия между версиями
Материал из WEGA
Вычислительная модель PRAM (посмотреть исходный код)
Версия от 12:33, 2 декабря 2010
, 2 декабря 2010нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Вычислительная модель PRAM''' (''[[Parallel Random Access Machine (PRAM)]]'') | '''Вычислительная модель PRAM''' (''[[Parallel Random Access Machine (PRAM)]]'') — | ||
вычислительная модель, состоящая из некоторого числа синхронизованных | вычислительная модель, состоящая из некоторого числа синхронизованных | ||
процессоров, имеющих доступ к общей памяти. В модели предусмотрены | процессоров, имеющих доступ к общей памяти. В модели предусмотрены | ||
| Строка 7: | Строка 7: | ||
процессорам. В силу этого различают следующие модели: | процессорам. В силу этого различают следующие модели: | ||
EREW-PRAM | EREW-PRAM — только один процессор может читать содержимое ячейки | ||
памяти и только один процессор может писать в эту ячейку. | памяти и только один процессор может писать в эту ячейку. | ||
CREW-PRAM | CREW-PRAM — | ||
произвольно много процессоров могут одновременно читать | произвольно много процессоров могут одновременно читать | ||
содержимое одной и той же ячейки памяти, но писать может только один. | содержимое одной и той же ячейки памяти, но писать может только один. | ||
CRCW-PRAM | CRCW-PRAM — произвольно много процессоров могут одновременно читать | ||
содержимое одной и той же ячейки памяти и произвольно много | содержимое одной и той же ячейки памяти и произвольно много | ||
процессоров могут обращаться для записи в одну и ту же ячейку памяти. | процессоров могут обращаться для записи в одну и ту же ячейку памяти. | ||
| Строка 37: | Строка 37: | ||
операции, которая вычислима за константное время на ''РАМ''. | операции, которая вычислима за константное время на ''РАМ''. | ||
==Литература== | ==Литература== | ||
* Workshop. Utrecht, 1993 // Lect. Notes Comp. Sci., 1994, vol. 790. | |||
