Storage systems provide content-based deduplicated data storage in which data block addresses may be generated from data content. As the costs of solid-state memory decrease, organizations can consider using systems that can store and process terabytes of data SUMMARY
This Summary is provided to introduce a selection of concepts in a simplified form that are further described herein in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
One aspect may provide a method for performance improvement for an active-active distributed non-ALUA system with address ownerships. The method includes receiving, by a routing module of a content-addressable storage system, an input/output (IO) request; and determining, by the routing module from a table that provides a listing of addresses and compute nodes having ownership to the address, a target location of the IO request. The target location specifies an address. The method also includes determining, by the routing module, a mapping between each of the compute modules and a physical path to corresponding storage controllers, an address owner of a storage controller port of a storage controller that owns the address of the IO; selecting a physical path associated with the address owner, and transmitting, by the routing module, the IO request to the storage controller port via a direct call.
Another aspect may provide a system for performance improvement for an active-active distributed non-ALUA system with address ownerships in a storage system. The system includes a memory having computer-executable instructions and a processor. The processor executes the computer-executable instructions. When executed by the processor, the computer-executable instructions cause the processor to perform operations. The operations include receiving, by a routing module of a content-addressable storage system, an input/output (IO) request; and determining, by the routing module from a table that provides a listing of addresses and compute nodes having ownership to the address, a target location of the IO request. The target location specifies an address. The operations also include determining, by the routing module, a mapping between each of the compute modules and a physical path to corresponding storage controllers, an address owner of a storage controller port of a storage controller that owns the address of the IO; selecting a physical path associated with the address owner, and transmitting, by the routing module, the IO request to the storage controller port via a direct call.
Another aspect may provide a computer program product embodied on a non-transitory computer readable medium. The computer program product includes instructions that, when executed by a computer, causes the computer to perform operations. The operations include receiving, by a routing module of a content-addressable storage system, an input/output (IO) request; and determining, by the routing module from a table that provides a listing of addresses and compute nodes having ownership to the address, a target location of the IO request. The target location specifies an address. The operations also include determining, by the routing module, a mapping between each of the compute modules and a physical path to corresponding storage controllers, an address owner of a storage controller port of a storage controller that owns the address of the IO; selecting a physical path associated with the address owner; and transmitting, by the routing module, the IO request to the storage controller port via a direct call.
Objects, aspects, features, and advantages of embodiments disclosed herein will become more fully apparent from the following detailed description, the appended claims, and the accompanying drawings in which like reference numerals identify similar or identical elements. Reference numerals that are introduced in the specification in association with a drawing figure may be repeated in one or more subsequent figures without additional description in the specification in order to provide context for other features. For clarity, not every element may be labeled in every figure. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating embodiments, principles, and concepts. The drawings are not meant to limit the scope of the claims included herewith.
Before describing embodiments of the concepts, structures, and techniques sought to be protected herein, some terms are explained. The following description includes a number of terms for which the definitions are generally known in the art. However, the following glossary definitions are provided to clarify the subsequent description and may be helpful in understanding the specification and claims.
As used herein, the term “storage system” is intended to be broadly construed so as to encompass, for example, private or public cloud computing systems for storing data as well as systems for storing data comprising virtual infrastructure and those not comprising virtual infrastructure. As used herein, the terms “client,” “host,” and “user” refer, interchangeably, to any person, system, or other entity that uses a storage system to read/write data. In some embodiments, the term “storage device” may also refer to a storage array including multiple storage devices. In certain embodiments, a storage medium may refer to one or more storage mediums such as a hard drive, a combination of hard drives, flash storage, combinations of flash storage, combinations of hard drives, flash, and other storage devices, and other types and combinations of computer readable storage mediums including those yet to be conceived. A storage medium may also refer both physical and logical storage mediums and may include multiple level of virtual to physical mappings and may be or include an image or disk image. A storage medium may be computer-readable, and may also be referred to herein as a computer-readable program medium.
In certain embodiments, the term “I/O request” or simply “I/O” may be used to refer to an input or output request, such as a data read or data write request.
In certain embodiments, a storage device may refer to any non-volatile memory (NVM) device, including hard disk drives (HDDs), solid state drivers (SSDs), flash devices (e.g., NAND flash devices), and similar devices that may be accessed locally and/or remotely (e.g., via a storage attached network (SAN) (also referred to herein as storage array network (SAN)).
In certain embodiments, a storage array (sometimes referred to as a disk array) may refer to a data storage system that is used for block-based, file-based or object storage, where storage arrays can include, for example, dedicated storage hardware that contains spinning hard disk drives (HDDs), solid-state disk drives, and/or all-flash drives (e.g., the XtremIO all flash drive, available from DELL/EMC of Hopkinton Mass.). In certain embodiments, a data storage entity may be any one or more of a file system, object storage, a virtualized device, a logical unit, a logical unit number, a logical volume, a logical device, a physical device, and/or a storage medium.
In some embodiments “asymmetrical logical unit assignment” (ALUA) is an industry stand protocol for identifying optimized paths between a storage system and a host. ALUA enables the initiator to query the target about path attributes such as primary and secondary paths. It also allows the target to communicate events back to the initiator.
In some embodiments, an active-active (also referred to as dual active) array is a storage array configuration in which two or more storage controllers collaborate to process inputs/outputs (IOs).
In certain embodiments, a physical storage unit may be a physical entity, such as a disk or an array of disks, for storing data in storage locations that can be accessed by address, where physical storage unit is used interchangeably with physical volume. In certain embodiments, a data storage entity may be any one or more of a file system, object storage, a virtualized device, a logical unit, a logical unit number, a logical volume, a logical device, a physical device, and/or a storage medium.
In certain embodiments, XtremIO, available from Dell EMC of Hopkinton, Mass.) is a type of content addressable storage array that uses all flash technology. Flash, as is understood, is a solid-state (SS) random access media type that can read any address range with no latency penalty, in comparison to a hard disk drive (HDD) which has physical moving components which require relocation when reading from different address ranges and thus significantly increasing the latency for random I/O data.
While vendor-specific terminology may be used herein to facilitate understanding, it is understood that the concepts, techniques, and structures sought to be protected herein are not limited to use with any specific commercial products. In addition, to ensure clarity in the disclosure, well-understood methods, procedures, circuits, components, and products are not described in detail herein.
The phrases, “such as,” “for example,” “e.g.,” “exemplary,” and variants thereof, are used herein to describe non-limiting embodiments and are used herein to mean “serving as an example, instance, or illustration.” Any embodiments herein described via these phrases and/or variants is not necessarily to be construed as preferred or advantageous over other embodiments and/or to exclude the incorporation of features from other embodiments. In addition, the word “optionally” is used herein to mean that a feature or process, etc., is provided in some embodiments and not provided in other embodiments.” Any particular embodiment of the invention may include a plurality of “optional” features unless such features conflict.
The data and/or control systems 114, 116 may retain extracts of the data stored in the storage devices 112. In embodiments, the data extracts may be generated by cryptographic hashing of the data content in the data blocks. In embodiments, the extracts may be used for content addressing of the data blocks to the physical storage devices 112.
The second node 104 can include a hash system 117 to generate the hash/extract, which can be referred to as a content fingerprint for the data blocks. The second node 104 can also include a routing system 118, along with a switch interface 111 and a SAN interface 115. The routing system 118 may terminate storage and retrieval operations and distribute commands to control systems 114 that may be selected for the operation in such a way as to retain balanced usage within the system. In the illustrated embodiment, the third node 106 can be similar to the first node 102 and the fourth node 108 can be similar to the second node 108.
The routing systems 118 may use the hash values calculated from data blocks to select control systems 114 for distribution. More particularly, selection of the control system 114 may use hash values, or may rely on the user address and not on the content (hash). The hash value may, however, be used for selecting the data system 116, and for setting the physical location for data storage within the data system.
In example embodiments, control modules 114 can include a C cache 115 and the data modules 116 can include a D cache 117. As explained more fully below, the C cache 115 can include addresses, address hashes, and physical data location information and the D cache 117 can include, for each bucket, a filter, a hash to address, and bucket information.
In some examples, the system 100 may employ more than a single type of memory technology, including a mix of more than one Flash technology (e.g., single level cell (SLC) flash and multilevel cell (MLC) flash), and a mix of Flash and DRAM technologies. In certain embodiments, data mapping may optimize performance and life span by taking advantage of the different access speeds and different write/erase cycle limitations of the various memory technologies.
For a write operation from a host, the routing system 218 can receive the write data and can segment the data stream into data blocks and generate hash values for the data blocks. The hash value can be provided to the control system 214 to determine if the write data is unique. If unique, the hash value can be placed in an address mapping. The control system 214 can pass the hash value to the data system 216, which can assign the hash value to a physical address and write the data block(s) to the SSD at the physical address. In embodiments, the write reference information and/or the access reference information, can be modified, e.g., incremented,
If the hash value generated by the routing system 218 is not unique, the control system 214 can determine that data already exists at the physical address for the hash value. Since the data already exists, the data system 216 can increment the write reference information for the data block. In embodiments, the access reference information can also be modified. The data may not be written to the SSD. Deduplication may refer to a write operation where a hash for a data block is found not be unique and the non-unique data block is not written to physical storage. The reference count for the non-unique hash may be incremented.
As described further herein, the storage system 300 also can include a C (also called logical) cache 317 and a D (also called physical) cache 323. The C cache 317 and/or the D cache 323 can, in certain embodiments, be physical devices configured to store certain data so that future requests for that data can be served faster. Although the C cache 317 and D cache 323 are shown as being part of the storage system, it is understood that the C cache 317 and/or D cache 323 can be located anywhere such that they are accessible quickly to the storage system. Data that is stored within a cache might include data values that have been computed earlier or duplicates of original values that are stored elsewhere. If the requested data is contained in the cache (herein referred to as a cache hit), this request can be served by simply reading the cache, which is comparatively faster than going to other types of memory. On the other hand, if the requested data is not contained in the cache (herein referred to as a cache miss), the data may have to be to be recomputed or fetched from its original storage location, which is comparatively slower. Hence, the greater the number of requests that can be served from the cache, the faster the overall system performance becomes.
The primary memory 318 can be any type of memory having access times that are faster compared to the storage devices 308. In some embodiments, primary memory 318 may be provided as dynamic random-access memory (DRAM). In certain embodiments, primary memory 318 may be provided as synchronous DRAM (SDRAM). In one embodiment, primary memory 318 may be provided as double data rate SDRAM (DDR SDRAM), such as DDR3 SDRAM.
As described above, the control subsystem 302b may be configured to maintain a mapping between I/O addresses associated with data and the corresponding chunk hashes. As shown in
As also described above, the data subsystem 302c may be configured to maintain a mapping between chunk hashes and physical storage addresses (i.e., storage locations within the storage array 306 and/or within individual storage devices 308). This mapping may be maintained using a data structure 314, referred to herein as a “hash to physical address mapping table” or “H2P table,” or “H→P table,” according to some embodiments, where this table, in certain embodiments, includes information similar to that of the aforementioned HMD (hash metadata) and PL (physical layout) tables. In certain embodiments, as described, for example, in the incorporated by reference patents, there also may be a mapping referred to as the H2D or H→D table, where D stands for disk physical layout. In certain embodiments, the H2P table is maintained to route data with different hashes to different D modules. The data subsystem 302c may be also be configured to read and write data from/to the storage array 306 (and/or to individual storage devices 308 therein).
As described above, in a content addressable storage system, data is stored in blocks, for example 16 KB, 8 KB, 4 KB, etc., where each block has a universally unique large hash signature, for example of 20 bytes, which can be saved to disk, e.g., Flash memory. As described herein, hash signatures may be accessed by small in-memory handles (referred to herein as short hash handles, hash handles, or short hashes), for example of 6 bytes. These short hashes may be unique to each volume/array, but not necessarily unique across volumes/arrays. Additional information relating to hash-based replication, computation of hashes, generation and use of short hash handles can be found in U.S. Pat. No. 9,378,106 (“Hash Based Replication”); U.S. Pat. No. 9,208,162 (“Generating a Short Hash Handle”) and U.S. Pat. No. 9,396,243 (“Hash-Based Replication Using Short Hash Handle and Identity Bit”), each of which is hereby incorporated by reference.
In embodiments, address to hash mapping (A2H) maps an address inside a volume to the short hash value of its data. In embodiments, meta data can include for each address the hash value of the content. If the basis for deduplication is 16 KB, then the meta data holds for each address the short hash value of the data to which the address points. In cases where access to the volume is in larger chunks than the size of the basic hash value, the meta data for the address space can be readily cached.
As also noted above, hash to physical disk locations can include for each hash key (e.g., 6 bytes) the location on the disk, and the reference count. Where a storage system uses hash keys of 6 bytes, there may be collisions of data generating the same hash. If there is a collision, a new hash key from a different hash address space is generated for the data when the data is written. This means that the hash to physical disk location table may search for a hash value every time a new write arrives. If the write has the same hash value, there is a need to check the long hash value, and verify if there is a hash collision, or whether it is actually the same data. This means that during every write if the hash to physical disk location table is not in the system memory, there may a need to fetch the meta data of the hash from the disk to verify if such a hash exists. It will be appreciated that meta data structures may consume most of system memory, e.g., DRAM, in the storage system, so that the meta data limits the total size of the storage system.
Modern active-active storage systems like XtremIO distribute the ownership of the address space and the ownership of the content space between the storage controllers. In content-addressable systems (CASs), the ownerships are not divided per volume, and there is no affinity of a specific volume to a specific storage controller. Dual layer mapping is often used in this case, which means there are two internal hops in each round trip. The embodiments described herein provide a way to reduce one of the hops, resulting in a performance improvement.
A content-addressable storage system, such as XtremIO has two mapping layers for accessing the volume data. There is a mapping layer from address in the volume to a fingerprint of the data (hash value of the data), and a second layer that maps the hash to the location on the flash drive. A scale-out system like XtremIO distributes the address-space and the hash space between all the storage controllers such that each storage controller has some address space ownership (address slices) and some hash space ownership (hash slices). Each IO can be sent to any of the storage controllers. The router module (R module) fetches the SCSI command and parses it. Then, it sends it to the relevant compute module (C module) that is responsible for the specific address. Each C module has a mapping of address to hash, and a table stating which data module (D module) owns this hash space and should handle this command. The data module maps the hash to the physical location on the flash drive
Turning now to
The embodiments described herein improve the SCSI command latency by reducing one hop from the IO flow. This will improve the host performance and indirectly improve the storage overall performance by using less resources for each IO. The method for performance improvement for an active-active distributed non-ALUA system with address ownerships introduces a new mechanism in the host multipathing software so it will be aware of the storage array address ownerships (a→c table) and will attempt to choose the IO path such that the address owner is local to the target. This will allow the host to send the IO to the specific storage controller port which owns the address of the IO, reducing the R to C hope (the R module will initiate a direct call to the C module instead of sending the data via RDMA. RDMA, or remote direct memory access, is a technology that allows computers in a network to exchange data in main memory without involving the processor, cache, or operating system of either computer.
For example, in XtremIO, the specific path for each IO is chosen according to the following calculation:
slice=(addr>>8) & (1<<10)−1)
c_mdl=a2c_table[slice]
path=path_table[c_mdl];
For example, in XtremIO the slice ownership is coded inside the address. This slice number is found by looking at the leftmost 10 bits out of the rightmost 18 bits of the address. This provides a slice number between 0 to 1023 (1024 slices overall). Then a table is accessed that which C module owns this specific slice, so the exact path from the path table can be determined.
There are cases where address ownerships change, and the a→c table can change (e.g., during failover of one of the storage controllers or during a cluster expansion where new storage controllers are added to the scale-out system). In these cases, the process will still work because the R module still exists and knows how to handle IOs aimed to different C modules.
In a further embodiment, the a→c table may be modified to include the full information of rerouting ownerships in case of failures or expansions. Whenever the host is notified that a storage controller is down, or a new storage controller is part of the system, it will update its active a→c table according to the new configuration.
Turning now to
The process 600 determines the target of the IO. The target indicates the target port or path. The target may be determined from the a→c table accessed above. In block 606, the process 600 determines the address owner of the port that owns the IO.
In block 608, the process 600 selects a path associated with the address owner. The path may be selected from the path table which maps the compute modules to physical paths. In block 610, the process 600 includes transmitting the IO to a storage controller port that owns the address.
Processing may be implemented in hardware, software, or a combination of the two. Processing may be implemented in computer programs executed on programmable computers/machines that each includes a processor, a storage medium or other article of manufacture that is readable by the processor (including volatile and non-volatile memory and/or storage elements), at least one input device, and one or more output devices. Program code may be applied to data entered using an input device to perform processing and to generate output information.
The system can perform processing, at least in part, via a computer program product, (e.g., in a machine-readable storage device), for execution by, or to control the operation of, data processing apparatus (e.g., a programmable processor, a computer, or multiple computers). Each such program may be implemented in a high level procedural or object-oriented programming language to communicate with a computer system. However, the programs may be implemented in assembly or machine language. The language may be a compiled or an interpreted language and it may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program may be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a communication network. A computer program may be stored on a storage medium or device (e.g., CD-ROM, hard disk, or magnetic diskette) that is readable by a general or special purpose programmable computer for configuring and operating the computer when the storage medium or device is read by the computer. Processing may also be implemented as a machine-readable storage medium, configured with a computer program, where upon execution, instructions in the computer program cause the computer to operate.
Processing may be performed by one or more programmable processors executing one or more computer programs to perform the functions of the system. All or part of the system may be implemented as, special purpose logic circuitry (e.g., an FPGA (field programmable gate array) and/or an ASIC (application-specific integrated circuit)).
Having described exemplary embodiments of the invention, it will now become apparent to one of ordinary skill in the art that other embodiments incorporating their concepts may also be used. The embodiments contained herein should not be limited to disclosed embodiments but rather should be limited only by the spirit and scope of the appended claims. All publications and references cited herein are expressly incorporated herein by reference in their entirety.
Elements of different embodiments described herein may be combined to form other embodiments not specifically set forth above. Various elements, which are described in the context of a single embodiment, may also be provided separately or in any suitable subcombination. Other embodiments not specifically described herein are also within the scope of the following claims.
Number | Name | Date | Kind |
---|---|---|---|
5790775 | Marks et al. | Aug 1998 | A |
6092084 | Clark et al. | Jul 2000 | A |
7203741 | Marco et al. | Apr 2007 | B2 |
7719443 | Natanzon | May 2010 | B1 |
7840536 | Ahal et al. | Nov 2010 | B1 |
7840662 | Natanzon | Nov 2010 | B1 |
7844856 | Ahal et al. | Nov 2010 | B1 |
7860836 | Natanzon et al. | Dec 2010 | B1 |
7882286 | Natanzon et al. | Feb 2011 | B1 |
7934262 | Natanzon et al. | Apr 2011 | B1 |
7958372 | Natanzon | Jun 2011 | B1 |
8037162 | Marco et al. | Oct 2011 | B2 |
8041940 | Natanzon et al. | Oct 2011 | B1 |
8060713 | Natanzon | Nov 2011 | B1 |
8060714 | Natanzon | Nov 2011 | B1 |
8103937 | Natanzon et al. | Jan 2012 | B1 |
8108634 | Natanzon et al. | Jan 2012 | B1 |
8214612 | Natanzon | Jul 2012 | B1 |
8250149 | Marco et al. | Aug 2012 | B2 |
8271441 | Natanzon et al. | Sep 2012 | B1 |
8271447 | Natanzon et al. | Sep 2012 | B1 |
8332687 | Natanzon et al. | Dec 2012 | B1 |
8335761 | Natanzon | Dec 2012 | B1 |
8335771 | Natanzon et al. | Dec 2012 | B1 |
8341115 | Natanzon et al. | Dec 2012 | B1 |
8370648 | Natanzon | Feb 2013 | B1 |
8380885 | Natanzon | Feb 2013 | B1 |
8392680 | Natanzon et al. | Mar 2013 | B1 |
8429362 | Natanzon et al. | Apr 2013 | B1 |
8433869 | Natanzon et al. | Apr 2013 | B1 |
8438135 | Natanzon et al. | May 2013 | B1 |
8464101 | Natanzon et al. | Jun 2013 | B1 |
8478955 | Natanzon et al. | Jul 2013 | B1 |
8495304 | Natanzon et al. | Jul 2013 | B1 |
8510279 | Natanzon et al. | Aug 2013 | B1 |
8521691 | Natanzon | Aug 2013 | B1 |
8521694 | Natanzon | Aug 2013 | B1 |
8543609 | Natanzon | Sep 2013 | B1 |
8583885 | Natanzon | Nov 2013 | B1 |
8600945 | Natanzon et al. | Dec 2013 | B1 |
8601085 | Ives et al. | Dec 2013 | B1 |
8627012 | Derbeko et al. | Jan 2014 | B1 |
8683592 | Dotan et al. | Mar 2014 | B1 |
8694700 | Natanzon et al. | Apr 2014 | B1 |
8706700 | Natanzon et al. | Apr 2014 | B1 |
8712962 | Natanzon et al. | Apr 2014 | B1 |
8719497 | Don et al. | May 2014 | B1 |
8725691 | Natanzon | May 2014 | B1 |
8725692 | Natanzon et al. | May 2014 | B1 |
8726066 | Natanzon et al. | May 2014 | B1 |
8738813 | Natanzon et al. | May 2014 | B1 |
8745004 | Natanzon et al. | Jun 2014 | B1 |
8751828 | Raizen et al. | Jun 2014 | B1 |
8769336 | Natanzon et al. | Jul 2014 | B1 |
8805786 | Natanzon | Aug 2014 | B1 |
8806161 | Natanzon | Aug 2014 | B1 |
8825848 | Dotan et al. | Sep 2014 | B1 |
8832399 | Natanzon et al. | Sep 2014 | B1 |
8838850 | Dommeti et al. | Sep 2014 | B2 |
8850143 | Natanzon | Sep 2014 | B1 |
8850144 | Natanzon et al. | Sep 2014 | B1 |
8862546 | Natanzon et al. | Oct 2014 | B1 |
8892835 | Natanzon et al. | Nov 2014 | B1 |
8898112 | Natanzon et al. | Nov 2014 | B1 |
8898409 | Natanzon et al. | Nov 2014 | B1 |
8898515 | Natanzon | Nov 2014 | B1 |
8898519 | Natanzon et al. | Nov 2014 | B1 |
8914595 | Natanzon | Dec 2014 | B1 |
8924668 | Natanzon | Dec 2014 | B1 |
8930500 | Marco et al. | Jan 2015 | B2 |
8930947 | Derbeko et al. | Jan 2015 | B1 |
8935498 | Natanzon | Jan 2015 | B1 |
8949180 | Natanzon et al. | Feb 2015 | B1 |
8954673 | Natanzon et al. | Feb 2015 | B1 |
8954796 | Cohen et al. | Feb 2015 | B1 |
8959054 | Natanzon | Feb 2015 | B1 |
8972657 | Armangau et al. | Mar 2015 | B1 |
8977593 | Natanzon et al. | Mar 2015 | B1 |
8977826 | Meiri et al. | Mar 2015 | B1 |
8996460 | Frank et al. | Mar 2015 | B1 |
8996461 | Natanzon et al. | Mar 2015 | B1 |
8996827 | Natanzon | Mar 2015 | B1 |
9003138 | Natanzon et al. | Apr 2015 | B1 |
9026696 | Natanzon et al. | May 2015 | B1 |
9031913 | Natanzon | May 2015 | B1 |
9032160 | Natanzon et al. | May 2015 | B1 |
9037818 | Natanzon et al. | May 2015 | B1 |
9063994 | Natanzon et al. | Jun 2015 | B1 |
9069479 | Natanzon | Jun 2015 | B1 |
9069709 | Natanzon et al. | Jun 2015 | B1 |
9081754 | Natanzon et al. | Jul 2015 | B1 |
9081842 | Natanzon et al. | Jul 2015 | B1 |
9087008 | Natanzon | Jul 2015 | B1 |
9087112 | Natanzon et al. | Jul 2015 | B1 |
9104529 | Derbeko et al. | Aug 2015 | B1 |
9110914 | Frank et al. | Aug 2015 | B1 |
9116811 | Derbeko et al. | Aug 2015 | B1 |
9128628 | Natanzon et al. | Sep 2015 | B1 |
9128855 | Natanzon et al. | Sep 2015 | B1 |
9134914 | Derbeko et al. | Sep 2015 | B1 |
9135119 | Natanzon et al. | Sep 2015 | B1 |
9135120 | Natanzon | Sep 2015 | B1 |
9146878 | Cohen et al. | Sep 2015 | B1 |
9152339 | Cohen et al. | Oct 2015 | B1 |
9152578 | Saad et al. | Oct 2015 | B1 |
9152814 | Natanzon | Oct 2015 | B1 |
9158578 | Derbeko et al. | Oct 2015 | B1 |
9158630 | Natanzon | Oct 2015 | B1 |
9160526 | Raizen et al. | Oct 2015 | B1 |
9177670 | Derbeko et al. | Nov 2015 | B1 |
9189339 | Cohen et al. | Nov 2015 | B1 |
9189341 | Natanzon et al. | Nov 2015 | B1 |
9201736 | Moore et al. | Dec 2015 | B1 |
9208162 | Hallak et al. | Dec 2015 | B1 |
9223659 | Natanzon et al. | Dec 2015 | B1 |
9225529 | Natanzon et al. | Dec 2015 | B1 |
9235481 | Natanzon et al. | Jan 2016 | B1 |
9235524 | Derbeko et al. | Jan 2016 | B1 |
9235632 | Natanzon | Jan 2016 | B1 |
9244997 | Natanzon et al. | Jan 2016 | B1 |
9256605 | Natanzon | Feb 2016 | B1 |
9274718 | Natanzon et al. | Mar 2016 | B1 |
9275063 | Natanzon | Mar 2016 | B1 |
9286052 | Solan et al. | Mar 2016 | B1 |
9305009 | Bono et al. | Apr 2016 | B1 |
9323750 | Natanzon et al. | Apr 2016 | B2 |
9330155 | Bono et al. | May 2016 | B1 |
9336094 | Wolfson et al. | May 2016 | B1 |
9336230 | Natanzon | May 2016 | B1 |
9367260 | Natanzon | Jun 2016 | B1 |
9378096 | Erel et al. | Jun 2016 | B1 |
9378106 | Ben-Moshe et al. | Jun 2016 | B1 |
9378219 | Bono et al. | Jun 2016 | B1 |
9378261 | Bono et al. | Jun 2016 | B1 |
9383937 | Frank et al. | Jul 2016 | B1 |
9389800 | Natanzon et al. | Jul 2016 | B1 |
9396243 | Halevi et al. | Jul 2016 | B1 |
9405481 | Cohen et al. | Aug 2016 | B1 |
9405684 | Derbeko et al. | Aug 2016 | B1 |
9405765 | Natanzon | Aug 2016 | B1 |
9411535 | Shemer et al. | Aug 2016 | B1 |
9459804 | Natanzon et al. | Oct 2016 | B1 |
9460028 | Raizen et al. | Oct 2016 | B1 |
9471579 | Natanzon | Oct 2016 | B1 |
9477407 | Marshak et al. | Oct 2016 | B1 |
9501542 | Natanzon | Nov 2016 | B1 |
9507732 | Natanzon et al. | Nov 2016 | B1 |
9507845 | Natanzon et al. | Nov 2016 | B1 |
9514138 | Natanzon et al. | Dec 2016 | B1 |
9524218 | Veprinsky et al. | Dec 2016 | B1 |
9529885 | Natanzon et al. | Dec 2016 | B1 |
9535800 | Natanzon et al. | Jan 2017 | B1 |
9535801 | Natanzon et al. | Jan 2017 | B1 |
9547459 | BenHanokh et al. | Jan 2017 | B1 |
9547591 | Natanzon et al. | Jan 2017 | B1 |
9552405 | Moore et al. | Jan 2017 | B1 |
9557921 | Cohen et al. | Jan 2017 | B1 |
9557925 | Natanzon | Jan 2017 | B1 |
9563517 | Natanzon et al. | Feb 2017 | B1 |
9563684 | Natanzon et al. | Feb 2017 | B1 |
9575851 | Natanzon et al. | Feb 2017 | B1 |
9575857 | Natanzon | Feb 2017 | B1 |
9575894 | Natanzon et al. | Feb 2017 | B1 |
9582382 | Natanzon et al. | Feb 2017 | B1 |
9588703 | Natanzon et al. | Mar 2017 | B1 |
9588847 | Natanzon et al. | Mar 2017 | B1 |
9594822 | Natanzon et al. | Mar 2017 | B1 |
9600377 | Cohen et al. | Mar 2017 | B1 |
9606870 | Meiri et al. | Mar 2017 | B1 |
9619543 | Natanzon et al. | Apr 2017 | B1 |
9632881 | Natanzon | Apr 2017 | B1 |
9665305 | Natanzon et al. | May 2017 | B1 |
9710177 | Natanzon | Jul 2017 | B1 |
9720618 | Panidis et al. | Aug 2017 | B1 |
9722788 | Natanzon et al. | Aug 2017 | B1 |
9727429 | Moore et al. | Aug 2017 | B1 |
9733969 | Derbeko et al. | Aug 2017 | B2 |
9737111 | Lustik | Aug 2017 | B2 |
9740572 | Natanzon et al. | Aug 2017 | B1 |
9740573 | Natanzon | Aug 2017 | B1 |
9740880 | Natanzon et al. | Aug 2017 | B1 |
9749300 | Cale et al. | Aug 2017 | B1 |
9772789 | Natanzon et al. | Sep 2017 | B1 |
9798472 | Natanzon et al. | Oct 2017 | B1 |
9798490 | Natanzon | Oct 2017 | B1 |
9804934 | Natanzon et al. | Oct 2017 | B1 |
9811431 | Natanzon et al. | Nov 2017 | B1 |
9823865 | Natanzon et al. | Nov 2017 | B1 |
9823973 | Natanzon | Nov 2017 | B1 |
9832261 | Don et al. | Nov 2017 | B2 |
9846698 | Panidis et al. | Dec 2017 | B1 |
9875042 | Natanzon et al. | Jan 2018 | B1 |
9875162 | Panidis et al. | Jan 2018 | B1 |
9880777 | Bono et al. | Jan 2018 | B1 |
9881014 | Bono et al. | Jan 2018 | B1 |
9910620 | Veprinsky et al. | Mar 2018 | B1 |
9910621 | Golan et al. | Mar 2018 | B1 |
9910735 | Natanzon | Mar 2018 | B1 |
9910739 | Natanzon et al. | Mar 2018 | B1 |
9917854 | Natanzon et al. | Mar 2018 | B2 |
9921955 | Derbeko et al. | Mar 2018 | B1 |
9933957 | Cohen et al. | Apr 2018 | B1 |
9934302 | Cohen et al. | Apr 2018 | B1 |
9940205 | Natanzon | Apr 2018 | B2 |
9940460 | Derbeko et al. | Apr 2018 | B1 |
9946649 | Natanzon et al. | Apr 2018 | B1 |
9959061 | Natanzon et al. | May 2018 | B1 |
9965306 | Natanzon et al. | May 2018 | B1 |
9990256 | Natanzon | Jun 2018 | B1 |
9996539 | Natanzon | Jun 2018 | B1 |
10007626 | Saad et al. | Jun 2018 | B1 |
10019194 | Baruch et al. | Jul 2018 | B1 |
10025931 | Natanzon et al. | Jul 2018 | B1 |
10031675 | Veprinsky et al. | Jul 2018 | B1 |
10031690 | Panidis et al. | Jul 2018 | B1 |
10031692 | Elron et al. | Jul 2018 | B2 |
10031703 | Natanzon et al. | Jul 2018 | B1 |
10037251 | Bono et al. | Jul 2018 | B1 |
10042579 | Natanzon | Aug 2018 | B1 |
10042751 | Veprinsky et al. | Aug 2018 | B1 |
10055146 | Natanzon et al. | Aug 2018 | B1 |
10055148 | Natanzon et al. | Aug 2018 | B1 |
10061666 | Natanzon et al. | Aug 2018 | B1 |
10067694 | Natanzon et al. | Sep 2018 | B1 |
10067837 | Natanzon et al. | Sep 2018 | B1 |
10078459 | Natanzon et al. | Sep 2018 | B1 |
10082980 | Cohen et al. | Sep 2018 | B1 |
10083093 | Natanzon et al. | Sep 2018 | B1 |
10095489 | Lieberman et al. | Oct 2018 | B1 |
10101943 | Ayzenberg et al. | Oct 2018 | B1 |
10108356 | Natanzon et al. | Oct 2018 | B1 |
10108507 | Natanzon | Oct 2018 | B1 |
10108645 | Bigman et al. | Oct 2018 | B1 |
10114581 | Natanzon et al. | Oct 2018 | B1 |
10120787 | Shemer et al. | Nov 2018 | B1 |
10120925 | Natanzon et al. | Nov 2018 | B1 |
10126946 | Natanzon et al. | Nov 2018 | B1 |
10133874 | Natanzon et al. | Nov 2018 | B1 |
10140039 | Baruch et al. | Nov 2018 | B1 |
10146436 | Natanzon et al. | Dec 2018 | B1 |
10146639 | Natanzon et al. | Dec 2018 | B1 |
10146675 | Shemer et al. | Dec 2018 | B1 |
10146961 | Baruch et al. | Dec 2018 | B1 |
10148751 | Natanzon | Dec 2018 | B1 |
10152246 | Lieberman et al. | Dec 2018 | B1 |
10152267 | Ayzenberg et al. | Dec 2018 | B1 |
10152384 | Amit et al. | Dec 2018 | B1 |
10157014 | Panidis et al. | Dec 2018 | B1 |
10185583 | Natanzon et al. | Jan 2019 | B1 |
10191677 | Natanzon et al. | Jan 2019 | B1 |
10191687 | Baruch et al. | Jan 2019 | B1 |
10191755 | Natanzon et al. | Jan 2019 | B1 |
10203904 | Natanzon et al. | Feb 2019 | B1 |
10210073 | Baruch et al. | Feb 2019 | B1 |
10223007 | Natanzon et al. | Mar 2019 | B1 |
10223023 | Natanzon et al. | Mar 2019 | B1 |
10223131 | Lieberman et al. | Mar 2019 | B1 |
10229006 | Natanzon et al. | Mar 2019 | B1 |
10229056 | Panidis et al. | Mar 2019 | B1 |
10489321 | Alkalay et al. | Nov 2019 | B1 |
10601890 | Douros et al. | Mar 2020 | B2 |
10664397 | Shveidel et al. | May 2020 | B2 |
20030101228 | Busser et al. | May 2003 | A1 |
20060220533 | Achiwa et al. | Oct 2006 | A1 |
20070050575 | Uratani et al. | Mar 2007 | A1 |
20090100441 | Wolman et al. | Apr 2009 | A1 |
20110029730 | Durocher et al. | Feb 2011 | A1 |
20140185627 | Ditya | Jul 2014 | A1 |
20140258608 | Viswanatha | Sep 2014 | A1 |
20140351545 | Nakajima | Nov 2014 | A1 |
20160085460 | Chandrashekar | Mar 2016 | A1 |
20170242771 | Khemani et al. | Aug 2017 | A1 |
20200250144 | Natanzon | Aug 2020 | A1 |
Entry |
---|
James-Roxby, Philip B. et al. “An efficient content-addressable memory implementation using dynamic routing”. Proceedings of the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'01). 2001. IEEE. (Year: 2001). |
EMC Corporation, “Introduction to the EMC XtremIO Storage Array (Ver. 4.0);” White Paer; Apr. 2015; 65 Pages. |
Swami, “XtremIO Hardware/Software Overview & Architecture Deepdive;” Retrieved from https://vjswami.com/2013/11/13/xtremio-hardwaresoftware-overview-architecture-deepdive/; Nov. 13, 2013; 18 Pages. |
U.S. Non-Final Office Action dated May 15, 2019 for U.S. Appl. No. 16/050,400; 17 Pages. |
Response to U.S. Non-Final Office Action dated May 15, 2019 for U.S. Appl. No. 16/050,400; Response filed Aug. 12, 2019; 11 Pages. |
Notice of Allowance dated Sep. 5, 2019 for U.S. Appl. No. 16/050,400; 8 Pages. |
U.S. Appl. No. 14/496,783, filed Sep. 25, 2014, Natanzon et al. |
U.S. Appl. No. 14/496,790, filed Sep. 25, 2014, Cohen et al. |
U.S. Appl. No. 14/559,036, filed Dec. 3, 2014, Natanzon et al. |
U.S. Appl. No. 14/753,389, filed Jun. 29, 2015, Nir et al. |
U.S. Appl. No. 14/976,719, filed Dec. 21, 2015, Natanzon. |
U.S. Appl. No. 14/978,378, filed Dec. 22, 2015, Bigman et al. |
U.S. Appl. No. 15/085,148, filed Mar. 30, 2016, Baruch et al. |
U.S. Appl. No. 15/274,362, filed Sep. 23, 2016, Baruch et al. |
U.S. Appl. No. 15/275,768, filed Sep. 26, 2016, Natanzon et al. |
U.S. Appl. No. 15/275,756, filed Sep. 26, 2016, Natanzon et al. |
U.S. Appl. No. 15/379,940, filed Dec. 15, 2016, Baruch et al. |
U.S. Appl. No. 15/386,754, filed Dec. 21, 2016, Shemer et al. |
U.S. Appl. No. 15/380,013, filed Dec. 15, 2016, Baruch et al. |
U.S. Appl. No. 15/390,996, filed Dec. 27, 2016, Natanzon et al. |
U.S. Appl. No. 15/391,030, filed Dec. 27, 2016, Shemer et al. |
U.S. Appl. No. 15/970,243, filed May 3, 2018, Schneider et al. |
U.S. Appl. No. 16/052,037, filed Aug. 1, 2018, Schneider et al. |
U.S. Appl. No. 16/048,763, filed Jul. 30, 2018, Schneider et al. |
U.S. Appl. No. 16/179,295, filed Nov. 2, 2018, Natanzon et al. |
U.S. Appl. No. 16/261,174, filed Jan. 29, 2019, Natanzon et al. |
Notice of Allowance and Issue Fee Due dated Apr. 8, 2020, U.S. Appl. No. 16/050,075, filed Jul. 31, 2018, 14 pages. |
Number | Date | Country | |
---|---|---|---|
20200042478 A1 | Feb 2020 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16050400 | Jul 2018 | US |
Child | 16653328 | US |