Ramesh C. Agarwal  Home/Search
Context Related
| ibm.com/networked_data_syst...sort96.ps ibm.com/compsci/datamgmt/sc...sort96.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ibm.com/networked_data_sys...pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The compare and branch sequences required in a traditional sort algorithm can not efficiently exploit multiple execution units present in currently available high performance RISC processors. This is because of the long latency of the compare instructions and the sequential algorithm used in sorting. With the increased level of integration on a chip, this trend is expected to continue. We have developed new sort algorithms which eliminate almost all the compares, provide functional parallelism... (Update)
Context of citations to this paper: More
...created, most of its records are resident in main memory. Also since the sorting process continuously operates on a group of elements [34], there is a perceptible amount of cache to cache data transfers in the shared memory configurations. Query Q3 performs two join...
...of I O and computation during parallel disks merging of arbitrary runs. There are many good practical implementations of sorting (e.g. [19, 1, 30, 20]) that address parallel disks, overlapping of I O and computation, and low internal overhead. However, we are not aware of fast...
Cited by: More
Super Scalar Sample Sort - Sanders, Winkel (2004) (Correct)
Copyright C - By Rajiv Wickremesinghe (Correct)
Information and Control in Gray-Box Systems - Arpaci-Dusseau, Arpaci-Dusseau (2001) (Correct)
Active bibliography (related documents): More All
0.5: AlphaSort: A Cache-Sensitive Parallel External Sort - Chris Nyberg Tom (Correct)
0.5: Performance / Price Sort and PennySort - Gray, Coates, Nyberg (1998) (Correct)
0.3: Parallel Database Machines - Bratbergsengen (Correct)
Similar documents based on text: More All
0.5: Datamation 2001: - Sorting Odyssey Florentina (Correct)
0.2: A Minute with Nsort on a 32P NEC Windows Itanium2 Server - Chris Nyberg Ordinal (2004) (Correct)
0.2: Datamation 2001: A Sorting Odyssey - Florentina Popovici John (2001) (Correct)
Related documents from co-citation: More All
14: High-performance sorting on networks of workstations (context) - Arpaci-Dusseau, Arpaci-Dusseau et al. - 1997
12: AlphaSort: A RISC Machine Sort (context) - Nyberg, Barclay et al. - 1994
5: intensive parallel applications (context) - Acharya, Uysal et al. - 1996
BibTeX entry: (Update)
R. Agarwal. A super scalar sort algorithm for RISC processors. In Proceedings of 1996 ACM SIGMOD International Conference on Management of Data, pages 240--6, 1996. http://citeseer.ist.psu.edu/agarwal96super.html More
@inproceedings{ agarwal96super,
author = "Ramesh C. Agarwal",
title = "A super scalar sort algorithm for {RISC} processors",
pages = "240--246",
year = "1996",
url = "citeseer.ist.psu.edu/agarwal96super.html" }
Citations (may not include all citations):2003 The Art of Computer Programming (context) - Knuth - 1973
217 NASA Ames Research Center (context) - Bailey, Barszcz et al. - 1994
61 AlphaSort: A RISC Machine Sort (context) - Nyberg, Barclay et al. - 1994
51 Parallel Sorting on a Shared Nothing Architecture Using Prob.. - DeWitt, Naughton et al. - 1992
39 Characterization of Alpha AXP Performance using TP and SPEC .. (context) - Cvetanovic, Bhandarkar - 1994
8 Parallel Sorting Methods for Large Data Volumes on a Hypercu.. (context) - Baugsto, Greipsland - 1989
8 High performance Parallel Implementations of the NAS Kernel .. - Agarwal, Alpern et al. - 1995
7 Exploiting Functional Parallelism of Power2 to Design High-P.. (context) - Agarwal, Gustavson et al. - 1994
6 FastSort - An External Sort Using Parallel Processing (context) - Tsukerman - 1990
5 AlphaSort: A Cache Sensitive Parallel External Sort - Nyberg, Barclay et al.
4 Sorting Large Data Files on POMA (context) - Baugsto, Greipsland et al. - 1990
1 A Scalable Parallel Implementation of the NAS Integer Sort B.. (context) - Agarwal, Gustavson et al. - 1994
1 SGI Media Brief dated May (context) - Brief, May - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.ibm.com/networked_data_systems/scalabledb/pubs.html): More
Spatial Hash-Joins - Lo, Ravishankar (1996) (Correct)
Constructing Transaction Serialization Order for Incremental.. - Lo, Hsiao (1997) (Correct)
Relaxed Index Consistency for a Client-Server Database - Gottemukkala, Omiecinski, .. (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC