Talk:Parallel random-access machine

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computer science  
WikiProject icon This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
 ???  This article has not yet received a rating on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.

a PRAM is not MIMD[edit]

QUOTING FROM: Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, "parallel random-access machine", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 27 February 2004. (accessed 6/4/06) Available from:

parallel random-access machine (definition)

Definition: A shared memory model of computation, where typically the processors all execute the same instruction synchronously, and access to any memory location occurs in unit time.

Also known as PRAM.

See also work-depth model, multiprocessor model.

PLEASE OBSERVE: that the definition clearly indicates use of the SIMD machine and ***not*** an MIMD machine as this Wiki entry states. Vonkje 16:10, 3 June 2006 (UTC)

The definition you prodivded is wrong. If that definition was true, PRAMs would be virtualy useless for examination of any serious (i.e. the one which has conditional statement in it) paralel algorithm. And PRAMs are used for examination of those. --Dijxtra 17:59, 27 June 2006 (UTC)
In SIMD, conditional statements are executed using predication. In other words, the fact that an algorithm has a conditional statement does not mean that it cannot be executed on a SIMD machine. -- (talk) 21:52, 7 November 2013 (UTC)

That is a definition of SIMD, indeed. Nevertheless, a wrong definition does not prove the otherwise, namely that PRAM is MIMD. The "Advanced Computer Architecture and Parallel Processing, 2005" also states that "Active processors must execute the same instruction, generally, on different data. Hence, this model is sometimes called the shared memory, single instruction, multiple data (SMSIMD) machine." The Google is full of presentations stating "the abstract PRAM model can be SIMD or MIMD". There is no ground for the MIMD-thesis, therefore. --Javalenok (talk) 17:52, 20 March 2009 (UTC)

There is a commercial implementation of PRAM![edit]

NVIDIA's CUDA programming model provides a parallel data cache within a single "cooperative thread array" (CTA, aka thread block). All threads within the CTA have CRCW access to the parallel data cache, so one CTA is effectively a PRAM machine (with an installed base of millions!). However, CTAs are currently limited to 512 threads. Skadron 17:11, 15 November 2007 (UTC)

I don't agree that CUDA is a PRAM implementation. This is because: 1. The PRAM model is a generalization of the Random Access Machine (RAM) model, the basic sequential computing model exposed to programmers in traditional programming languages. 2. The NVIDIA CUDA model cannot support the PRAM since it does not support the RAM.



Moved to Parallel random-access machine. --RA (talk) 20:12, 10 October 2012 (UTC)

The following discussion is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.

Parallel Random Access MachineParallel random access machine

The hyphenated redirect that you linked is so that the random access article can be easily linked from contexts in which the adjective form, as in random-access machine, is used. Dicklyon (talk) 04:43, 14 September 2012 (UTC)
  • Support with hyphen. With the hyphen I could understand much more easily; WP is for non-experts where possible and practical. And as a card-carrying non-expert in this field, I don't care that only a minority of sources are kind to us. Tony (talk) 01:28, 14 September 2012 (UTC)
  • Comment – I just noticed that my comments on the technical move request got moved to start this RM, and that I moved the article already, as part of a batch of related fixes. Sorry if anyone thinks this was potentially controversial. It shouldn't be. Dicklyon (talk) 02:10, 14 September 2012 (UTC)
I just moved the page back since it makes this RM discussion confusing. You know I did not support your move so I am surprised you did it. It definitely makes this RM confusing. Jojalozzo 02:17, 14 September 2012 (UTC)
  • Comment – Since there are a number of articles involving random access, I will start a discussion on hyphenating random access at that article. Jojalozzo 02:19, 14 September 2012 (UTC)
Why at that article? It's not relevant except where the compound is used as an adjective. Dicklyon (talk) 03:09, 14 September 2012 (UTC)
  • Support with hyphen – Parallel random-access machine, per normal English and WP style MOS:CAPS and WP:HYPHEN and as supported by various sources. Dicklyon (talk) 04:40, 14 September 2012 (UTC)
  • Support with hyphenRuud 17:05, 14 September 2012 (UTC)
  • Support as proposed. My Google Books search shows that less than 10% of sources hyphenate. As our readers are thus highly likely to encounter this phrase hyphenless, we should meet their expectations. Dohn joe (talk) 23:02, 3 October 2012 (UTC)

The discussion above is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.