Sciweavers

IPPS
2000
IEEE
14 years 6 days ago
Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers
Consider any known sequential algorithm for matrix multiplication over an arbitrary ring with time complexity ON , where 2  3. We show that such an algorithm can be parallelize...
Keqin Li
IPPS
2000
IEEE
14 years 6 days ago
Scalable Parallel Clustering for Data Mining on Multicomputers
This paper describes the design and implementation on MIMD parallel machines of P-AutoClass, a parallel version of the AutoClass system based upon the Bayesian method for determini...
D. Foti, D. Lipari, Clara Pizzuti, Domenico Talia
IPPS
2000
IEEE
14 years 6 days ago
Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed Systems
For bulk synchronous computations that have nondeterministic behaviors, dynamic remapping is an effective approach to ensure parallel efficiency. There are two basic issues in re...
Ngo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang
IPPS
2000
IEEE
14 years 6 days ago
Sorting Multisets in Anonymous Rings
Paola Flocchini, Evangelos Kranakis, Nicola Santor...
IPPS
2000
IEEE
14 years 6 days ago
On Identifying Strongly Connected Components in Parallel
Abstract. The standard serial algorithm for strongly connected components is based on depth rst search, which is di cult to parallelize. We describe a divide-and-conquer algorithm ...
Lisa Fleischer, Bruce Hendrickson, Ali Pinar
IPPS
2000
IEEE
14 years 6 days ago
A Component Framework for Communication in Distributed Applications
The development of communications services for distributed applications that are both well-structured (layered) and efficient can be difficult. This paper presents a C++ framework...
Jeffrey M. Fischer, Milos D. Ercegovac