Patent US5550986A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5550986A Expired / Lapsed US ⏱️ 0.0 years remaining

Data storage device matrix architecture

Assignee: Taiwan Semiconductor Manufacturing Co TSMC Ltd
•
Filing: 1995-10-05
•
Granted: 1996-08-27
•
Expires: 2015-10-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A data storage system comprising a matrix of intelligent storage nodes interconnected to communicate with each other via a network of busses. The network of busses includes a plurality of first busses for conducting data from and to a corresponding plurality of host system processors and a plurality of second busses, each one of the second busses intersecting with each one of the first busses. The nodes are located at each intersection. The storage nodes each include a data storage device, such as a magnetic disk drive unit, a processor and buffer memory, whereby the node processor controls the storage and retrieval of data at the node as well as being capable of coordinating the storage and retrieval of data at other nodes within the network.

Inventors

  • 👤 Keith B. DuLac

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 03:44
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2002; G06F11/2007; G06F11/201; G06F3/00; G06F3/06; G06F3/0601; G11; G11C; G11C29/00; G11C29/70; G11C29/88; G06F11/08; G06F11/10; G06F11/1008; G06F11/1012; G06F3/0668; G06F3/0671; G06F3/0673

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 246 words
A data storage system comprising: a plurality of nodes including a first node, a second node, and a third node; a plurality of first busses, at least one of said first busses for conducting data from and to a corresponding host system processor; and a plurality of second busses; wherein each one of said plurality of nodes connects with a different pairing of one of said first busses with one of said second busses; each one of said plurality of nodes including: a data storage device connected to receive data from and provide data to the first and second busses associated with said one of said plurality of nodes; and a node processor connected to said first and second busses associated with said one of said plurality of nodes for controlling the storage and retrieval of data at said data storage device and for receiving a first command from a host system relating to one of storage and retrieval of data in said data storage system and developing a second command from said first command that is different from said first command for controlling one of storage and retrieval of data at said data storage device associated with at least one other node of said plurality of nodes through communications between said node processor and said at least one other node, thereby distributing the control of the storage and retrieval of data in said data storage system from a host system to said plurality of nodes.
Claim 2
Dependent Claim 246 words
A data storage system comprising: a plurality of nodes including a first node, a second node, and a third node; a plurality of first busses, at least one of said first busses for conducting data from and to a corresponding host system processor; and a plurality of second busses; wherein each one of said plurality of nodes connects with a different pairing of one of said first busses with one of said second busses; each one of said plurality of nodes including: a data storage device connected to receive data from and provide data to the first and second busses associated with said one of said plurality of nodes; and a node processor connected to said first and second busses associated with said one of said plurality of nodes for controlling the storage and retrieval of data at said data storage device and for receiving a first command from a host system relating to one of storage and retrieval of data in said data storage system and developing a second command from said first command that is different from said first command for controlling one of storage and retrieval of data at said data storage device associated with at least one other node of said plurality of nodes through communications between said node processor and said at least one other node, thereby distributing the control of the storage and retrieval of data in said data storage system from a host system to said plurality of nodes.
Claim 3
Dependent Claim 29 words
The data storage system according to claim 1, wherein: said additional nodes comprise nodes connected to the second data bus associated with said one of said plurality of nodes.
Claim 4
Dependent Claim 63 words
The data storage system according to claim 1, wherein: at least one of said second busses conducts data from one of said first, second, and third nodes to each of the others of said first, second, and third nodes without conducting data through any node before said data is received by said each of the others of said first, second, and third nodes.
Claim 5
Dependent Claim 42 words
The data storage system according to claim 1, wherein: said first command relates to storing data from a host system to said data storage system; and said second command relates to retrieving old parity information from said at least one other node.
Claim 6
Dependent Claim 50 words
The data storage system according to claim 1, wherein: a number of commands, including said second command, are developed by said node processor based on said first command and in which said number of commands depends upon the manner in which said data is stored in said data storage system.
Claim 7
Dependent Claim 28 words
The data storage system according to claim 5, wherein: said number of commands is related to the number of said plurality of nodes in which data is stored.
Claim 8
Dependent Claim 298 words
A data storage system comprising: a network of nodes connected together via a plurality of first busses and a plurality of second busses, each one of said nodes being connected to one of said plurality of first busses and one of said plurality of second busses, each one of said nodes including: a data storage device connected to receive data from and provide data to said one of said plurality of first and second busses associated with said one of said nodes; and a node processor connected to said one of said plurality of first and second busses associated with said one of said nodes for controlling the storage and retrieval of data at said data storage device and at data storage devices associated with other of said nodes; said network of nodes including: a first node for receiving a first command from a host system relating to one of storage and retrieval of data in said data storage system and for developing a second command from said first command that is different from said first command for controlling one of storage and retrieval of data at said data storage device associated with a second node; and a third node for receiving a third command from a host system relating to one of storage and retrieval of data within said data storage system and for developing a fourth command from said third command that is different from said third command, said second command, and said first command for controlling one of storage and retrieval of data at said data storage device associated with a fourth node, wherein said first and third nodes concurrently control said second and fourth nodes, respectively, thereby providing increased performance for storage and retrieval operations between a host system and said data storage system.
Claim 9
Dependent Claim 298 words
A data storage system comprising: a network of nodes connected together via a plurality of first busses and a plurality of second busses, each one of said nodes being connected to one of said plurality of first busses and one of said plurality of second busses, each one of said nodes including: a data storage device connected to receive data from and provide data to said one of said plurality of first and second busses associated with said one of said nodes; and a node processor connected to said one of said plurality of first and second busses associated with said one of said nodes for controlling the storage and retrieval of data at said data storage device and at data storage devices associated with other of said nodes; said network of nodes including: a first node for receiving a first command from a host system relating to one of storage and retrieval of data in said data storage system and for developing a second command from said first command that is different from said first command for controlling one of storage and retrieval of data at said data storage device associated with a second node; and a third node for receiving a third command from a host system relating to one of storage and retrieval of data within said data storage system and for developing a fourth command from said third command that is different from said third command, said second command, and said first command for controlling one of storage and retrieval of data at said data storage device associated with a fourth node, wherein said first and third nodes concurrently control said second and fourth nodes, respectively, thereby providing increased performance for storage and retrieval operations between a host system and said data storage system.
Claim 10
Dependent Claim 178 words
A data storage system comprising: a network of nodes including a first node, a second node, and a third node, said nodes being interconnected to communicate with each other via a plurality of busses; each one of said nodes including: a data storage device connected to receive data from and provide data to at least one of said plurality of busses; and a node processor connected to said at least one of said busses for controlling the storage and retrieval of data at said data storage device and at data storage devices associated with other nodes of said plurality of nodes through communications between said node processor and said other nodes, for receiving first data from a host system for storage in said data storage system, for dividing said first data into a plurality of second data for storage on said other nodes, wherein each of said plurality of second data is different from said first data, and for providing said second data to said other nodes for storage thereby distributing said first data across said other nodes.
Claim 11
Dependent Claim 178 words
A data storage system comprising: a network of nodes including a first node, a second node, and a third node, said nodes being interconnected to communicate with each other via a plurality of busses; each one of said nodes including: a data storage device connected to receive data from and provide data to at least one of said plurality of busses; and a node processor connected to said at least one of said busses for controlling the storage and retrieval of data at said data storage device and at data storage devices associated with other nodes of said plurality of nodes through communications between said node processor and said other nodes, for receiving first data from a host system for storage in said data storage system, for dividing said first data into a plurality of second data for storage on said other nodes, wherein each of said plurality of second data is different from said first data, and for providing said second data to said other nodes for storage thereby distributing said first data across said other nodes.
Claim 12
Dependent Claim 71 words
The data storage system according to claim 8, wherein said plurality of busses comprises: a plurality of first busses for conducting data from and to a corresponding plurality of host system processors; and a plurality of second busses, each one of said plurality of second busses intersecting with each one of said plurality of first busses; said nodes being located at the intersections of said first busses with said second busses.
Claim 13
Dependent Claim 74 words
The data storage system according to claim 9, wherein within each one of said nodes: said data storage device is connected to receive data from and provide data to the first and the second busses associated with said one of said nodes; and said node processor is connected to said first and second busses associated with said one of said nodes for controlling the storage and retrieval of data at said data storage device.
Claim 14
Dependent Claim 64 words
The data storage system according to claim 8, wherein: at least one of said plurality of busses conducts data from one of said first, second, and third nodes to each of the others of said first, second, and third nodes without conducting data through any node before said data is received by said each of the others of said first, second, and third nodes.
Claim 15
Independent Claim 278 words
A method for communicating data between a host processor and a data storage system comprising a network of a plurality of nodes connected together via a plurality of first busses and a plurality of second busses; each one of said nodes being connected to one of said plurality of first busses and one of said plurality of second busses; each one of said plurality of nodes including a data storage device connected to receive data from and provide data to said one of said first and the second- busses associated with said one of said plurality of nodes; and a node processor connected to said one of said first and second busses associated with said one of said plurality of nodes for controlling the storage and retrieval of data at said data storage device and other nodes of said plurality of nodes through communications between said node processor and said other nodes; said method comprising the steps of: selecting a first selected node for receiving a first command relating to one of storage and retrieval of data within said data storage system from a host processor connected to one of said plurality of first busses; controlling the operation of nodes connected to said second bus associated with said first selected node by said node processor of said first selected node developing a second command from said first command that is different from said first command and providing said second command to nodes connected to said second bus associated with said first selected node, thereby distributing the control of the storage and retrieval of data within said data storage system from the host system to said plurality of nodes.
Claim 16
Independent Claim 278 words
A method for communicating data between a host processor and a data storage system comprising a network of a plurality of nodes connected together via a plurality of first busses and a plurality of second busses; each one of said nodes being connected to one of said plurality of first busses and one of said plurality of second busses; each one of said plurality of nodes including a data storage device connected to receive data from and provide data to said one of said first and the second- busses associated with said one of said plurality of nodes; and a node processor connected to said one of said first and second busses associated with said one of said plurality of nodes for controlling the storage and retrieval of data at said data storage device and other nodes of said plurality of nodes through communications between said node processor and said other nodes; said method comprising the steps of: selecting a first selected node for receiving a first command relating to one of storage and retrieval of data within said data storage system from a host processor connected to one of said plurality of first busses; controlling the operation of nodes connected to said second bus associated with said first selected node by said node processor of said first selected node developing a second command from said first command that is different from said first command and providing said second command to nodes connected to said second bus associated with said first selected node, thereby distributing the control of the storage and retrieval of data within said data storage system from the host system to said plurality of nodes.
Claim 17
Dependent Claim 155 words
The method according to claim 12, further comprising the steps of: selecting a second selected node for receiving a third command relating to one of storage and retrieval of data within said data storage system from a host processor connected to one of said plurality of first busses; controlling the operation of nodes connected to said second bus associated with said second selected node by said node processor of said second selected node developing a fourth command from said third command that is different from said third command and providing said fourth command to nodes connected to said second bus associated with said second selected node, wherein said step of controlling the operation of nodes associated with said first selected node and said step of controlling the operation of nodes associated with said second selected node are performed concurrently, thereby providing increased performance when communicating data between a host processor and said data storage system.
Claim 18
Independent Claim 222 words
A method for transferring data between a host processor and a matrix of data storage nodes, said matrix of data storage nodes including a first bus connecting said host processor to a first and a second data storage node, a second bus connecting said first data storage node to a first plurality of data storage nodes, and a third bus connecting said second data storage node to a second plurality of data storage nodes; each data storage node in said matrix including a data storage device and control logic for controlling the storage and retrieval of data for said matrix of data storage nodes, said method comprising the steps of: selecting said first data storage node connected to said first bus for receiving first data from said host processor for storage in said first plurality of data storage nodes connected to said second bus transferring said first data from said host processor to said first data storage node; dividing said first data into a plurality of second data, wherein each of said plurality of second data is different from said first data; and transferring said plurality of second data from said first data storage node to said first plurality of data storage nodes so that said first data storage node distributes said first data across said first plurality of data storage nodes.
Claim 19
Independent Claim 222 words
A method for transferring data between a host processor and a matrix of data storage nodes, said matrix of data storage nodes including a first bus connecting said host processor to a first and a second data storage node, a second bus connecting said first data storage node to a first plurality of data storage nodes, and a third bus connecting said second data storage node to a second plurality of data storage nodes; each data storage node in said matrix including a data storage device and control logic for controlling the storage and retrieval of data for said matrix of data storage nodes, said method comprising the steps of: selecting said first data storage node connected to said first bus for receiving first data from said host processor for storage in said first plurality of data storage nodes connected to said second bus transferring said first data from said host processor to said first data storage node; dividing said first data into a plurality of second data, wherein each of said plurality of second data is different from said first data; and transferring said plurality of second data from said first data storage node to said first plurality of data storage nodes so that said first data storage node distributes said first data across said first plurality of data storage nodes.
Claim 20
Dependent Claim 156 words
The method according to claim 14, further comprising the steps of: selecting said second data storage node for receiving third data from said host processor for storage in said second plurality of data storage nodes connected to said third bus; dividing said third data into a plurality of fourth data, wherein each of said plurality of fourth data is different from said third data, said second data, and said first data; and transferring said plurality of fourth data from said second data storage node to said second plurality of data storage nodes so that said second data storage node distributes said third data across said second plurality of data storage nodes; wherein said step of transferring each of said plurality of second data and said step of transferring each of said plurality of fourth data are performed concurrently thereby providing increased performance when transferring data between a host processor and said matrix of data storage nodes.

References Cited (Backward Citations)

US4195344A Cited
US4633431A Cited
US4797882A Cited
US4933933A Cited
US4821170A Cited
US5041971A Cited
US5168572A Cited
US5181017A Cited
US5124987A Cited
US5317735A Cited
US5223968A Cited
US5319638A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-08-27 2000-02-26 2000-08-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-08-27 2004-02-26 2004-08-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-08-27 2008-02-26 2008-08-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag