Patents by Inventor Haining Liu

Haining Liu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20210279196
    Abstract: The subject technology provides for managing a data storage system. Commands are identified into as a first command type or a second command type. The commands identified as the first command type are assigned to a first queue, and the commands identified as the second command type are assigned to a second queue. After the commands from the first queue and the commands from the second queue are processed based on a scheduling ratio over a predetermined period of time, a write amplification factor, number of host read commands, and number of host write commands during the predetermined period of time are determined. The scheduling ratio is updated based on the write amplification, the number of host read commands, the number of host write commands, and a predetermined scheduling ratio factor. Subsequent commands are processed from the first queue and the second queue based on the updated scheduling ratio.
    Type: Application
    Filed: May 25, 2021
    Publication date: September 9, 2021
    Inventors: Scott JINN, Yun-Tzuo LAI, Haining LIU, Yuriy PAVLENKO
  • Patent number: 11086712
    Abstract: A device that provides error recovery handling includes a processor that is configured to receive an error recovery request including error type information and a page address, where the error type information is mapped to a first error recovery technique. The processor may be configured to determine whether an error count associated with the flash memory circuit satisfies a first criterion and an error map associated with the flash memory circuit satisfies a second criterion, where the error count indicates a number of read errors that have occurred and the error map indicates blocks in which the read errors have occurred. The processor may be configured to utilize a second technique to attempt to recover data when the first and second criterions are satisfied, otherwise utilize the first technique to attempt to recover data, where the second technique is associated with recovering data stored in an offline flash memory circuit.
    Type: Grant
    Filed: November 22, 2019
    Date of Patent: August 10, 2021
    Assignee: Western Digital Technologies, Inc.
    Inventors: Parvaneh Alavi, Kai-Lung Cheng, Yun-Tzuo Lai, Haining Liu
  • Publication number: 20210223965
    Abstract: A data storage device that provides priority-based internal data movement includes a controller communicatively coupled to volatile memory and to non-volatile memory circuits, where the controller is configured to queue requests in a plurality of queues in the volatile memory, where each of the requests is associated with one of a plurality of internal data movement command types. The controller is also configured to select one of the plurality of queues based on a prioritization of the plurality of internal data movement command types. The controller is also configured to determine that the selected queue includes at least one request of the associated internal data movement command type. The controller is also configured to issue the at least one request from the selected queue to at least one of the non-volatile memory circuits.
    Type: Application
    Filed: April 5, 2021
    Publication date: July 22, 2021
    Inventors: Yun-Tzuo LAI, Haining LIU, Subhash Balakrishna PILLAI
  • Patent number: 11068170
    Abstract: A storage device may include a controller and a memory array including a plurality of dies arranged into a plurality of channels. In some examples, the controller may be configured to define, from the memory array, a plurality of die-sets based on respective chip enable lines associated with the plurality of dies, wherein each die-set of the plurality of die-sets includes at least one die from each of the plurality of channels; define, from a selected die-set of the plurality of die-sets, a plurality of blocksets, wherein each blockset includes a block from each die of the selected die-set; receive a unit of data to be stored; and issue commands that cause the unit of data to be stored in blocks of a selected blockset of the plurality of blocksets.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: July 20, 2021
    Assignee: Western Digital Technologies, Inc.
    Inventors: Haining Liu, Yuriy Pavlenko, George G. Artnak, Jr.
  • Patent number: 11061842
    Abstract: The subject technology provides for managing a data storage system. Commands are identified into as a first command type or a second command type. The commands identified as the first command type are assigned to a first queue, and the commands identified as the second command type are assigned to a second queue. After the commands from the first queue and the commands from the second queue are processed based on a scheduling ratio over a predetermined period of time, a write amplification factor, number of host read commands, and number of host write commands during the predetermined period of time are determined. The scheduling ratio is updated based on the write amplification, the number of host read commands, the number of host write commands, and a predetermined scheduling ratio factor. Subsequent commands are processed from the first queue and the second queue based on the updated scheduling ratio.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: July 13, 2021
    Assignee: Western Digital Technologies, Inc.
    Inventors: Scott Jinn, Yun-Tzuo Lai, Haining Liu, Yuriy Pavlenko
  • Publication number: 20210150245
    Abstract: In some embodiments, apparatuses and methods are provided herein useful to detecting text in images. In some embodiments, a system for detecting text in images comprises a database configured to store images and a control circuit configured to retrieve an image, generate, based on the image, a collection of augmented images, detect characters in each of the augmented images, generate bounding boxes for the characters in each of augmented images, recognize the characters in each of the augmented images, select, based on the recognition of the characters in each of the augmented images, candidate characters, wherein the candidate characters are selected based on consistency of the recognition of the characters in each of the augmented images, detect, for the image, a color associated with the characters, and store, in the database, the image, the candidate characters, and the color associated with the characters.
    Type: Application
    Filed: November 13, 2020
    Publication date: May 20, 2021
    Inventors: Haining Liu, Feiyun Zhu, Jon Hammer, Ryan B. Reagan, Pingjian Yu, Zhichun Xiao, Yuqi Zhang, Yao Liu
  • Publication number: 20210150276
    Abstract: In some embodiments, apparatuses and methods are provided herein useful to automatically annotating images. In some embodiments, a system for automatically annotating images comprises a database, wherein the database is configured to store images and annotations for the images and a control circuit, wherein the control circuit is communicatively coupled to the database, and wherein the control circuit is configured to retrieve, from the database, an image, generate, based on the image, a collection of augmented images, generate segmentation maps for each image in the collection of augmented images, wherein each of the segmentation maps include segments, select, based on a threshold, ones of the segments above a threshold, merge the ones of the segments above the threshold to create a segmented image, and generate, for each segment of the segmented image, classifications, wherein an annotation for the image includes the segmented images and the classifications.
    Type: Application
    Filed: November 13, 2020
    Publication date: May 20, 2021
    Inventors: Haining Liu, Feiyun Zhu, Ryan B. Reagan, Zhichun Xiao
  • Patent number: 11009857
    Abstract: An application method of the thermal error-temperature loop in the spindle of a CNC machine tool. This uses a bar and two displacement sensors to determine radial thermal errors of the spindle. Meanwhile two temperature sensors are used to determine the temperature of the upper and lower surfaces of the spindle box. Then, the thermal error-temperature loop is drawn with the temperature difference between two temperature sensors as the abscissa and the radial thermal error of the spindle as the ordinate. Finally, the loop is employed to analyze the mechanism of the radial thermal deformation of the spindle and the thermal error level is evaluated. Since the method is based on measured data, the results of the analysis are closer to the reality, compared to those from the numerical simulations.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: May 18, 2021
    Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
    Inventors: Kuo Liu, Haibo Liu, Te Li, Haining Liu, Yongqing Wang, Zhenyuan Jia
  • Patent number: 10990296
    Abstract: A data storage device that provides priority-based internal data movement includes a controller communicatively coupled to volatile memory and to non-volatile memory circuits, where the controller is configured to queue requests in a plurality of queues in the volatile memory, where each of the requests is associated with one of a plurality of internal data movement command types. The controller is also configured to select one of the plurality of queues based on a prioritization of the plurality of internal data movement command types. The controller is also configured to determine that the selected queue includes at least one request of the associated internal data movement command type. The controller is also configured to issue the at least one request from the selected queue to at least one of the non-volatile memory circuits.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: April 27, 2021
    Assignee: WESTERN DIGITAL TECHNOLOGIES. INC.
    Inventors: Yun-Tzuo Lai, Haining Liu, Subhash Balakrishna Pillai
  • Publication number: 20210064988
    Abstract: A method for calculating the reliability of the thermal error model of a machine tool based on deep neural network (DNN) and the Monte Carlo method, which belongs to the field of the thermal error compensation of computer numerical control (CNC) machine tools. Firstly, according to the probability distribution of the thermal parameters and thermal error model, a set of data for training the DNN is generated. Next, the DNN is constructed based on the deep belief networks (DBNs) and trained with the training data. Then, a group of random sampling data is obtained according to the probability distribution of the thermal characteristic parameters of the machine tool, and the group of random sampling is taken as the input and the output is obtained by the trained depth neural network. Finally, the reliability of the thermal error model is calculated based on the Monte Carlo method.
    Type: Application
    Filed: February 26, 2019
    Publication date: March 4, 2021
    Inventors: Kuo LIU, Yongqing WANG, Xu LI, Bo QIN, Yongquan GAN, Dawei LI, Haining LIU
  • Publication number: 20210049106
    Abstract: The subject technology provides for recovering a validity table for a data storage system. A set of logical addresses in a mapping table is partitioned into subsets of logical addresses. Each of the subsets of logical addresses is assigned to respective processor cores in the data storage system. Each of the processor cores is configured to check each logical address of the assigned subset of logical addresses in the mapping table for a valid physical address mapped to the logical address, for each valid physical address mapped to a logical address of the assigned subset of logical addresses, increment a validity count in a local validity table associated with a blockset of the non-volatile memory corresponding to the valid physical address, and update validity counts in a global validity table associated with respective blocksets of the non-volatile memory with the validity counts in the local validity table.
    Type: Application
    Filed: October 30, 2020
    Publication date: February 18, 2021
    Inventors: Caesar Cheuk-Chow CHEUNG, Haining LIU, Subhash Balakrishna PILLAI
  • Publication number: 20210048954
    Abstract: Command scheduling for die sets of non-volatile memory may be performed based on command states of the die sets. Upon receiving an erase command to erase data stored in a first block set of non-volatile memory, a command state of the first die set of the non-volatile memory is determined, where the first die set contains the first block set. If the first die set is determined to be in a pending command state, the erase command is queued in a wait queue. If the first die set is determined to be in an idle command state, the erase command is scheduled to erase the data stored in the first block set.
    Type: Application
    Filed: October 30, 2020
    Publication date: February 18, 2021
    Inventors: YungLi JI, Yun-Tzuo LAI, Haining LIU, Yuriy PAVLENKO
  • Publication number: 20210026319
    Abstract: A self-adaptive compensation method for feed axis thermal error, which belongs to the field of error compensation in NC machine tools. First, based on laser interferometer and temperature sensor, the feed axis thermal error test is carried out; following, the thermal error prediction model, based on the feed axis thermal error mechanism, is established and the thermal characteristic parameters in the model are identified, based on the thermal error test data; next, the parameter identification test is carried out, under the preload state of the nut; next, the adaptive prediction model is established, based on the thermal error prediction model, while the parameters in the measurement model are identified; finally, adaptive compensation of thermal errors is performed, based on the adaptive error prediction model, according to the generated feed axis heat.
    Type: Application
    Filed: February 21, 2019
    Publication date: January 28, 2021
    Inventors: Kuo LIU, Yongqing WANG, Jiakun WU, Haining LIU, Mingrui SHEN, Bo QIN, Haibo LIU
  • Patent number: 10900779
    Abstract: A method for the rapid detection of the linear axis angular error of an NC machine tool, belongs to the technical field of NC machine tool testing. Firstly, the measuring device is mounted on the linear axis. Then, the linear axis moves at three different speeds at a constant speed, and the upper measurement system automatically performs multi-channel acquisition and storage of the motion measurement's point measurement data. Then, based on the same geometric error signal, it is decomposed into the different frequency components, and the measurement angle error is filtered at the different speeds. Finally, the measurement angle errors at the three speeds after filtering are superimposed to complete the rapid measurement of the linear axis angular error of the machine tool. The measurement efficiency is high and data processing capability is strong.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: January 26, 2021
    Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
    Inventors: Yongqing Wang, Kuo Liu, Jiakun Wu, Haibo Liu, Zhisong Liu, Haining Liu
  • Publication number: 20210019725
    Abstract: A transaction record is created showing a purchase transaction of a customer. A CV profile showing a list of items in the transaction obtained from images is also obtained. The items in the transaction record are compared to items on the list. When there is a discrepancy, an action to take is determined.
    Type: Application
    Filed: July 16, 2020
    Publication date: January 21, 2021
    Inventors: Zhichun Xiao, Lingfeng Zhang, Jon Hammer, Joseph Duffy, Yao Liu, Sicong Fang, Xiang Yao, Pingyuan Wang, Yu Tao, Tianyi Mao, Yutao Tang, Feiyun Zhu, Han Zhang, Chunmei Wang, Pingjian Yu, Muzzammil Afroz, Haining Liu
  • Patent number: 10846000
    Abstract: Command scheduling for die sets of non-volatile memory may be performed based on command states of the die sets. Upon receiving an erase command to erase data stored in a first block set of non-volatile memory, a command state of the first die set of the non-volatile memory is determined, where the first die set contains the first block set. If the first die set is determined to be in a pending command state, the erase command is queued in a wait queue. If the first die set is determined to be in an idle command state, the erase command is scheduled to erase the data stored in the first block set.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: November 24, 2020
    Assignee: Western Digital Technologies, Inc.
    Inventors: YungLi Ji, Yun-Tzuo Lai, Haining Liu, Yuriy Pavlenko
  • Patent number: 10846238
    Abstract: The subject technology provides for recovering a validity table for a data storage system. A set of logical addresses in a mapping table is partitioned into subsets of logical addresses. Each of the subsets of logical addresses is assigned to respective processor cores in the data storage system. Each of the processor cores is configured to check each logical address of the assigned subset of logical addresses in the mapping table for a valid physical address mapped to the logical address, for each valid physical address mapped to a logical address of the assigned subset of logical addresses, increment a validity count in a local validity table associated with a blockset of the non-volatile memory corresponding to the valid physical address, and update validity counts in a global validity table associated with respective blocksets of the non-volatile memory with the validity counts in the local validity table.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: November 24, 2020
    Assignee: Western Digital Technologies, Inc.
    Inventors: Caesar Cheuk-Chow Cheung, Haining Liu, Subhash Balakrishna Pillai
  • Patent number: 10838392
    Abstract: The invention provides a method for modeling and compensating for the spindle's radial thermal drift error in a horizontal CNC lathe, which belongs to the field of error compensation technology of CNC machine tools. Firstly, the thermal drift error of two points in the radial direction of the spindle and the corresponding temperature of the key points are tested; then the thermal inclination angle of the spindle is obtained based on the thermal tilt deformation mechanism of the spindle, and the correlation between the thermal inclination angle and the temperature difference between the left and right sides of the spindle box is analyzed. According to the positive or negative thermal drift error of the two points that have been measured and the elongation or shortening of the spindle box on the left and right sides, the thermal deformation of the spindle is then classified and the thermal drift error model under various thermal deformation attitudes is then established.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: November 17, 2020
    Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
    Inventors: Kuo Liu, Yongqing Wang, Haibo Liu, Te Li, Haining Liu, Dawei Li
  • Publication number: 20200356312
    Abstract: Systems and methods are disclosed for scheduling access commands for a data storage device. A data storage device determines a layout of a plurality of non-volatile memory arrays. The data storage device also determine completed access statistics and pending access statistics for a first set of the plurality of non-volatile memory arrays during a monitoring period. The data storage device further generates a schedule based on the layout of the plurality of non-volatile memory arrays, the completed access statistics, and the pending access statistics and executes access commands based on schedule.
    Type: Application
    Filed: July 23, 2020
    Publication date: November 12, 2020
    Inventors: Haining LIU, YungLi JI, Yun-Tzuo LAI, Ming-Yu TAI
  • Publication number: 20200272134
    Abstract: An application method of the thermal error-temperature loop in the spindle of a CNC machine tool. This uses a bar and two displacement sensors to determine radial thermal errors of the spindle. Meanwhile two temperature sensors are used to determine the temperature of the upper and lower surfaces of the spindle box. Then, the thermal error-temperature loop is drawn with the temperature difference between two temperature sensors as the abscissa and the radial thermal error of the spindle as the ordinate. Finally, the loop is employed to analyze the mechanism of the radial thermal deformation of the spindle and the thermal error level is evaluated. Since the method is based on measured data, the results of the analysis are closer to the reality, compared to those from the numerical simulations.
    Type: Application
    Filed: August 30, 2018
    Publication date: August 27, 2020
    Inventors: Kuo LIU, Haibo LIU, Te LI, Haining LIU, Yongqing WANG, Zhenyuan JIA