CN-114742008-B - ICL instantiation network layout design method

CN114742008BCN 114742008 BCN114742008 BCN 114742008BCN-114742008-B

Abstract

The invention relates to the technical field of software engineering, in particular to a layout design method of an ICL instantiation network, which comprises the steps of extracting constraint conditions among interconnected units, analyzing ICL texts corresponding to iJTAG networks to obtain interconnection relations among basic units and instantiation modules, inputting a set formed by the instantiation modules and the basic units and the constraint conditions, carrying out digital sequential numbering on all units and modules listed in a visual table of ICL analysis, wherein the constraint conditions are units and modules with interconnection relations in the visual table, and are listed as constraint netlists, carrying out initialization setting on iJTAG networks, carrying out repeated layout adjustment optimization on initial networks through a simulated annealing algorithm to meet the optimal solution of an objective function, and realizing improvement of the accuracy of layout through the steps.

Inventors

MA JUN
ZENG KE
XU YIZHEN
HUANG XIN
CHEN SHOUHONG

Assignees

桂林电子科技大学

Dates

Publication Date: 20260512
Application Date: 20220406

Claims (1)

1. A method of floor planning an ICL instantiation network comprising the steps of: extracting constraint conditions among the interconnected units; The method comprises the steps of defining a visual table, limiting the distance between unit modules of interconnection constraint, inputting a set formed by an instantiation module and a basic unit and constraint conditions, wherein all unit sets M= { M1, M2, & gt.} listed in the visual table, carrying out numerical sequence numbering treatment on all units and modules listed in the visual table of ICL analysis, and the constraint conditions are units and modules with interconnection relation in the visual table, and are listed as constraint netlists N= { N1, N2, & gt}; And performing layout planning, wherein the planning steps are as follows: performing initialization setting on iJTAG networks, including setting network scale and module unit coding; The initial network is patterned by a simulated annealing algorithm, K is an adaptive factor to be iterated, n represents the scale of the layout, The initial temperature is indicated as such, The current iteration times of algorithm operation are represented, a represents cooling parameters, and the expression of the simulated annealing algorithm is as follows: ; ; repeatedly adjusting and optimizing the layout result by using a Metropolis criterion to meet the optimal solution of the objective function; In the step of extracting constraint conditions between interconnected units, the extraction process is as follows: analyzing ICL text corresponding to iJTAG network, extracting all instance and basic units in iJTAG network; obtaining an interconnection relationship between the basic unit and the instantiation module; A visualization table is listed.

Description

ICL instantiation network layout design method Technical Field The invention relates to the technical field of software engineering, in particular to a layout design method of an ICL instantiation network. Background In the testing and accessing of reconfigurable scanning networks, students study reconfigurable scanning networks by manually drawing network module diagrams, where the instrument connection language defines the connection patterns between iJTAG network modules. When the ICL script is complex, the manual layout can cause the problems of low efficiency and low fault tolerance, and the accuracy of the layout is not high. Disclosure of Invention The invention aims to provide a layout design method of an ICL instantiation network, and aims to solve the technical problem of low accuracy of layout in the prior art. In order to achieve the above object, the present invention provides a method for designing a floorplan for an ICL instantiation network, comprising the steps of: extracting constraint conditions among the interconnected units; limiting the distance between the interconnected constrained unit modules; And performing layout planning. In the step of extracting constraint conditions among interconnected units, the extraction process is as follows: analyzing ICL text corresponding to iJTAG network, extracting all instance and basic units in iJTAG network; obtaining an interconnection relationship between the basic unit and the instantiation module; A visualization table is listed. Wherein, in the step of limiting the distance between the unit modules of the interconnection constraint: the set of instantiation modules and base cells, and constraints, are input, all cell sets m= { M1, M2, & gt. Wherein, in the step of limiting the distance between the unit modules of the interconnection constraint: all units and modules listed in the visualization table of the ICL analysis are numbered in numerical sequence, and constraint conditions are that the units and modules with interconnection relations in the visualization table are listed as constraint netlists n= { N1, N2. Wherein, in the step of carrying out the floor planning, the planning step is as follows: performing initialization setting on iJTAG networks, including setting network scale and module unit coding; Patterning the initial network through a simulated annealing algorithm; and repeatedly adjusting and optimizing the layout result by using a Metropolis criterion to meet the optimal solution of the objective function. Wherein, in the step of carrying out the layout on the initial network through the simulated annealing algorithm, K is the self-adaptive factor to be iterated, n represents the scale of the layout,The initial temperature is indicated as such,The current iteration times of algorithm operation are represented, a represents cooling parameters, and the expression of the simulated annealing algorithm is as follows: ; 。 the method has the advantages that constraint conditions among interconnected units are extracted firstly, then the distance among interconnected constrained unit modules is limited, finally, the layout is performed, the constraint conditions among the units are extracted according to the characteristics of a network structure and the language ICL describing the network, and the layout of iJTAG networks is realized through a cooling strategy, so that the accuracy of the layout is improved. Drawings In order to more clearly illustrate the embodiments of the invention or the technical solutions in the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described, it being obvious that the drawings in the following description are only some embodiments of the invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art. Fig. 1 is a flow chart of the floorplan of the present invention iJTAG network. FIG. 2 is a flow chart of the steps of a floorplan design method of the ICL instantiation network of the present invention. FIG. 3 is a flowchart illustrating the steps of extracting constraints between interconnect units in accordance with the present invention. Fig. 4 is a flow chart of the steps of the floor plan of the present invention. Detailed Description Referring to fig. 1 to 4, the present invention provides a method for designing a layout of an ICL instantiation network, which includes the following steps: s1, extracting constraint conditions among interconnected units; S2, limiting the distance between the interconnected constrained unit modules; and S3, carrying out layout planning. In this embodiment, constraint conditions between interconnected units are extracted first, then distances between interconnected constrained unit modules are limited, finally, a floor plan is performed, constraint conditions between units are extracted according to characteristics of a network str