System for storing data and for providing simultaneous plural access to data by connecting each access channel to each and every one of storage arrays

• US 5,671,386 A
• Filed: 02/16/1995
• Issued: 09/23/1997
• Est. Priority Date: 09/23/1993
• Status: Expired due to Fees

• Current Assignee: Thomson Licensing SA (Vantiva SA)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Blair, David Kim, Curtis, Scott Karl, Lucht, Philip Harrison
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US08/389,672
• Time in Patent Office: 950 Days
• Field of Search: 395/402, 395/405, 395/427, 395/441, 395/454, 395/484, 395/182.04, 395/200.02, 395/200.03, 395/200.09, 395/888, 348/7, 348/13, 348/6, 348/16, 370/53, 365/230.03
• US Class Current: 711/5
• CPC Class Codes: G06F 13/4022 using switching circuits, e.g. switching matrix, connection or expansion network G06F13/4009 takes precedence
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G11B 27/002 Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing; transfer of record carriers from magazine G11B15/68, G11B17/10; G11B17/22
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A system having N access channels, M individual disk storage arrays, a commutator for connecting each of the access channels to each of the storage arrays; and a control unit for causing the commutator to connect each of the access channels to each of the storage arrays. The disk storage arrays are capable of storing contiguous segments of a data block. In the case of movies, each segment includes, for example, a few seconds of each relevant movie. The commutator connects the access channels to the disk storage arrays in a manner whereby each of the access channels has access to all of the data. The system is such that each access channel can receive data at the maximum system bandwidth. In addition, data can be written into the storage arrays by one access channel, while another of the access channels is receiving data, both at the maximum system bandwidth. In one embodiment of the system, each of the access channels is connected to a downstream channel, in which at least two of those downstream channel have a different bandwidth than the system bandwidth. In such an embodiment, each of the downstream channels can receive the same data at its desired bandwidth.

Claims

1. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data;

a commutator having establishable paths for connecting each of said access channels to each of said storage arrays, said commutator having Q paths established at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is equal to the lesser of N and M when they are different and N when they are the same; and

control means for controlling said commutator to cause said commutator to switch the Q paths which are established so that in a period T each of said access channels is connected to each and every one of said storage arrays by means of said paths.

2. The system as claimed in claim 1, wherein each of said paths is bi-directional.

3. The system as claimed in claim 1, wherein said control means causes said commutator to connect said access channels to said storage arrays in a cyclic fashion.

4. The system as claimed in claim 1, wherein said control means is adapted to switch the Q paths which are established so that each of said access channels is connected to each of said storage arrays for a period t at a time during the period T.

5. The system as claimed in claim 4, wherein each of said access channels is connected to each of said storage arrays only once during the period T such that T=P×

t, where P is the greater of N and M when they are different and N when they are the same.

6. The system as claimed in claim 4, wherein N is greater than M, and during the period T, at least one of said access channels is connected to each of said storage arrays at least twice.

7. The system as claimed in claim 1, wherein said paths are adapted to transfer data between each of said access channels and each of said storage arrays at a system bandwidth.

8. The system as claimed in claim 7, wherein N is greater than M, and the system further comprises downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth.

9. The system as claimed in claim 8, wherein each of said downstream channels which has a bandwidth which differs from the system bandwidth is coupled to a different one of said access channels by means of a buffer memory which can convert between the system bandwidth and the bandwidth of that downstream channel.

10. The system as claimed in claim 8, wherein said control means is adapted to cause said commutator to switch the Q paths which are established so that each downstream channel receives a sufficient amount of data during a period T_s to maintain the bandwidth of that downstream channel.

11. The system as claimed in claim 10, wherein the period T_s is equal to the period T.

12. The system as claimed in claim 10, wherein the period T_s is greater than the period T.

13. The system as claimed in claim 10, wherein said control means is further adapted to switch the Q paths which are established so that each of said access channels is connected to each of said storage arrays for a period t_s =T_s /(TB/LCF) at a time during the period T_s, where TB is the sum of the bandwidths of all of the downstream channels and LCF is a least common factor of the bandwidths of all of the downstream channel bandwidths.

14. The system as claimed in claim 13, wherein during the period T_s, at least one of said access channels is connected to each of said storage arrays at least twice.

15. The system as claimed in claim 13, wherein during the period T_s, each of said access channels is connected to each of said storage arrays B/LCF times, where B is the bandwidth of the downstream channel coupled to that access channel.

16. The system as claimed in claim 1, wherein said data is compressed video data representing a plurality of movies.

17. The system as claimed in claim 16, wherein said access medium is part of a cable television system.

18. The system as claimed in claim 1,

wherein said commutator is a cross-point matrix switch having N inputs and M outputs, connecting means for selectively connecting said inputs to said outputs, and addressing means for controlling said connecting means, said addressing means having an address input, said control means including means for generating addresses for application to said address input of said addressing means for causing said cross-point matrix switch to connect each of said inputs to each and every one of said outputs in the period T.

19. The system as claimed in claim 18, wherein during the period T none of said inputs is connected to more than one output at a time and none of said output is connected to more than one input at time.

20. The system as claimed in claim 1, wherein said commutator comprises:

N 1-by-M multiplexers, each having one first input and M first outputs, and first connecting means for selectively connecting said first input to said first outputs, each of said first inputs being coupled to a different one of said access channels, and each of said first outputs of each of said 1-by-M multiplexers being coupled to a different one of said storage arrays so that each of said storage arrays is coupled to each of said 1-by-M multiplexers; and

M 1-by-N multiplexers, each having one second input and N second outputs, and second connecting means for selectively connecting said second input to said second outputs, each of said second inputs being coupled to a different one of said storage arrays, and each of said second outputs of each of said 1-by-N multiplexers being coupled to a different one each of said access channels so that each of said access channels is coupled to each of said 1-by-N multiplexers;

wherein said control means is further adapted for controlling each of said first and second connecting means so that each of said access channels is connected to each and every one of said storage arrays in the period T.

21. The system as claimed in claim 20, wherein said control means is further adapted to control said first and second connecting means in a manner whereby during the period T none of said access channels is connected to more than one of said storage arrays at a time and none of said storage arrays is connected to more than one of said access channels at time.

22. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data;

a commutator having Z establishable paths for connecting each of said access channels to each of said storage arrays, in which Q of said paths are established at a time, which Q paths each connects a different one of said access channels to a different one of said storage arrays, where Z is greater than Q, and Q is the lesser of N and M when they are different and N when they are the same; and

control means for controlling said commutator to cause said commutator to switch the Q paths which are established among said access channels and said storage arrays so that in a period T each of said access channels is connected to each and every one of said storage arrays by means of said paths.

23. The system as claimed in claim 22, where Z is equal to Q.

24. The system as claimed in claim 22, where Z is equal to N×

M.

25. The system as claimed in claim 22, wherein Z is equal to 2(N×

M).

26. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data;

a commutator having establishable paths for connecting each of said access channels to each of said storage arrays, said commutator having Q paths established at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is equal to the lesser of N and M when they are different and N when they are the same; and

control means for controlling said commutator to cause said commutator to switch the Q paths which are established so that (i) each of said access channels is connected to each and every one of said storage arrays by means of said paths during a period T and (ii) each of said access channels is connected to each of said storage arrays by means of said paths for a period t during the period T.

27. The system as claimed in claim 26, wherein the data is recorded onto said storage medium in segments distributed sequentially among said storage arrays, each of said segments being wholly accessible within the period time t, whereby each of said access channels may access the same data within a period (P-1)×

t, where P is the greater of N and M when they are different and N when they are the same.

28. The system as claimed in claim 27, wherein each of said storage arrays comprises input/output means and a plurality of storage sections each having an input/output line, said input/output means of each of said storage arrays comprising said input/output lines in combination, thereby enabling plural access to said storage sections in parallel.

29. The system as claimed in claim 28, wherein each of said access channels comprises input/output means and a plurality of access sub-channels each having an input/output line, said input/output means of each of said access channels comprising said input/output lines in combination, thereby enabling parallel processing by said access sub-channels of data accessed from said storage sections in parallel.

30. The system as claimed in claim 29, wherein said input/output lines of said storage sections and said access sub-channels have a first bit rate, and said control means causes the data to be transferred from said storage sections to said access sub-channels at the first bit rate during each time t, each of said access sub-channels including a access line having a second bit rate, slower than said first bit rate, for providing the data, and a buffer memory for temporarily storing the data accessed from said storage sections to compensate for the dissimilarity between the first and the second bit rates.

31. The system as claimed in claim 28, wherein said storage sections are magnetic disks.

32. The system as claimed in claim 28, wherein the data is written into at least two of said storage sections redundantly.

33. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data;

a commutator having establishable paths for connecting each of said access channels to each of said storage arrays; and

control means for controlling said commutator to cause each of said access channels to be connected to each and every one of said storage arrays by means of said paths in a period T;

wherein said commutator comprises N 1-by-M multiplexers, each having one input and M outputs, and connecting means for selectively connecting said input to said outputs; and

said control means is adapted for controlling each of said connecting means so that said input of each of said multiplexers is connected to each and every one of said outputs of that multiplexer during the period T.

34. The system as claimed in claim 33, wherein each of said inputs is coupled to a different one of said access channels;

each of said outputs of each of said multiplexers is coupled to a different one of said storage arrays so that each of said storage arrays is coupled to each of said multiplexers; and

said control means is further adapted to control said connecting means in a manner whereby during the period T none of said access channels is connected to more than one of said storage arrays at a time and none of said storage arrays is connected to more than one of said access channel at time.

35. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data;

a commutator having establishable paths for connecting each of said access channels to each of said storage arrays; and

control means for controlling said commutator to cause each of said access channels to be connected to each and every one of said storage arrays by means of said paths in a period T;

wherein said commutator comprises M 1-by-N multiplexers, each having one input and N outputs, and connecting means for selectively connecting said input to said outputs; and

said control means is adapted for controlling each of said connecting means so that said input of each of said multiplexers is connected to each and every one of said outputs of that multiplexer during the period T.

36. The system as claimed in claim 35, wherein each of said inputs is coupled to a different one of said storage arrays;

each of said outputs of each of said multiplexers is coupled to a different one of said access channels so that each of said access channels is coupled to each of said multiplexers; and

said control means is further adapted to control said connecting means in a manner whereby during the period T none of said access channels is connected to more than one of said storage arrays at a time and none of said storage arrays is connected to more than one of said access channels at time.

37. A system for storing large amounts of data and for providing simultaneous plural access to said stored data, said system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data;

a commutator having Q established paths at a time, which each connects a different one of said access channels to a different one of said storage arrays, where Q is the lesser of N and M when they are different and N when they are the same; and

control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that

space="preserve" listing-type="equation">T=P×

t,

where P is the greater of N and M when they are the same and N when they are different, t is the time in which one of said paths connects one of said access channels to one of said storage arrays, and T is the time in which one of said access channels is connected to each and every one of said storage arrays by means of said paths.

38. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data, where M is less than N;

a commutator having M established paths at a time, which each (i) connects a different one of said access channels to a different one of said storage arrays and (ii) is adapted to transfer data between one of said access channels and one of said storage arrays at a system bandwidth;

N downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth; and

control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that (i) each of said access channels is connected to each and every one of said storage arrays by means of said paths during a period T_s and (ii) each downstream channel receives a sufficient amount of data during the period T_s to maintain its bandwidth.

39. The system as claimed in claim 38, wherein each of said downstream channels which has a bandwidth which differs from the system bandwidth is coupled to a different one of said access channels by means of a buffer memory which can convert between the system bandwidth and the bandwidth of that downstream channel.

40. A system for storing large amounts of data and for providing simultaneous plural access to the data, the system comprising:

an access medium having N access channels;

a mass storage medium having M individual storage arrays for storing the data, where M is less than N;

a commutator having M established paths at a time, which each (i) connects a different one of said access channels to a different one of said storage arrays and (ii) is adapted to transfer data between one of said access channels and one of said storage arrays at a system bandwidth;

N downstream channels, which each is coupled to a different one of said access channels and has a bandwidth, in which at least two of said downstream channels have bandwidths which differ from the system bandwidth; and

control means for controlling said commutator to cause said commutator to switch said paths among said access channels and said storage arrays so that each downstream channel receives a sufficient amount of data during a period T_s to maintain its bandwidth, in which said paths are switch in a manner whereby each of said access channels is connected to each of said storage arrays for a period t_s =T_s /(TB/LCF) at a time during the period T_s, where TB is the sum of the bandwidths of all of the downstream channels and LCF is a least common factor of the bandwidths of all of the downstream channel bandwidths.

41. The system as claimed in claim 40, wherein during the period T_s, at least one of said access channels is connected to each of said storage arrays at least twice.

42. The system as claimed in claim 40, wherein during the period T_s, each of said access channels is connected to each of said storage arrays B/LCF times, where B is the bandwidth of the downstream channel coupled to that access channel.