Patents by Inventor Zhiguang Chen
Zhiguang Chen 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).
-
Patent number: 11977488Abstract: Provided in the present invention are a K-Truss graph-based storage system cache prefetching method, a system, and a medium, where method steps of the present invention include: when a data request stream in a system arrives, an access mode of the data request stream is determined; if said mode is a sequence mode, then n sequence blocks after a data block corresponding to the data request stream are prefetched and serve as prefetch data; otherwise, the data block corresponding to the data request stream serves as a query vertex to query a K-Truss graph, a truss structure matching the query vertex is obtained, and data of a data block from within the truss structure is obtained and serves as prefetch data; the K-Truss graph is updated according to the data block corresponding to the data request stream; and lastly a prefetch data block is prefetched into a main memory.Type: GrantFiled: June 23, 2020Date of Patent: May 7, 2024Assignee: SUN YAT-SEN UNIVERSITYInventors: Yutong Lu, Zhiguang Chen, Jia Ma
-
Publication number: 20240028560Abstract: A directory management method and system for a file system based on Cuckoo hash are provided, including the steps of reading metadata of a sub-directory or a sub-file, used as a target file, in a directory: receiving a request for reading the target file in the directory; for the target file, determining an ith candidate data block, in a hash table of the directory according to a hash calculation result obtained by performing hash calculation on a filename filename of the target file according to an ith hash function of Cuckoo hash iteratively; if the filename filename of the target file exists in the ith candidate data block, reading metadata of the target file and returning the metadata, and ending the process; otherwise, continuing to iterate until the iteration ends and returning a message that the target file does not exist.Type: ApplicationFiled: April 25, 2021Publication date: January 25, 2024Applicant: SUN YAT-SEN UNIVERSITYInventors: Zhiguang CHEN, Xianqi ZHENG, Yutong LU, Nong XIAO, Zejie HU, Jiawen LUO
-
Publication number: 20240006026Abstract: Disclosed are a genome assembly method, a genome assembly apparatus, a device and a storage medium. The method includes: obtaining a gene short sequence, and determining a first segmentation value; segmenting the gene short sequence based on the first segmentation value to obtain each gene subsequence; globally sorting each gene subsequence based on a preset grouped parallel sorting by regular sampling to obtain each sorted gene subsequence; traversing the distributed gene map in parallel to obtain each continuous gene sequence, and filling and assembling each continuous gene sequence to obtain each target continuous gene sequence; and determining a second segmentation value, and in response to that the second segmentation value is greater than or equal to a preset maximum segmentation threshold, assembling each target continuous gene sequence to obtain a genome assembly result.Type: ApplicationFiled: August 24, 2023Publication date: January 4, 2024Applicant: SUN YAT-SEN UNIVERSITYInventors: Yutong LU, Ying WANG, Zhiguang CHEN
-
Patent number: 11853566Abstract: A low-latency file system file address space management method and system, and a medium. The method of the present invention comprises: generating a superblock and a block group allocation table from an address space of a storage device, wherein the superblock stores file system information and the allocation situation of block groups on a liner address space of the storage device, and the block group allocation table is used for marking the allocation situation of data blocks in the corresponding block group; when a file is created, dynamically creating or selecting a corresponding block group according to the size of a specified data block and allocating the data block; and writing file data into the allocated data block, and updating the block group allocation table and information of the superblock.Type: GrantFiled: June 23, 2020Date of Patent: December 26, 2023Assignee: SUN YAT-SEN UNIVERSITYInventors: Zhiguang Chen, Yutong Lu
-
Patent number: 11693830Abstract: A metadata management method, system and medium are provided. All directories and files in a file system are organized in a tree structure, and all directories and subfiles under a single directory are saved as a whole on a continuous address space of an underlying storage device in the order of creation in sequence. When metadata is updated, update operations on all subdirectories/subfiles under a directory are appended to the tail of the directory in the form of log in order, so that each metadata operation triggers only one IO request. In the process of metadata retrieval, parsing a subdirectory under a parent director requires reading all data on the continuous address space corresponding to the parent directory, and then searching for a match by means of multiple acceleration methods.Type: GrantFiled: March 29, 2019Date of Patent: July 4, 2023Assignee: SUN YAT-SEN UNIVERSITYInventors: Yutong Lu, Zhiguang Chen, Nong Xiao, Fang Liu
-
Publication number: 20230169005Abstract: Provided in the present invention are a K-Truss graph-based storage system cache prefetching method, a system, and a medium, where method steps of the present invention include: when a data request stream in a system arrives, an access mode of the data request stream is determined; if said mode is a sequence mode, then n sequence blocks after a data block corresponding to the data request stream are prefetched and serve as prefetch data; otherwise, the data block corresponding to the data request stream serves as a query vertex to query a K-Truss graph, a truss structure matching the query vertex is obtained, and data of a data block from within the truss structure is obtained and serves as prefetch data; the K-Truss graph is updated according to the data block corresponding to the data request stream; and lastly a prefetch data block is prefetched into a main memory.Type: ApplicationFiled: June 23, 2020Publication date: June 1, 2023Applicant: SUN YAT-SEN UNIVERSITYInventors: Yutong LU, Zhiguang CHEN, Jia MA
-
Publication number: 20220404990Abstract: A low-latency file system file address space management method and system, and a medium. The method of the present invention comprises: generating a superblock and a block group allocation table from an address space of a storage device, wherein the superblock stores file system information and the allocation situation of block groups on a liner address space of the storage device, and the block group allocation table is used for marking the allocation situation of data blocks in the corresponding block group; when a file is created, dynamically creating or selecting a corresponding block group according to the size of a specified data block and allocating the data block; and writing file data into the allocated data block, and updating the block group allocation table and information of the superblock.Type: ApplicationFiled: June 23, 2020Publication date: December 22, 2022Applicant: SUN YAT-SEN UNIVERSITYInventors: Zhiguang CHEN, Yutong LU
-
Publication number: 20220050809Abstract: A distributed metadata management consistency assurance method, device, system and application are provided. A consistent node is deployed in a metadata cluster, the client sends a metadata update request to the consistent node, and the consistent node returns a metadata update success message to the client, sequentially records the metadata update request, marks old metadata as invalidated, and deletes the invalidation mark after asynchronous data synchronization with the metadata server. The client sends a metadata read operation to the metadata server. If an object of the metadata read operation is marked as invalidated, read data that has not yet completed asynchronous data synchronization is returned via the consistent node; otherwise, the read data is directly returned via the metadata server where the metadata is located. The disclosure can ensure consistency of distributed metadata management, and improve metadata access performance as far as possible while ensuring the consistency of metadata update.Type: ApplicationFiled: March 20, 2019Publication date: February 17, 2022Applicant: SUN YAT-SEN UNIVERSITYInventors: Yutong LU, Zhiguang CHEN, Nong XIAO, Fang LIU
-
Publication number: 20220027326Abstract: A metadata management method, system and medium are provided. All directories and files in a file system are organized in a tree structure, and all directories and subfiles under a single directory are saved as a whole on a continuous address space of an underlying storage device in the order of creation in sequence. When metadata is updated, update operations on all subdirectories/subfiles under a directory are appended to the tail of the directory in the form of log in order, so that each metadata operation triggers only one IO request. In the process of metadata retrieval, parsing a subdirectory under a parent director requires reading all data on the continuous address space corresponding to the parent directory, and then searching for a match by means of multiple acceleration methods.Type: ApplicationFiled: March 29, 2019Publication date: January 27, 2022Applicant: SUN YAT-SEN UNIVERSITYInventors: Yutong LU, Zhiguang CHEN, Nong XIAO, Fang LIU
-
Publication number: 20170104604Abstract: Disclosed is a reverse power supply method, comprising: a power supply adapter mixing a digital subscriber line (xDSL) signal with direct current (DC), and transmitting the mixed signal to an xDSL central office device via a subscriber line; the xDSL central office device separating the mixed signal to acquire the DC required by the xDSL central office device. Also disclosed are a power supply adapter and xDSL central office device.Type: ApplicationFiled: September 17, 2014Publication date: April 13, 2017Inventors: Peizhang Liu, Zhiguang Chen, Zhaochun Lu