tag:blogger.com,1999:blog-3722233.post-62820676796690813242008-05-16T00:50:00.000-05:002008-05-16T00:50:00.000-05:00<I>my experience is that tightly coupled parallelism is much easier for the programmer than loosely coupled parallelism. </I><BR/><BR/>Depending on what you mean we might agree or disagree on this. A vector scalar architecture GPU-style is indeed easier to program than a multi-thread model. A full MIMD, tightly-synched model is a lot harder to program.<BR/><BR/><I>This indeed complicated matters, as it almost always required new algorithms that are completely different from the serial ones.</I><BR/><BR/>Exactly. This substantially decreased the chances of adoption for the PRAM. <BR/><BR/>Curiously, this is in relevant to the discussion of STOC/FOCS chasing technical difficulty for its own sake: The difficult PRAM algorithms lie near the vicinity of polynomial number of processor machines and hence that is what was studied.Anonymousnoreply@blogger.com