M. Goodrich, "Parallel algorithms column I: Models of computation," SIGACT News, vol. 24, pp. 16--21, Dec. 1993. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Models and Resource Metrics for Parallel and Distributed.. - Li, Mills, Reif (1989) (12 citations) (Correct)
....performance. The challenge then becomes to design a general model of parallel computation in such a way that it balances being sufficiently detailed to reflect realistic aspects impacting performance while still remaining abstract enough to be machine independent and amenable to analysis [Ski91, Goo93] Historically, the Parallel Random Access Machine (PRAM) is the most widely used parallel model [FW78] The PRAM model assumes that all processors work synchronously and that interprocessor communication is essentially free. The PRAM model could be regarded as one extreme which makes a large ....
M. Goodrich, "Parallel algorithms column I: Models of computation," SIGACT News, vol. 24, pp. 16--21, Dec. 1993.
Computational Models And Program Synthesis For Parallel Out-Of-Core .. - Li (1996) (Correct)
....of the parallel machines has distinct properties on which the performance of algorithms may depend. To design algorithms and portable software to accommodate the specifics of various machines, one promising approach is to build more detailed parameterized models of parallel computation [55, 59, 34]. However, current refined models inadequately address the costs of both network communication and memory hierarchy. In this thesis, we present our efforts on two fronts: improved models of parallel computation and automatically generating I O efficient programs for an important class of ....
....of algorithms for them remains problematic. One challenge is the lack of a general model of parallel computation, which balances being sufficiently detailed to reflect realistic aspects impacting performance while still remaining abstract enough to be machine independent and amenable to analysis [74, 34]. Historically, the Parallel Random Access Machine (PRAM) is the most widely used parallel model [30] The PRAM model assumes that all processors work synchronously and that interprocessor communication is essentially free. However, for many current parallel machines, the PRAM is often inaccurate ....
M. T. Goodrich. Parallel algorithms column I: Models of computation. SIGART News, 24(4):16--21, Dec. 1993.
Models and Resource Metrics for Parallel and Distributed.. - Zhiyong Li Peter (1989) (12 citations) (Correct)
....performance. The challenge then becomes to design a general model of parallel computation in such a way that it balances being sufficiently detailed to reflect realistic aspects impacting performance while still remaining abstract enough to be machine independent and amenable to analysis [Ski91, Goo93] Historically, the Parallel Random Access Machine (PRAM) is the most widely used parallel model [FW78] The PRAM model assumes that all processors work synchronously and that interprocessor communication is essentially free. The PRAM model could be thought as one extreme which makes a large ....
M. Goodrich, "Parallel algorithms column I: Models of computation," SIGACT News, vol. 24, pp. 16--21, Dec. 1993.
Parallel Discrete Event Simulation: A Survey - Vee, Hsu (1999) (3 citations) (Correct)
....parallel computing, however, there has been no similar success [MMT95] Parallel Random Access Machine (PRAM) the natural parallel analog of RAM, does not provide similarly good characteristics for modeling parallel computations. Surveys on PRAM and its variations can be found in, e.g. MMT95, Goo93,McC93] Since the PRAM model has not been able to reflect the key characteristics of the existing parallel computers, many other models have been proposed, see, e.g. the surveys in [MMT95, Ham96, CG96] Of late, the BSP model and the Cilk model have gained much attention of the parallel ....
Michael T. Goodrich. Parallel algorithms column 1: Models of computation. SIGACT News, 24:16--21, 1993.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC