Back to Results
First PageMeta Content
Combinatorics / Merge sort / External sorting / Quicksort / Algorithm / Insertion sort / Radix sort / Randomized algorithm / Priority queue / Sorting algorithms / Order theory / Mathematics


Asynchronous Parallel Disk Sorting∗ Roman Dementiev Peter Sanders MPI Informatik
Add to Reading List

Document Date: 2003-06-27 13:48:51

Open Document

File Size: 263,60 KB

Share Result on Facebook

City

San Diego / /

Company

IBM / 1GByte / Emerging Technologies / Intel / /

Country

United States / /

Currency

USD / /

/

Event

Reorganization / M&A / Person Communication and Meetings / /

Facility

library STL / /

IndustryTerm

tuned linear time algorithm / theoretical algorithms / external computing / randomized algorithms / crucial tool / database systems / external sorting algorithm / simpler suboptimal parallel disk algorithms / parallel processing / art hardware / external memory algorithm / parallel disk sorting algorithm / deterministic algorithms / external algorithms / randomized theoretical algorithms / parallel disk hardware / internal sorting algorithm / external memory algorithms / naive algorithm / parallel disk algorithm / software intervention / suboptimal deterministic parallel disk sorting algorithm / basic tool / /

MusicAlbum

I/O / obtained using unbuffered I/O / /

OperatingSystem

Linux / Solaris / POSIX / /

Organization

European Union / /

Person

Nitin Rajput / Andreas Crauser / Soumyadeb Mitra / Andrew Morton / Lutz Kettner / David Hutchinson / Roman Dementiev Peter Sanders / /

/

Position

GB DDR RAM PCI−Busses Controller / General / Software-RAID driver / controller / /

Product

Linux Software-RAID 0.9 / Linux / /

ProgrammingLanguage

C++ / /

ProvinceOrState

California / /

Technology

RAM / Linux / asymptotically suboptimal deterministic parallel disk sorting algorithm / tuned linear time algorithm / supposedly theoretical algorithms / second processor / external memory algorithms / operating system / prefetching algorithm / operating systems / Terms algorithms / RAID / Xeon processors / two-pass algorithm / internal sorting algorithm / Ethernet / theory Keywords algorithm / simpler suboptimal parallel disk algorithms / parallel disk sorting algorithm / load balancing / external memory algorithm / sorting algorithm / randomized theoretical algorithms / three-pass algorithm / naive algorithm / http / caching / parallel disk algorithm / external sorting algorithm / virtual memory / parallel processing / SCSI / Gigabit Ethernet / /

URL

http /

SocialTag