Using Table Patents (Class 711/221)
-
Patent number: 12204555Abstract: A method of operations of a display-server computing system includes delivering input by a display device to a server computer over a communications network, processing an application unit of the server computer with the input, responsive to the step of inputting, outputting a result of the processing, together with tags indicative of the input, delivering the result and the tags by the server computer to the display device over the communications network, receiving the result and the tags by the display device, receiving new input to the display device prior to receiving the result and the tags by the display device, and processing a transform of the display device by comparing the tags to the new input to obtain a transformed result.Type: GrantFiled: January 30, 2017Date of Patent: January 21, 2025Inventor: Steve Bakke
-
Patent number: 12147569Abstract: A computing device includes a processor and a machine-readable storage storing instructions. The instructions are executable by the processor to: receive an input string including sensitive data to be encrypted; identify a first portion and a second portion of the input string, the first portion comprising the sensitive data; select, from a plurality of hash functions, a hash function based on the second portion; and generate a hash value of the first portion using the selected hash function.Type: GrantFiled: March 6, 2023Date of Patent: November 19, 2024Assignee: Micro Focus LLCInventors: Timothy Roake, Luther Martin
-
Patent number: 12124341Abstract: Methods, systems, and computer programs are presented for providing backup recoverable ranges in a database system. One method includes an operation for determining if a backup chain is within a recoverable range. The recoverable range defines a time interval in which data from a database system is recoverable to a point in time within the time interval. The method further includes an operation for preserving the backup chain when the backup chain is within the recoverable range. When the backup chain is not within the recoverable range, the method includes operations for checking a retention policy for the backup chain, determining whether to preserve or expire the backup chain based on the retention policy, and preserving the backup chain based on the determination on the retention policy.Type: GrantFiled: October 30, 2023Date of Patent: October 22, 2024Assignee: Rubrik, Inc.Inventors: Suman Swaroop, Anuj Dhawan
-
Method and system for grouping data slices based on data file types for data slice backup generation
Patent number: 12093135Abstract: Techniques described herein relate to a method for performing pre-backup tasks. The method includes obtaining, by a proxy host, a snapshot request associated with an incremental backup of a file system stored in a network attached storage (NAS) from a backup manager; in response to obtaining the snapshot request: instantiating a NAS container to obtain a snapshot of the file system; providing the snapshot to the NAS container; after providing the snapshot to the NAS container: retrieving a previously generated slice list and backup metadata associated with the file system; identifying, using the backup metadata and the slice list, data types associated with each of the slices; grouping the slices based on the data types and group criteria to generate slice groups; generating an updated slice list specifying the slices and the slice groups; and providing the updated slice list to the backup manager.Type: GrantFiled: July 25, 2022Date of Patent: September 17, 2024Assignee: DELL PRODUCTS L.P.Inventors: Upanshu Singhal, Shelesh Chopra -
Patent number: 12061522Abstract: Techniques described herein relate to a method for performing pre-backup tasks. The method includes obtaining, by a proxy host, a snapshot request associated with an incremental backup of a file system stored in a network attached storage (NAS) from a backup manager; in response to obtaining the snapshot request: instantiating a NAS container to obtain a snapshot of the file system; providing the snapshot to the NAS container; after providing the snapshot to the NAS container: retrieving a previously generated slice list associated with the file system; identifying, using the slice list, changed data include in the file system; generating change rates associated with each slice; grouping the slices based on the change rates and group criteria to generate slice groups; generating an updated slice list specifying the slices and the slice groups; and providing the updated slice list to the backup manager.Type: GrantFiled: July 25, 2022Date of Patent: August 13, 2024Assignee: DELL PRODUCT L.P.Inventors: Soumen Acharya, Shelesh Chopra, Upanshu Singhal
-
Patent number: 12019540Abstract: A method for managing a memory apparatus including a plurality of physical blocks, and a volatile memory includes: obtaining a first host address and first data, and obtaining a second host address and second data; linking the first host address and second host address to a first page and second page of the physical block, and storing the first data and second data into the physical block; building a valid/invalid page count table according to a valid/invalid page count of the physical block; building a valid page position table according to the valid/invalid page count table, and storing the valid/invalid page count table in the volatile memory; and when a valid/invalid page count of the physical block indicates the physical block should be erased, using the valid page position table to move valid pages of the physical block to another physical block.Type: GrantFiled: July 5, 2023Date of Patent: June 25, 2024Assignee: Silicon Motion, Inc.Inventors: Tsai-Cheng Lin, Chun-Kun Lee
-
Patent number: 11782875Abstract: A plurality of computing devices are communicatively coupled to each other via a network, and each of the plurality of computing devices is operably coupled to one or more flash storage devices. Each computing device is operable to access one or more memory blocks within the flash storage devices and maintain a directory structure for managing access to the memory. The directory structure may be adaptively resized according to the addition or removal of one or more associated files stored in memory.Type: GrantFiled: September 5, 2018Date of Patent: October 10, 2023Inventors: Maor Ben Dayan, Omri Palmon, Liran Zvibel, Kanael Arditti
-
Patent number: 11636224Abstract: A computing device includes a processor and a machine-readable storage storing instructions. The instructions are executable by the processor to: receive an input string including sensitive data to be encrypted; identify a first portion and a second portion of the input string, the first portion comprising the sensitive data; select, from a plurality of hash functions, a hash function based on the second portion; and generate a hash value of the first portion using the selected hash function.Type: GrantFiled: December 19, 2019Date of Patent: April 25, 2023Assignee: MICRO FOCUS LLCInventors: Timothy Roake, Luther Martin
-
Patent number: 11580671Abstract: A method, computer program, and computer system is provided for point cloud coding. Data corresponding to a point cloud is received. Hash elements corresponding to attribute values associated with the received data is reconstructed. A size of a hash table may be decreased based on deleting one or more of the hash elements corresponding to non-border regions associated with the attribute values. The data corresponding to the point cloud is decoded based on the reconstructed hash elements.Type: GrantFiled: May 11, 2021Date of Patent: February 14, 2023Assignee: TENCENT AMERICA LLCInventors: Xiang Zhang, Wen Gao, Shan Liu
-
Patent number: 11245762Abstract: Data requests can be serviced by smart network interface cards (NICs). For example, a smart NIC can receive a request for data at a hardware-implemented path of the smart network interface card (NIC). The smart NIC can determine, based on a mapping table accessible by the hardware-implemented path of the smart NIC, a first storage node includes the data. The smart NIC can transmit the request to the first storage node for determining a second storage node, rather than the first storage node, includes the data and transmitting at least a portion of the request to the second storage node.Type: GrantFiled: May 19, 2021Date of Patent: February 8, 2022Assignee: Red Hat, Inc.Inventors: Gabriel Zvi BenHanokh, Joshua Durgin
-
Patent number: 11176147Abstract: A computer-implemented technique is described herein for creating a relational data structure by extracting user data items from a collection of one or more applications sources. These data items evince interests exhibited by the users, and may include messages, documents, tasks, meetings, etc. The technique also collects knowledge data items from one or more knowledge sources. In one implementation, these data items may include terms used to describe skills possessed by the users. The technique constructs the data structure by providing objects associated with respective data items, and links between respective pairs of objects. In its real-time phase of operation, the technique allows a user to interrogate the relational data structure, e.g., to identify skills possessed by a particular user, to find users associated with a specified skill, etc.Type: GrantFiled: July 25, 2019Date of Patent: November 16, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Vipindeep Vangala, Shobana Balakrishnan, Pankaj Khanzode, Omar Zia Khan, Nitin Agrawal, Ye-Yi Wang
-
Patent number: 10957410Abstract: A method for facilitating erase or program operations on two-terminal memory devices includes substantially simultaneously initiating erase cycle or program cycle for two-terminal memory devices from a first plurality of two-terminal memory devices, monitoring erase detect or program detect conditions for each of the two-terminal memory devices, and before detecting erase detect or program detect conditions for all of the two-terminal memory devices, the method includes detecting an erase detect or a program detect condition for the first two-terminal memory device from the first plurality of two-terminal memory devices, and initiating an erase cycle or a program for a second two-terminal memory device for a second plurality of two-terminal memory devices, in response to detecting the erase detect or program detect condition for the first two-terminal memory device.Type: GrantFiled: March 4, 2019Date of Patent: March 23, 2021Assignee: Crossbar, Inc.Inventors: Hagop Nazarian, Sang Nguyen
-
Patent number: 10762418Abstract: Techniques in advanced deep learning provide improvements in one or more of accuracy, performance, and energy efficiency. An array of processing elements performs flow based computations on wavelets of data. Each processing element has a compute element and a routing element. Each compute element has memory. Each router enables communication via wavelets with nearest neighbors in a 2D mesh. A compute element receives a wavelet. If a control specifier of the wavelet is a first value, then instructions are read from the memory of the compute element in accordance with an index specifier of the wavelet. If the control specifier is a second value, then instructions are read from the memory of the compute element in accordance with a virtual channel specifier of the wavelet. Then the compute element initiates execution of the instructions.Type: GrantFiled: April 17, 2018Date of Patent: September 1, 2020Assignee: Cerebras Systems Inc.Inventors: Sean Lie, Gary R. Lauterbach, Michael Edwin James, Michael Morrison, Srikanth Arekapudi
-
Patent number: 9171030Abstract: In a method for populating a lookup table, a plurality of hash tables are provided. Each hash table is accessed by a respective hash function. A plurality of hashed values for a key are generated using the hash functions corresponding to the plurality of hash tables. The plurality of hashed values are used to determine whether the key can be inserted into one or more hash tables of the plurality of hash tables without colliding with keys previously stored at respective locations corresponding to the determined hashed values. When it is determined that the key can be inserted into multiple hash tables, it is then determined which one of the multiple hash tables is populated with the greatest number of keys. The hash table that is populated with the greatest number of keys is selected for insertion of the key, and the key is inserted into the selected hash table.Type: GrantFiled: January 9, 2013Date of Patent: October 27, 2015Assignee: Marvell Israel (M.I.S.L.) Ltd.Inventors: Carmi Arad, Gil Levy
-
Patent number: 9143449Abstract: Methods and apparatuses for improving performance of database searches are disclosed herein. For example, in some implementations, the methods and apparatuses use a data node structure that prevents the need to duplicate data nodes shared by a plurality of data trees. Additionally, the methods and apparatus facilitate improved database lookup times by implementing an adaptive presence detection system based on the Bloom Filter, performance characteristics of the computing device evaluated at run time and status of the database.Type: GrantFiled: July 31, 2012Date of Patent: September 22, 2015Assignee: Cisco Technology, Inc.Inventors: Salvatore Valenza, Leo Caldarola, Roberto Muccifora, Domenico Ficara
-
Patent number: 9037544Abstract: In one embodiment, snapshots and/or clones of storage objects are created and managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. Illustratively, the snapshots and clones may be represented as independent volumes, and embodied as respective read-only copies (snapshots) and read-write copies (clones) of a parent volume. Volume metadata is illustratively organized as one or more multi-level dense tree metadata structures, wherein each level of the dense tree metadata structure (dense tree) includes volume metadata entries for storing the metadata. Each snapshot/clone may be derived from a dense tree of the parent volume (parent dense tree). Portions of the parent dense tree may be shared with the snapshot/clone.Type: GrantFiled: January 23, 2014Date of Patent: May 19, 2015Assignee: NetApp, Inc.Inventors: Ling Zheng, Blake H. Lewis, Kayuri H. Patel
-
Patent number: 9032164Abstract: The splitting of storage applications and functions into a control path (CP) component and a data path (DP) component is disclosed. Reads and writes may be handled primarily in the DP. The CP may be responsible for discovery, configuration, and exception handling. The CP can also be enabled for orchestrating complex data management operations such as snapshots and migration. Storage virtualization maps a virtual I/O to one or more physical I/O. A virtual target (vTarget) in the virtual domain is associated with one physical port in the physical domain. Each vTarget may be associated with one or more virtual LUNs (vLUNs). Each vLUN includes one or more vExtents. Each vExtent may point to a region table, and each entry in the region table may contain a pointer to a region representing a portion of a pExtent, and attributes (e.g. read/write, read only, no access) for that region.Type: GrantFiled: February 16, 2007Date of Patent: May 12, 2015Assignee: Emulex CorporationInventors: Sriram Rupanagunta, Parag Bhide
-
Patent number: 9021210Abstract: A mechanism is provided in a cache subsystem for cache prefetching based on non-sequential access. The mechanism determines frequently accessed non-sequential cache records in the cache subsystem. The mechanism collects trailing record statistics for the frequently accessed non-sequential cache records. The mechanism determines a caching strategy. The caching strategy comprises prefetching a set of trailing records responsive to a read of a given frequently accessed non-sequential cache record. The mechanism applies the caching strategy to the cache subsystem.Type: GrantFiled: February 12, 2013Date of Patent: April 28, 2015Assignee: International Business Machines CorporationInventors: Bruce McNutt, Vernon W. Miller
-
Patent number: 9015133Abstract: A technique for resizing a first RCU-protected hash table stored in a memory. A second RCU-protected hash table is allocated in the memory as a resized version of the first hash table having a different number of hash buckets, with the hash buckets being defined but initially having no hash table elements. The second hash table is populated by linking each hash bucket thereof to all hash buckets of the first hash table containing elements that hash to the second hash bucket. The second hash table is then published so that it is available for searching by hash table readers. The first table is freed from memory after waiting for a grace period which guarantees that no readers searching the first hash table will be affected by the freeing.Type: GrantFiled: April 25, 2012Date of Patent: April 21, 2015Assignee: International Business Machines CorporationInventors: Paul E. McKenney, Joshua A. Triplett
-
Publication number: 20150106588Abstract: A computer processor is provided with execution logic that performs operations that utilize pointers stored in memory. In one aspect, each pointer is associated with a predefined number of event bits. The execution logic processes the event bits of a given pointer in conjunction with processing a predefined pointer-related operation involving the given pointer in order to selectively output an event-of-interest signal. In another aspect, each pointer is represented by an address field and a granularity field. The address field includes a chunk address and an offset. The granularity field represents granularity of the offset of the address field. The execution logic includes an address derivation unit that processes the granularity field of a base address for a given pointer in order to generate a valid address field for the derived pointer.Type: ApplicationFiled: October 15, 2014Publication date: April 16, 2015Applicant: Mill Computing, Inc.Inventors: Roger Rawson Godard, Arthur David Kahlich
-
Patent number: 9009122Abstract: A technique for resizing a first RCU-protected hash table stored in a memory. A second RCU-protected hash table is allocated in the memory as a resized version of the first hash table having a different number of hash buckets, with the hash buckets being defined but initially having no hash table elements. The second hash table is populated by linking each hash bucket thereof to all hash buckets of the first hash table containing elements that hash to the second hash bucket. The second hash table is then published so that it is available for searching by hash table readers. The first table is freed from memory after waiting for a grace period which guarantees that no readers searching the first hash table will be affected by the freeing.Type: GrantFiled: December 8, 2011Date of Patent: April 14, 2015Assignee: International Business Machines CorporationInventors: Paul E. McKenney, Joshua A. Triplett
-
Patent number: 8990166Abstract: A data size characteristic of contents of a related unit of data to be written to a storage by an input/output module of a data storage application can be determined, and a storage page size consistent with the data size can be selected from a plurality of storage page sizes. The related unit of data can be assigned to a storage page having the selected storage page size, and the storage page can be passed to the input/output module so that the input/output module physically clusters the contents of the related unit of data when the input/output module writes the contents of the related unit of data to the storage. Related methods, systems, and articles of manufacture are also disclosed.Type: GrantFiled: March 25, 2011Date of Patent: March 24, 2015Assignee: SAP SEInventors: Dirk Thomsen, Axel Schroeder, Ivan Schreter
-
Patent number: 8990504Abstract: A cache page management method can include paging out a memory page to an input/output controller, paging the memory page from the input/output controller into a real memory, modifying the memory page in the real memory to an updated memory page and purging the memory page paged to the input/output controller.Type: GrantFiled: July 11, 2011Date of Patent: March 24, 2015Assignee: International Business Machines CorporationInventors: Tara Astigarraga, Michael E. Browne, Joseph Demczar, Eric C. Wieder
-
Patent number: 8976647Abstract: A network component comprising a hash generator configured to generate a first hash value using a first hash function and a packet, and generate a second hash value using a second hash function and the packet, a memory comprising a first hash table related to the first hash function and a second hash table related to the second hash function, the first and second hash tables comprising one or more entries, the one or more entries comprising a signature, a timestamp, and a path identification, a comparator configured to compare the first hash value and the second hash value with the one or more entries, and a forwarding decision module configured to forward the packet on a selected path.Type: GrantFiled: November 8, 2011Date of Patent: March 10, 2015Assignee: Futurewei Technologies, Inc.Inventor: Haoyu Song
-
Patent number: 8966200Abstract: Pruning free blocks out of a decremental backup chain. In one example embodiment, a method for pruning free blocks out of a decremental backup in a decremental backup chain includes identifying a decremental backup chain that includes one or more decremental backups of a source storage and a base backup of the source storage, identifying, for pruning, a target decremental backup in the decremental backup chain, retrieving one or more file system block allocation maps (FSBAMs) for points in time represented by the target decremental backup and represented by any of the other decremental backups in the decremental backup chain that depend on the target decremental backup, creating a master block allocation map (MBAM) by combining the one or more FSBAMs, and pruning free blocks, corresponding to block positions that are indicated as being free in the MBAM, out of the target decremental backup.Type: GrantFiled: September 30, 2014Date of Patent: February 24, 2015Assignee: Storagecraft Technology CorporationInventor: Nathan S. Bushman
-
Patent number: 8959302Abstract: An exemplary computer system includes a server module including a first processor and first memory, a storage module including a second processor, a second memory and a storage device, and a transfer module. The transfer module retrieves a first transfer list including an address of a first storage area, which is set on the first memory for a read command, from the server module. The transfer module retrieves a second transfer list including an address of a second storage area in the second memory, in which data corresponding to the read command read from the storage device is stored temporarily, from the storage module. The transfer module sends the data corresponding to the read command in the second storage area to the first storage area by controlling the data transfer between the second storage area and the first storage area based on the first and second transfer lists.Type: GrantFiled: August 7, 2014Date of Patent: February 17, 2015Assignee: Hitachi, Ltd.Inventors: Yuki Kondoh, Isao Ohara
-
Patent number: 8954694Abstract: A data storage device comprises a plurality of non-volatile memory devices configured to store a plurality of physical pages; a controller coupled to the plurality of memory devices that is configured to program data to and read data from the plurality of memory devices. A volatile memory may be coupled to the controller and may be configured to store a firmware table comprising a plurality of firmware table entries. The controller may be configured to maintain a plurality of firmware journals in the non-volatile memory devices. Each of the firmware journals may be associated with a firmware table entry and may comprise firmware table entry information. The controller may be configured to read the plurality of firmware journals upon startup and rebuild the firmware table using the firmware table entry information in each of the read plurality of firmware journals.Type: GrantFiled: November 15, 2012Date of Patent: February 10, 2015Assignees: Western Digital Technologies, Inc., Skyera, Inc.Inventors: Andrew J. Tomlin, Justin Jones, Rodney N. Mullendore
-
Patent number: 8954648Abstract: The invention provides a memory device. In one embodiment, the memory device comprises a flash memory, a memory, and a controller. The flash memory comprises a plurality of blocks for data storage. The memory stores an address mapping table recording relationships between logical addresses and physical addresses of the blocks therein. The controller divides the address mapping table stored in the memory to a plurality of mapping table units, updates relationships between the logical addresses and the physical addresses stored in the mapping table units, determines whether data access performed to the flash memory fulfills the conditions of a first specific requirement, and when the data access fulfills the conditions of the first requirement, the controller selects a target mapping table unit from the mapping table units, and stores the target mapping table unit and a corresponding time stamp as a mapping table unit data to the flash memory.Type: GrantFiled: July 11, 2011Date of Patent: February 10, 2015Assignee: Via Technologies, Inc.Inventors: Liang Chen, Chen Xiu
-
Patent number: 8949537Abstract: A processor transmits, to a communication control module, at least one write request packet with which at least one data block element configuring a data block is respectively associated, and updates a first counter to a value corresponding to the number of the transmitted write request packets. The communication control module writes a data block element associated with the write request packet to a cache memory, updates a third counter to a value corresponding to the number of the transmitted data block elements, and reflects the third counter to a second counter. The processor determines that the data block is written to the cache memory when the second counter reaches the first counter after all write request packets are transmitted.Type: GrantFiled: February 25, 2013Date of Patent: February 3, 2015Assignee: Hitachi, Ltd.Inventors: Naoki Moritoki, Shohei Asakawa, Takeshi Yamauchi, Suguru Shimotaya
-
Patent number: 8949516Abstract: An object of the present invention is to realize a highly reliable long-life information processor capable of high-speed operation and easy to handle. The processor includes a semiconductor device comprising a nonvolatile memory device including a plurality of overwritable memory cells, and a control circuit device for controlling access to the nonvolatile memory device. The control circuit device sets assignments of second addresses to the nonvolatile memory device independently of first addresses externally supplied, such that the physical disposition of part of the memory cells used for writing of first data to be written externally supplied is one of the first to (N+1)th of every (N+1) memory cells (N: a natural number) at least in one direction.Type: GrantFiled: October 1, 2012Date of Patent: February 3, 2015Assignee: Hitachi, Ltd.Inventor: Seiji Miura
-
Patent number: 8949574Abstract: A method is comprised of inputting a comparand word to a plurality of hash circuits, each hash circuit being responsive to a different portion of the comparand word. The hash circuits output a hash signal which is used to enable or precharge portions of a CAM. The comparand word is also input to the CAM. The CAM compares the comparand word in the precharged portions of the CAM and outputs information responsive to the comparing step. When used to process Internet addresses, the information output may be port information or an index from which port information may be located. A circuit is also disclosed as is a method of initializing the circuit.Type: GrantFiled: July 14, 2014Date of Patent: February 3, 2015Assignee: Micron Technology, Inc.Inventor: Keith R. Slavin
-
Patent number: 8938469Abstract: An example hashing unit includes a plurality of hardware-based hash tables, wherein each of the hash tables comprises a plurality of buckets, and wherein the plurality of hash tables comprise a set of zero or more active hash tables and a set of one or more inactive hash tables. An example hashing unit controller is configured to receive a key value to be stored in the hashing unit, determine that one of the inactive hash tables should be activated, and, based on the determination, activate the one of the set of inactive hash tables as a recently activated hash table, determine one of the buckets of the recently activated hash table to which a hash function associated with the recently activated hash table maps the received key value, and store the key value in the determined one of the buckets of the recently activated hash table.Type: GrantFiled: September 22, 2011Date of Patent: January 20, 2015Assignee: Juniper Networks, Inc.Inventors: John Keen, Jean-Marc Frailong, Deepak Goel
-
Patent number: 8914601Abstract: In a multi-processor (e.g., multi-core) computer system, several processors can simultaneously access data without corruption thereof by: designating to each processor a portion of a hash table containing the data; by allowing each processor to access only those data elements belonging to the portion of the hash table designated to that processor; and by sending, via a network, other data elements to the processors that are designated the portions of the hash table to which the other data elements belong. The network avoids memory contention at each processor without requiring a memory-based lock. This Abstract is provided for the sole purpose of complying with the Abstract requirement rules that allow a reader to quickly ascertain the subject matter of the disclosure contained herein. This Abstract is submitted with the explicit understanding that it will not be used to interpret or to limit the scope or the meaning of the claims.Type: GrantFiled: October 18, 2011Date of Patent: December 16, 2014Assignee: Reservoir Labs, Inc.Inventors: Richard A. Lethin, Jordi Ros-Giralt, Peter Szilagyi
-
Patent number: 8914570Abstract: In a method for storing data in a flash memory array, the flash memory array includes a plurality of physical pages. The method includes receiving a request to perform a data access operation through a communication bus. The request includes data and a logical page address. The method further includes allocating one or more physical pages of the flash memory array to perform the data access operation. The method further includes, based on a historical usage data of the flash memory array, selectively encoding the data contained in the logical page into the one or more physical pages.Type: GrantFiled: May 4, 2012Date of Patent: December 16, 2014Assignee: International Business Machines CorporationInventors: Ganesh Balakrishnan, Anil Krishna
-
Patent number: 8914609Abstract: A computing device includes an interface, memory, and a processing module. The memory stores a directory and inode tables. The directory stores a file identifier and a corresponding inumber for each file that is stored in storage units. An inode table stores an inumber, metadata, and a DSN address for each file stored in a corresponding storage unit. The processing module is operable to monitor, for each of the inode tables, utilization of the memory. The processing module is further operable to monitor, for each of the storage units, utilization of memory of the storage units. The processing module is further operable to process, for the inode table and/or the corresponding storage unit, per inode table memory utilization data and per storage unit memory utilization data to adjust memory utilization of the inode table and/or memory utilization of the corresponding storage unit.Type: GrantFiled: March 31, 2014Date of Patent: December 16, 2014Assignee: Cleversafe, Inc.Inventors: Jason K. Resch, Gary W. Grube, S. Christopher Gladwin
-
Patent number: 8904123Abstract: A virtual logical unit that stores learning metadata is allocated in a first storage server having a first plurality of clusters, wherein the learning metadata indicates a type of storage device in which selected data of the first plurality of clusters of the first storage server are stored. A copy services command is received to copy the selected data from the first storage server to a second storage server having a second plurality of clusters. The virtual logical unit that stores the learning metadata is copied, from the first storage server to the second storage server, via the copy services command. Selected logical units corresponding to the selected data are copied from the first storage server to the second storage server, and the learning metadata is used to place the selected data in the type of storage device indicated by the learning metadata.Type: GrantFiled: June 25, 2013Date of Patent: December 2, 2014Assignee: International Business Machines CorporationInventors: Joshua J. Crawford, Benjamin J. Donie, Andreas B. Koster
-
Patent number: 8898424Abstract: The present disclosure includes devices, systems, and methods for memory address translation. One or more embodiments include a memory array and a controller coupled to the array. The array includes a first table having a number of records, wherein each record includes a number of entries, wherein each entry includes a physical address corresponding to a data segment stored in the array and a logical address. The controller includes a second table having a number of records, wherein each record includes a number of entries, wherein each entry includes a physical address corresponding to a record in the first table and a logical address. The controller also includes a third table having a number of records, wherein each record includes a number of entries, wherein each entry includes a physical address corresponding to a record in the second table and a logical address.Type: GrantFiled: April 9, 2013Date of Patent: November 25, 2014Assignee: Micron Technology, Inc.Inventors: Troy A. Manning, Martin L. Culley, Troy D. Larsen
-
Patent number: 8880829Abstract: Systems, methods, and apparatus with improved techniques for copying data from a source memory location to a destination memory location are disclosed. An exemplary method includes receiving a source address that indicates the source memory location, a destination address that indicates the destination memory location, and receiving a size indicator that indicates the size of the data. When the size is less than a threshold size, a particular pointer in a jump table is accessed, based upon the size that points to particular load and store instructions. The jump table includes a plurality of pointers that point to a corresponding one of a plurality of load and store instructions. The particular load-store instructions are then executed with a processor of the computing device to copy the data from the source memory location to the destination memory location. Several other efficiency-improvement aspects are also disclosed that may be used in connection with these steps to further improve copy efficiencies.Type: GrantFiled: November 19, 2012Date of Patent: November 4, 2014Assignee: Qualcomm Innovation Center, Inc.Inventors: Gregory A. Reid, Terence J. Lohman, Brent L. Degraaf
-
Patent number: 8880784Abstract: Disclosed is a method for managing logical block write requests for a flash drive. The method includes receiving a logical block write request from a file system; assigning a category to the logical block; and generating at least three writes from the logical block write request, a first write writes the logical block to an Erasure Unit (EU) according to the category assigned to each logical block, a second write inserts a Block Mapping Table (BMT) update entry to a BMT update log, and a third write commits the BMT update entry to an on-disk BMT, wherein the first and second writes are performed synchronously and the third write is performed asynchronously and in a batched fashion.Type: GrantFiled: May 18, 2010Date of Patent: November 4, 2014Assignee: Rether Networks Inc.Inventors: Tzi-cker Chiueh, Maohua Lu, Pi-Yuan Cheng, Goutham Meruva
-
Patent number: 8868865Abstract: An exemplary computer system includes a server module including a first processor and first memory, a storage module including a second processor, a second memory and a storage device, and a transfer module. The transfer module retrieves a first transfer list including an address of a first storage area, which is set on the first memory for a read command, from the server module. The transfer module retrieves a second transfer list including an address of a second storage area in the second memory, in which data corresponding to the read command read from the storage device is stored temporarily, from the storage module. The transfer module sends the data corresponding to the read command in the second storage area to the first storage area by controlling the data transfer between the second storage area and the first storage area based on the first and second transfer lists.Type: GrantFiled: October 3, 2013Date of Patent: October 21, 2014Assignee: Hitachi, Ltd.Inventors: Yuki Kondoh, Isao Ohara
-
Patent number: 8868847Abstract: Systems, methods, and devices for reducing snoop traffic in a central processing unit are provided. In accordance with one embodiment, an electronic device includes a central processing unit having a plurality of cores. A cache memory management system may be associated with each core that includes a cache memory device configured to store a plurality of cache lines, a page status table configured to track pages of memory stored in the cache memory device and to indicate a status of each of the tracked pages of memory, and a cache controller configured to determine, upon a cache miss, whether to broadcast a snoop request based at least in part on the status of one of the tracked pages in the page status table.Type: GrantFiled: March 11, 2009Date of Patent: October 21, 2014Assignee: Apple Inc.Inventor: Jeffry Gonion
-
Patent number: 8868822Abstract: A data-processing method in a flash memory with a plurality of sectors, the method includes arranging first data which is not updated in a first sector at a leading portion of a second sector and adding a first identifier of the first data to the second sector by a memory control circuit when transferring data in the first sector to the second sector, the plurality of sectors including the first sector and the second sector.Type: GrantFiled: March 3, 2011Date of Patent: October 21, 2014Assignee: Spansion LLCInventor: Hiroyuki Komori
-
Patent number: 8862860Abstract: Methods and apparatus may operate to receive allocation requests from a processor configured to manage memory comprising a non-volatile memory device configurable as a plurality of blocks comprising a plurality of sectors, assign partial page blocks from the plurality of blocks for memory storage, fill some of the sectors by storing data bits associated with the allocation request in the at least one of the plurality of sectors, determine that the sectors are full, assigning a full page block from the plurality of blocks, and transfer the data bits associated with the allocation request from the partial page blocks to the full page block. Other apparatus, systems, and methods are disclosed.Type: GrantFiled: May 26, 2011Date of Patent: October 14, 2014Assignee: Micron Technology, Inc.Inventors: Viet Ly, Michael Murray
-
Patent number: 8856425Abstract: A method for performing meta block management is provided. The method is applied to a controller of a Flash memory having multiple channels, where the Flash memory includes a plurality of blocks respectively corresponding to the channels. The method includes: utilizing a meta block mapping table to store block grouping relationships respectively corresponding to a plurality of meta blocks, where blocks in each meta block respectively correspond to the channels; and when it is detected that a specific block corresponding to a specific channel within a meta block does not have remaining space for programming, according to the meta block mapping table, utilizing at least one blank block corresponding to the specific channel within at least one other meta block as extension of the specific block, for use of further programming. An associated memory device and a controller thereof are also provided.Type: GrantFiled: July 12, 2011Date of Patent: October 7, 2014Assignee: Silicon Motion Inc.Inventor: Yang-Chih Shen
-
Patent number: 8850159Abstract: Methods and systems for latency optimized ATS usage are disclosed. Aspects of one method may include communicating a memory access request using an untranslated address and also an address translation request using the same untranslated address, where the translation request may be sent without waiting for a result of the memory access request. The memory access request and the address translation request may be made in either order. A translation agent may be used to translate the untranslated address, and the translated address may be communicated to the device that made the memory access request. The translated address may also be used to make the memory access. Accordingly, by communicating the translated address without having to wait for completion of the memory access, or vice versa, the requesting device may reduce latency for memory accesses when using untranslated addresses.Type: GrantFiled: April 29, 2008Date of Patent: September 30, 2014Assignee: Broadcom CorporationInventors: Jacob Carmona, Eliezer Aloni, Yuval Eliyahu, Rafi Shalom
-
Patent number: 8838915Abstract: The present invention may provide a computer system including a plurality of tiles divided into multiple virtual domains. Each tile may include a router to communicate with others of said tiles, a private cache to store data, and a spill table to record pointers for data evicted from the private cache to a remote host, wherein the remote host and the respective tile are provided in the same virtual domain. The spill tables may allow for faster retrieval of previously evicted data because the home registry does not need to be referenced if requested data is listed in the spill table. Therefore, embodiments of the present invention may provide a distance-aware cache collaboration architecture without incurring extraneous overhead expenses.Type: GrantFiled: June 29, 2012Date of Patent: September 16, 2014Assignee: Intel CorporationInventors: Ahmad Samih, Ren Wang, Christian Maciocco, Tsung-Yuan C. Tai
-
Patent number: 8838922Abstract: An exemplary computer system includes a server module including a first processor and first memory, a storage module including a second processor, a second memory and a storage device, and a transfer module. The transfer module retrieves a first transfer list including an address of a first storage area, which is set on the first memory for a read command, from the server module. The transfer module retrieves a second transfer list including an address of a second storage area in the second memory, in which data corresponding to the read command read from the storage device is stored temporarily, from the storage module. The transfer module sends the data corresponding to the read command in the second storage area to the first storage area by controlling the data transfer between the second storage area and the first storage area based on the first and second transfer lists.Type: GrantFiled: October 3, 2013Date of Patent: September 16, 2014Assignee: Hitachi, Ltd.Inventors: Yuki Kondoh, Isao Ohara
-
Patent number: 8806174Abstract: A system and method are disclosed for storing data in a hash table. The method includes receiving data, determining a location identifier for the data wherein the location identifier identifies a location in the hash table for storing the data and the location identifier is derived from the data, compressing the data by extracting the location identifier; and storing the compressed data in the identified location of the hash table.Type: GrantFiled: November 15, 2012Date of Patent: August 12, 2014Assignee: STEC, Inc.Inventors: Mohammad Reza Sadri, Saied Kazemi, Siddharth Choudhuri
-
Patent number: 8788784Abstract: A method and device for storing and reading/writing a composite document are disclosed. The method includes: an initial storing area is pre-allocated for an inner controlling stream of the composite document and the initial storing area is continuous sectors or sector clusters; the inner controlling stream is stored in the initial storing area. The patches of a user data stream and the inner controlling stream in the composite document are reduced using the method or device. Correspondingly, pre-allocating storing area makes the probability of continuously storing the user data stream and the inner controlling stream in the composite document increased. The I/O can be optimized by introducing a strategy of reading cache and writing in a batch size, which can improve the efficiency of reading and writing.Type: GrantFiled: June 29, 2012Date of Patent: July 22, 2014Assignee: Tencent Technology (Shenzhen) Company LimitedInventors: Libo Deng, Yi Chen
-
Patent number: RE45097Abstract: An input/output processor for speeding the input/output and memory access operations for a processor is presented. The key idea of an input/output processor is to functionally divide input/output and memory access operations tasks into a compute intensive part that is handled by the processor and an I/O or memory intensive part that is then handled by the input/output processor. An input/output processor is designed by analyzing common input/output and memory access patterns and implementing methods tailored to efficiently handle those commonly occurring patterns. One technique that an input/output processor may use is to divide memory tasks into high frequency or high-availability components and low frequency or low-availability components.Type: GrantFiled: February 2, 2012Date of Patent: August 26, 2014Assignee: Cisco Technology, Inc.Inventors: Sundar Iyer, Nick McKeown