Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt  Home/Search
Context Related
| umich.edu/techrepo...SETR19494.ps.gz umich.edu/techrepo...CSETR19494.ps.Z 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: umich.edu/DCO/techreports...cse94 (more) From: umich.edu/techreports/cse...cse94 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Disk subsystem performance can be dramatically improved by dynamically ordering, or scheduling, pending requests. Modern disk drives have several features, such as complex logical-to-physical mappings and large prefetching caches, that can influence scheduling effectiveness. Via strongly validated simulation, we examine the impact of these features on various scheduling algorithms. Using both synthetic workloads and traces captured from six different user environments, we arrive at three main... (Update)
Context of citations to this paper: More
.... algorithm by picking the requests that are closest in LBN space (i.e. smallest difference in LBNs) This works fairly well in practice [55], but does not allow for the more effective Shortest Positioning Time First algorithms used in modem disks. Most data placement efforts...
.... has been used in a variety of published studies (and several unpublished studies) to understand modem storage subsystem performance [3, 22], to understand how storage performance relates to overall system performance [5, 2, 1] and to evaluate new storage subsystem...
Cited by: More
Asynchronous Bulk File I/O in Titanium, a High-Performance SPMD.. - Bonachea (1999) (Correct)
Towards Higher Disk Head Utilization: Extracting Free .. - Lumb, Schindler.. (2000) (Correct)
Managing Overload Via Adaptive Scheduling - Alma Riska Waterfront (Correct)
Similar documents (at the sentence level):
32.5%: Scheduling Algorithms for Modern Disk Drives - Worthington, Ganger, Patt (1994) (Correct)
Active bibliography (related documents): More All
0.5: System-Oriented Evaluation of I/O Subsystem Performance - Ganger (1995) (Correct)
0.4: Efficient Fair Disk Schedulers - Pradhan, Haritsa (Correct)
0.4: The DiskSim Simulation Environment - Version 1.0 Reference .. - Ganger, Worthington, Patt (1998) (Correct)
Similar documents based on text: More All
0.3: Automated Disk Drive Characterization - Jiri Schindler Gregory (1999) (Correct)
0.2: Experiences in Building a Software-Based SATF Scheduler - Lan Huang Tzi-Cker (2002) (Correct)
0.1: On-Line Extraction of SCSI Disk Drive Parameters - Worthington, Ganger, Patt.. (1995) (Correct)
Related documents from co-citation: More All
11: Disk scheduling algorithms based on rotational position (context) - Jacobson, Wilkes - 1991
8: An introduction to disk drive modeling - Ruemmler, Wilkes - 1994
6: Disk scheduling revisited (context) - Selzer, Chen et al. - 1990
BibTeX entry: (Update)
B.L. Worthington, G.R. Ganger, and Y. Patt, "Scheduling for modern disk drives and nonrandom workloads", March, 1994. http://citeseer.ist.psu.edu/article/worthington94scheduling.html More
@inproceedings{ worthington94scheduling,
author = "B. L. Worthington and G. R. Ganger and Y. N. Patt",
title = "Scheduling Algorithms for Modern Disk Drives",
booktitle = "Proceedings of the 1994 {ACM} {SIGMETRICS} Conference on Measurement and Modeling of Computer Systems",
month = "16--20",
address = "Nashville, TN, USA",
pages = "241--251",
year = "1994",
url = "citeseer.ist.psu.edu/article/worthington94scheduling.html" }
Citations (may not include all citations):167 UNIX Disk Access Patterns - Ruemmler, Wilkes - 1993
109 Disk Scheduling Revisited - Seltzer, Chen et al. - 1990
87 Disk Scheduling Algorithms Based on Rotational Position (context) - Jacobson, Wilkes - 1991
58 A Continuum of Disk Scheduling Algorithms (context) - Geist, Daniel - 1987
33 Effects of scheduling on file memory operations (context) - Denning - 1967
14 Analysis of File I/O Traces in Commercial Computing Environm.. (context) - Ramakrishnan, Biswas et al. - 1992
10 The Process-Flow Model: Examining I/O Performance from the S.. - Ganger, Patt - 1993
10 Disk Scheduling in System V (context) - Geist, Reynolds et al. - 1987
8 Some quantitative techniques for file organization (context) - Merten - 1970
5 An analysis of auxiliary-storage activity (context) - Seaman, Lind et al. - 1966
5 An Empirical Study of Variations in DASD Volume Activity (context) - McNutt - 1986
3 HP C2247 3.5-inch SCSI-2 Disk Drive, Technical Reference Man.. (context) - Company - 1991
2 Modelling Disks (context) - Ruemmler, Wilkes - 1994
2 HP C2240 Series 3.5-inch SCSI-2 Disk Drive, Technical Refere.. (context) - Company - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecs.umich.edu/DCO/techreports/cse94.html): More
Supporting Queries on Source Code: A Formal Framework - Paul, Prakash (1994) (Correct)
Architectural Support for Managing Communication.. - Feng, Rexford.. (1994) (Correct)
Wrong-Path Instruction Prefetching - Pierce, Mudge (1994) (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