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
We present algorithms for the randomized simulation of a shared memory machine (PRAM) on a Distribut...
The present paper discusses real parallel computations. On the basis of a selected group of dynamic ...
External memory (EM) algorithms are designed for computational problems in which the size of the int...
Say that a parallel algorithm that uses p processors and N (>p) shared memory locations is given. Th...
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...
External memory (EM) algorithms are designed for large-scale computational problems in which the siz...
In this thesis we propose a distributed-memory parallel-computer simulation system called PUPPET (Pe...
Abstract. The power of shared-memory in models of parallel computation is studied, and a novel distr...
The authors describe a nonuniform deterministic simulation of PRAMs on module parallel computers (M...
Discrete-event simulation, which is a major tool for analysis, prediction, and training, has been de...
This dissertation focuses on scalable parallel algorithms for irregular communication, random data a...
AbstractAntonio, Tsai, and Huang proposed a scheme in 1991 to parallelize the standard dynamic progr...
(eng) Our work deals with simulation of distributed memory parallel computers. The tool we realized ...
Distributing discrete event simulations among several processors appears to be a promising approach ...
We present algorithms for the randomized simulation of a shared memory machine (PRAM) on a Distribut...
The present paper discusses real parallel computations. On the basis of a selected group of dynamic ...
External memory (EM) algorithms are designed for computational problems in which the size of the int...
Say that a parallel algorithm that uses p processors and N (>p) shared memory locations is given. Th...
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...
External memory (EM) algorithms are designed for large-scale computational problems in which the siz...
In this thesis we propose a distributed-memory parallel-computer simulation system called PUPPET (Pe...
Abstract. The power of shared-memory in models of parallel computation is studied, and a novel distr...
The authors describe a nonuniform deterministic simulation of PRAMs on module parallel computers (M...
Discrete-event simulation, which is a major tool for analysis, prediction, and training, has been de...
This dissertation focuses on scalable parallel algorithms for irregular communication, random data a...
AbstractAntonio, Tsai, and Huang proposed a scheme in 1991 to parallelize the standard dynamic progr...
(eng) Our work deals with simulation of distributed memory parallel computers. The tool we realized ...
Distributing discrete event simulations among several processors appears to be a promising approach ...
We present algorithms for the randomized simulation of a shared memory machine (PRAM) on a Distribut...
The present paper discusses real parallel computations. On the basis of a selected group of dynamic ...
External memory (EM) algorithms are designed for computational problems in which the size of the int...