Patents by Inventor Yi Shan
Yi Shan 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: 12038822Abstract: Placement of a tenant database in an oversubscribed, database-as-a-service cluster comprised of a plurality of nodes is described. The placement may be based on per-node estimates of a probability of resource demand violation if the tenant database is placed on the node. Past resource usage of similar tenant databases subscribed to the cluster that are collected and stored as compressed traces may be used to obtain the estimates. In some examples, based on the estimates, a per-node expected number of resource violations is determined and compared across nodes, where the determined placement minimizes the number of resource violations. In other examples, when the tenant database is being placed in parallel with other tenant databases, a score assigned to each valid configuration for the placement may be modified based on the estimates, where the determined placement is the configuration having a lowest score.Type: GrantFiled: June 23, 2021Date of Patent: July 16, 2024Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Arnd Christian König, Vivek Ravindranath Narasayya, Yi Shan, Tobias Ziegler, Aarati Kakaraparthy
-
Publication number: 20230259407Abstract: Methods, systems, and computer program products are provided for a compute cluster comprising placement and load balancing (PLB) logic that receives data (e.g., state metadata) relating to a service (e.g., database service) executing on the compute cluster, from a resource manager executing on the compute cluster, via a first API associated with the resource manager. The PLB logic receives second data from the service via a second API and determines whether a PLB action is indicated based on one of the second data or a combination of the first data and the second data. When a PLB action is indicated, the PLB logic sends a command to the resource manager to execute the PLB action. The PLB logic also receives queries from clients external to the compute cluster and may spawn a child PLB logic to offload PLB operations, respond to queries, or perform software validation in the child.Type: ApplicationFiled: February 17, 2022Publication date: August 17, 2023Inventors: Willis LANG, Justin Grant MOELLER, Ajay KALHAN, Monika COLIC, Aleksandar CUKANOVIC, Nikola PUZOVIC, Marko STOJANOVIC, Jiaqi LIU, Arnd Christian KÖNIG, Yi SHAN, Vivek Ravindranath NARASAYYA
-
Patent number: 11595319Abstract: Techniques for differential overbooking on a cloud database. These techniques may include determining a reservation amount of a multi-tenant resource for a first service of a based upon an overbooking characteristic of the first service, and determining that a total usage value of the multi-tenant resource by a plurality of services is greater than a threshold value. In addition, the techniques may include determining a service usage value of the multi-tenant resource by the first service, determining a first overage value of the first service based on the service usage value and the reservation amount, and performing a resource reclamation process over the multi-tenant resource based on the first overage value of the first service.Type: GrantFiled: December 21, 2020Date of Patent: February 28, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Changsong Li, Ajay Kalhan, Pankaj Arora, Junfeng Dong, Yi Shan, Christian Konig, Manoj Syamala, Vivek Narasayya, Shize Xu, John M. Oslake, Jiaqi Liu
-
Publication number: 20220413986Abstract: Placement of a tenant database in an oversubscribed, database-as-a-service cluster comprised of a plurality of nodes is described. The placement may be based on per-node estimates of a probability of resource demand violation if the tenant database is placed on the node. Past resource usage of similar tenant databases subscribed to the cluster that are collected and stored as compressed traces may be used to obtain the estimates. In some examples, based on the estimates, a per-node expected number of resource violations is determined and compared across nodes, where the determined placement minimizes the number of resource violations. In other examples, when the tenant database is being placed in parallel with other tenant databases, a score assigned to each valid configuration for the placement may be modified based on the estimates, where the determined placement is the configuration having a lowest score.Type: ApplicationFiled: June 23, 2021Publication date: December 29, 2022Applicant: Microsoft Technology Licensing, LLCInventors: Arnd Christian KÖNIG, Vivek Ravindranath NARASAYYA, Yi SHAN, Tobias ZIEGLER, Aarati KAKARAPARTHY
-
Publication number: 20220200927Abstract: Techniques for differential overbooking on a cloud database. These techniques may include determining a reservation amount of a multi-tenant resource for a first service of a based upon an overbooking characteristic of the first service, and determining that a total usage value of the multi-tenant resource by a plurality of services is greater than a threshold value. In addition, the techniques may include determining a service usage value of the multi-tenant resource by the first service, determining a first overage value of the first service based on the service usage value and the reservation amount, and performing a resource reclamation process over the multi-tenant resource based on the first overage value of the first service.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Changsong Li, Ajay Kalhan, Pankaj Arora, Junfeng Dong, Yi Shan, Christian Konig, Manoj Syamala, Vivek Narasayya, Shize Xu, John M. Oslake, Jiaqi Liu
-
Patent number: 11175155Abstract: This application is directed to a geographic information display method. While a first mobile device is executing an instant messaging application, it obtains its own geographic location information, a second mobile device's geographic location information, and a first timestamp at which the geographic location information is recorded. The first mobile device then displays an interactive map associated with the first timestamp on a user interface. The displayed map includes two marks that represent the locations of the first and second mobile devices, respectively, and instant messages exchanged between these two mobile devices are displayed on the map adjacent to the two marks. As the first mobile device obtains updated geographic location information in association with a second timestamp, it updates the location of the second mobile device while the mark corresponding to the first mobile device remains at the same location on the user interface.Type: GrantFiled: November 9, 2018Date of Patent: November 16, 2021Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Pinlin Chen, Yi Shan, Jun Wang, Junjie Zhou
-
Patent number: 11108577Abstract: A method including: receiving, from a first terminal, a request for establishing a chat group without receiving an identifier of an existing social network contact; monitoring incoming requests for additional users to join the first chat group; while monitoring, detecting a request from a second terminal to obtain information of other terminals located around the second terminal; in accordance with the request from the second terminal and in accordance with a determination that the second terminal and the first terminal are located within a preset distance, requesting authentication information corresponding to the first chat group; receiving the authentication information from the second terminal, wherein the authentication information is obtained by the second user independently of the server of the social network platform; and in accordance with a determination that the authentication information is correct, establishing the first chat group including the first user and the second user.Type: GrantFiled: September 12, 2017Date of Patent: August 31, 2021Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Wei Li, Remyylyang Ho, Yi Shan
-
Patent number: 11093225Abstract: A high parallelism computing system and instruction scheduling method thereof are disclosed. The computing system comprises: an instruction reading and distribution module for reading a plurality of types of instructions in a specific order, and distributing the acquired instructions to corresponding function modules according to the types; an internal buffer for buffering data and instructions for performing computation; a plurality of function modules each of which sequentially executes instructions of the present type distributed by the instruction reading and distribution module and reads the data from the internal buffer; and wherein the specific order is obtained by topologically sorting the instructions according to a directed acyclic graph consisting of the types and dependency relationships.Type: GrantFiled: June 27, 2019Date of Patent: August 17, 2021Assignee: Xilinx, Inc.Inventors: Qian Yu, Lingzhi Sui, Shaoxia Fang, Junbin Wang, Yi Shan
-
Patent number: 11044219Abstract: A message forwarding method performed at an electronic device having one or more processors and memory storing a plurality of programs for forwarding messages using an instant messaging application, includes: displaying a dialog box including one or more chat messages associated with a first user account of the instant messaging application; selecting one or more chat messages in the dialog box; obtaining message content and associated information of each selected chat message, the associated information including one or more of: a message sender and a sending time of the chat message, a group name of a group corresponding to the dialog box, identifiers of participants of the group; and forwarding the message content and the associated information of each chat message to a second user account of the instant messaging application.Type: GrantFiled: September 10, 2019Date of Patent: June 22, 2021Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Jun Wang, Tingji Liu, Han Li, Song Chai, Xucheng Tang, Yi Shan
-
Patent number: 10984308Abstract: The present invention relates to artificial neural networks, for example, deep neural networks. In particular, the present invention relates to a compression method considering load balance for deep neural networks and the device thereof. More specifically, the present invention relates to how to compress dense neural networks into sparse neural networks in an efficient way so as to improve utilization of resources of the hardware platform.Type: GrantFiled: December 26, 2016Date of Patent: April 20, 2021Assignee: XILINX TECHNOLOGY BEIJING LIMITEDInventors: Xin Li, Song Han, Zhilin Lu, Yi Shan
-
Patent number: 10936941Abstract: The technical disclosure relates to artificial neural network. In particular, the technical disclosure relates to how to implement efficient data access control in the neural network hardware acceleration system. Specifically, it proposes an overall design of a device that can process data receiving, bit-width transformation and data storing. By employing the technical disclosure, neural network hardware acceleration system can avoid the data access process becomes the bottleneck in neural network computation.Type: GrantFiled: December 26, 2016Date of Patent: March 2, 2021Assignee: XILINX, INC.Inventors: Yubin Li, Song Han, Yi Shan
-
Patent number: 10902315Abstract: The present disclosure relates to a processor for implementing artificial neural networks, for example, convolutional neural networks. The processor includes a memory controller group, an on-chip bus and a processor core, wherein the processor core further includes a register map, an instruction module, a data transferring controller, a data writing scheduling unit, a buffer module, a convolution operation unit and a hybrid computation unit. The processor of the present disclosure may be used for implementing various neural networks with increased computation efficiency.Type: GrantFiled: May 22, 2017Date of Patent: January 26, 2021Assignee: XILINX, INC.Inventors: Shaoxia Fang, Lingzhi Sui, Qian Yu, Junbin Wang, Yi Shan
-
Patent number: 10832123Abstract: The present invention relates to artificial neural networks, for example, deep neural networks. In particular, the present invention relates to a compression method for deep neural networks with proper use of mask and the device thereof. More specifically, the present invention relates to how to compress dense neural networks into sparse neural networks while maintaining or even improving the accuracy of the neural networks after compression.Type: GrantFiled: December 26, 2016Date of Patent: November 10, 2020Assignee: XILINX TECHNOLOGY BEIJING LIMITEDInventors: Shijie Sun, Song Han, Xin Li, Yi Shan
-
Patent number: 10824939Abstract: The present disclosure relates to a processor for implementing artificial neural networks, for example, convolutional neural networks. The processor includes a memory controller group, an on-chip bus and a processor core, wherein the processor core further includes a register map, an instruction module, a data transferring controller, a data writing scheduling unit, a buffer pool, a data reading scheduling unit and a computation module. The processor of the present disclosure may be used for implementing various neural networks with increased computation efficiency.Type: GrantFiled: May 22, 2017Date of Patent: November 3, 2020Assignee: XILINX, INC.Inventors: Shaoxia Fang, Lingzhi Sui, Qian Yu, Junbin Wang, Yi Shan
-
Patent number: 10810484Abstract: The present technical disclosure relates to artificial neural networks, e.g., gated recurrent unit (GRU). In particular, the present technical disclosure relates to how to implement a hardware accelerator for compressed GRU based on an embedded FPGA. Specifically, it proposes an overall design processing method of matrix decoding, matrix-vector multiplication, vector accumulation and activation function. In another aspect, the present technical disclosure proposes an overall hardware design to implement and accelerate the above process.Type: GrantFiled: December 27, 2016Date of Patent: October 20, 2020Assignee: XILINX, INC.Inventors: Dongliang Xie, Song Han, Yi Shan
-
Publication number: 20200311549Abstract: Provided in the present disclosure is a method of pruning a convolutional neural network based on feature map variation. The present invention enables compression of an entire network by means of removing a portion of filters in a convolutional layer, and such process is called pruning. A main contribution of the present invention is determining a pruning rule for filters in a single convolutional layer according to a feature map variation condition, using the rule to analyze network sensitivity, and pruning the entire network according to the network sensitivity.Type: ApplicationFiled: May 16, 2018Publication date: October 1, 2020Inventors: Yu WANG, Fan JIANG, Xiao SHENG, Song HAN, Yi SHAN
-
Patent number: 10762426Abstract: A multi-iteration method for compressing a deep neural network into a sparse neural network without degrading the accuracy is disclosed herein. In an example, the method includes determining a respective initial compression ratio for each of a plurality of matrices characterizing the weights between the neurons of the neural network, compressing each of the plurality of matrices based on the respective initial compression ratio, so as to obtain a compressed neural network, and fine-tuning the compressed neural network.Type: GrantFiled: December 26, 2016Date of Patent: September 1, 2020Assignee: BEIJING DEEPHI INTELLIGENT TECHNOLOGY CO., LTD.Inventors: Xin Li, Song Han, Shijie Sun, Yi Shan
-
Patent number: 10732943Abstract: The disclosure provides a compilation method and system for heterogeneous computing platform, and a runtime method and system for supporting program execution on the heterogeneous computing platform. Inputting a trained neural network model to a Neural Network (NN) optimizing compiler to generate an NN assembly file corresponding to the neural network; inputting the NN assembly file to an NN assembler to generate an NN binary file corresponding to the neural network; compilation and assembling a neural network application developed by users in a high-level language using a host compiler toolchain to generate a corresponding host assembly file and a host binary file in sequence; and linking the NN binary file and the host binary file using a host linker to generate a single hybrid linking executable file. The technical solution of the present disclosure has the advantages such as good computing performance, strong scalability, strong compatibility and high flexibility.Type: GrantFiled: April 10, 2018Date of Patent: August 4, 2020Assignee: XILINX, INC.Inventors: Xiaoming Sun, Lingzhi Sui, Hong Luo, Yi Shan, Song Yao
-
Patent number: 10732800Abstract: Method and device of storing content objects within a social network application are disclosed. The method includes: a user device providing a user interface of the social network application on the user device, the user interface including an affordance for forming a content group including respective content objects of one or more object types; receiving a selection of a first plurality of images for inclusion in the first content group; providing a listing of context objects that are associated with at least one of the first plurality of images; receiving a user input indicating completion of the first content group; and forming the first content group containing the first plurality of images and the one or more content object selected from the listing of context objects information.Type: GrantFiled: May 22, 2019Date of Patent: August 4, 2020Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Yi Shan, Jun Wang, Wei Luo, Ling Li, Likai Wang
-
Patent number: 10698657Abstract: The present invention relates to recurrent neural network. In particular, the present invention relates to how to implement and accelerate a recurrent neural network based on an embedded FPGA. Specifically, it proposes an overall design processing method of matrix decoding, matrix-vector multiplication, vector accumulation and activation function. In another aspect, the present invention proposes an overall hardware design to implement and accelerate the above process.Type: GrantFiled: December 26, 2016Date of Patent: June 30, 2020Assignee: XILINX, INC.Inventors: Junlong Kang, Song Han, Yi Shan