Say that a parallel algorithm that uses p processors and N (>p) shared memory locations is given. The problem of simulating this algorithm by p processors and only p shared memory locations without increasing the running time by more than a constant factor is considered. A solution for a family of such parallel algorithms is given. The solution utilizes the idea of dynamically changing locations of the addresses of the algorithm throughout the simulation
Perhaps the most critical problem in distributed simulation is that of mapping: without an effective...
Recent advances in microelectronics have brought closer to feasibility the construction of computer...
We present a new technique for the parallel simulation of cache coherent shared memory multiprocess...
Say that a parallel algorithm that uses p processors and N (>p) shared memory locations is given. Th...
Consider algorithms which are designed for shared memory models of parallel computation in which pro...
The present paper provides a comprehensive study of the following problem. Consider algorithms whic...
AbstractIn this paper, we show that distributing the memory of a parallel computer and, thereby, dec...
AbstractAssume that a set U of memory locations is distributed among n memory modules, using some nu...
Abstract. The power of shared-memory in models of parallel computation is studied, and a novel distr...
The Parallel Random Access Machine (PRAM) is an abstract parallel machine consisting of a synchrono...
This dissertation focuses on scalable parallel algorithms for irregular communication, random data a...
External memory (EM) algorithms are designed for large-scale computational problems in which the siz...
With traditional event list techniques, evaluating a detailed discrete event simulation model can of...
The authors describe a nonuniform deterministic simulation of PRAMs on module parallel computers (M...
We present algorithms for the randomized simulation of a shared memory machine (PRAM) on a Distribut...
Perhaps the most critical problem in distributed simulation is that of mapping: without an effective...
Recent advances in microelectronics have brought closer to feasibility the construction of computer...
We present a new technique for the parallel simulation of cache coherent shared memory multiprocess...
Say that a parallel algorithm that uses p processors and N (>p) shared memory locations is given. Th...
Consider algorithms which are designed for shared memory models of parallel computation in which pro...
The present paper provides a comprehensive study of the following problem. Consider algorithms whic...
AbstractIn this paper, we show that distributing the memory of a parallel computer and, thereby, dec...
AbstractAssume that a set U of memory locations is distributed among n memory modules, using some nu...
Abstract. The power of shared-memory in models of parallel computation is studied, and a novel distr...
The Parallel Random Access Machine (PRAM) is an abstract parallel machine consisting of a synchrono...
This dissertation focuses on scalable parallel algorithms for irregular communication, random data a...
External memory (EM) algorithms are designed for large-scale computational problems in which the siz...
With traditional event list techniques, evaluating a detailed discrete event simulation model can of...
The authors describe a nonuniform deterministic simulation of PRAMs on module parallel computers (M...
We present algorithms for the randomized simulation of a shared memory machine (PRAM) on a Distribut...
Perhaps the most critical problem in distributed simulation is that of mapping: without an effective...
Recent advances in microelectronics have brought closer to feasibility the construction of computer...
We present a new technique for the parallel simulation of cache coherent shared memory multiprocess...