Patents by Inventor Chiahon Chien

Chiahon Chien 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: 10853544
    Abstract: Computer implemented techniques for the partitioned simulation of parallel architectures are disclosed. A high-level design for simulation is obtained. A graph representation for the high-level design is determined. The graph for the high-level design is partitioned into sub-graphs. A subset of the sub-graphs is selected for simulation based on input-change bits of the sub-graphs. The subset of the sub-graphs is subsequently evaluated on parallel architectures in order to produce a simulation result for the high-level design.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: December 1, 2020
    Assignee: SYNOPSYS, INC.
    Inventors: Ramesh Narayanaswamy, Paraminder S. Sahai, Chiahon Chien
  • Publication number: 20170185700
    Abstract: Computer implemented techniques for the partitioned simulation of parallel architectures are disclosed. A high-level design for simulation is obtained. A graph representation for the high-level design is determined. The graph for the high-level design is partitioned into sub-graphs. A subset of the sub-graphs is selected for simulation based on input-change bits of the sub-graphs. The subset of the sub-graphs is subsequently evaluated on parallel architectures in order to produce a simulation result for the high-level design.
    Type: Application
    Filed: March 13, 2017
    Publication date: June 29, 2017
    Inventors: Ramesh Narayanaswamy, Paraminder S. Sahai, Chiahon Chien
  • Patent number: 8849644
    Abstract: In one embodiment, a plurality of kernels are provided. Each kernel may simulate a partition of a design under test. A plurality of event regions are provided. The regions may be in an ordered priority. Events for the device under test may be determined for event regions in each of the kernels. An event region to execute events in is then determined and all kernels may execute events in the same event region. Kernels then execute events for the determined event region. When finished executing events in an event queue, data synchronization may occur. In this case, information may be synced among kernels, such as status and state values for shared objected are synchronized.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: September 30, 2014
    Assignee: Mentor Graphics Corporation
    Inventors: Chong Guan Tan, Chiahon Chien
  • Publication number: 20130290919
    Abstract: Computer implemented techniques for the partitioned simulation of parallel architectures are disclosed. A high-level design for simulation is obtained. A graph representation for the high-level design is determined. The graph for the high-level design is partitioned into sub-graphs. A subset of the sub-graphs is selected for simulation based on input-change bits of the sub-graphs. The subset of the sub-graphs is subsequently evaluated on parallel architectures in order to produce a simulation result for the high-level design.
    Type: Application
    Filed: October 6, 2012
    Publication date: October 31, 2013
    Applicant: SYNOPSYS, INC.
    Inventors: Ramesh Narayanaswamy, Paraminder S. Sahai, Chiahon Chien
  • Publication number: 20090164198
    Abstract: In one embodiment, a plurality of kernels are provided. Each kernel may simulate a partition of a design under test. A plurality of event regions are provided. The regions may be in an ordered priority. Events for the device under test may be determined for event regions in each of the kernels. An event region to execute events in is then determined and all kernels may execute events in the same event region. Kernels then execute events for the determined event region. When finished executing events in the event queue, data synchronization may occur. In this case, information may be synced among kernels, such as status and state values for shared objected are synchronized.
    Type: Application
    Filed: December 20, 2007
    Publication date: June 25, 2009
    Applicant: MENTOR GRAPHICS CORP.
    Inventors: Chong Guan Tan, Chiahon Chien
  • Patent number: 6487704
    Abstract: To identify a finite state machine and verify a circuit design, the invention identifies, in a design description, a set of constructs, a construct in the set of constructs, and an object in the construct. It next identifies a first subset of constructs in the set of constructs which can control a change of a value of the object, and then identifies a second subset of constructs whose values can be changed directly or indirectly by the object. The identifying and storing steps are repeated for all objects in the construct and for all constructs in the set of constructs. A finite state machine is identified by searching for a first object which controls a change of a value of a second object and whose value is also changed directly or indirectly by the second object. This method of identifying finite state machine elements in a design description is used by a test generator which then generates test vectors for exercising the finite state machine elements on a test bench.
    Type: Grant
    Filed: May 12, 1998
    Date of Patent: November 26, 2002
    Assignee: Verisity Design, Inc.
    Inventors: Michael McNamara, Chong Guan Tan, Chiahon Chien, David Todd Massey
  • Patent number: 5678028
    Abstract: The speed of a hardware-software debugger is markedly increased through the use of high speed simulators which ignore all systems operations except those where design errors are expected to manifest themselves, by skipping CPU bus cycles of no interest for the simulation, by not explicitly simulating periodic clock signals and generating only schedules of clock signals, and by caching instructions when alien computers are used in the simulation process to eliminate decoding of the instructions of the target computer.
    Type: Grant
    Filed: October 25, 1994
    Date of Patent: October 14, 1997
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventors: Mikhail Bershteyn, Ross Thomas Casley, Chiahon Chien, Abhijit Ghosh, Anurag Jain, Michael Leigh Lipsie, Donald Tarrodaychik, Osamu Yamamoto