Patents by Inventor Yu-Tsang Hsieh

Yu-Tsang Hsieh 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: 12190033
    Abstract: A method for a parallelism-aware wavelength-routed optical networks-on-chip design is proposed, which is executed by a computer, the method comprising using the computer to perform the following: providing a WRONoC netlist, design specs and design rules; performing a network construction such that potential positions of each core of a plurality of cores, a plurality of waveguides and a plurality of microring resonators (MRRs) are determined to create a topology; performing a message routing to minimize MRR type usage of the MRRs in the topology; and performing a MRR radius selection to select a radius from MRR-radius options for each MRR type in said topology based on a simulated annealing.
    Type: Grant
    Filed: February 28, 2022
    Date of Patent: January 7, 2025
    Assignee: ANAGLOBE TECHNOLOGY, INC.
    Inventors: Kuan-Cheng Chen, Yan-Lin Chen, Yu-Sheng Lu, Yao-Wen Chang, Yu-Tsang Hsieh
  • Publication number: 20240284078
    Abstract: A method for generating a customized WRONoC topology is proposed, which is executed by a computer, the method comprising using the computer to perform the following: providing design rules, design specs and a pre-assignment netlist; performing a topology initialization which an initial topology with a minimum number of MRRs is generated according to the netlist; performing a critical path-aware SA optimization to optimize the topology; and performing a wavelength assignment such that the wavelength used by each signal is determined.
    Type: Application
    Filed: February 21, 2023
    Publication date: August 22, 2024
    Inventors: Yan-Lin CHEN, Wei-Che TSENG, Wei-Yao KAO, Yao-Wen CHANG, Yu-Tsang HSIEH
  • Publication number: 20240265186
    Abstract: A method for routing of redistribution layers in IC package is proposed, which is executed by a computer, the method comprising using the computer to perform the following: providing design rules, a set of I/O pads and bump pads and a pre-assignment netlist; performing a global routing which generates the guides for any non-acute angle RDL routing; and performing a detailed routing which adjusts the access point for shorter wirelength and finishes the routing. After the access points are located, the nets tile by tile are routed.
    Type: Application
    Filed: February 2, 2023
    Publication date: August 8, 2024
    Inventors: Min-Hsuan Chung, Je-Wei Chuang, Yao-Wen Chang, Yu-Tsang Hsieh
  • Publication number: 20240086606
    Abstract: A method for generating analog schematic diagram based on building block classification and reinforcement learning is disclosed. First of all, deeper relationship features among devices with building block classification are obtained. Secondly, the device leveling gives an initial device placement topology resulting from the current/signal flows in the circuit netlist. Thirdly, reinforcement learning is applied to refine placement and routing topologies by embedding the building blocks and current/signal flow information into feature vectors. Pattern routing and maze routing algorithms are performed for local and global interconnections, respectively, followed by placement adjustment for density balancing and space minimization to obtain aesthetic analog circuit schematics.
    Type: Application
    Filed: September 9, 2022
    Publication date: March 14, 2024
    Inventors: Hung-Yun HSU, Po-Hung LIN, Yu-Tsang HSIEH
  • Publication number: 20230281371
    Abstract: A method of warpage-aware floorplanning for heterogeneous integration structure is proposed, which is executed by a computer, the method comprising using the computer to perform the following: performing a performing a layout partitioning to divide a layout into a plurality of grids; performing an initial floorplanning by assigning first geometric relations between a plurality of dies such that an effective material of each grid of the plurality of grids is determined; performing a global floorplanning to change the first geometric relations between the plurality of dies to second geometric relations to optimize warpage effect of the heterogeneous integration structure; and performing a detailed floorplanning to determine die order of placement based on material differences between the plurality of dies and an interposer.
    Type: Application
    Filed: March 1, 2022
    Publication date: September 7, 2023
    Inventors: Yang HSU, Min-Hsuan CHUNG, Yao-Wen CHANG, Yu-Tsang HSIEH
  • Publication number: 20230274056
    Abstract: A method for a parallelism-aware wavelength-routed optical networks-on-chip design is proposed, which is executed by a computer, the method comprising using the computer to perform the following: providing a WRONoC netlist, design specs and design rules; performing a network construction such that potential positions of each core of a plurality of cores, a plurality of waveguides and a plurality of microring resonators (MRRs) are determined to create a topology; performing a message routing to minimize MRR type usage of the MRRs in the topology; and performing a MRR radius selection to select a radius from MRR-radius options for each MRR type in said topology based on a simulated annealing.
    Type: Application
    Filed: February 28, 2022
    Publication date: August 31, 2023
    Inventors: Kuan-Cheng Chen, Yan-Lin Chen, Yu-Sheng Lu, Yao-Wen Chang, Yu-Tsang Hsieh
  • Publication number: 20220215146
    Abstract: A method for recognizing various analog circuit structures is proposed, which is executed by a computer, the method comprising using the computer to perform the following: performing a feature extraction of a training circuit to extract all sub-circuits for generating multiple training samples; classifying multiple training samples by a classifier to obtain classified building blocks; performing a feature extraction of each schematic of a target circuit to convert as a feature graph and encoding feature graph as a feature matrix; classifying feature matrix by the classifier to generate multiple groups of classified devices; and clustering multiple groups of classified devices to acquire identified sub-circuits.
    Type: Application
    Filed: March 22, 2022
    Publication date: July 7, 2022
    Inventors: Po-Hung Lin, Zheng-Yao Liu, Jun-Jie Zhao, Yu-Tsang Hsieh
  • Publication number: 20220058325
    Abstract: A method for recognizing various analog circuit structures is proposed, which is executed by a computer, the method comprising using the computer to perform the following: performing a feature extraction of a training circuit to extract all sub-circuits for generating multiple training samples; classifying multiple training samples by a classifier to obtain classified building blocks; performing a feature extraction of each schematic of a target circuit to convert as a feature graph and encoding feature graph as a feature matrix; classifying feature matrix by the classifier to generate multiple groups of classified devices; and clustering multiple groups of classified devices to acquire identified sub-circuits.
    Type: Application
    Filed: August 18, 2020
    Publication date: February 24, 2022
    Inventors: Po-Hung Lin, Zheng-Yao Liu, Jun-Jie Zhao, Yu-Tsang Hsieh
  • Patent number: 11177901
    Abstract: A method of WDM-aware optical routing for on-chip devices is proposed, which is executed by a computer, the method comprising using the computer to perform the following steps of: performing a path separation to identify signal net candidates; performing a path clustering to find path clusters of the signal net candidates; performing an endpoint placement to find legal locations for WDM endpoints; and performing a pin-to-waveguide routing all nets to corresponding WDM waveguides.
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: November 16, 2021
    Assignee: ANAGLOBE TECHNOLOGY, INC.
    Inventors: Yu-Sheng Lu, Sheng-Jung Yu, Yao-Wen Chang, Chih-Che Lin, Yu-Tsang Hsieh
  • Patent number: 10635771
    Abstract: A method for parasitic-aware capacitor sizing and layout generation is proposed, which is executed by a computer, the method comprising using the computer to perform the following: creating a capacitor sizing and parasitic matching sequence to represent a unit capacitor size, routing topology and routing patterns of a plural of nets in a capacitor network. Next, a shielding assignment is performed to create a number of shielding portions of each net in the plural of nets. Then, a fitness evaluation of configurations of the capacitor sizing and parasitic matching sequence is performed. A shielding net routing is performed to compensate unmatched parasitic capacitance of the configurations of the capacitor sizing and parasitic matching sequence.
    Type: Grant
    Filed: October 18, 2017
    Date of Patent: April 28, 2020
    Assignee: AnaGlobe Technology, Inc.
    Inventors: Po-Hung Lin, Vincent Weihao Hsiao, Chun-Yu Lin, Nai-Chen Chen, Yu-Tsang Hsieh
  • Publication number: 20190114381
    Abstract: A method for parasitic-aware capacitor sizing and layout generation is proposed, which is executed by a computer, the method comprising using the computer to perform the following: creating a capacitor sizing and parasitic matching sequence to represent a unit capacitor size, routing topology and routing patterns of a plural of nets in a capacitor network. Next, a shielding assignment is performed to create a number of shielding portions of each net in the plural of nets. Then, a fitness evaluation of configurations of the capacitor sizing and parasitic matching sequence is performed. A shielding net routing is performed to compensate unmatched parasitic capacitance of the configurations of the capacitor sizing and parasitic matching sequence.
    Type: Application
    Filed: October 18, 2017
    Publication date: April 18, 2019
    Inventors: Po-Hung LIN, Vincent Weihao HSIAO, Chun-Yu LIN, Nai-Chen CHEN, Yu-Tsang HSIEH
  • Patent number: 9830416
    Abstract: A method for analog circuit placement is proposed. The method comprises inputting a plurality of modules, a netlist and a constraint file. Next, it is performing a step of establishing a QB-tree construction. Then, a node perturbation of QB-tree is performed after establishing the QB-tree construction. Subsequently, it is performing a step of a look-ahead constraint checking to check whether meet constraints of the constraint file or not, followed by performing a QB-tree packing when meet constraints of the constraint file. Next, it is performing a process of performing a cost evaluation.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: November 28, 2017
    Assignee: AnaGlobe Technology, Inc.
    Inventors: I-Peng Wu, Hung-Chih Ou, Yao-Wen Chang, Yu-Tsang Hsieh
  • Publication number: 20170206298
    Abstract: A method for analog circuit placement is proposed. The method comprises inputting a plurality of modules, a netlist and a constraint file. Next, it is performing a step of establishing a QB-tree construction. Then, a node perturbation of QB-tree is performed after establishing the QB-tree construction. Subsequently, it is performing a step of a look-ahead constraint checking to check whether meet constraints of the constraint file or not, followed by performing a QB-tree packing when meet constraints of the constraint file. Next, it is performing a process of performing a cost evaluation.
    Type: Application
    Filed: January 20, 2016
    Publication date: July 20, 2017
    Inventors: I-Peng Wu, Hung-Chih Ou, Yao-Wen Chang, Yu-Tsang Hsieh