Method for generating a customized WRONoC topology
AssigneeAnaGlobe Technology, Inc.
InventorsYan-Lin CHEN, Wei-Che TSENG, Wei-Yao KAO, Yao-Wen CHANG, Yu-Tsang HSIEH
Life of this patent
Estimating the term…
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.
Claims20
A non-transitory computer-readable medium containing instructions, which when read and executed by a computer, cause the computer to execute a method for generating a customized WRONOC topology, wherein the method comprises steps of:
- performing a default path determination to determine signal source and signal target pairs that each default path of a plurality of default paths connects a corresponding signal source and signal target pair;
- performing a sequence construction to identify each sequence's elements and their order of a set of sequences corresponding to said plurality default paths in a given topology, wherein a sequence is defined to describe order of micro-ring resonators or add-drop filters on said each default path;
- performing a critical path-aware simulated-annealing optimization to minimize maximum insertion loss of all signals and usage of said micro-ring resonators;
- and
- performing a wavelength assignment to assign wavelengths to said all signals and minimize usage of wavelengths of said all signals.
A method for generating a customized WRONoC topology, which is executed by a computer, the method comprising:
- using the computer to perform the following:
- performing a routing graph construction to determine signal source and signal target pairs that each default path of a plurality of default paths connects a corresponding signal source and signal target pair;
- performing a sequence construction to identify each sequence's elements and their order of a set of sequences corresponding to said plurality default paths in a given topology, for said each default path, wherein a sequence is defined to describe order of micro-ring resonators or add-drop filters on said each default path;
- performing a critical path-aware simulated-annealing optimization to minimize maximum insertion loss of all signals and usage of said micro-ring resonators;
- and
- performing a wavelength assignment to assign wavelengths to said all signals and minimize usage of wavelengths of said all signals.
Dependencies are inferred from the claim text.