US20020069318A1 - Real time application accelerator and method of operating the same - Google Patents

Abstract

An apparatus and method for accelerating execution of an application running on a data processing system coupled to a memory system (100) through a data network (120). Generally, the apparatus includes a memory matrix (110) in the memory system (100). The memory matrix (110) has a number of memory devices (200) arranged in banks (205) each with a predetermined number of devices, a memory controller (210) coupled to the banks for accessing the devices, and a processor (265) coupled to the controller and through the network (120) to the data processing system. The controller (210) includes at least one application programming interface configured to store, manipulate, and retrieve data in the devices based on a property of the data. Preferably, the memory matrix (110) is SQL enabled. In one embodiment, the devices (200) are Random Access Memory devices, and the controller (210) is adapted to provide on-demand random access to data stored anywhere in the memory matrix (110).

Description

CROSS REFERENCE TO RELATED APPLICATIONS
• This application claims priority from U.S. Provisional Patent Application Serial No. 60/250,812 entitled a Memory Matrix and Method of Operating the Same, filed Dec. 1, 2000.[0001]
FIELD
• The present invention relates generally to a method and an apparatus for storing, manipulating, processing, and transferring data in a data storage or memory system, and more particularly to a method and an apparatus for accelerating execution of an application running on a data processing system coupled to the memory system.[0002]
BACKGROUND
• Computers are widely used for storing, manipulating, processing, and displaying various types of data, including financial, scientific, technical and corporate data, such as names, addresses, and market and product information. Thus, modern data processing systems generally require large, expensive, fault-tolerant memory or data storage systems. This is particularly true for computers interconnected by networks such as the Internet, wide area networks (WANs), and local area networks (LANs). These computer networks already store, manipulate, process, and display unprecedented quantities of various types of data, and the quantity continues to grow at a rapid pace.[0003]
• Several attempts have been made to provide a data storage system that meets these demands. One, illustrated in FIG. 1, involves a server attached storage (SAS)[0004]architecture10. Referring to FIG. 1, the SASarchitecture10 typically includesseveral client computers12 attached via anetwork14 to aserver16 that manages an attacheddata storage system18, such as a disk storage system Theclient computers12 access thedata storage system18 through a communications protocol such as, for example, TCP/IP protocol. SAS architectures have many advantages, including consolidated, centralized data storage for efficient file access and management, and cost-effective shared storage amongseveral client computers12. In addition, the SASarchitecture10 can provide high data availability and can ensure integrity through redundant components such as a redundant array of independent/inexpensive disks (RAID) indata storage system18.
• Although an improvement over prior art data storage systems in which data is duplicated and maintained separately on each[0005]computer12, the SASarchitecture10 has serious shortcomings. The SASarchitecture10 is a defined network architecture that tightly couples thedata storage system18 to operating systems of theserver16 andclient computers12. In this approach theserver16 must perform numerous tasks concurrently including running applications, manipulating databases in thedata storage system18, file/print sharing, communications, and various overhead or housekeeping functions. Thus, as the number ofclient computers12 accessing thedata storage system18 is increased, response time deteriorates rapidly. In addition, the SASarchitecture10 has limited scalability and cannot be readily upgraded without shutting down theentire network14 and allclient computers12. Finally, such an approach provides limited backup capability since it is very difficult to backup live databases.
• Another related approach is a network attached storage (NAS)[0006]architecture20. Referring to FIG. 2, a typical NASarchitecture20 involvesseveral client computers22 and adedicated file server24 attached via a local area network (LAN26). The NASarchitecture20 has many of the same advantages as the SASarchitecture10 including consolidated, centralized data storage for efficient file access and management, shared storage among a number ofclient computers22, and separate storage from an application server (not shown). In addition, the NASarchitecture20 is independent of an operating system of theclient computers22, enabling thefile server24 to be shared by heterogeneous client computers and application servers. This approach is also scalable and accessible, enabling additional storage to be easily added without disrupting the rest of thenetwork26 or application servers.
• A third approach is the storage area network (SAN)[0007]architecture30. Referring to FIG. 3,atypical SAN architecture30 involvesclient computers32 connected to a number ofservers36 through adata network34. The servers are connected throughseparate connections37 to a number ofstorage devices38 through a dedicatedstorage area network39 and its SAN switches and routers, which typically use the Fibre Channel-Arbitrated Loop protocol. Like NAS, SANarchitecture30 offers consolidated centralized storage and storage management, and a high degree of scalability. Importantly, the SAN approach removes storage data traffic from the data network and places it on its own dedicated network, which eases traffic on the data network, thereby improving data network performance considerably.
• Although both the NAS[0008]20 and the SAN30 architectures are an improvement overSAS architecture10, they still suffer from significant limitations. Currently, the storage technology most commonly used in SAS10, NAS20, and SAN30 architectures is the hard disk drive. Disk drives include one or more rotating physical disks having magnetic media coated on at least one, and preferably both, sides of each disk. A magnetic read/write head is suspended above each side of each disk and made to move radially across the surface of the disk as it is rotated. Data is magnetically recorded on the disk surfaces in concentric tracks.
• Disk drives are capable of storing large amounts of data, usually on the order of hundreds or thousands of megabytes, at a low cost. However, disk drives are slow relative to the speed of processors and circuits in the[0009]client computers12,22. Thus, data retrieval is slowed by the need to repeatedly move the read/write heads over the disk and the need to rotate the disk in order to position the correct portion of the disk under the head. Moreover, hard disk drives also tend to have a limited life due to physical wear of moving parts, a low tolerance to mechanical shock, and significantly higher power requirements in order to rotate the disk and move the read/write heads. Some attempts have been made to rectify these problems including the use of cache servers to buffer data written to or read from hard disk drives, redundant or parity disks as in RAID systems, and server clusters utilizing load balancing with mirrored hard disk drives. However, none of these solutions are completely satisfactory. Cache servers only improve perceived performance for static data stored in cache memory. They do not improve performance for the 40 to 50 percent of data requests that result in cache misses. RAID configurations with their multiple disk drives are also subject to mechanical wear and tear, as well as head seek and rotational latencies or delays. Similarly, even server clusters with load balancing switches are helpful only for multiple read access; write access is not improved. Moreover, cluster management also adds to the system overhead, thereby reducing any increased performance realized.
• As a result of the shortcomings of disk drives, and of advancements in semiconductor fabrication techniques made in recent years, solid-state drives (SSDs) using non-mechanical Random Access Memory (RAM) devices are being introduced to the marketplace. RAM devices have data access times on the order of less than[0010]50 microseconds, much faster than the fastest disk drives. To maintain system compatibility, SSDs are typically configured as disk drive emulators or RAM disks. A RAM disk uses a number of RAM devices and a memory-resident program to emulate a disk drive. Like a disk drive a RAM disk typically stores data as files in directories that are accessed in a manner similar to that of a disk drive.
• Prior art SSDs are also not wholly satisfactory for a number of reasons. First, unlike a physical hard disk drive, a RAM disk forgets all stored data when the computer is turned off. The requirement to maintain power to keep data alive is problematic with SSDs that are generally used as disk drive replacements in servers or other computers. Also, SSDs do not presently provide the high densities and large memory capacities that are required for many computer applications. Currently, the largest SSD capacity available is 37.8 gigabytes (GB). SSDs having a 3.5 inch form factor, preferred to make them directly interchangeable with standard hard disk drives, are limited to a mere 3.2 GB. Moreover, existing SSDs operate in a mode emulating a conventional disk controller, typically using a Small Computer System Interface (SCSI) or Advanced Technology Attachment (ATA) standard for interfacing between the SSD and a client computer. Thus, encumbered by the limitations of disk controller emulation, hard disk circuitry, and ATA or SCSI buses, existing SSDs fail to take full advantage of the capabilities of RAM devices.[0011]
• Accordingly, there is a need for a data storage system with a network centered architecture that has a large data handling capacity, short access times, and maximum flexibility to accommodate various configurations and application scenarios. It is desirable that such a data storage system is scalable, fault-tolerant, and easily maintained. It is further desirable that the data storage system provide non-volatile backup storage, off-line backup storage, and remote management capabilities. The present invention provides these and other advantages over the prior art.[0012]
SUMMARY
• The present invention provides a network attached memory system based on volatile memory devices, such as Random Access Memory (RAM) devices, and a method of operating the same to store, manipulate, process, and transfer data.[0013]
• It is a principal object of the present invention to provide a memory system that combines both volatile and non-volatile storage technologies to take advantage of the strengths of each type of memory.[0014]
• It is a further object of the present invention to provide such memory system for use in a data processing network or data network, the data network based on either physical wire connections or wireless connections, without the need of any significant alteration in the data network, in data processing systems attached thereto, or in the operating system and applications software of either.[0015]
• It is still a further object of the present invention to provide a fault-tolerant memory system having real-time streaming backup of data stored in memory without adversely affecting the data network or attached data processing systems.[0016]
• It is yet a further object of the present invention to provide a memory system wherein data storage and data retrieval are optimized for different types of data, thereby accelerating the execution of different types of application.[0017]
• It is yet another object of the present invention to provide a memory system that can function as a large network main memory resource for data processing systems coupled to the memory system by a data network that require large, flexible, and configurable RAM memory systems in order to execute applications that can take advantage of such memory systems.[0018]
• In one aspect, the present invention is directed to a memory matrix module for use in or with a data network. The memory matrix module includes at least one memory array having a number of memory devices arranged in a number of banks, and each memory device capable of storing data therein. The memory matrix module further includes a memory controller connected to the memory array and capable of accessing the memory devices, and a cache connected to the memory controller. One or more copies of a file or data allocation table (DAT) stored in the cache are adapted to describe files and directories of data stored in the memory devices. Preferably, each of the banks has multiple ports, and the multiple ports and the DAT in the cache are configured to enable the memory controller to access different memory devices in different banks simultaneously. Also preferably, data stored in memory devices can be processed by the memory controller using block data manipulation, wherein data stored in blocks of addresses rather than in individual addresses are manipulated, yielding additional performance improvement. More preferably, the memory matrix module is part of a memory system for use in a data network including several data processing systems based on either physical wire or wireless connections. Most preferably, the memory matrix module is configured to enable different data processing systems to read or write to the memory array simultaneously.[0019]
• Generally, the memory array, memory controller and cache are included within one of a number of memory subsystems within the memory matrix module. The memory subsystem includes, in addition to the memory array, memory controller, and cache, an input and output processor or central processing unit (I/O CPU) connected to the memory controller, a read-only memory (ROM) device connected to the I/O CPU, the ROM device having stored therein an initial boot sequence to boot the memory subsystem, a RAM device connected to the I/O CPU to provide a buffer memory to the I/O CPU, and a switch connected to the I/O CPU through an internal system bus and a network interface controller (NIC). The memory subsystem is further connected through the switch and a local area network (LAN) or data bus to the data network and other memory system modules, which include other memory matrix modules (MMM), memory management modules (MGT), non-volatile storage modules (NVSM), off-line storage modules (OLSM), and uninterruptible power supplies (UPS). This data bus can be in the form of a high-speed data bus such as a high-speed backplane chassis.[0020]
• Optionally, the memory matrix module can further include a secondary internal system bus connected to the primary internal system bus by a switch or bridge, additional dedicated function processors each with its own ROM and RAM devices, a wireless network module, a security processor, and one or more expansion slots connected via the internal system buses to connect alternate I/O or peripheral modules to the memory matrix module. Primary and secondary internal system buses can include, for example, a Peripheral Component Interconnect (PCI) bus.[0021]
• As noted above, the memory matrix module of the present invention is particularly useful in a memory system further including at least one management module (MGT) connected to one or more memory matrix modules and to the data network to provide an interface between the memory matrix modules and the data network. The management module is connected to the memory matrix modules and other memory system modules by a LAN or data bus and by a power management bus. Generally, the management module contains a NIC connected to an internal system bus, a switch connected to the NIC, and a connection between the switch and the LAN or data bus.[0022]
• Optionally, the management module further includes a second switch or bridge connecting the primary and the secondary internal system buses, and additional dedicated function processors each with their own ROM and RAM devices, a wireless network module, a security processor, and one or more expansion slots to connect alternate I/O or peripheral modules to the management module.[0023]
• In one embodiment, the memory system further includes one or more non-volatile storage modules (NVSM) to provide backup of data stored in the memory matrix modules. Generally, the non-volatile storage module includes a predetermined combination of one or more magnetic, optical, and/or magnetic-optical disk drives. Preferably, the non-volatile storage module includes a number of hard disk drives. More preferably, the hard disk drives are connected in a RAID configuration to provide a desired storage capacity, data transfer rate, or redundancy. In one version of this embodiment, the hard disk drives are connected in a[0024]RAID Level 1 configuration to provide mirrored copies of data in the memory matrix. Alternatively, the hard disk drives may be connected in a RAID Level 0 configuration to reduce the time to backup data from the memory matrix. The non-volatile storage module also includes an I/O CPU, a non-volatile storage controller connected to the I/O CPU with data storage memory devices connected to the storage controller, a ROM device connected to the I/O CPU, the ROM device having stored therein an initial boot sequence to boot a non-volatile storage module configuration, a RAM device connected to the I/O CPU to provide a buffer memory to the I/O CPU, and a switch connected to the I/O CPU through a NIC, and through the network or data bus to other memory system modules and a number of data processing systems.
• Optionally, the non-volatile storage module further includes a switch or bridge connecting the primary and secondary internal system buses, additional dedicated function processors each with their own ROM and RAM devices, a wireless network module, a security processor, and one or more expansion slots to connect alternate I/O or peripheral modules to the non-volatile storage module.[0025]
• In one embodiment, the memory system may further include one or more off-line storage modules (OLSM) to provide a non-volatile backup of data stored in the memory matrix modules and non-volatile storage modules on a removable media. Generally, the off-line storage module includes a predetermined combination of one or more magnetic tape drives, removable hard disk drives, magnetic-optical disk drives, optical disk drives, or other removable storage technology, which provide off-line storage of data stored in the memory matrix module and/or the non-volatile storage module. In this embodiment, the management module is further configured to backup the memory matrix modules and the non-volatile storage module to the off-line storage module and its removable storage media. The off-line storage module generally includes an I/O CPU, an off-line storage controller connected to the I/O CPU and data storage memory devices connected to the memory controller. A ROM device having stored therein an initial boot sequence to boot a off-line storage module configuration is connected to the I/O CPU. A RAM device connected to the I/O CPU provides a buffer memory to the I/O CPU. The off-line storage module is further connected through an internal system bus, a NIC, a switch, and the LAN or data bus to other memory system modules and data processing systems. Optionally, the off-line storage module further includes a switch or bridge to connect the primary and secondary internal system buses, additional dedicated function processors each with their own ROM and RAM devices, a wireless network module, a security processor, and one or more expansion slots to connect alternate I/O or peripheral modules to the off-line storage module.[0026]
• In another embodiment, the memory system includes an uninterruptible power supply (UPS). The UPS supplies power from an electrical power line to the other memory system modules, and in the event of an excessive fluctuation or interruption in power from the electrical power line, provides backup power from a battery. Preferably, the UPS is configured to transmit a signal over the power management bus to the management module on excessive fluctuation or interruption in power from the electrical power line, and the management module is configured to backup the memory matrix to the non-volatile storage module upon receiving the signal. More preferably, the management module is further configured to notify memory system users of the power failure and to perform a controlled shutdown of the memory system.[0027]
• Upon restoration of power, the management module is further configured to restore the contents of the primary memory matrix from the most recent backup copy of the memory matrix stored in the non-volatile storage module, reactivate additional memory matrixes if previously configured as secondary backup memories, reactivate the non-volatile storage module as a secondary memory, and return the memory system to normal operating condition. If the non-volatile storage module is unavailable, the management module is further configured to restore the contents of the memory matrix directly from the most recent backup copy of the memory matrix stored in removable storage media in the off-line storage module.[0028]
• In another aspect, the present invention is directed to a memory system having switched multi-channel network interfaces and real-time streaming backup. The memory system includes a memory matrix module and a non-volatile storage module capable of storing data therein, and a management module for coupling a data network to the memory matrix module via a primary network interface and to the non-volatile storage module via a secondary network interface. The management module is configured to enable the data network to access the memory matrix module during normal operation to provide a primary memory, to backup data to a secondary memory module, and to stream data from the secondary memory module to the non-volatile storage module to provide staged backup memory. Alternatively, data can be backed up directly from the primary memory to the non-volatile storage module in situations where the non-volatile storage module can accept data at a sufficiently fast rate from the primary memory, or where the data processing requirements of the primary memory permit backing up data at a rate that can be handled by the non-volatile storage module. Generally, the management module is further configured to detect failure or a non-operating condition of the primary memory, and to reconfigure the secondary network interface to enable the data network to access a secondary memory if the secondary memory is available, or to access the non-volatile storage module if the secondary memory is unavailable. Thus, the failover to the backup memory is completely transparent to a user of the data processing system. Examples of network interface standards that can be used include gigabit Ethernet, ten gigabit Ethernet, Fibre Channel-Arbitrated Loop (FC-AL), Firewire, Small Computer System Interface (SCSI), Advanced Technology Attachment (ATA), InfiBand, HyperTransport, PCI-X, Direct Access File System (DAFS), IEEE 803.11, or Wireless Application Protocol (WAP).[0029]
• In one embodiment, the management module is connected to the memory matrix via a number of network interfaces or data buses connected in parallel, the number of network interfaces configured to provide higher data transfer rates in normal operation and to provide access to the memory matrix at a reduced data transfer rate should one of the network interfaces fail.[0030]
• In one aspect of the present invention, a memory system configured in a Solid State Disk (SSD) mode of operation is described. By Solid State Disk it is meant a system that provides basic data storage to and data retrieval from the memory system using one or more memory matrix modules in a configuration analogous to those of standard hard disk drives in a network storage system.[0031]
• In yet another aspect, the memory system is configured in a dynamic RAID or an electronic RAID(e-RAID) mode to provide an e-RAID. By e-RAID it is meant a system that provides enhanced capacity, speed, and reliability using one or more memory matrix modules connected in a configuration analogous to those of hard disk drives in a conventional Redundant Array of Independent/Inexpensive Disks (RAID) system. Generally, the memory matrix includes a number of memory devices arranged in a number of banks, and a memory controller capable of accessing the memory devices connected to the banks. The memory controller is configured to store data to any combination of the number of banks simultaneously to provide an e-RAID system. In one embodiment, the memory matrix includes two banks of memory devices and the memory controller is configured to mirror the data stored in a first one of the two banks to a second of the two banks to provide an[0032]e-RAID Level 1 system. Alternatively, the memory controller is configured to mirror the data stored in a first group of half of the banks of memory devices into a second group of another half of the banks to provide an e-RAID Level 0+1 system. In yet another embodiment, the memory controller is configured to stripe the data across the banks and to store parity information for each stripe of data in at least one of the banks to provide ane-RAID Level 5 system. In yet another embodiment, to provide scalability, the management module, which includes a memory controller, can likewise configure multiple memory matrix modules where data is stored to any combination of memory matrix modules simultaneously to provide higher capacity e-RAID systems.
• In another aspect, a memory system configured in a caching mode is described. By caching mode it is meant a system that provides a temporary memory buffer to cache data reads, writes, and requests from a data network to a data storage system in order to reduce access times for frequently accessed data, and to improve storage system response to multiple data write requests.[0033]
• In yet another aspect, a memory system configured in a virtual memory paging mode is described. By virtual memory paging it is meant a staged data overflow system that provides swapping of memory pages or predetermined sections of memory in the memory of a network-connected server or other network-connected data processing device out to a memory matrix in the event of a data overflow condition wherein the storage capacity of the server or data processing device is exceeded. The system also provides swapping of memory pages or predetermined sections of memory in the memory matrix out to a non-volatile storage system in the event of a data overflow condition wherein the storage capacity of the memory matrix is exceeded. The virtual memory pages or sections thereby stored in the non-volatile storage system are then read back into the memory matrix as they are needed, and the virtual memory pages or sections stored in the memory matrix are then read back into the memory of the network-connected server or data processing device as they are needed, wherein the memory matrix and the non-volatile storage system function as staged virtual extensions of the capacity of the memory in a network-connected server or data processing device, and the non-volatile storage system also functions as a virtual extension of the capacity of the memory matrix.[0034]
• In still another aspect, a memory system configured in a continuous data streaming mode is described. By continuous data streaming it is meant a system that transmits a continuous stream of data over a data network to a recipient data processing system, the data type requiring the transmission to be continuous without any gaps in timing for the entire duration of the transmission. Examples of this type of data include streaming video and streaming audio.[0035]
• In another aspect, a memory system configured in a data encryption-decryption mode is described. By encryption-decryption mode it is meant a system that encrypts data and decrypts encrypted data transmitted over a data network on the fly, using one or more publicly known and well defined encryption standards, or one or more private customized encryption-decryption schemes. Data encryption enhances the security of files transmitted over a data network, whereby an encrypted file that falls into unauthorized hands remains undecipherable.[0036]
• In yet another aspect, a memory system configured in a data compression-decompression mode is described. By compression-decompression mode it is meant a system that compresses the physical size of data files and decompresses compressed data files transmitted over a data network on the fly, using one or more publicly known and well defined compression standards, or one or more private customized compression-decompression schemes. Data compression reduces the time needed to transmit files over a data network, reducing data access time and network traffic.[0037]
• In another aspect, a memory system configured in a pattern matching mode is described. By pattern matching it is meant a system that locates, retrieves, and analyzes data stored in the memory, either directly or through a derived index, using a pattern matching search key. The search key can be generated in real time or be previously derived from the stored data using a data indexing algorithm, which may include compression, encryption, and other data manipulation techniques. Data may be of any type, including text, graphics, video, audio, multimedia, binary large objects, and metadata. The pattern matching mode provides for the following functions:[0038]
• (1) Generation of search key indexes based on data indexing algorithms;[0039]
• (2) Searching by pattern matching using a real time or previously derived key;[0040]
• (3) Ability to search and analyze data using compound keys consisting of a plurality of search keys;[0041]
• (4) Adjustable degree of accuracy and tolerance in searching;[0042]
• (5) Retrieval and validation of data by pattern matching[0043]
• (6) Sorting of data or indexes by pattern matching search keys;[0044]
• (7) Automated reindexing and resorting;[0045]
• (8) Analysis, manipulation, and transfer of data found through pattern matching; and[0046]
• (9) Ability to provide hierarchical data security by restricting user or application access based on pattern matching.[0047]
• In still another aspect, the present invention is directed to a real-time application accelerator mode. A memory system for use with a data processing system is provided, the memory system including a management module and memory matrix module configured to interface with the data processing system. The management module has at least one application programming interface (API) configured to store, retrieve, manipulate, or transfer data in the memory matrix based on a property or logical type of the data, whereby time for a program running on the data processing system to access and transfer data stored in the memory system is reduced.[0048]
• In application accelerator mode, the present invention analyzes any application that accesses the data stored in the memory system for any reason, including storage, retrieval, analysis, manipulation, internal or external transfer, error correction, and maintenance. The invention provides for dynamically programmable and automated optimization of memory allocation, data access, data manipulation, and data transfer based on analysis of application characteristics, behavior, and treatment of data, memory system configuration, external network and server characteristics, and user behavior. Examples of situations in which optimization can be applied include:[0049]
• (1) Access to the memory system by a single or multiple concurrently running applications;[0050]
• (2) Access to the memory system by a single or multiple networks, servers, and users that exhibit diverse access requirements and patterns; and[0051]
• (3) Self-diagnostic, self-auditing, self-reporting, error correction, and maintenance applications.[0052]
• In one embodiment, the memory system is compatible with Extensible Markup Language (XML) format structured documents, and the management and memory matrix modules are configured to parse and store data from XML compliant documents according to data type, and to format XML documents into multiple presentation formats using Extensible Stylesheet Language (XSL) templates. Preferably, the memory matrix is further configured to provide real-time information on data and data handling processes as data is stored in the memory matrix. For example, a running total of a specified field could be calculated as the data is being stored. More preferably, the memory system is capable of being synchronized with another XML enabled storage device or data processing system.[0053]
• In another embodiment, the memory system is SQL enabled to create, update, and query a component of a database or a relational database stored in the memory matrix. Preferably, the management module is configured to provide custom partitioning, bit-level locking, and manipulation of data written to the memory matrix modules. More preferably, the management module and the memory matrix module are configured to provide on-demand random access to data stored in the memory matrix.[0054]
• In another aspect, the present invention is directed to the memory matrix module having real-time local and remote management of the memory matrix module. As described above, the memory matrix contained in the memory matrix module includes a number of memory devices, each capable of storing data, arranged in a number of banks, and a memory controller capable of accessing the memory devices connected to each of the banks. The memory matrix further includes a cache connected to the memory controller, the cache having stored therein a DAT adapted to describe files and directories of data stored in the memory devices. In accordance with the present invention, the memory controller is configured to provide local status reporting and management of the memory matrix independent of a data processing system connected to the memory matrix module, and remote status reporting and management of the memory matrix through a data network based on physical wire connections, such as a LAN, WAN, or the Internet, connected to the memory matrix module. Alternatively, remote status reporting and management of the memory matrix can be accomplished through a wireless network connection compatible with the memory matrix module's wireless network module.[0055]
• In yet another aspect, the present invention is directed to the management module's ability to be administered in real time locally and remotely, and to perform real-time local and remote management of other management modules as well as one or more memory matrix modules coupled to the management module through a LAN, data network, or data bus. As described above, the memory matrix in the management module, in a fashion similar to the memory matrix contained in a memory matrix module, includes a number of memory devices, each capable of storing data, arranged in a number of banks, and a memory controller capable of accessing the memory devices connected to each of the banks. The memory matrix further includes a cache connected to the memory controller, the cache having stored therein a DAT adapted to describe files and directories of data stored in the memory devices. In accordance with the present invention, the memory controller is configured to provide local status reporting and management of the memory matrix independent of a data processing system connected to the management module, and remote status reporting and management of the memory matrix through a data network based on physical wire connections, such as a LAN, WAN, or the Internet, connected to the management module. Alternatively, remote status reporting and management of the management module can be accomplished through a wireless data network connection compatible with the management module's wireless network module, and independent of any other physically connected data network. In addition to management functions related to the management module, the management module is configured to provide management capabilities for other management modules and memory matrix modules coupled to the management module through a data network or data bus, the data network or data bus based on either physical wire connections or wireless connections.[0056]
• In one embodiment, the memory controller is configured to detect and correct errors in data transmitted to or stored in the memory devices using, for example, ECC or a Hamming code.[0057]
• In another embodiment, the system is configured to defragment data stored in memory space defined by the memory devices. Preferably, the system is configured to perform the defragmentation in a way that is substantially transparent to users of the data processing system.[0058]
• In yet another embodiment, the system is configured to calculate statistics related to operation of the memory matrix and to provide the statistics to an administrator of the data processing system. The statistics can include, for example, information related to the available capacity of the memory matrix, throughput of data transferred between the memory matrix and the data processing system, or a rate at which memory matrix resources are being consumed.[0059]
• In still another embodiment, the memory matrix module is part of a memory system that further includes a management module and a non-volatile storage module. The management module is configured to couple the memory matrix module to the data processing system to provide a primary memory, and to couple the non-volatile storage module to the memory matrix to provide a backup memory. Preferably, the memory controller and I/O CPU of the memory matrix module are configured to physically defragment, arrange, and optimize the data in the memory matrix prior to the data being written to the non-volatile storage module.[0060]
• The advantages of a memory system of the present invention include:[0061]
• (i) short data access times;[0062]
• (ii) RAM block data manipulation and simultaneous parallel access capabilities resulting in fast data manipulation;[0063]
• (iii) high reliability and data security;[0064]
• (iv) modular, network-centric architecture that is readily expandable, scalable, and compatible with multiple network storage architectures such as NAS and SAN;[0065]
• (v) real-time local and remote management that optimizes maintenance and backup operations while reducing overhead on a host server or data processing system;[0066]
• (vi) ability to be flexibly configured in different low level modes of operation, some of which can run concurrently: SSD, e-RAID, caching, virtual memory paging, continuous data streaming, data encryption and decryption, data compression and decompression, application acceleration, and others; and[0067]
• (vii) while in application acceleration mode, the further ability to be flexibly configured to accelerate different applications, some of which can run concurrently: SQL database processing, XML processing, streaming multimedia, high capacity webserving, computationally intensive applications (such as air traffic control or weather mapping), technical and scientific modeling, video and graphics acquisition and processing (accelerating applications such as Adobe Photoshop® and Adobe Premiere®), real-time multi-user network gaming and simulation, voice recognition and analysis, voice-over-IP (VOIP) processing, biometric processing, artificial intelligence and pattern matching, and others.[0068]
BRIEF DESCRIPTION OF THE DRAWINGS
• These and various other features and advantages of the present invention will be apparent upon reading of the following detailed description in conjunction with the accompanying drawings, where:[0069]
• FIG. 1 (prior art) is a block diagram of a conventional memory system having a server attached storage (SAS) architecture;[0070]
• FIG. 2 (prior art) is a block diagram of a conventional memory system having a network attached storage (NAS) architecture;[0071]
• FIG. 3 (prior art) is a block diagram of a conventional memory system having a storage area network (SAN) architecture;[0072]
• FIG. 4 is a block diagram of a memory system according to an embodiment of the present invention having a network attached storage (NAS) architecture;[0073]
• FIG. 5 is a block diagram of a memory system according to an embodiment of the present invention having a storage area network (SAN) architecture;[0074]
• FIG. 6 is a partial block diagram of the memory system of FIG. 4 showing a memory matrix module (MMM) with several memory subsystems therein according to an embodiment of the present invention;[0075]
• FIG. 7 is a block diagram of an embodiment of a memory subsystem according to an embodiment of the present invention;[0076]
• FIG. 8 is a block diagram of an embodiment of a memory controller suitable for use in the memory subsystem of FIG. 7;[0077]
• FIG. 9 is a block diagram of an e-RAID Level 0 system according to an embodiment of the present invention;[0078]
• FIG. 10 is a block diagram of an[0079]e-RAID Level 1 system according to an embodiment of the present invention;
• FIG. 11 is a block diagram of an[0080]e-RAID Level 5 system according to an embodiment of the present invention;
• FIG. 12 is a block diagram of an e-RAID Level 0+1 system according to an embodiment of the present invention;[0081]
• FIG. 13 is a block diagram of a management module (MGT) of the memory system of FIG. 4 according to an embodiment of the present invention;[0082]
• FIG. 14 is a block diagram of a non-volatile storage module (NVSM) of the memory system of FIG. 4 according to an embodiment of the present invention;[0083]
• FIG. 15 is a block diagram of an off-line storage module (OLSM) of the memory system of FIG. 4 according to an embodiment of the present invention; and[0084]
• FIG. 16 is a flowchart showing an overview of a process for operating a memory system having a memory matrix module according to an embodiment of the present invention.[0085]
DETAILED DESCRIPTION
• An improved data storage or memory system having a memory matrix and a method of operating the same are provided.[0086]
• An exemplary embodiment of a[0087]memory system100 including one or more memory matrix modules (MMM)105 or units each having one ormore memory subsystems110 according to the present invention for storing data therein will now be described with reference to FIG. 4. FIG. 4 is a block diagram of a memory system (100) having a network attached storage (NAS) architecture. Althoughmemory system100 is shown as having only twomemory matrix modules105 each with a single memory subsystem110 (shown in phantom), it will be appreciated that the memory system can be scaled to include any number of memory matrix modules having any number of memory subsystems depending on the memory capacity desired. In addition,memory system100 can be used with a singledata processing system115, such as a computer or PC, or can be coupled to a data processing network ordata network120 to which several data processing systems are connected.Data network120 can be based on either a physical connection or wireless connection as described infra. By physical connection it is meant any link or communication pathway, such as wires, twisted pairs, coaxial cable, or fiber optic line or cable, that connects betweenmemory system100 anddata network120 ordata processing system115. For purposes of clarity, many of the details ofdata processing systems115 anddata networks120 that are widely known and are not relevant to the present invention have been omitted. In addition tomemory matrix modules105 withmemory subsystems110,memory system100 typically includes one or more management modules (MGT)125 or units to interface between the memory subsystems anddata network120; one or more non-volatile storage modules (NVSM)130 or units to backup data stored in the memory matrix modules; one or more off-line storage modules (OLSM)135 or units having removable storage media (not shown) to provide an additional backup of data; and an uninterruptible power supply (UPS)140 to supply power from an electrical power line to thememory matrix modules105 and tomodules125,130,135, via apower bus145. Themodules105,125,130,135, of thememory system100 are coupled to one another and todata processing systems115 or thedata network120 via a local area network (LAN) ordata bus150. To provide increased reliability and throughput, thememory system100 can include any number of management modules (MGT)125, non-volatile storage modules (NVSM)130, and off-line storage modules (OLSM)135. Operation ofmemory matrix modules105,UPS140 andother modules130,135, is controlled bymanagement module125 via primary and secondary internal system buses (not shown in this figure) and via apower management bus155.
• Although[0088]memory system100 and method of the present invention are described in context of a memory system having NAS architecture, it will be appreciated that the memory system and method of the present can also be used with memory systems having a storage area network (SAN) architecture using expansion cards156 and coupled to thedata network120 via, for example, a Fibre Channel-Arbitrated Loop connection158, as shown in FIG. 5.
• The various components, modules and subsystems of[0089]memory100 will now be described in more detail with reference to FIGS. 6 through 15.
• FIG. 6 is a partial block diagram of a portion of[0090]memory system100 showing thememory matrix module105 according to an embodiment of the present invention. Referring to FIG. 6,memory matrix module105 contains a primaryinternal system bus160 that is coupled through a bridge or switch165 to a secondaryinternal system bus170. Thememory matrix module105 is coupled tomanagement module125,non-volatile storage module130 and off-line storage module135 and todata processing system115 or data network120 (not shown this figure), through a network interface card or controller (NIC)175, aswitch180, a number ofphysical links185 such as Gigabit Interface Converters (GBICs), and one or more individual connections on the LAN ordata bus150. The redundant paths taken by connections to the LAN ordata bus150 between theswitches180 of themodules105,125,130,135, of thememory system100 form a ‘mesh’ or fabric type of network architecture that provides increased fault tolerance through path redundancy, and higher throughput during normal operation when all paths are operating correctly.
• [0091]Switch180 enablesmanagement module125,non-volatile storage module130, off-line storage module135 and data processing systems (not shown in this figure) connected to any of the connections on LAN ordata bus150, to access anymemory subsystem110 inmemory matrix module105. Switch180 can be a switching fabric or a cross-bar type switch capable of wire-speed operation running at full gigabit speeds, and having dynamic packet buffer memory allocation, multi-layer switching and filtering (Layer 2 andLayer 3 switching and Layer 4-7 filtering), and integrated support for class of service priorities required by multimedia applications. One example is the BCM5680 8-Port Gigabit Switch from Broadcom Corporation of Irvine, Calif., USA.
• In the embodiment shown,[0092]memory matrix module105 further includessecurity processor200 for specific additional data processing and manipulation, and UPSpower management interface205 to enable the memory matrix module to interface withuninterruptible power supply140.Security processor200 can be any commercially available device that integrates a high-performance IPSec engine handling DES, 3DES, HMAC-SHA-1, and HMAC-MD5, public key processor, true random number generator, context buffer memory, and PCI or equivalent interface. One example is a BCM5805 Security Processor from Broadcom Corporation of Irvine, Calif., USA.
• Optionally,[0093]memory matrix module105 can further include additionaldedicated function processors210,215, on secondaryinternal system bus170 connected to primaryinternal system bus160 viaswitch165 for specific additional data processing and manipulation.Dedicated function processors210,215, have associated therewith flash programmable read only memory orROM220,225, to boot the dedicated CPUs and/ormemory subsystems110, andRAM230,235, to provide buffer memory to the dedicated CPUs.
• Expansion slot or[0094]slots240, coupled tomemory subsystems110 viaswitch165 and primary and secondaryinternal system buses160,170, can be used to connect additional I/O or peripheral modules such as ten gigabit Ethernet, Fibre Channel-Arbitrated Loop, and serial I/O to thememory system100.
• [0095]Wireless module245 also coupled tomemory subsystems110 throughswitch165 and primary and secondaryinternal system buses160,170, can be used to couple thememory system100 to additional data processing systems or data networks via a wireless connection.
• An exemplary embodiment of[0096]memory subsystem110 will now be described with reference to FIG. 7. As shown in FIG. 7,memory subsystem110 generally includes a number ofmemory devices250, each capable of storing data therein, arranged in amemory array255 having a plurality ofbanks260, each bank each having a predetermined number of memory devices.Memory subsystem110 can include any number ofmemory devices250 arranged in any number ofbanks260 depending on the data storage capacity needed.
• Typically,[0097]memory devices250 include Random Access Memory (RAM) devices. RAM devices are integrated circuit memory chips that have a number of memory cells for storing data, each memory cell capable of being identified by a unique physical address including a row and column number. Some of the more commonly used RAM devices include dynamic RAM (DRAM), fast page mode (FPM) DRAM, extended data out RAM (EDO RAM), burst EDO RAM, static RAM (SRAM), synchronous DRAM (SDRAM), Rambus DRAM (RDRAM), double data rate SDRAM (DDR SDRAM), and future RAM technologies as they become commercially available. Of these SDRAM is currently preferred because it is faster than EDO RAM, and is less expensive than SRAM.
• Alternatively,[0098]memory devices250 can include devices, components or systems using holography, atomic resolution storage or molecular memory technology to store data. Holographic data storage systems (HDSS) split a laser beam. A ‘page’ of data is then impressed on one of the beams using a mask or Spatial Light Modulator (SLM) and the components of the split beam aimed so that they cross. The beams are directed so that they intersect to form an interference pattern of light and dark areas within a special optical material that reacts to light and retains the pattern to store the data. To read stored data the optical material is illuminated with a reference beam, which interacts with the interference pattern to reproduce the recorded page of data. This image is then transferred to data processing system using a Charge-Coupled Device (CCD).
• Molecular memory uses protein molecules which react with light undergoing a sequence of structural changes known as a photocycle. Data is stored in the protein molecules with an SLM in a manner similar to that used in HDSS. Both HDSS and molecular memories can achieve data densities of about 1 terabyte per cubic centimeter.[0099]
• Atomic resolution storage or ARS systems use an array of atom-size probe tips to read and write data on a storage media consisting of a material having two distinct physical states, or phases, that are stable at room temperature. One phase is amorphous, and the other is crystalline. Data is recorded or stored in the media by heating portions spots of the media to change them from one phase to the other. ARS systems can provide memory devices with data densities greater than about[0100]1 terabyte per cubic centimeter.
• In addition to[0101]array255,memory subsystem110 generally includes amemory controller265 for accessing data in the memory devices of the memory matrix, and acache270 connected to the memory controller having one or more copies of a file or Data Allocation Table (DAT) stored therein for organizing data in thememory subsystem110 orarray255. In accordance with the present invention, the DAT is adapted to provide one of several possible methods for organizing data inmemory subsystem110. Under onemethod memory subsystem110 is partitioned and each partition divided into clusters. Each cluster is either allocated to a file or directory or it is free (unused). A directory lists the name, size, modification time, access rights, and starting cluster of each file or directory it contains. A special value for “not allocated” indicates a free cluster or the beginning of a series of free clusters.
• Under another method for organizing data in[0102]memory subsystem110, the DAT may set aside customized partition and cluster configurations to achieve particular optimizations in data access. An analogous example of this method from hard disk drive based databases is the creation of nonstandard partitions on hard disk drives to store certain data types such as large multimedia files or small Boolean fields in such a way that data queries, updates, manipulation, and retrieval are optimized. However, customized partition and cluster configurations are generally not available with conventional hard disk controllers, which are generically optimized for the most common data types.
• I/[0103]OCPU275 andmemory controller265 generally include hardware and software to interface betweenmanagement module125 andbanks260 ofmemory devices250 inmemory array255. The hardware and/or software include a protocol to translate logical addresses used by adata processing system115 into physical addresses or locations inmemory devices250. Optionally,memory controller265 andmemory devices250 also include logic for implementing an error detection and correction scheme for detecting and correcting errors in data transferred to or stored inmemory subsystem110. The error detection and correction can be accomplished, for example, using a Hamming code. Hamming codes add extra or redundant bits, such as parity bits, to stored or transmitted data for the purposes of error detection and correction. Hamming codes are described in, for example, U.S. Pat. No. 5,490,155, which is incorporated herein by reference. Alternatively,memory devices250 can include a technology, such as Chipkill, developed by IBM Corporation, that enables the memory devices themselves to automatically and transparently detect and correct multi-bit errors and selectively disable problematic parts of the memory.
• In one embodiment,[0104]memory controller265 can be any suitable, commercially available controller for controlling a data storage device, such as a hard disk drive controller. A suitable memory controller should be able to address from about 2 GB to about48 GB ofmemory devices250 arranged in from about eight to about forty-eightbanks260, have at least a 133 MHz local bus, and one or more Direct Memory Access (DMA) channels. One example would be the V340HPC PCI System Controller from V3 Semiconductor Corporation of North York, Ontario, Canada. I/O CPU275 receives memory requests from primaryinternal system bus160 and passes the requests tomemory controller265 throughlocal bus300. I/O CPU275 serves to manage the reading and writing of data tobanks260 ofmemory devices250 as well as manipulate data within the banks of memory devices.
• By manipulate data it is meant defragmenting the[0105]memory array255, encryption and/or decryption of data to be stored in or read from the array, and data optimization for specific applications. Defragmenting physically consolidates files and free space in thearray255 into a continuous group of sectors, making storage faster and more efficient. Encryption refers to any cryptographic procedure used to convert plaintext into ciphertext in order to prevent any but the intended recipient from reading that data. Data optimization entails special handling of specific types of data or data for specific applications. For example, some data structures commonly used in scientific applications, such as global climate modeling and satellite image processing, require periodic or infrequent processing of very large amounts of streaming data. By streaming data it is meant data arrays or sequential data that are accessed once by thedata processing system115 and then not accessed again for a relatively long time.
• A read-only memory (ROM)[0106]device280 having an initial boot sequence stored therein is coupled to I/O CPU275 toboot memory subsystem110. ARAM device285 coupled to I/O CPU275 provides a buffer memory to the I/O CPU. The I/O CPU275 can be any commercially available device having a speed of at least 600 MHz and the capability of addressing at least 4 GB of memory. Suitable examples include a 2GHz Pentium® 4 processor commercially available from Intel Corporation of Santa Clara, Calif., USA, and an Athlon®, 1.5 GHz processor commercially available from Advanced Micro Devices, Inc. of Sunnyvale, Calif., USA.
• Preferably,[0107]ROM device280 is an electronically erasable or flash programmable ROM (EEPROM) that can be programmed to enable themanagement module125 to operate according to the present invention. More preferably,ROM device280 has from about 32 to about 128 Mbits of memory. One suitable EEPROM, for example, is a 28F6408W30 Wireless Flash Memory with SRAM from Intel Corporation of Santa Clara, Calif., USA.
• After data access has been initiated through I/[0108]O CPU275, data inmemory array255 is passed throughmemory controller265 directly to the primaryinternal system bus160 via a dedicated bus orcommunications pathway290. Optionally,memory controller265 can include multiple controllers or parallel input ports (not shown) to enable another CPU, such asdedicated function CPUs210 or215 to access the memory controller directly viacommunications pathway290 in the event of a failure of I/O CPU275.
• Referring to FIG. 8,[0109]memory controller265 typically includes alocal bus interface305 to connect vialocal bus300 to I/O CPU275, and a PCI or equivalentsystem bus interface310 to connect to primaryinternal system bus160 viacommunications pathway290. Although not shown in this figure, it will be appreciated thatmemory controller265 may be connected to more than onelocal bus300 or I/O CPU275, and, similarly, to more than one PCI or equivalent primaryinternal system bus160 to provide added redundancy and high availability.Memory controller265 also generally includes a first in, first out (FIFO)storage memory buffer315, one or more direct memory access (DMA)channels320, aserial EEPROM controller325, an interruptcontroller330, andtimers335. In addition,memory controller265 includes amemory array controller340 that interfaces withmemory array255 managed bymemory controller265. Optionally,memory controller265 can include a plurality of memory array controllers (not shown) connected in parallel to provide increased reliability.
• In a preferred embodiment,[0110]memory controller265 is a Redundant Array of Independent/Inexpensive Disks (RAID) type controller such as used in a conventional RAID system. At least one RAID type memory controller used in conjunction with at least onememory matrix module105 and at least onemanagement module125 of the present invention provides an e-RAID or a dynamic-RAID system in which data is written or stored to and read from any combination of the plurality ofbanks260 simultaneously.
• Like conventional RAID, e-RAID is a technology used to improve the I/O performance and reliability of data storage devices, here[0111]memory matrix modules105. Data is stored acrossmultiple banks260 ofmemory devices250 in order to provide immediate access to the data despite one or more device failures. e-RAID provides an access time of less than 25 microseconds and consequently is from about fifteen to about twenty times faster than conventional RAID technology. In addition, as described above,memory controller265 applies an Error Checking and Correcting (ECC) scheme at the memory device level, thereby providing a reliability unprecedented in conventional RAID systems.
• As with conventional disk-based RAID systems, in e-RAID there are several strategies for storing data to[0112]memory matrix modules105, each referred to as an e-RAID Level. There are a plurality of e-RA/D Levels, each having its own benefits and disadvantages, a number of which are described below. Unlike conventional RAID systems, however, an e-RAID system provides for the dynamic allocation and reallocation of memory devices in real time for the various functional partitions in an e-RAID system, which may change the existence, size, properties, and e-RAID level of the e-RAID system. Dynamic e-RAID management is under the control of one or more memory controllers under direction of at least one memory management module. The descriptions below apply to a singlememory matrix module105, but it will be appreciated that e-RAID can be applied over a plurality ofmemory matrix modules105 using their containedbanks260 ofmemory devices250. Multi-module e-RAID is configured with multiple virtual partitions each comprised of one ormore banks260 ofmemory devices250, each virtual partition capable of spanning one or morememory matrix modules105.
• An e-RAID Level 0, or striping without fault tolerance, is an IO performance oriented striped data mapping technique. A block diagram illustrating an e-RAID Level 0 is shown in FIG. 9[0113]Memory matrix modules105 contains banks ofmemory devices250, which are divided into a plurality of RAM partitions. Blocks of data are assigned in regular sequence to the RAM partitions. e-RAID Level 0 provides high I/O performance by accessing the plurality of RAM partitions inmemory matrix modules105 simultaneously. The reliability of e-RAID Level 0, however, is less than that of other e-RAID Levels due to its lack of redundancy. e-RAID Level 0 requires a minimum of two partitions.
• An[0114]e-RAID Level 1, also called mirroring and duplexing, is a redundancy or data safety oriented data mapping technique.Memory matrix module105 is configured with itsbanks260 ofmemory devices250 divided into at least two identical partitions, each of which holds an identical image of data. A block diagram illustrating ane-RAID Level 1 is shown in FIG. 10. Ane-RAID Level 1 memory matrix module may use parallel access to achieve higher transfer rates when reading data.e-RAID Level 1 requires a minimum of two partitions.
• An e-RAID Level 2 (not shown), also called Hamming code ECC striping, is configured like e-RAID Level 0, except that the Hamming code ECC for each data word is generated and stored to a second e-RAID Level 0 array of[0115]banks260. Data error correction is provided in real-time.e-RAID Level 2 provides very high data transfer rates and high data security, but also has high cost, requiring additional partitions to store ECC information.e-RAID Level 2 requires a minimum of four partitions.
• An e-RAID Level 3 (not shown), also called parallel transfer with parity, is configured like e-RAID Level 0, except that the stripe parity bit is generated for each stripe of data written to the e-RAID Level 0 array of[0116]banks260 and stored to another partition of banks. Data correction is provided in real-time.e-RAID Level 3 provides high data transfer rates and high data security, with higher cost efficiency because fewer ECC partitions are required relative to the number of data partitions.e-RAID Level 3 requires a minimum of three partitions.
• An e-RAID Level 4 (not shown), also called independent partitions with shared parity partition, stores entire blocks of data in successive partitions of[0117]banks260. The parity for blocks located on the same rank or relative order in the partitions is generated and stored to another partition of banks. Data correction is provided in real-time.e-RAID Level 4 provides very high read data transfer rates, and is relatively cost-effective because the ratio of ECC to data partitions is low.e-RAID Level 4 requires a minimum of three partitions.
• An[0118]e-RAID Level 5, also called independent partitions with distributed parity blocks, shown in FIG. 11, adds ECC information to a parallel access stripedmemory matrix module105, e-RAID Level 0. Each stripe of data includes ECC information permitting regeneration and rebuilding of lost or corrupted data in the event of amemory device250 orbank260 failure. The ECC information is distributed across some or all of the memory array's255banks260. The ECC information can include redundant or parity bits. For example, the ECC information can include a 64-bit modified Hamming code. Ane-RAID Level 5 provides for extremely high read data transfer rates, moderately high write data transfer rates, and high data security, at a lower cost than mirroring.e-RAID Level 5 requires a minimum of three partitions.
• An e-RAID Level 6 (not shown), also called independent partitions with multiple independent distributed parity schemes, is configured like[0119]e-RAID Level 5 but adds additional fault tolerance by integrating one or more additional distributed parity schemes that write additional series of parity bits across some or all of the memory array's255banks260.e-RAID Level 6 has poor data write performance, but provides an extremely high level of fault tolerance and is suitable for mission-critical applications, but is more costly because additional RAM memory space is needed to store the second parity scheme information.e-RAID Level 6 requires a minimum of four partitions.
• An e-RAID Level 7 (not shown), also called asynchronous e-RAID, is configured like[0120]e-RAID Level 3, except that all data reads and writes are cached centrally, independently, and asynchronously, and parity data are generated within the cache. e-RAID Level 7 provides high data transfer rates depending on the number of partitions, with successful cache hits resulting in near instantaneous data access.
• An e-RAID Level 10 (not shown), also called striping of[0121]e-RAID Level 1 partitions, divides thebanks260 into a series of partitions. Data is striped across the series of RAM partitions, each of which is configured as ane-RAID Level 1 mirrored partition.e-RAID Level 10 provides very high reliability combined with high I/O performance. It has the same fault tolerance ase-RAID Level 1.e-RAID Level 10 requires a minimum of four partitions.
• An e-RAID Level 0+3 or Level 53 (not shown), also called striping of[0122]e-RAID Level 3 partitions, is configured like e-RAID Level 0, except that its striped segments aree-RAID Level 3 partitions. e-Raid Level 0+3 provides high I/O and data transfer rates due to its striping pluse-RAID Level 3 configuration, and the same level of data security ase-RAID Level 3, but is costly because more memory space is needed. e-RAID Level 0+3 or Level 53 requires a minimum of five partitions.
• An e-RAID Level 0+1, also called mirroring of e-RAID Level 0 partitions, shown in FIG. 12, divides the[0123]banks260 into first and second mirroredgroups217,219, each of which is configured as an e-RAID Level 0 partition, to provide the reliability of ane-RAID Level 1 system with the performance of an e-RAID Level 0 system e-RAID Level 0+1 provides high I/O and data transfer rates and the same level of data security ase-RAID Level 1, but also has high cost, requiring twice the data storage capacity of the anticipated storage needs. e-RAID Level 0+1 requires a minimum of four partitions.
• [0124]Management module125 will now be described in detail with reference to FIG. 13. As noted abovememory system100 can include one ormore management modules125 to provide increased reliability and high availability of data through redundancy, and/or to increase data throughput by partitioning the memory available inmemory matrix modules105 and dedicating each management module to a portion of memory or to a special function. For example, onemanagement module125 may be dedicated to handling streaming data such as video or audio files.
• [0125]Management module125 generally includes I/O CPUs275 coupled tomemory controllers265 in each memory subsystem110 (not shown in this figure), each I/O CPU275 havingROM device280 andRAM device285. Inmemory systems100 havingmultiple management modules125,ROM device280 can have stored therein an initial boot sequence to boot the management module as acontrolling management module125.
• Referring to FIG. 13,[0126]management module125 is also coupled to memory matrix module(s)105,non-volatile storage module130, and off-line storage module135 and todata processing system115 or data network120 (not shown this figure), through a network interface card or controller (NIC)350, aswitch355, a number ofphysical links360 such as Gigabit Interface Converters (GBICs), and one or more individual connections on LAN ordata bus150.
• [0127]Switch355 enablesmanagement module125 to couple data processing systems connected to data network120 (not shown in this figure) tonon-volatile storage module130, off-line storage module135 and anymemory subsystem110 in anymemory matrix module105. As withswitch180 described above, switch355 can be a switching fabric or a cross-bar type switch capable of wire-speed operation running at full gigabit speeds, and having dynamic packet buffer memory allocation, multi-layer switching and filtering (Layer 2 andLayer 3 switching and Layer 4-7 filtering), and integrated support for class of service priorities required by multimedia applications. One example is the BCM5680 8-Port Gigabit Switch from Broadcom Corporation of Irvine, Calif., USA.
• In the embodiment shown,[0128]management module125 further includessecurity processor370 for specific additional data processing and manipulation, and UPSpower management interface375 to enable the management module to interface withuninterruptible power supply140.Security processor370 can be any commercially available device that integrates a high-performance IPSec engine handling DES, 3DES, HMAC-SHA-1, and HMAC-MD5, public key processor, true randomnumber generator, context buffer memory, and PCI or equivalent interface. One example is a BCM5805 Security Processor from Broadcom Corporation of Irvine, Calif., USA.
• Optionally,[0129]management module125 can further include additionaldedicated function processors385,390, on secondaryinternal system bus170 connected to primaryinternal system bus160 viabridge365 for specific additional data processing and manipulation.Dedicated function processors385,390, have associated therewith flash programmable read only memory orROM395,400, to boot the dedicated CPUs and/ormanagement module125, andRAM405,410, to provide buffer memory to the dedicated CPUs.
• Expansion slot or[0130]slots415 can be used to connect additional I/O or peripheral modules such as ten gigabit Ethernet, Fibre Channel-Arbitrated Loop, and serial I/O tomanagement module125.
• [0131]Wireless module420 can be used tocouple management module125 to additional data processing systems or data networks via a wireless connection.
• In a preferred embodiment, both the[0132]management module125 andmemory matrix module105 further include one or more Application Programming Interfaces (APIs) (not shown) to configure the modules to store, manipulate, and retrieve data based on a property of the data, thereby reducing the time for a program running on the data processing system to access data stored in thememory system100. Properties of the data used includes the logical type of the data, such as numeric or boolean, and organization of the data, for example, in a string, an array or as a pointer. Locating data of a particular type, such as video to be streamed to users, in contiguous or sequential addresses or locations in the memory matrix can reduce the time required to store and retrieve the data because fragmented data increases search time, and therefore slows down data streaming or delivery. In addition, locating the video stream data acrossmultiple banks260 allows multiple simultaneous access points, which increases multiple user capacity and performance. In another example, certain manipulations of the data, such as summation or searching, can be performed by the I/O CPU, a dedicated function CPU or processor, or thememory controller265 itself, thereby reducing overhead or demands on the data processing system and enhancing or accelerating execution of an application by the data processing system.
• In one embodiment, the[0133]memory system100 is enabled with Extensible Markup Language (XML) format structured documents, and themanagement module125 is configured to parse and store data from XML compliant documents according to data type, and to format XML documents into multiple presentation formats using Extensible Stylesheet Language (XSL) templates. For example, an XML metadata tag describing a particular quantity of data as an audio file might cause the XML enabled management module to place that data in a contiguous series of memory addresses to optimize playback, similar to the video example given above. Preferably, themanagement module125 is further configured to provide a running total of a specified type of data written to thememory matrix module105. More preferably, thememory system100 is capable of being synchronized with another XML enabled storage device or data processing system (not shown). This would allow fast real-time XML translation wherein the management module parses, stores, and forwards XML data based on XML metadata tags. One example is where a management module serves as an intermediary translator between two XML enabled data processing systems or storage devices.
• In another embodiment,[0134]memory system100 is SQL enabled to create, update, and query SQL databases stored inmemory matrix module105. Preferably,management module125 ormemory matrix module105 can be configured to provide bit-level locking and conventional and bit block manipulation of data written tomemory matrix module105. Data can also be stored in custom SQL partitions tailored to data type to optimize the speed and efficiency of data storage to and retrieval from thememory matrix module105. More preferably,management module125 and thememory matrix module105 are configured to provide on-demand random access to data stored in the memory matrix.
• An exemplary embodiment of[0135]non-volatile storage module130 will now be described in detail with reference to FIG. 14. In general,non-volatile storage module130 includes one or morenon-volatile storage devices425, such as hard disk drives,controller430 to operate the non-volatile storage devices, andRAM device435 to provide a buffer memory to the controller. The data stored innon-volatile storage devices425 can be backed up directly frommemory matrix module110 or streamed fromdata network120 in a manner described below.
• Generally,[0136]non-volatile storage devices425 can include magnetic, optical, or magnetic-optical disk drives. Alternatively,non-volatile storage devices425 can include devices or systems using holographic, molecular memory or atomic resolution storage technology as described above. Preferably,non-volatile storage module130 includes a number of hard disk drives as shown. More preferably, the hard disk drives are connected in a RAID configuration to provide higher data transfer rates betweenmemory matrix module110 andnon-volatile storage module130 and/or to provide increased reliability.
• There are six basic RAID levels, each possessing different advantages and disadvantages. These levels are described in, for example, an article titled “A Case for Redundant Arrays of Inexpensive Disks (RAID)” by David A. Patterson, Garth Gibson and Randy H. Katz; University of California Report No. UCB/CSD 87/391, December 1987, which is incorporated herein by reference.[0137]RAID level 2 uses non-standard disks and as such is not normally commercially feasible.
• RAID level 0 employs “striping” where the data is broken into a number of stripes which are stored across the disks in the array. This technique provides higher performance in accessing the data but provides no redundancy which is needed in the event of a disk failure.[0138]
• [0139]RAID level 1 employs “mirroring” where each unit of data is duplicated or “mirrored” onto another disk drive. Mirroring requires two or more disk drives. For read operations, this technique is advantageous since the read operations can be performed in parallel. A drawback with mirroring is that it achieves a storage efficiency of only 50%.
• In[0140]RAID level 3, a data block is partitioned into stripes which are striped across a set of drives. A separate parity drive is used to store the parity bytes associated with the data block. The parity is used for data redundancy. Data can be regenerated when there is a single drive failure from the data on the remaining drives and the parity drive. This type of data management is advantageous since it requires less space than mirroring and only a single parity drive. In addition, the data is accessed in parallel from each drive which is beneficial for large file transfers. However, performance is poor for high input/output request (I/O) transaction applications since it requires access to each drive in the array.
• In[0141]RAID level 4, an entire data block is written to a disk drive. Parity for each data block is stored on a single parity drive. Since each disk is accessed independently, this technique is beneficial for high I/O transaction applications. A drawback with this technique is the single parity disk which becomes a bottleneck since the single parity drive needs to be accessed for each write operation. This is especially burdensome when there are a number of small I/O operations scattered randomly across the disks in the array.
• In[0142]RAID level 5, a data block is partitioned into stripes which are striped across the disk drives. Parity for the data blocks is distributed across the drives thereby reducing the bottleneck inherent tolevel 4 which stores the parity on a single disk drive. This technique offers fast throughput for small data files but performs poorly for large data files. Other somewhat non-standard RAID levels or configurations have been proposed and are in use. Some of these combine features of RAID configuration levels already described.
• Thus, for example,[0143]non-volatile storage module130 can comprise hard disk drives connected in a RAID Level 0 configuration to provide the highest possible data transfer rates, or in aRAID Level 1 configuration to provide multiple mirrored copies of data inmemory matrix module110.
• An I/[0144]O CPU440 is coupled tocontroller430 for managing the reading, writing and manipulation of data to volatile storage devices. A read-only memory (ROM)device445 having an initial boot sequence stored therein is coupled to I/O CPU440 to bootnon-volatile storage module130. ARAM device450 coupled to I/O CPU440 provides a buffer memory to the I/O CPU.
• As with I/[0145]O CPU275 described above, I/O CPU440 innon-volatile storage module130 can be any commercially available device having a speed of at least 600 MHz and the capability of addressing at least 4 GB of memory. Suitable examples include a 2GHz Pentium 4 processor commercially available from Intel Corporation of Santa Clara, Calif., USA, and an Athlon, 1.5 GHz processor commercially available from Advanced Micro Devices, Inc. of Sunnyvale, Calif., USA.
• Preferably,[0146]ROM device445 is an electronically erasable or flash programmable ROM (EEPROM) that can be programmed to enablenon-volatile storage module130 to operate according to the present invention. More preferably,ROM device445 has from about 32 to about 128 Mbits of memory. One suitable EEPROM, for example, is a 28F6408W30 Wireless FlashMemory with SRAM from Intel Corporation of Santa Clara, Calif., USA.
• [0147]Non-volatile storage module130 is coupled tomanagement module125, memory matrix module(s)105, off-line storage module135 and todata processing system115 or data network120 (not shown this figure), through a network interface card or controller (NIC)455, aswitch460, a number ofphysical links465 such as Gigabit Interface Converters (GBICs), and one or more individual connections on LAN ordata bus150.
• [0148]Switch460 enablesmanagement module125,memory matrix module105, off-line storage module135 and data processing systems (not shown in this figure) connected to any of the connections on LAN ordata bus150, to access anynon-volatile storage device425 innon-volatile storage module130. As with the switches described above, switch460 can be a switching fabric or a cross-bar type switch capable of wire-speed operation running at full gigabit speeds, and having dynamic packet buffer memory allocation, multi-layer switching and filtering (Layer 2 andLayer 3 switching and Layer 4-7 filtering), and integrated support for class of service priorities required by multimedia applications. One example is the BCM5680 8-Port Gigabit Switch from Broadcom Corporation of Irvine, Calif., USA.
• In the embodiment shown,[0149]non-volatile storage module130 further includessecurity processor470 for specific additional data processing and manipulation, and UPSpower management interface475 to enable the non-volatile storage module to interface withuninterruptible power supply140.Security processor470 can be any commercially available device that integrates a high-performance IPSec engine handling DES, 3DES, HMAC-SHA-1, and HMAC-MD5, public key processor, true random number generator, context buffer memory, and PCI or equivalent interface. One example is a BCM5805 Security Processor from Broadcom Corporation of Ivine, Calif., USA.
• Optionally,[0150]non-volatile storage module130 can further include additionaldedicated function processors480,485, on secondaryinternal system bus170 connected to primaryinternal system bus160 viabridge487 for specific additional data processing and manipulation.Dedicated function processors480,485, have associated therewith flash programmable read only memory orROM490,495, to boot the dedicated CPUs and/ornon-volatile storage module130, andRAM500,505, to provide buffer memory to the dedicated CPUs.
• Expansion slot or[0151]slots510 can be used to connect additional I/O or peripheral modules such as ten gigabit Ethernet, Fibre Channel-Arbitrated Loop, and serial I/O tonon-volatile storage module130.
• [0152]Wireless module515 can be used to couplenon-volatile storage module130 to additional data processing systems or data networks via a wireless connection.
• An exemplary embodiment of off-[0153]line storage module135 will now be described in detail with reference to FIG. 15. Off-line storage module135 includes one or more removable media drives520 each with a removable storage media such as magnetic tape or removable magnetic or optical disks to provide additional non-volatile backup of data inmemory matrix module110. Removable media drivecontroller525 operates removable media drives520, andRAM device530 provides a buffer memory to the controller.
• Off-[0154]line storage module135 has the advantage of providing a permanent “snapshot” image of data inmemory matrix module105 that will not be victimized by subsequent data written to the memory matrix module fromdata network120. Preferably, because of the long time necessary to write data to the removable storage media relative to the rapidity with which data inmemory matrix module105 can change, the data is copied fromnon-volatile storage module130 to the removable storage media in off-line storage module135 on a regular, periodic basis. Alternatively, the data can be copied directly frommemory matrix module105.
• An I/[0155]O CPU535 is coupled tocontroller525 for managing the reading and writing of data to removable media drives520.ROM device540 having an initial boot sequence stored therein is coupled to I/O CPU535 to boot off-line storage module135.RAM device545 coupled to I/O CPU535 provides a buffer memory to the I/O CPU.
• As with I/[0156]O CPU275 and440, I/O CPU535 in off-line storage module135 can be any commercially available device having a speed of at least 600 MHz and the capability of addressing at least 4 GB of memory. Suitable examples include a 2GHz Pentium® 4 processor commercially available from Intel Corporation of Santa Clara, Calif., USA, and an Athlon, 1.5 GHz processor commercially available from Advanced Micro Devices, Inc. of Sunnyvale, Calif., USA.
• Preferably,[0157]ROM device540 is an electronically erasable or flash programmable ROM (EEPROM) that can be programmed to enable off-line storage module135 to operate according to the present invention. More preferably,ROM device540 has from about 32 to about 128 Mbits of memory. One suitable EEPROM, for example, is a 28F6408W30 Wireless Flash Memory with SRAM from Intel Corporation of Santa Clara, Calif., USA.
• Off-[0158]line storage module135 is coupled tomanagement module125, memory matrix module(s)105,non-volatile storage module130 and todata processing system115 or data network120 (not shown this figure), through a network interface card or controller (NIC)550, aswitch555, a number ofphysical links560 such as Gigabit Interface Converters (GBICs), and one or more individual connections on LAN ordata bus150.
• [0159]Switch555 enablesmanagement module125,memory matrix module105,nonvolatile storage module130 and data processing systems (not shown in this figure) connected to any of the connections on LAN ordata bus150, to access data in any removable media drive520 in off-line storage module135. As with the switches described above, switch555 can be a switching fabric or a cross-bar type switch capable of wire-speed operation running at full gigabit speeds, and having dynamic packet buffer memory allocation, multi-layer switching and filtering (Layer 2 andLayer 3 switching and Layer 4-7 filtering), and integrated support for class of service priorities required by multimedia applications. One example is the BCM5680 8-Port Gigabit Switch from Broadcom Corporation of Irvine, Calif., USA.
• In the embodiment shown, off-[0160]line storage module135 further includessecurity processor570 for specific additional data processing and manipulation, and UPSpower management interface575 to enable the off-line storage module to interface withuninternuptible power supply140.Security processor570 can be any commercially available device that integrates a high-performance IPSec engine handling DES, 3DES, HMAC-SHA-1, and HMAC-MD5, public key processor, true randomnumber generator, context buffer memory, and PCI or equivalent interface. One example is a BCM5805 Security Processor from Broadcom Corporation of Irvine, Calif., USA.
• Optionally, off-[0161]line storage module135 can further include additionaldedicated function processors580,585, on secondaryinternal systembus170 connected to primaryinternal system bus160 viabridge565 for specific additional data processing and manipulation.Dedicated function processors580,585, have associated therewith flash programmable read only memory orROM590,595, to boot the dedicated CPUs and/or off-line storage module135, andRAM600,605, to provide buffer memory to the dedicated CPUs.
• Expansion slot or[0162]slots610 can be used to connect additional I/O or peripheral modules such as ten gigabit Ethernet, Fibre Channel-Arbitrated Loop, and serial I/O to off-line storage module135.
• [0163]Wireless module615 can be used to couple off-line storage module135 to additional data processing systems or data networks via a wireless connection.
• [0164]Uninterruptible power supply140 supplies power from the electrical power line (not shown) tomanagement module125,memory matrix modules105,non-volatile storage module130, and off-line storage module135 throughpower bus145. In the event of an excessive fluctuation or interruption in power from the electrical power line,UPS140 supplies backup power from a battery (not shown). Preferably, because the backup power from a battery is limited,uninterruptible power supply140 is configured to transmit a signal tomanagement module125 on excessive fluctuation or interruption in power from the electrical power line, and the management module is configured to backup thememory matrix module105 tonon-volatile storage module130 and/or off-line storage module135 upon receiving the signal. More preferably,management module125 is further configured to notify users ofmemory system100 of the power failure and to perform a controlled shutdown of the memory system Optionally, ifuninterruptible power supply140 has a longer term alternate power source such as a diesel generator,management module125 can be configured to continue to usememory matrix modules105 or to switch tonon-volatile storage module130 for greater data safety, thereby allowing users of mission-critical applications to continue their work without interruption.
• Some of the important aspects of the present invention will now be repeated to further emphasize their structure, function and advantages.[0165]
• In one aspect, multiple links connect or[0166]couple management module125 todata network120,memory matrix modules105,non-volatile storage module130, and off-line storage module135. This ‘mesh’ or fabric type redundancy provides a higher data transfer rate during normal operations and the ability to continue operations on a reduced number of buses in a failover mode. These multiple links typically include a set of one or more conductors and a network interface (not shown) using an interface standard such as gigabit Ethernet, ten gigabit Ethernet, Fibre Channel-Arbitrated Loop (FC-AL), Firewire, Small Computer System Interface (SCSI), Advanced Technology Attachment (ATA), InfiniBand, HyperTransport, PCI-X, Direct Access File System (DAFS), IEEE 803.11, or Wireless Application Protocol (WAP).
• In one embodiment,[0167]management module125 intermediates betweendata network120 andmemory matrix modules105,non-volatile storage modules130, and off-line storage modules (135). During normal operation,memory matrix module105 is accessed bydata network120 throughmanagement module125 over primaryinternal system bus160 to serve as a primary memory system At the same time, the same data and data transactions are mirrored to a secondmemory matrix module105 to provide a backup memory system. The data in thesecond memory module105 is then backed up to a nonvolatile storage module on an incremental basis whereby only changed data is backed up. This arrangement has the advantage that in the event of an impending power failure, only data in buffer memory orRAM285 inmemory subsystems110 needs to be written tonon-volatile storage module130 to provide a complete backup of data inmemory arrays255. This shortens the backup time and the power demand placed on the battery of uninterruptiblepower supply module140. It should be noted that data can be written to off-line storage module135 in a similar manner.
• In addition, in one version of this embodiment,[0168]management module125 is further configured to detect failure or a non-operating condition of the primary memory, and to reconfigurememory system100 to enabledata network120 to access data in secondary backupmemory matrix modules105, ornon-volatile storage module130 if the memory matrix modules are unavailable. Thus, the failover to a backup memory is completely transparent to a user ofdata processing system115 attached todata network120.
• Optionally, the[0169]management module125 is further configured to provide a failback capability in which restoration of the primarymemory matrix module105 is detected, and the contents of the memory matrix module automatically restored from the backup memory matrix modules ornon-volatile storage module130. Preferably, themanagement module125 is configured to reactivate thememory matrix105 as the primary memory. More preferably, themanagement module125 is also configured to reactivate other memory matrixes as secondary or backup memories, thereby returning the memory system to normal operating condition.
• Similarly, in another optional embodiment, the[0170]memory system100 has severalmemory matrix modules105, each of configured to couple directly to thedata network120 in case of failure of themanagement module125, thereby providing backup or failover capability for the management module. Thememory matrix modules105 can be coupled to thedata network120 in a master-slave arrangement in which one of the memory matrix modules, for example a primary memory matrix module, functions as themanagement module125 coupling all of the remaining memory matrix modules to the data network. Alternatively, all of thememory matrix modules105 can be configured to couple to thedata network120, thereby providing a peer to peer network of memory matrix modules. Thus, thememory system100 of the present invention provides complete and redundant backup or failover capability for all components of the memory system. That is, in case of failure of a primarymemory matrix module105, themanagement module125 is configured to couple a secondary memory matrix module to thedata network120 to provide a backup of data in the primary memory matrix module. In case of subsequent failure of the secondary memory matrix module, themanagement module125 is configured to couple the NVSM or OLSM to thedata network120. It will be appreciated that this unparalleled redundancy is achieved through the use of substantially identical programmable components, such as the controllers, which can be quickly reconfigured through alteration of their programming to function in other capacities.
• A method for operating[0171]memory system100 will now be described with reference to FIG. 16. FIG. 16 is a flowchart showing an embodiment of a process for operating a memory system having at least onememory matrix module105 according to an embodiment of the present invention. In the method, data fromdata network120, is received in management module125 (Step620) and transferred tomemory controller265 of amemory subsystem110 via primary internal system bus160 (Step625). The DAT associated withmemory subsystem110 is checked to determine an address or location inmemory array255 in which to store the data (Step630). The data is then stored tomemory array255 at a specified address (Step635). Typically, this involves the sub-steps (not shown) of applying a row address and a column address, and applying data to one or more ports on one ormore memory devices250. Optionally, the method includes the further steps of mirroring the same data to a second memory subsystem or memory matrix module105 (Step640), which is then backed up by streaming its data to non-volatile storage module130 (Step645). If failure or a non-operating condition of primary memory, that is thefirst memory subsystem110, is detected by the management module (Step650), the management module will reconfigure thememory system100 to enabledata network120 to directly access the data in the second memory subsystem, secondary memory matrix module or non-volatile storage module130 (Step655). This last step,step655, allows the memory system to continue operation in a manner transparent to the user of the system.
• In one embodiment, not shown, the step of storing data to the[0172]memory array255 at a specified address,step635, involves storing data to at least two of the banks of memory devices simultaneously to provide a dynamic or an e-RAID system. This can be accomplished by storing uniformly sized blocks of data, in regular sequence, to all of the plurality of banks to provide an e-RAID Level 0 system, mirroring data stored in a first of two banks of memory devices to a second of two banks of memory devices to provide ane-RAID Level 1 system, mirroring data stored in a first group of half of the plurality of banks into a second group of another half of the plurality of banks to provide an e-RAID Level 0+1 system, or striping data across the plurality of banks and storing parity information for each stripe of data in at least one of the plurality of banks to provide ane-RAID Level 5 system.
• In another embodiment, not shown, the method includes the additional step of, prior to storing data to the[0173]memory array255,step635, determining properties of the data, such as which one of a number of logical types the data is, and step635 involves storing the data in a predetermined location in the memory matrix based on its properties.
• In one aspect, multiple links connect or[0174]couple management module125 todata network120,memory matrix modules105,non-volatile storage module130, and off-line storage module135. This ‘mesh’ or fabric type redundancy provides a higher data transfer rate during normal operations and the ability to continue operations on a reduced number of buses in a failover mode. These multiple links typically include a set of one or more conductors and a network interface (not shown) using an interface standard such as gigabit Ethernet, ten gigabit Ethernet, Fibre Channel-Arbitrated Loop (FC-AL), Firewire, Small Computer System Interface (SCSI), Advanced Technology Attachment (ATA), InfiniBand, HyperTransport, PCI-X, IEEE 803.1 lb, or Wireless Application Protocol (WAP).
• In one embodiment,[0175]management module125 intermediates betweendata network120 andmemory matrix modules105,non-volatile storage modules130, and off-line storage modules (135). During normal operation,memory matrix module105 is accessed bydata network120 throughmanagement module125 over primaryinternal system bus160 to serve as a primary memory system At the same time, the same data and data transactions are mirrored to a secondmemory matrix module105 to provide a backup memory system The data in thesecond memory module105 is then backed up to a nonvolatile storage module on an incremental basis whereby only changed data is backed up. This arrangement has the advantage that in the event of an impending power failure, only data in buffer memory orRAM285 inmemory subsystems110 needs to be written tonon-volatile storage module130 to provide a complete backup of data inmemory arrays255. This shortens the backup time and the power demand placed on the battery of uninterruptiblepower supply module140. It should be noted that data can be written to off-line storage module135 in a similar manner.
• In addition, in one version of this embodiment,[0176]management module125 is further configured to detect failure or a non-operating condition of the primary memory, and to reconfigurememory system100 to enabledata network120 to access data in secondary backupmemory matrix modules105, ornon-volatile storage module130 if the memory matrix modules are unavailable. Thus, the failover to a backup memory is completely transparent to a user ofdata processing system115 attached todata network120.
EXAMPLES
• The following examples illustrate advantages of a memory system and method according to the present invention for storing data in a network attached configuration. The examples are provided to illustrate certain embodiments of the present invention, and are not intended to limit the scope of the invention in any way.[0177]
• In these examples, performance characteristics of 1.5 gigabytes (GB) of RAM memory configured to model an active storage memory system according to the present invention were compared with the performance of an IBM DeskStart 43 GB, 7200 rpm hard disk drive operating on an ATA[0178]66 bus, and aMaxtor 20 GB, 7200 rpm hard disk drive operating on anATA100 bus, using the industry standard Intel IOMeter software program to generate storage I/O benchmarks,
• In a first example, a typical database configuration was used. Multiple data files of 2048 bytes each were written to and subsequently read from each of the three memory systems, i.e., the active storage memory system and the hard drives. The read operations comprised 67% of all operations, the write operations comprised 33% of all operations, and the order in which files were accessed was completely random In this example, the active storage memory system averaged 26,552.242 I/O operations per second (IOps). The Deskstar and Maxtor hard drives averaged 79.723 and 89.610 respectively. Thus, the active memory system was 333 times faster than the DeskStar and 296 times faster than the Maxtor in the rate at which it was able to perform I/O operations.[0179]
• In a second example, a typical data streaming configuration was used. Large files of 65,536 bytes were read in sequential order from each of the three memory systems. No writes were performed. The active storage memory system averaged 4,513.751 IOps. The Deskstar and Maxtor hard drives averaged 343.459 and 421.942 respectively. Thus, the active memory system was 13.14 and 10.70 times faster than the DeskStar and the Maxtor respectively.[0180]
• In a third example, multiple files of 512 bytes each were read from each of the three memory systems. The read operations comprised 100% of all operations, and the order of the files was strictly sequential thereby minimizing or eliminating the effect of seek time and rotational latency on hard disk drive performance. In this example, the active storage memory system averaged 5,432.898 IOps. The Deskstar and Maxtor hard drives averaged 4,888.884 and 5,017.892 respectively. Thus, the active memory system was 1.11 and 1.08 times faster than the DeskStar and the Maxtor respectively.[0181]
• In a fourth example, the conditions of the third test were repeated with the exception that the order in which files were read or accessed was completely random, more typical of real-world conditions. The active storage memory system averaged 30,272.041 IOps. The Deskstar and Maxtor hard drives averaged 83.807 and 82.957, or were 361.21 and 364.91 times slower respectively.[0182]
• It is to be understood that even though numerous characteristics and advantages of certain embodiments of the present invention have been set forth in the foregoing description, together with details of the structure and function of various embodiments of the invention, tills disclosure is illustrative only, and changes may be made in detail, especially in matters of structure and arrangement of parts within the principles of the present invention to the full extent indicated by the broad general meaning of the terms in which the appended claims are expressed.[0183]

Claims (19)

What is claimed is:

1. A memory system for use with a data processing system comprising:

at least one memory matrix unit having a memory matrix capable of storing data therein; and

at least one management unit for interfacing between the memory matrix unit and the data processing system and being configured to reduce time for a program running on the data processing system to access data stored in the memory system by having at least one application programming interface (API) configured to store, manipulate, and retrieve data in the memory matrix based on a property of the data.

2. A memory system according toclaim 1 wherein the memory system is compatible with Extensible Markup Language (XML) format structured documents, and wherein the management unit is configured to parse and store data from XML compliant documents according to data type, and to format XML documents into multiple presentation formats using Extensible Stylesheet Language (XSL) templates.

3. A memory system according toclaim 2, wherein the memory system is capable of being synchronized with another XML enabled storage device.

4. A memory system according toclaim 2, wherein the management unit is further configured to provide a running total of data having a specified property written to the memory matrix.

5. A memory system according toclaim 1, wherein the property of the data includes a logical type of the data or an organization of the data.

6. A memory system according toclaim 1, wherein the memory matrix comprises at least one component of a database, and wherein the memory system is SQL enabled to create, process, update, sort, and query the component of the database using SQL queries.

7. A memory system according toclaim 6, wherein data in the database is stored as a plurality of records, and wherein the memory system is capable of compressing data stored in the database in real-time by recovering storage space of deleted records.

8. A memory system according toclaim 6, wherein the management unit is configured to provide custom partitioning, bit-level locking, and manipulation of data written to the memory matrix.

9. A memory system according toclaim 1, wherein the management unit and the memory matrix unit are configured to provide on-demand random access to data stored in the memory matrix.

10. A memory system according toclaim 1, wherein the memory matrix comprises:

a plurality of Random Access Memory (RAM) devices each capable of storing data therein, the memory devices arranged in a plurality of banks each having a predetermined number of memory devices;

a memory controller coupled to each of the banks and capable of accessing the memory devices;

a cache coupled to the memory controller, the cache having stored therein one or more copies of a file or Data Allocation Table (DAT) adapted to describe files data stored in the memory devices;

a processor coupled to the memory controller of the banks of memory devices;

a read-only memory (ROM) device coupled to the processor, the ROM device having stored therein an initial boot sequence to boot the memory matrix unit;

a memory device coupled to the processor to provide a buffer memory to the processor; and

a network interface controller adapted to couple the processor to a data network.

11. A memory system according toclaim 10, wherein the management unit comprises:

a primary processor coupled to the memory controller of the memory matrix;

a read-only memory (ROM) device coupled to the primary processor, the ROM device having stored therein an initial boot sequence to boot the management unit; and

a memory device coupled to the primary processor to provide a buffer memory to the primary processor.

12. A method of operating a memory system to accelerate execution of an application running on a data processing system, the memory system having a memory matrix unit with a memory matrix capable of storing data therein and a management unit configured to interface between the memory matrix unit and the data processing system, comprising steps of:

receiving data from the data processing system data;

determining a property of the data;

storing the data in a predetermined location in the memory matrix based on the property;

retrieving the data from the memory matrix.

13. A method according toclaim 12, further comprising the step of manipulating the data.

14. A method according toclaim 13, wherein the step of determining a property of the data comprises the step of determining which one of a plurality of logical data types the data is, and wherein the step of manipulating the data comprises the step of providing a running total of data of a specific logical type and having a pre-specified criteria.

15. A method according toclaim 13, wherein the step of manipulating the data comprises the step of providing summary information about data of a specific logical type and having a pre-specified criteria.

16. A method according toclaim 12, wherein the memory matrix comprises a plurality of Random Access Memory (RAM) devices arranged in a plurality of banks each having a predetermined number of memory devices, and wherein the step of storing the data in a predetermined location in the memory matrix comprises the steps of:

applying a row address and a column address to a port on at least one of the memory devices;

latching the row address and the column address; and

applying the data to the port.

17. A method according toclaim 16, wherein the step of retrieving data from the memory matrix comprises the step of providing on-demand random access to data stored anywhere in the memory matrix.

18. A method according toclaim 12, wherein the memory matrix comprises at least one component of a database having data stored as a plurality of records, the memory system being SQL enabled to create, process, update, sort, and query the component of a database using SQL queries, and wherein the steps of storing and retrieving data from the memory matrix comprises the steps of storing and retrieving data from the memory matrix using SQL queries.

19. A method according toclaim 12, wherein the method comprises the further step of reclaiming storage space associated with a deleted record using SQL queries,

whereby the component of a database is compacted in real-time.

Images