Kay Salzwedel : Collected Bibliography for the GI Seminar 'Memory Hierarchies'
Automatically generated from a bibfile
If you notice any errors or broken links, please let me know:
nkz@upb.de


Topics:
1. Libraries and relatd stuff 2. File systems and related 4. All the stuff I can not sort out
3. Storage arrays and larger systems



1. Libraries and relatd stuff

Andrew Tomkins Practical and Theoretical Issues in Prefetching and Caching. 1997. Ph. D. thesis, Computer Science Department, Carnegie Mellon University, (null).

R. Hugo Patterson and Garth A. Gibson and Eka Ginting and Daniel Stodolsky and Jim Zelenka Informed prefetching and caching. 1995. in Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pages 79-95. ACM Press, Copper Mountain, CO.

Todd C. Mowry and Angela K. Demke and Orran Krieger Automatic Compiler-Inserted I/O Prefetching for Out-Of-Core Applications. 1996. in 2nd Symposium on Operating Systems Design and Implementation (OSDI '96), October 28-31, 1996. Seattle, WA, pages 3-17. USENIX, Berkeley, CA, USA.

B. Alpern and L. Carter Towards a model for portable parallel performance: exposing I the memory hierarchies. 1994. in Portability and Performance for Parallel Processing, pages 21-41. John Wiley & Sons.

A. Colvin and T. H. Cormen ViC*: A Compiler for Virtual-Memory C*. 1998. in Proc. of the 3rd Int'l Workshop on High-Level Parallel Programming Models and Supportive Environments, pages 23-33.

Thomas H. Cormen and Melissa Hirschl Early Experiences in Evaluating the Parallel Disk Model with the ViC* Implementation. 1996. PCS-TR96-293, Dartmouth College, Computer Science, Hanover, NH.

Robert Bennett and Kelvin Bryant and Alan Sussman and Raja Das and Joel Saltz Jovian: A Framework for Optimizing Parallel I/O. 1994. in Proceedings of the Scalable Parallel Libraries Conference, pages 10-20. IEEE Computer Society Press, Mississippi State, MS.

Yuanyuan Zhou and Limin Wang and Douglas W. Clark and Kai Li Thread Scheduling for Out-of-Core Applications with Memory Server on Multicomputers. 1999. in Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems, pages 57-67. ACM Press, Atlanta, GA.

Rakesh Barve and Mahesh Kallahalla and Peter J. Varman and Jeffrey Scott Vitter Competitive Parallel Disk Prefetching and Buffer Management. 1997. in Proceedings of the Fifth Workshop on Input/Output in Parallel and Distributed Systems, pages 47-56. ACM Press, San Jose, CA.

Madhukar R. Korupolu and Michael Dahlin Coordinated Placement and Replacement for Large-Scale Distributed Caches. 1999. Technical Report, CS-TR-98-30, University of Texas, Austin.

Geoffrey M. Voelker and Eric J. Anderson and Tracy Kimbrel and Michael J. Feeley and Jeffrey S. Chase and Anna R. Karlin and Henry M. Levy Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System. 1998. in Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, pages 33-43. ACM Press.

Fay Chang and Garth A. Gibson Automatic I/O Hint Generation through Speculative Execution. 1999. in OSDI: 3rd Symposium on Operating Systems Design and Implementation, pages (null). USENIX Association, Co-sponsored by IEEE TCOS and ACM SIGOPS.

Todd C. Mowry and Angela K. Demke and Orran Krieger Automatic Compiler-Inserted I/O Prefetching for Out-Of-Core Applications. 1996. in 2nd Symposium on Operating Systems Design and Implementation (OSDI '96), October 28-31, 1996. Seattle, WA, pages 3-17. USENIX, Berkeley, CA, USA.

Daniel D. Sleator and Robert E. Tarjan Amortized Efficiency of List Update and Paging Rules. 1985. Communications of the ACM, 28(86h:68018):202-208.

Peter J. Varman and Rakesh M. Verma Tight Bounds for prefetching and Buffer Management Algorithms for Parallel I/O Systems. 1999. IEEE Transactions on Parallel and Distributed Systems, 10(12):1262-1275.

Darren Erik Vengroff TPIE User Manual and Reference. 1995. (null), (null):(null).

Darren Erik Vengroff A Transparent Parallel I/O Environment. 1994. in Proceedings of the 1994 DAGS/PC Symposium, pages 117-134. Hanover, NH.

Darren Erik Vengroff and Jeffrey Scott Vitter I/O-Efficient Scientific Computation Using TPIE. 1996. in Proceedings of the Fifth NASA Goddard conference on Mass Storage Systems, pages II:553-570.


2. File systems and related

Thomas H. Cormen and David Kotz Integrating Theory and Practice in Parallel File Systems. 1993. PCS-TR93-188, Dartmouth College, Computer Science, Hanover, NH.

G. R. Ganger and Y. N. Patt Soft Updates: A Solution to the Metadata Update Problem in File Systems. 1995. CSE-TR-254-95, University of Michigan, Ann Arbor.

Michael D. Dahlin The Impact of Trends in Technology on File System Design. 1996. University of California, Berkeley.


4. All the stuff I can not sort out

J. Simon and J.-M. Wierum The Latency-of-Data-Access model for analyzing parallel computation. 1998. Information Processing Letters, 66(5):255-261.


3. Storage arrays and larger systems

Joseph Bester and Ian Foster and Carl Kesselman and Jean Tedesco and Steven Tuecke GASS: A Data Movement and Access Service for Wide Area Computing Systems. 1999. in Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems, pages 78-88. ACM Press, Atlanta, GA.

Edward K. Lee and Chandramohan A. Thekkath Petal: Distributed Virtual Disks. 1996. in Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 84-92. Cambridge, MA.

(null) Proceedings of the 1999 USENIX Annual Technical Conference (USENIX-99). 1999. in (null), pages (null). USENIX Association, Berkeley, CA.

(null) NASD Scalable Storage Systems. (null). in (null), pages (null).

Antony Rowstron and Peter Druschel Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility. 2001. in Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP-01), pages 188-201. ACM Press, New York.

Jose Renato Santos and Richard Muntz Using Heterogeneous Disks on a Multimedia Storage System with Random Data Allocation. 1998. Technical Report, 980011, University of California, Los Angeles, Computer Science Department.

Garth A. Gibson and Rodney Van Meter Network attached storage architecture. 2000. Communications of the ACM, 43(11):37-45.

Ian Murdock and John H. Hartman Swarm: A Log-Structured Storage System for Linux. 2000. in Proceedings of the FREENIX Track: 2000 USENIX Annual Technical Conference (FREENIX-00), pages 1-10. USENIX Ass., Berkeley, CA.

John H. Hartman and Ian Murdock and Tammo Spalink The Swarm Scalable Storage System. 1999. TR99-06, The Department of Computer Science, University of Arizona.

Thomas H. Cormen and Michael T. Goodrich A Bridging Model for Parallel Computation, Communication, and I/O. 1996. ACM Computing Surveys, 28(4es):208-208.

Schwabe and Sutherland Flexible Usage of Redundancy in Disk Arrays. 1999. MST: Mathematical Systems Theory, 32:(null).

Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau and David E. Culler and Joseph M. Hellerstein and David A. Patterson The Architectural Costs of Streaming I/O: A Comparison of Workstations, Clusters, and SMPs. 1998. in Proceedings of the Fourth International Symposium on High-Performance Computer Architecture (HPCA4), pages (null).

Rakesh Barve and Elizabeth Shriver and Phillip B. Gibbons and Bruce Hillyer and Yossi Matias and Jeffrey Scott Vitter Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. 1998. in Proceedings of the ACM SIGMETRIC'98, pages 264-265.

Rakesh Barve and Phillip B. Gibbons and Bruce K. Hillyer and Yossi Matias and Elizabeth Shriver and Jeffrey Scott Vitter Round-like Behavior in Multiple Disks on a Bus. 1999. in Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems, pages 1-9. ACM Press, Atlanta, GA.

Gregory R. Ganger and Yale N. Worthington and Bruce L. &A Patt Scheduling for Modern Disk Drives and Non-Random Workloads. 1994. CSE-TR-194-94, Computer Science and Engineering, University of Michigan.

Peter Scheuermann and Gerhard Weikum and Peter Zabback Data Partitioning and Load Balancing in Parallel Disk Systems. 1998. The VLDB Journal, 7(1):48-66.

Peter Kwong and Shikharesh Majumdar Scheduling of I/O in Multiprogrammed Parallel Systems. 1999. Informatica, 23(1):67-76.

Mahesh Kallahalla and Peter J. Varman Optimal Read-Once Parallel Disk Scheduling. 1999. in Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems, pages 68-77. ACM Press, Atlanta, GA.

Eric J. Schwabe and Ian M. Sutherland Flexible Usage of Parity Storage Space in Disk Arrays. 1996. in 8th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '96), pages 99-108. ACM, New York, USA.

Eric J. Schwabe and Ian M. Sutherland and Bruce K. Holmer Evaluating Approximately Balanced Parity-Declustered Data Layouts for Disk Arrays. 1996. in Proceedings of the Fourth Workshop on Input/Output in Parallel and Distributed Systems, pages 41-54. ACM Press, Philadelphia.

Eric J. Schwabe and Ian M. Sutherland Improved Parity-Declustered Layouts for Disk Arrays. 1994. in Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 76-84. Cape May, New Jersey.

Peter Ming-Chien Chen and David A. Patterson Maximizing Performance in a Striped Disk Array. 1990. Technical Report, CSD-90-559, University of California, Berkeley.

David A. Patterson and Garth Gibson and Randy H. Katz A Case for Redundant Arrays of Inexpensive Disks (RAID). 1988. in Proceedings of the 1988 ACM Conference on Management of Data (SIGMOD), pages 109-116. Chicago, IL.

Peter M. Chen and Edward K. Lee and Garth A. Gibson and Randy H. Katz and David A. Patterson RAID: High-performance, Reliable Secondary Storage. 1994. ACM Computing Surveys, 26(2):145-185.

P. Sanders and S. Egner and J. Korst Fast Concurrent Disk Access. 1999. MPI-I-1999-1-003, MPI Saarbr\.

Luis-Felipe Cabrera and Darrell D. E. Long SWIFT: Using Distributed Disk Striping to provide high I/O data rates. 1991. UCSC-CRL-91-46, University of California, Santa Cruz.

J. Alemany and J. S. Thathachar Random Striping News on Demand Servers. 1997. Technical Report, TR-97-02-02, University of Washington, Department of Computer Science and Engineering.

Daniel Stodolsky and Mark Holland and William V. Courtright II and Garth A. Gibson A Redundant Disk Array Architecture for Efficient Small Writes. 1994. CMU-CS-94-170, Carnegie Mellon University.

S. Berson and R. Muntz and S. Ghandeharizadeh and Xiangyu Ju Staggered striping in multimedia information systems. 1994. SIGMOD Record (ACM Special Interest Group on Management of Data), 23(2):79-90.

P. M. Chen and E. K. Lee Striping in a RAID Level 5 Disk Array. 1995. in Proceedings of the 1995 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pages 136-145. Ottawa, Canada.

M. Livny and S. Khoshafian and H. Boral Multi-Disk Management Algorithms. 1987. in Proceedings of the 1987 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 69-77.

J. R. Santos and R. Muntz Performance Analysis of the RIO Multimedia Storage System with Heterogeneous Disk Configuration. 1998. in ACM Multimedia 98, pages 303-308. ACM, Bristol, UK.

Jose Renato Santos and Richard R. Muntz Comparing Random Data Allocation and Data Striping in Multimedia Servers. 1998. Technical Report, 980038, University of California, Los Angeles, Computer Science Department.

Fouad A. Tobagi and Joseph Pang and Randall Baird and Mark Gang Streaming RAID: A Disk Array Management System for Video Files. 1993. in Computer Graphics (Multimedia '93 Proceedings), pages 393-400. Addison-Wesley.

Yitzhak Birk Random RAIDs with Selective Exploitation of Redundancy for High Performance Video Servers. 1997. in Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'95), pages (null).

H. M. Vin and S. S. Rao and P. Goyal Optimizing the Placement of Multimedia Objects on Disk Arrays. 1995. in International Conference on Multimedia Computing and Systems, pages (null).

Wiliam Courtright, II and Garth Gibson and Mark Holland and Jim Zelenka A Structured Approach to Redundant Disk Array Implementation. 1996. in Proceedings of the International Computer Performance and Dependability Symposium (IPDS), pages (null).

Toni Cortes Software RAID and Parallel File Systems. 1999. in High Performance Cluster Computing, pages (null). Prentice Hall PTR.

Mark Holland and Garth Gibson Parity Declustering for Continuous Operation in Redundant Disk Arrays. 1992. in Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 23-35.

David Karger and Eric Lehman and Tom Leighton and Matthew Levine and Daniel Lewin and Rina Panigrahy Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. 1997. in Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pages 654-663. El Paso, Texas.

(null) HERA: Heterogeneous Extension of RAID. 2000. in Proceddings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), pages (null). Las Vegas, Nevada.

Daniel M. Lewin Consistent Hashing and Random Trees: Algorithms for Caching in Distributed Networks. 1998. Master's thesis, Department of Electrical Engeneering and Computer Science, MIT, (null).

Peter Sanders Adding Realism to Parallel Disk Scheduling. 2000. in 8^th Annual European Symposium on Algorithms (ESA), pages (null). Springer.

P. Sanders Asynchronous Scheduling of Redundant Disk Arrays. 2000. in Proc. of the 12th ACM Annual Symp. on Parallel Algorithms and Architectures (SPAA'00), pages 89-98.

A. Brinkmann and Kay Salzwedel and C. Scheideler Efficient, Distributed Data Placement Strategies for Storage Area Networks. 2000. in Proc. of the 12th ACM Annual Symp. on Parallel Algorithms and Architectures (SPAA'00), pages (null).

Erik Riedel and Garth Gibson Active Disks - Remote Execution for Network-Attached Storage. 1997. School of Computer Science, Carnegie Mellon University.

Golubchik and and Khanna and Khuller and Thurimella and Zhu Approximation Algorithms for Data Placement on Parallel Disks. 2000. in SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), pages (null).

Aaron Brown and David A. Patterson Towards Availability Benchmarks: A Case Study of Software RAID Systems. 2000. in Proceedings of the 2000 USENIX Annual Technical Conference (USENIX-00), pages 263-276. USENIX Ass., Berkeley, CA.

Rauch and Kurmann and Stricker Partition Cast - Modelling and Optimizing the Distribution of Large Data Sets in PC Clusters. 2000. in EUROPAR: Parallel Processing, 6th International EURO-PAR Conference, pages (null). LNCS.

Xiang Yu and Benjamin Gum and Yuqun Chen and Randolph Y. Wang and Kai Li and Arvind Krishnamurthy and Thomas E. Anderson Trading Capacity for Performance in a Disk Array. 2000. in Proceedings of the 2000 Symposium on Operating Systems Design and Implementation, pages 243-258. USENIX Association, San Diego.

Hai Jin and Kai Hwang Optimal striping in RAID architecture. 2000. Concurrency: Practice and Experience, 12(10):909-916.

John Kubiatowicz and David Bindel and Patrick Eaton and Yan Chen and Dennis Geels and Ramakrishna Gummadi and Sean Rhea and Westley Weimer and Chris Wells and Hakim Weatherspoon and Ben Zhao OceanStore: An Architecture for Global-Scale Persistent Storage. 2000. ACM SIG\-PLAN Notices, 35(11):190-201.

T. Cortes and J. Labarta Extending Heterogeneity to RAID. 2001. in (null), pages (null). USENIX Association, Boston.

Sanguthevar Rajasekaran Selection Algorithms for Parallel Disk Systems. 2001. Journal of Parallel and Distributed Computing, 61(4):536-544.

Olin G. Johnson Three-Dimensional Wave Equation Computation on Vector Computers. 1984. in Proceedings of the IEEE, pages 90-95.

Kenneth Salem and Hector Garcia-Molina Disk Striping. 1986. in Proceedings of the 2^nd International Conference on Data Engineering, pages 336-342.

E. Upfal and A. Wigderson How to share memory in a distributed system. 1987. Journal of the ACM, 34(1):116-127.

R. Karp and M. Luby and F. Meyer auf der Heide Efficient PRAM simulation on a distributed memory machine. 1992. in Proc. 24th ACM Symp. on Theory of Computing, pages 318-326.


Kay Salzwedel< Email: nkz@upb.de >