Disk Tree - A Case Of Parallel Storage Architecture To Improve Performance In Random Access Pattern
K Zhou,Y Huang,J Zhang,D Feng,F Wang
IF: 1.019
2005-01-01
Chinese Journal of Electronics
Abstract:Parallelism is an important way to improve the performance of a storage device[(1)]. RAID (Redundant array of independent disk) is an example, which uses multi channels to realize parallelism of disk operation[(2,3)]. While, because of the limits of bus and channel speed, the number of parallel channels in RAID cannot be increased as far as we wish. In order to break the bottleneck of bus, this paper presents a new approach of storage architecture, disk tree.Disk tree is a tree structure and uses unit controller as a node, which has one channel to connect with up node and two or three channels to connect with down nodes. Disk is the leaf of this tree. In host, multi storage spaces of multi channels are virtualized to a storage space. This paper builds SPN (Stochastic Petri net) model of RAID and unit controller of disk tree, analyzes average utilization of string controller, discusses some basic issues of disk tree, including its architecture, data striping, and gives some results of an implementation of this architecture.