Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson  Home/Search
Context Related
| berkeley.edu/~dusseau/Papers/spdt.ps berkeley.edu/Papers2/Postsc...spdt98.ps berkeley.edu/papers...spdt98nowsort.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: berkeley.edu/~dusseau/Pa...papers (more) From: berkeley.edu/Papers2/index (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present our experiences in developing and tuning the performance of NOW-Sort, a parallel, disk-to-disk sorting algorithm. NOW-Sort currently holds two world records in databaseindustry standard benchmarks. Critical to the tuning process was the setting of expectations, which tell the programmer both where to tune and when to stop. We found three categories of useful tools: tools that help set expectations and configure the application to different hardware parameters, visualization tools... (Update)
Cited by: More
Enhancing Graduated Declustering for Better - Performance Availability On (Correct)
A Minute with Nsort on a 32P NEC Windows Itanium2 Server - Chris Nyberg Ordinal (2004) (Correct)
Active bibliography (related documents): More All
0.5: Information and Control in Gray-Box Systems - Arpaci-Dusseau, Arpaci-Dusseau (2001) (Correct)
0.5: A Programmable Co-processor for Profiling - Zilles, Sohi (2001) (Correct)
0.3: Performance Availability for Networks of Workstations - Arpaci-Dusseau (1999) (Correct)
Similar documents based on text: More All
0.6: Sorting - Chen (Correct)
0.4: Datamation 2001: - Sorting Odyssey Florentina (Correct)
0.3: High-Performance Sorting on Networks of Workstations - Arpaci-Dusseau, Arpaci-Dusseau (1997) (Correct)
Related documents from co-citation: More All
2: High-performance sorting on networks of workstations - Arpaci-Dussea, Arpaci-Dusseau et al. - 1997
BibTeX entry: (Update)
Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler, Joseph M. Hellerstein, and David A. Patterson. Searching for the sorting record: Experiences in tuning NOW-Sort. In Symposium on Parallel and Distributed Tools (SPDT'98), August 1998 http://citeseer.ist.psu.edu/dusseau98searching.html More
@inproceedings{ arpacidusseausearching,
author = "Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau and David E. Culler and Joseph M. Hellerstein and David M. Patterson",
title = "Searching for the Sorting Record: Experiences in Tuning {NOW-sort}",
pages = "124--133",
url = "citeseer.ist.psu.edu/dusseau98searching.html" }
Citations (may not include all citations):609 Myrinet: A Gigabit-per-second Local Area Network - Boden, Cohen et al. - 1995 DBLP
595 Active Messages: a Mechanism for Integrated Communication an.. - von Eicken, Culler et al. - 1992 DBLP
341 Parallel Programming in Split-C - Culler, Dusseau et al. - 1993 ACM DBLP
275 Shade: A Fast Instruction-Set Simulator For Execution Profil.. - Cmelik, Keppel - 1994 ACM DBLP
199 The Paradyn Parallel Performance Measurement Tools - Miller, Callaghan et al. - 1995
152 Operating System Support for Database Management (context) - Stonebraker - 1981 ACM DBLP
109 Cache Profiling and the SPEC Benchmarks: A Case Study - Lebeck, Wood - 1994 DBLP
89 Using the SimOS Machine Simulator to Study ComplexComputer S.. - Rosenblum, Bugnion et al. - 1997
74 and The NOW Team (context) - Anderson, Culler et al. - 1994
65 Studies of Windows NT Performance Using Dynamic Execution Tr.. - Perl, Sites - 1996 ACM DBLP
61 AlphaSort: A RISC Machine Sort (context) - Nyberg, Barclay et al. - 1994 DBLP
58 Quartz: A Tool for Tuning Parallel Program Performance (context) - Anderson, Lazowska - 1989 ACM DBLP
58 MemSpy: Analyzing Memory System Bottlenecks in Programs - Martonosi, Gupta et al. - 1992
57 intensive parallel applications (context) - Acharya, Uysal et al. - 1996
56 Scalability in the XFS File System - Sweeney, Doucette et al. - 1996 DBLP
55 High-Performance Sorting on Networks of Workstations (context) - Arpaci-Dusseau, Arpaci-Dusseau et al. - 1997 ACM DBLP
48 Active Message Application Programming Interface and Communi.. - Mainwaring - 1995
47 LogP PerformanceAssessment of Fast Network Interfaces - Culler, Liu et al. - 1996
24 Digital Equipment Corporation (context) - DECChip, Preliminary et al. - 1992
23 A Super Scalar Sort Algorithm for RISC Processors - Agarwal - 1996 ACM DBLP
18 CPU Performance Evaluation and Execution Time Prediction Usi.. (context) - Saavedra-Barrera - 1992 ACM
17 Pentium Secrets (context) - Mathisen - 1994
16 Memory System Performance of UNIX on CC-NUMA Multiprocessors (context) - Chapin, Herrod et al. - 1995 ACM DBLP
14 and Performance Data Immersion (context) - Reed, Elford et al. - 1996
12 Observing the Effects of Multi-Zone Disks (context) - Meter - 1997
12 Performance Assertion Checking - Perl, Weihl - 1993 ACM DBLP
10 The Design of the Microarchitecture of UltraSPARC (context) - Tremblay, Greenley et al. - 1995
10 Symmetric Multiprocessing in Solaris (context) - Kleiman, Voll et al. - 1992
9 The Architectural Costs of Streaming I/O: A Comparison of Wo.. (context) - Arpaci-Dusseau, Arpaci-Dusseau et al. - 1998
6 Finding Bottlenecks in Large-scale Parallel Programs - Hollingsworth - 1994 ACM
6 Using Content-Derived Names for Configuration Management - Hollingsworth, Miller - 1997 ACM DBLP
2 A Global Layer Unix for a Network of Workstations (context) - Ghormley, Petrou et al. - 1998
2 The SHRIMP Hardware Performance Monitor: Design and Applicat.. (context) - Martonosi, Clark et al. - 1996
Documents on the same site (http://http.cs.berkeley.edu/~dusseau/Papers/papers.html): More
Implicit Coscheduling: Coordinated Scheduling with Implicit.. - Arpaci-Dusseau (1998) (Correct)
Fast Parallel Sorting under LogP: from theory to practice - David Culler (1994) (Correct)
A Cooperative Approach to Two-Phase Waiting - Arpaci-Dusseau, Culler (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