IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
In this paper we present new algorithms for spectral graph partitioning. Previously, the best partitioning methods were based on a combination of Combinatorial algorithms and appli...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
A desired mesh architecture, based on connected-cycle modules, is constructed. To enhance the reliability, multiple bus sets and spare nodes are dynamically inserted to construct m...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
Software DSM systems su er from the high communication and coherence-induced overheads that limit performance. This paper introduces our e orts in reducing system overheads of a h...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
Classical mesh partitioning algorithms were designed for rather static situations, and their straightforward application in a dynamical framework may lead to unsatisfactory result...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
Abstract. In this paper, we present self-avoiding walks as a novel technique to linearize" a triangular mesh. Unlike space- lling curves which are based on a geometric embeddi...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
The main contribution of this work is to propose efficient randomized leader election and initialization protocols for Packet Radio Networks (PRN, for short). As a result of the i...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
Abstract. We describe how the PVS verification system has been used to verify a safety property of a garbage collection algorithm, originally suggested by Ben-Ari. The safety prope...
IPPS
1999
IEEE
14 years 2 days ago
1999
IEEE
Parallel programming models should attempt to satisfy two conflicting goals. On one hand, they should hide architectural details so that algorithm designers can write simple, port...