Patents by Inventor Xincheng Zhang

Xincheng Zhang 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: 10977408
    Abstract: Embodiments disclosed herein describe systems, methods, and products for concurrently placing and optimizing input-output (IO) pins and internal components of an integrated circuit (IC) design. In an illustrative process flow, the computer (executing an illustrative EDA tool) may import the IC design and unplace the IO pins of the imported IC design. The computer may set one or more constraints for the IO pins with more degrees of freedom than the conventional pre-fixed locations. The computer may then concurrently place the IO pins and the internal components such that the IO pins obey the one or more constraints. The computer may iteratively optimize the placement of the IO pins and the internal components while ensuring that the one or more constraints are not violated.
    Type: Grant
    Filed: January 13, 2020
    Date of Patent: April 13, 2021
    Assignee: Cadence Design Systems, Inc.
    Inventors: Fangfang Li, Xincheng Zhang, Anil Kumar Mishra, Md Shaukat Ullah, Feng Cheng
  • Patent number: 10902174
    Abstract: Various embodiments provide for modeling a power and ground (PG) mesh for a circuit design placement process. For some embodiments, a reference PG mesh can be used to generate a PG mesh model for a circuit design. A PG mesh model can be generated for a circuit design by calculating how much routing resource is occupied by the reference PG mesh of the circuit design, and the resulting PG mesh model can be applied to the circuit design by removing a similar amount of routing resource from the circuit design during a placement circuit design flow. Additionally (or alternatively), a PG mesh model can be generated to comprise a set of metal obstructions that correspond to each macro of the circuit design, and the PG mesh model can be applied to the circuit design by adding the metal obstructions to one or more metal layers of the circuit design.
    Type: Grant
    Filed: September 16, 2019
    Date of Patent: January 26, 2021
    Assignee: Cadence Design Systems, Inc.
    Inventors: Xincheng Zhang, Jian An, Fangfang Li
  • Patent number: 10007717
    Abstract: Methods and apparatus related to clustering documents based on one or more classification terms and optionally based on similarity of structural paths of the documents. In some implementations, the documents are communications such as structured emails or other structured communications. In some of those implementations, clustering the communications includes identifying a plurality of classification terms indicative of a classification, identifying a corpus of communications that includes communications that are not labeled with an association to the classification, and determining a cluster of the communications based on occurrence of one or more of the classification terms in the communications of the cluster.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: June 26, 2018
    Assignee: GOOGLE LLC
    Inventors: Xincheng Zhang, Hui Tan, Zhiyu Wang, Jinan Lou
  • Patent number: 9953297
    Abstract: Sharing online with granularity is described, including providing content for presenting to a user; receiving input from the user indicating identification of a portion of the content; associating with another user a notice of availability of the content; receiving a request from the another user, the request identifies the content; and providing the content for presenting to the another user, such that at least a part of the portion of the content is positioned for presenting without navigation input from the another user.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: April 24, 2018
    Assignee: GOOGLE LLC
    Inventors: Xincheng Zhang, Jia Liu
  • Publication number: 20170310629
    Abstract: This technology is directed to systems and methods for indicating preference settings in a network, for example, a social network, that prevent other users with whom a particular user shares affinity from transmitting communications and/or social content relating to the particular user to those who are not within the particular user's social groups. The systems and methods provide user preferences that specify user designations relating to content or communication indicated by others that involve the users.
    Type: Application
    Filed: October 30, 2012
    Publication date: October 26, 2017
    Inventors: Jia Liu, Dongmin Zhang, Xincheng Zhang
  • Publication number: 20160342574
    Abstract: Systems and methods for determining a layout for display of a dynamic document. The system and methods generally include a data processing system configured to determine an allotment of placement locations for supplemental content based on an identified size characteristic of principal content in a requested dynamic document. The data processing system determines a layout for display of the principal content and supplemental content objects according to the determined allotment of placement locations and provides the determined layout responsive to notification of the request. The data processing system may position placement locations for supplemental content according to the determined allotment of placement locations, positioning placement locations in regions inset within a principal content region, adjacent to a principal content region, in a region configured to remain within a view, or in a region configured to float above or around a principal content region.
    Type: Application
    Filed: October 16, 2012
    Publication date: November 24, 2016
    Inventors: Xincheng Zhang, Dongmin Zhang, Jia Liu
  • Publication number: 20160314182
    Abstract: Methods and apparatus related to clustering documents based on one or more classification terms and optionally based on similarity of structural paths of the documents. In some implementations, the documents are communications such as structured emails or other structured communications. In some of those implementations, clustering the communications includes identifying a plurality of classification terms indicative of a classification, identifying a corpus of communications that includes communications that are not labeled with an association to the classification, and determining a cluster of the communications based on occurrence of one or more of the classification terms in the communications of the cluster.
    Type: Application
    Filed: September 18, 2014
    Publication date: October 27, 2016
    Inventors: Xincheng Zhang, Hui Tan, Zhiyu Wang, Jinan Lou
  • Publication number: 20160004761
    Abstract: Methods, systems, and computer programs are presented for providing a Graphical User Interface in a social network. One method includes an operation for generating post groups for a plurality of user posts. The user posts are to be presented to a user of the social network, and each post group includes user posts created by social contacts in the social network. Additionally, the post groups are sorted according to the post time of the most recent user post within the post group. The method further includes an operation for defining, for each post group, the number of user posts to be displayed for each post group. The post groups are displayed in the order determined by the sorting, where the defined number of user posts is displayed for each post group.
    Type: Application
    Filed: June 5, 2012
    Publication date: January 7, 2016
    Inventors: Xincheng Zhang, Jia Liu
  • Patent number: 9195722
    Abstract: Privacy-protected search is described, including obtaining a set of search results responsive to a search input from a first user; determining, from the search results and based on a social graph, that a first search result associated with a second user is indicated as keeping an identity of the second user hidden; determining whether other search results in the set are indicated as keeping respective identities of associated other users hidden; calculating a score for the first search result based at least on the determinations, the score indicates the likelihood of the first user guessing the identity of the second user; and determining whether to provide to the first user the first search result based on the score for the first search result.
    Type: Grant
    Filed: April 1, 2013
    Date of Patent: November 24, 2015
    Assignee: GOOGLE INC.
    Inventors: Jia Liu, Xincheng Zhang
  • Publication number: 20140380224
    Abstract: A computing device automatically customizes attributes of a graphical keyboard based on user inputs to the graphical keyboard. For example, the computing device can display a first graphical keyboard arrangement that includes a first representation of a key associated with a target region of an input-sensitive display. The computing device receives a plurality of user inputs, each associated with a respective touch region of the input-sensitive display. Subsequent to determining that one or more of the touch regions is not substantially aligned with the target region, the computing device displays a second graphical keyboard arrangement that includes a second representation of the key, wherein at least one attribute of the second representation of the key is graphically modified relative to the first representation of the key so as to substantially align one or more of the touch regions with a target region associated with the second representation of the key.
    Type: Application
    Filed: September 10, 2014
    Publication date: December 25, 2014
    Inventors: Xincheng Zhang, Yefei Peng
  • Patent number: 8893012
    Abstract: A popularity score or rating may be provided for a third-party content item. The popularity score may be compared with an average score of similar genre third-party content items to determine a relationship of the popularity score relative to the average score of similar genre third-party content items. A popularity or other visual indicator may be provided proximate to the third-party content item to provide a visual indication of the relationship. The popularity indicator may include a bar or a plurality of symbols in some implementations.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: November 18, 2014
    Assignee: Google Inc.
    Inventors: Xincheng Zhang, Jia Liu, Dongmin Zhang, Michael P. Bachman
  • Patent number: 8886799
    Abstract: Systems and methods for identifying a similar user identifier include analyzing history data indicative of webpages visited by a set of user identifiers. A product category corresponding to a specific manufacturer or a specific product from the manufacturer may be identified using the history data and associated with the set of user identifiers. A user identifier may be identified as being similar to those in the set based in part on the user identifier also being associated with the product category.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: November 11, 2014
    Assignee: Google Inc.
    Inventors: Xincheng Zhang, Jia Liu
  • Patent number: 8886735
    Abstract: A computer-implemented method for sending a personalized electronic message using predefined templates including personalization symbols is provided. The method includes receiving a selection of an electronic message template from a user, wherein the electronic message template is stored in a data structure and wherein the electronic message template comprises a predefined personalization symbol for personalizing the electronic message template. The method also includes obtaining the electronic message template from the data structure, and generating content for inclusion in a personalized electronic message body based on the electronic message template, the step of generating comprising replacing the personalization symbol, based on a predefined rule, with a default value associated with the personalization symbol. The method further includes providing a draft electronic message comprising the personalized electronic message body. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: November 11, 2014
    Assignee: Google Inc.
    Inventors: Jia Liu, Xincheng Zhang
  • Patent number: 8850349
    Abstract: A computing device automatically customizes attributes of a graphical keyboard based on user inputs to the graphical keyboard. For example, the computing device can display a first graphical keyboard arrangement that includes a first representation of a key associated with a target region of an input-sensitive display. The computing device receives a plurality of user inputs, each associated with a respective touch region of the input-sensitive display. Subsequent to determining that one or more of the touch regions is not substantially aligned with the target region, the computing device displays a second graphical keyboard arrangement that includes a second representation of the key, wherein at least one attribute of the second representation of the key is graphically modified relative to the first representation of the key so as to substantially align one or more of the touch regions with a target region associated with the second representation of the key.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: September 30, 2014
    Assignee: Google Inc.
    Inventors: Xincheng Zhang, Yefei Peng
  • Patent number: 8713318
    Abstract: Systems and methods for providing an email certificate for an email message. In some aspects, a method includes receiving a request from a user for providing an email certificate for an email message, generating an email certificate by encrypting the email message, and sending the email certificate to the user.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: April 29, 2014
    Assignee: Google Inc.
    Inventors: Xincheng Zhang, Dongmin Zhang, Jia Liu
  • Publication number: 20140108500
    Abstract: Sharing online with granularity is described, including providing content for presenting to a user; receiving input from the user indicating identification of a portion of the content; associating with another user a notice of availability of the content; receiving a request from the another user, the request identifies the content; and providing the content for presenting to the another user, such that at least a part of the portion of the content is positioned for presenting without navigation input from the another user.
    Type: Application
    Filed: October 17, 2012
    Publication date: April 17, 2014
    Inventors: Xincheng ZHANG, Jia LIU
  • Publication number: 20140040761
    Abstract: The subject technology enables a user to create a point of interest based on a specified geolocation and allows one or more user to update the point of interest by posting messages. By way of example, the subject technology can provide an electronic map that enables the user to interactively choose the desired geolocation for the point of interest. Further, a user can create multiple points of interest for the same location, and have different audiences for each point of interest to the same location (e.g., a restaurant). This functionality provided by the subject technology also applies for multiple users creating points of interests to the same location. The subject technology designates a target audience for the point of interest. The target audience sets a scope of users that are permitted to view and post updates or messages to the point of interest.
    Type: Application
    Filed: August 3, 2012
    Publication date: February 6, 2014
    Applicant: Google Inc.
    Inventors: Jia Liu, Xincheng Zhang
  • Publication number: 20130268879
    Abstract: A computing device automatically customizes attributes of a graphical keyboard based on user inputs to the graphical keyboard. For example, the computing device can display a first graphical keyboard arrangement that includes a first representation of a key associated with a target region of an input-sensitive display. The computing device receives a plurality of user inputs, each associated with a respective touch region of the input-sensitive display. Subsequent to determining that one or more of the touch regions is not substantially aligned with the target region, the computing device displays a second graphical keyboard arrangement that includes a second representation of the key, wherein at least one attribute of the second representation of the key is graphically modified relative to the first representation of the key so as to substantially align one or more of the touch regions with a target region associated with the second representation of the key.
    Type: Application
    Filed: April 6, 2012
    Publication date: October 10, 2013
    Applicant: Google Inc.
    Inventors: Xincheng Zhang, Yefei Peng