Abstract:
The dramatic improvements in the processing rates of parallel computers are turning many compute-bound jobs into IO-bound jobs. Parallel file systems have been proposed to better match IO throughput to processing power. Many parallel file systems stripe files across numerous disks; each disk has its own controller. A striped file can be appended (or prepended) to and maintain its structure. However, a block can't be inserted into or deleted from the middle of the file, since doing so would destroy the regular striping structure of the file. In this paper, we present a distributed file structure that maintains files in indexed striped extents on a message passing multiprocessor. This approach allows highly parallel random and sequential reads, and also allows insertion and deletion into the middle of the file. 1
Citations
|
1007
|
An introduction to probability theory and its applications, vol. I, 3rd edn
– Feller
- 1968
|
|
315
|
The Quadtree and related hierarchical data structures. Computing Surveys 16
– Samet
- 1984
|
|
178
|
Disk striping
– Salem, Garcia-Molina
- 1986
|
|
119
|
Efficient Locking for Concurrent Operations on B-Trees
– Lehman, Yao
- 1981
|
|
88
|
Prefetching in file systems for MIMD multiprocessors
– Ellis, Kotz
- 1989
|
|
55
|
Practical prefetching techniques for parallel le systems
– Kotz, Ellis
- 1991
|
|
44
|
Bridge: A High-Performance File System for Parallel Processors
– Dibble, Scott, et al.
- 1988
|
|
44
|
Concurrent Operations on B*-trees with Overtaking
– Sagiv
- 1985
|
|
43
|
File Concepts for Parallel I/O
– Crockett
- 1989
|
|
43
|
An Evaluation of Multiple-Disk I/O Systems
– Reddy, Banerjee
- 1989
|
|
35
|
A symmetric concurrent b-tree algorithm
– Lanin, Shasha
- 1986
|
|
19
|
A.Colbrook: A distributed data-balanced dictionary based on the B-link tree
– Johnson
- 1992
|
|
12
|
Beyond Striping: The Bridge Multiprocessor File System
– Dibble, Scott
- 1989
|
|
4
|
A study of parallel disk organizations
– Reddy, Banerjee
- 1989
|
|
1
|
Synchronized disk striping
– Kim
- 1986
|
|
