IPPS
1996
IEEE
14 years 21 days ago
1996
IEEE
A common statistical problem is that of nding the median element in a set of data. This paper presents a fastand portable parallel algorithm for nding the median given a set of el...
IPPS
1996
IEEE
14 years 21 days ago
1996
IEEE
We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is dete...
IPPS
1996
IEEE
14 years 21 days ago
1996
IEEE
IPPS
1996
IEEE
14 years 21 days ago
1996
IEEE
In this paper, we consider the problem of selection on coarse-grained distributed memory parallel computers. We discuss several deterministic and randomized algorithms for paralle...
IPPS
1996
IEEE
14 years 21 days ago
1996
IEEE
Many irregular scientific computing problems can be modeled by directed acyclic task graphs (DAGs). In this paper, we present an efficient run-time system for executing general as...