IPPS
1994
IEEE
14 years 3 months ago
1994
IEEE
The matrix chain ordering problem is to find the cheapest way to multiply a chain of n matrices, where the matrices are pairwise compatible but of varying dimensions. Here we give ...
IPPS
1994
IEEE
14 years 3 months ago
1994
IEEE
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
This paper examines how the performance of a shared-memory multiprocessor can be improved by including hardware support for block transfers. A system similar to the Hector multipr...
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
W e introduce a class of graphs which are variants of the hypercube graph. M a n y of the properties of this class of graphs are similar to that of the hypercube hence, we refer t...
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
In this paper, we propose a new parallel genetic alge rithm (GA), called Extended Distributed Genetic Algorithm (EDGA), for channel routing problem. The EDGA combines the advantag...
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
- In this paper, we propose an optimal fault tolerant broadcasting algorithm which requires only n+1 steps for an SIMD hypercube with up to n-1 faulty nodes. The basic idea of the ...
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
SPDP
1993
IEEE
14 years 3 months ago
1993
IEEE
Meerkat is a distributed memory multicomputer architecture that scales to hundreds of processors. Meerkat uses a two dimensional passive backplane to connect nodes composed of pro...