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: 12346646Abstract: 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: GrantFiled: March 1, 2022Date of Patent: July 1, 2025Assignee: ANAGLOBE TECHNOLOGY, INC.Inventors: Yang Hsu, Min-Hsuan Chung, Yao-Wen Chang, Yu-Tsang Hsieh
-
Patent number: 12190033Abstract: 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: GrantFiled: February 28, 2022Date of Patent: January 7, 2025Assignee: ANAGLOBE TECHNOLOGY, INC.Inventors: Kuan-Cheng Chen, Yan-Lin Chen, Yu-Sheng Lu, Yao-Wen Chang, Yu-Tsang Hsieh
-
Publication number: 20240284078Abstract: 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: ApplicationFiled: February 21, 2023Publication date: August 22, 2024Inventors: Yan-Lin CHEN, Wei-Che TSENG, Wei-Yao KAO, Yao-Wen CHANG, Yu-Tsang HSIEH
-
Publication number: 20240265186Abstract: 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: ApplicationFiled: February 2, 2023Publication date: August 8, 2024Inventors: Min-Hsuan Chung, Je-Wei Chuang, Yao-Wen Chang, Yu-Tsang Hsieh
-
Publication number: 20240086606Abstract: 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: ApplicationFiled: September 9, 2022Publication date: March 14, 2024Inventors: Hung-Yun HSU, Po-Hung LIN, Yu-Tsang HSIEH
-
Publication number: 20230281371Abstract: 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: ApplicationFiled: March 1, 2022Publication date: September 7, 2023Inventors: Yang HSU, Min-Hsuan CHUNG, Yao-Wen CHANG, Yu-Tsang HSIEH
-
Publication number: 20230274056Abstract: 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: ApplicationFiled: February 28, 2022Publication date: August 31, 2023Inventors: Kuan-Cheng Chen, Yan-Lin Chen, Yu-Sheng Lu, Yao-Wen Chang, Yu-Tsang Hsieh
-
Publication number: 20220215146Abstract: 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: ApplicationFiled: March 22, 2022Publication date: July 7, 2022Inventors: Po-Hung Lin, Zheng-Yao Liu, Jun-Jie Zhao, Yu-Tsang Hsieh
-
Publication number: 20220058325Abstract: 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: ApplicationFiled: August 18, 2020Publication date: February 24, 2022Inventors: Po-Hung Lin, Zheng-Yao Liu, Jun-Jie Zhao, Yu-Tsang Hsieh
-
Patent number: 11177901Abstract: 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: GrantFiled: October 19, 2020Date of Patent: November 16, 2021Assignee: ANAGLOBE TECHNOLOGY, INC.Inventors: Yu-Sheng Lu, Sheng-Jung Yu, Yao-Wen Chang, Chih-Che Lin, Yu-Tsang Hsieh
-
Patent number: 10635771Abstract: 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: GrantFiled: October 18, 2017Date of Patent: April 28, 2020Assignee: AnaGlobe Technology, Inc.Inventors: Po-Hung Lin, Vincent Weihao Hsiao, Chun-Yu Lin, Nai-Chen Chen, Yu-Tsang Hsieh
-
Publication number: 20190114381Abstract: 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: ApplicationFiled: October 18, 2017Publication date: April 18, 2019Inventors: Po-Hung LIN, Vincent Weihao HSIAO, Chun-Yu LIN, Nai-Chen CHEN, Yu-Tsang HSIEH
-
Patent number: 9830416Abstract: 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: GrantFiled: January 20, 2016Date of Patent: November 28, 2017Assignee: AnaGlobe Technology, Inc.Inventors: I-Peng Wu, Hung-Chih Ou, Yao-Wen Chang, Yu-Tsang Hsieh
-
Publication number: 20170206298Abstract: 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: ApplicationFiled: January 20, 2016Publication date: July 20, 2017Inventors: I-Peng Wu, Hung-Chih Ou, Yao-Wen Chang, Yu-Tsang Hsieh