6897 search results - page 255 / 1380 » Parallelization of Modular Algorithms |
109
Voted
JPDC
2006
15 years 2 months ago
2006
Minimum Spanning Tree (MST) is one of the most studied combinatorial problems with practical applications in VLSI layout, wireless communication, and distributed networks, recent ...
151
Voted
IPPS
1999
IEEE
15 years 7 months ago
1999
IEEE
We investigate the average-case speed and scalability of parallel algorithms executing on multiprocessors. Our performance metrics are average-speed and isospeed scalability. By m...
129
Voted
BMCBI
2010
15 years 2 months ago
2010
Background: MapReduce is a parallel framework that has been used effectively to design largescale parallel applications for large computing clusters. In this paper, we evaluate th...
110
Voted
ESA
2007
Springer
15 years 8 months ago
2007
Springer
We study on-line scheduling of equal-length jobs on parallel machines. Our main result is an algorithm with competitive ratio de
101
Voted
SPAA
2003
ACM
15 years 8 months ago
2003
ACM
We develop an algorithm for parallel disk sorting, whose I/O cost approaches the lower bound and that guarantees almost perfect overlap between I/O and computation. Previous algor...