Back to Results
First PageMeta Content
Mathematics / External sorting / Quicksort / RAID / DEC 7000/10000 AXP / CPU cache / Cache / DEC 4000 AXP / Floppy disk / Sorting algorithms / Computing / Order theory


AlphaSort: A Cache-Sensitive Parallel External Sort Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, Dave Lomet
Add to Reading List

Document Date: 1999-04-08 21:15:10

Open Document

File Size: 214,00 KB

Share Result on Facebook

City

San Francisco / Amsterdam / Indianapolis / Reading / CONPAR / Redmond / Madison / Cray / Boxborough / Orinda / /

Company

Introduction In 1985 / Digital Equipment Corporation / Microsoft Corp. / IBM / Digital Storage Labs / IEEE Press / Intel / U. Colorado Comp / Ordinal Technology Corp. / Genroco / /

Currency

USD / pence / cent / /

/

Event

Natural Disaster / /

Facility

Pipeline Hardware Sorter / terminal IO / /

IndustryTerm

systems utilities / university software / transaction processing performance / level software / target partition processor / benchmark hardware / parallel systems / hardware-software combinations / faster algorithm / i'th processor / program using conventional tools / computing / Software file striping / sort algorithms / typical systems / sort algorithm / speedup using multiple processors / informal / cache-sensitive memory-intensive sort algorithm / worker processors / batch transaction processing tasks / software striping / commodity processors / on-line transaction processing performance / software approaches / car race / parallel database systems / commodity products / faster processor / /

MarketIndex

Datamation Sort / SPEC / /

OperatingSystem

VMS / Sequent / OpenVMS / OSF/1 / /

Organization

Publication Board / /

Person

Doug Hoeger / Gary Lidington / Paline Nist / Bruce Fillgate / Naughton / Dave Eiche / Drew Mason / Scott Tincher / Addison Wesley / Disclosure Bulletin / V / DeWitt / Fred Vasconcellos / Tom Barclay / David Lomet / Chris Nyberg / Joe Nordman / Parallel External Sorting Algorithms / Penny Sort / Ben Thomas / Al Avery / Jim Gray / Bill Noyce / Richie Lary / Rod Widdowson / Peter Weinberger / Morgan Kaufmann / Dave Lomet / Ken Bates / Steve Holmes / /

/

Position

record manager / command interpreter / D.J. / performance leader / chairperson / Genroco disk array controller / single controller / interpreter / Cray Y-MP / controller / /

ProvinceOrState

Wisconsin / Manitoba / California / Massachusetts / /

PublishedMedium

The CPU times / The QuickSort times / IEEE Transactions on Computers / /

Technology

RAM / Using commodity processors / commodity processors / cache memory / operating system / shared memory / RAID / sort algorithm / target partition processor / i'th processor / command interpreter / AXP processors / faster processor / virtual memory / V. 35 / Alpha / six processors / QuickSort algorithm / sort algorithms / 200 Mhz processor / memory-intensive sort algorithm / operating systems / DBMS / 3 processors / Alpha AXP processor / worker processors / caching / 32 processors / Parallel Processing / SCSI / /

URL

http /

SocialTag