Parallel Disks Model

TC
2008

109views Information Technology» more TC 2008»

Optimal and Practical Algorithms for Sorting on the PDM

13 years 11 months ago

Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...

Sanguthevar Rajasekaran, Sandeep Sen

claim paper

Read More »

click to vote

ISAAC
2005
Springer

113views Algorithms» more ISAAC 2005»

A Simple Optimal Randomized Algorithm for Sorting on the PDM

14 years 5 months ago

Download www.engr.uconn.edu

Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...

Sanguthevar Rajasekaran, Sandeep Sen

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers