3 ms·
> The PRAM model seems a little dated by modern standards I was just curious to ask, as opposed to what all models?
by ravioactive 5y ago
> The PRAM model seems a little dated by modern standards
I was just curious to ask, as opposed to what all models?
- raphlinus 5y agoBasically a GPU, as that's the highly parallel machine you're most likely to program any time soon. I'm not sure there's anything quite like PRAM in the sense that it's a mathematically abstract model that nonetheless captures something interesting about performance, but Volkov's thesis is a pretty good start for modeling both the memory and ALU cost of a GPU computation: https://digitalassets.lib.berkeley.edu/etd/ucb/text/Volkov_berkeley_0028E_16465.pdf https://digitalassets.lib.berkeley.edu/etd/ucb/text/Volkov_b...