#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2001

2006

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Geeta Chaudhry, Thomas H. Cormen
- ALENEX
- 2002

We present the design and implementation of a parallel out-of-core sorting algorithm, which is based on Leighton's columnsort algorithm. We show how to relax some of the steps of the original columnsort algorithm to permit a faster out-of-core implementation. Our algorithm requires only 4 passes over the data, and a 3-pass implementation is possible.… (More)

- Geeta Chaudhry, Thomas H. Cormen
- Algorithmica
- 2006

Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: merging-based and partitioning-based. We explore a third paradigm, that of oblivious algorithms. Unlike the two dominant paradigms, oblivious algorithms do not depend on the input… (More)

- Geeta Chaudhry, Thomas H. Cormen, Doug McIlroy, Bill McKeeman, Lars Arge, Carol L. Folt
- 2004

Sorting very large datasets is a key subroutine in almost any application that is built on top of a large database. Two ways to sort out-of-core data dominate the literature: merging-based algorithms and partitioning-based algorithms. Within these two paradigms, all the programs that sort out-of-core data on a cluster rely on assumptions about the input… (More)

- Geeta Chaudhry, Elizabeth A. Hamon, Thomas H. Cormen
- SPAA
- 2003

Previous implementations of out-of-core columnsort limit the problem size to <i>N</i> ≤(<i>M/P</i>)<sup>3</sup>/2, where <i>N</i> is the number of records to sort, <i>P</i> is the number of processors, and <i>M</i> is the total number of records that the entire system can hold in its memory. We implemented two variations to out-of-core columnsort that… (More)

- Geeta Chaudhry, Thomas H. Cormen
- ESA
- 2005

We compare two algorithms for sorting out-of-core data on a distributed-memory cluster. One algorithm, Csort, is a 3-pass oblivious algorithm. The other, Dsort, makes three passes over the data and is based on the paradigm of distribution-based algorithms. In the context of out-of-core sorting, this study is the first comparison between the paradigms of… (More)

Leighton’s columnsort algorithm sorts on an r × s mesh, subject to the restrictions that s is a divisor of r and that r ≥ 2s2 (so that the mesh is tall and thin). We show how to mitigate both of these restrictions. One result is that the requirement that s is a divisor of r is unnecessary; columnsort sorts correctly whether or not s divides r . We present… (More)

- ‹
- 1
- ›