Method, system and storage medium for optimizing wafer-level chip architecture based on linear programming of time periods
Through a linear planning method based on time period, candidate core groups are automatically generated and screened, and layout optimization is combined with simulated annealing algorithm, the problem of lack of flexible exploration methods in wafer-level chip architecture design is solved, efficient architecture optimization is achieved, and the search probability of global optimal solutions is improved.
Patent Information
- Application Number
- CN202411312664.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-20
- Publication Date
- 2025-03-14
- Estimated Expiration
- 2044-09-20
AI Technical Summary
The existing technology lacks flexible exploration methods in wafer-level chip architecture design. When faced with high-density integration and huge design space, it is difficult to find the global optimal solution, and the emulator needs to participate in performance simulation, resulting in the time-consuming search for advantages.
A method for finding optimization of linearly planned wafer-level chip architecture based on time period is proposed. By automatically generating candidate core groups, preliminary and secondary screening are performed, layout optimization is performed in combination with simulated annealing algorithm, and task division and scheduling is used for time period-based linear planning method to optimize architecture performance.
It improves the efficiency of wafer-level chip architecture optimization, improves the probability of searching for global optimal solutions, simplifies design space, and reduces labor costs and design time.
Smart Images

Figure CN118821708B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of electronic automation design technology, and in particular to a time period-based linear programming wafer-level chip architecture optimization method, system and storage medium. Background Art
[0002] With the development of artificial intelligence, cloud computing, intelligent computing networks and other fields, industry applications and scientific research work have higher and higher requirements for computing power. Wafer-level chips break through the limits of single-chip manufacturing processes by integrating prefabricated parts or core particles on wafers with high density and heterogeneity, thereby meeting the computing power requirements in multiple current scenarios. However, in the process of wafer-level chip architecture design, it is necessary to weigh the impact of architectural design parameters on various aspects of chip performance, such as manufacturing cost, performance, power consumption, etc. At present, a variety of automatic architecture exploration methods have been proposed for microarchitecture design, system-on-chip (SOC), and coarse-grained reconfigurable array (CGRA). For example, MAGNet, a framework for automatically optimizing design space proposed by NVIDIA, can map neural networks to CGRA. BOOM-Explorer is a framework for automatic exploration of RISCV microarchitecture design space. GIA is a reusable general-purpose interposer architecture for agile chiplet integration. This architecture uses an end-to-end design automation framework to automatically generate the optimal system design solution, including chiplet selection, inter-chip network configuration, chiplet layout, and mapping of specific workloads on GIA. Theseus is an efficient wafer-level chip design space exploration framework for large language models (LLMs).
[0003] The disadvantages of the prior art are:
[0004] (1) Architecture optimization methods based on DSE (Design space exploration) require manual design of design space parameters in the early stage, which lacks flexibility. For example, MAGNet, BOOM-Explorer and Theseus all require the definition of design space parameters in advance. The model can only be combined within the given parameters, and the performance of the generated architecture depends greatly on the quality of the early design space parameters. If the optimal system architecture is outside the range of design space parameter values, the optimal architecture cannot be found. In addition, DSE usually explores internal component parameters such as buffer width, storage capacity, number of registers, buffer entries, etc. under a certain architectural framework. Wafer-level architecture design usually does not have a fixed architectural framework.
[0005] (2) Currently, most existing technologies are used for the design of non-wafer-level chips. In view of the high-density integration characteristics of wafer-level chips and their huge potential design space, existing methods cannot be well transferred and applied. Among them, MAGNet is oriented to CGRA, BOOM-Explorer is oriented to micro-architecture, and GIA is oriented to Chiplet. Although Theseus is oriented to wafer-level chips, it is based on the DSE method for architecture exploration and is an LLM large model for application, which cannot be directly applied to other application fields.
[0006] (3) The architecture performance evaluation of existing technologies requires the support of simulators, and a trade-off needs to be made between accuracy and simulation efficiency, which takes a long time to optimize the architecture. Traditional DSE methods usually use cycle-accurate simulators to evaluate architecture performance, which is very time-consuming at the integration scale of wafer-level chips. BOOM-Explorer and Theseus can quickly evaluate the performance of the architecture by training the neural network model in advance. However, neural network training requires a large amount of high-quality data, and even small sample training requires thousands of data samples. The acquisition and processing of these samples requires a lot of time and manpower costs. In addition, the neural network method is usually regarded as a black box, and the internal mechanism cannot be clearly explained.
[0007] (4) The existing linear programming wafer-level chip architecture optimization method based on fixed topological sorting sets the following constraint: "Multiple parallelizable tasks cannot occupy the same chip at the same time." However, there are multiple topological sequences for parallelizable tasks. Different topological sequences will have different performance for the same architecture mapping tasks. The optimal solution may not be in the selected fixed topological sequence but in other topological sequences. As the number of computing tasks increases, the topological sequence grows exponentially, and it is impossible to traverse all topological sequences to evaluate the performance of the architecture. Therefore, it is urgent to find a wafer-level chip architecture optimization method that can find the global optimal solution. Summary of the invention
[0008] The present invention aims to solve the problems that wafer-level chips lack a more general architecture exploration method; the optimization exploration space for wafer-level chips is large, a simulator needs to be involved in the performance simulation of the complete architecture, and the optimization is time-consuming; fixed topological sorting may not be able to find the global optimal solution. A linear programming wafer-level chip architecture optimization method, system and storage medium based on time periods are proposed, which improves the optimization efficiency and increases the probability of searching for the global optimal solution.
[0009] To achieve the above purpose, the technical solution adopted is:
[0010] A time period-based linear programming wafer-level chip architecture optimization method, comprising:
[0011] Automatically generate a group of candidate core groups based on the input core information and wafer information, and preliminarily screen the candidate core groups;
[0012] Conducting in-group layout of the screened candidate core groups and performing secondary screening of the core groups;
[0013] Each candidate core group after secondary screening is replicated and expanded, and laid out to the layout area of the wafer to complete the layout of the entire wafer;
[0014] A time-segment linear programming method is used for all candidate wafer-level architectures. With architecture performance as the optimization goal, tasks are divided and scheduled. All candidate architectures are traversed to select one or more architectures with the best performance.
[0015] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, a group of candidate core groups is automatically generated by inputting core information and wafer information, and the generation method is: select the core type according to the wafer-level chip requirements, enumerate the possible numbers and combinations of all core types according to the core information and wafer information, and allow the same type of cores to be repeated.
[0016] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, the candidate core groups are preliminarily screened to filter out obviously unreasonable candidate core groups: ① There are no core particles for control in the core group; ② The number of core particles in the core group is too small, that is, the total area of the core particles in the core group is less than 50% of the mask area; ③ The total area of the core particles in the core group exceeds the mask area; ④ All core particles in the core group are composed of one type.
[0017] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, the screened candidate core groups are laid out within the group, and before the secondary screening of the core groups, it also includes: generating core-to-core interconnections within the core group through defined rules, Rule 1: Each computing core is connected to a switching core; Rule 2: Each control core is connected to a storage core; Rule 3: The core groups are connected through the switching core using a 2D Mesh topology on-chip network.
[0018] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, the screened candidate core groups are laid out within the group, and secondary screening of the core groups includes: using a simulated annealing algorithm, with the mask width, height, and safe distance between core particles as constraints, and the area of a single candidate core group and the length of the interconnection lines between core particles as optimization targets to layout the core particles, and deleting the candidate core groups that cannot be laid out in the mask area.
[0019] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, all candidate wafer-level architectures are task-divided and scheduled using the time period-based linear programming method, and the constraints are defined as follows:
[0020] (1) A task can only be assigned to one chip for execution;
[0021] (2) The total time period occupied by the task is greater than or equal to the execution time of the task on the specified core particle;
[0022] (3) Tasks can only occupy consecutive time periods;
[0023] (4) If task b depends on task a for execution, the sum of the time periods occupied by the edges between tasks a and b is greater than or equal to the communication delay;
[0024] (5) If task b depends on task a, the time period occupied by task b must be later than the time period occupied by task a.
[0025] (6) If there is an edge between task b and task a, the time period occupied by the edge must be after task a finishes execution and before task b starts execution;
[0026] (7) The total running time of the task is:
[0027]
[0028] Where T represents the total task running time. Indicates the length of the time period, Represents a time period collection.
[0029] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, all candidate wafer-level architectures are task-divided and scheduled using the time period-based linear programming method, and the objective function is defined as:
[0030] , where T is the total task running time.
[0031] According to the time period-based linear programming wafer-level chip architecture optimization method of the present invention, further, a time period-based linear programming method is used to perform linear programming solution, and a linear programming solver is used to solve the linear programming problem based on constraint definitions and objective functions to obtain the optimal chip architecture.
[0032] Furthermore, the present invention also provides a time period-based linear programming wafer-level chip architecture optimization system, comprising a primary screening module, a secondary screening module, a candidate wafer architecture generation module and an architecture optimization module, wherein:
[0033] The initial screening module is used to automatically generate a group of candidate core groups based on the input core information and wafer information, and to perform initial screening on the candidate core groups;
[0034] A secondary screening module is used to arrange the candidate core groups after screening and perform secondary screening of the core groups;
[0035] The candidate wafer architecture generation module is used to replicate and expand each candidate core group after the secondary screening, and lay it out in the wafer layout area to complete the whole wafer layout;
[0036] The architecture optimization module is used to use a time-segment linear programming method for all candidate wafer-level architectures, with architecture performance as the optimization goal, to perform task division and scheduling, traverse all candidate architectures, and select one or more architectures with the best performance.
[0037] Furthermore, the present invention also provides a computer-readable storage medium having a computer program stored thereon, and the computer program implements the steps of the above method when executed by a processor.
[0038] The beneficial effects achieved by adopting the above technical solution are:
[0039] The present invention aims to propose a linear programming wafer-level chip architecture optimization method based on time periods, which divides the wafer-level chip into multiple core groups (tiles), each core group consisting of multiple types of core particles. The architecture optimization object is a single core group. After the core group composition is determined, the core group is copied to the entire wafer to form an architecture design scheme for the entire wafer. This method greatly simplifies the design space of wafer-level chips. Furthermore, the candidate core groups are quickly filtered out through simple operations in the initial screening, and the remaining candidate core groups are further filtered through secondary screening. This greatly reduces the number of candidate core groups for the relatively slow secondary screening, further improving the optimization efficiency. The present invention can also be applied to a variety of fields and flexibly generate a system architecture for a specific field.
[0040] The present invention uses a linear programming algorithm to perform architectural exploration. By abstracting the optimization problem into a mathematical model for solution, the execution time of the computing task is mapped to the time period. This solves the problem that when the constraint condition is "parallel tasks cannot be assigned to the same core particle for execution in the same time period", all parallel task pairs need to be listed under a fixed topological sorting, which easily leads to missing the global optimal solution.
[0041] In summary, the present invention can automatically and quickly explore the optimal wafer-level chip architecture, provide design solutions for engineers, reduce chip design time, and reduce labor costs. It also achieves a higher probability of searching for the global optimal solution. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings of the embodiments of the present invention, wherein the drawings are only used to illustrate some embodiments of the present invention, but not to limit all embodiments of the present invention thereto.
[0043] Figure 1It is a flowchart of a linear programming wafer-level chip architecture optimization method based on time periods according to an embodiment of the present invention. DETAILED DESCRIPTION
[0044] The following will be combined with the drawings of specific embodiments of the present invention to clearly and completely describe the exemplary scheme of the embodiment of the present invention. Unless otherwise defined, the technical terms or scientific terms used in the present invention should be the common meanings understood by people with ordinary skills in the field.
[0045] like Figure 1 As shown, this embodiment discloses a linear programming wafer-level chip architecture optimization method based on time periods, which can automatically and quickly find a better wafer-level chip architecture under given constraints and optimization goals according to the computational task graph. Specifically, it includes the following contents:
[0046] Input data:
[0047] (1) Chip information: including chip model, type, and physical size information.
[0048] (2) Wafer information: including wafer size, length and width of the inscribed square that can be laid out, and safety distance (minimum chip spacing in the X and Y directions during chip layout).
[0049] (3) Bandwidth information: the bandwidth between core particles that can be interconnected.
[0050] (4) Task graph: The task graph abstracted from the computing application uses functions as the minimum partitioning granularity to divide the complete application into a set of subtasks. The task graph is represented by a directed acyclic graph, where nodes V represent computing tasks, edges E represent dependencies between tasks, and the weight of the edge is the amount of communication Q.
[0051] (5) Operator information: The execution time of each task in the task graph on all computing cores. This time can be obtained through the simulator.
[0052] The above input data, chip information, wafer information, and bandwidth information are provided by the system (preset). The task graph is provided by the user, and the operator information is obtained through the simulation module of the system after the task graph is input. Some commonly used operator information can also be preset in the system.
[0053] Step S101 : automatically generating a group of candidate cores by inputting core information and wafer information.
[0054] Select the core type according to the user's specified wafer-level chip requirements, such as the architecture requires two types of cores, CPU and GPU. Enumerate the possible number and combination of all core types based on the core information and wafer information, and allow the same type of cores to be repeated. Match one exchange core for each core group, and one storage core for each control core. Stop generating until the total area of the cores in the core group exceeds the mask area.
[0055] Step S102, preliminarily screen the candidate core groups, and delete the obviously unreasonable core groups from the candidate core groups. For example: ① There are no cores for control such as CPU in the core group. ② The number of cores in the core group is too small, that is, the total area of the cores in the core group is less than 50% of the mask area, resulting in a waste of wafer area and low utilization. ③ The total area of the cores in the core group exceeds the area of the reticle or mask. ④ The core group is composed entirely of one type of cores, which does not meet the characteristics of heterogeneous heterogeneous integration of systems on wafer.
[0056] Step S103: Generate interconnections between core particles within the core group according to defined rules. Rule 1: Each computing core particle is connected to a switching core particle; Rule 2: Each control core particle such as a CPU is connected to a storage core particle; Rule 3: Core groups are connected through a switching core particle (swtich) using a 2D Mesh topology on-chip network.
[0057] Step S104 : perform intra-group layout on the screened candidate core groups, perform secondary screening of the core groups, and further filter out core groups whose layouts do not meet the constraints.
[0058] Using simulated annealing algorithm, with mask width width, height hight, and safe distance between core particles as constraints, the area of a single candidate core group and the length of interconnection lines between core particles are optimized for core particle layout, and candidate core groups that cannot be arranged in the mask area are deleted.
[0059] Step S105: Duplicate and expand each candidate core group after the second screening, and lay it out in the wafer layout area to complete the whole wafer layout. Finally, output the architecture information of the wafer-level chip for task division and scheduling in the next step.
[0060] Step S106: For all candidate wafer-level architectures, a time-slot linear programming method is used to optimize architecture performance, perform task division and scheduling, traverse all candidate architectures, and select one or more architectures with the best performance. The above architecture performance is the system running time, and the performance of the same task on different architectures is compared, and the architecture with the best performance is selected as the final output.
[0061] The implementation process of task allocation based on time period linear programming method is as follows:
[0062] (1) Variable definition
[0063] ①Task collection: ;
[0064] ②Candidate wafer architecture chip set: ;
[0065] ③The collection of task edges: ,in ;
[0066] ④Time period collection: , ;
[0067] ⑤Tasks are assigned to variables on the chip: (a binary variable, a value of 1 indicates that task i is assigned to core j; a value of 0 indicates that it is not assigned);
[0068] ⑥ Variables of task allocation to time periods: (a binary variable, a value of 1 indicates that task i is assigned to time period k; a value of 0 indicates that it is not assigned);
[0069] ⑦The variables assigned to the time period: (a binary variable, a value of 1 indicates that the edge from task i to j is assigned to time period k; a value of 0 indicates that it is not assigned);
[0070] ⑧Task Execution time on core particle j: ;
[0071] ⑨ Communication delay between a group of tasks that need to communicate: ;
[0072] ⑩Maximum system operation time: ;
[0073] ⑪System running time: T.
[0074] (2) Constraint definition
[0075] ①A task can only be assigned to one chip for execution.
[0076]
[0077] ② The total time period occupied by the task is greater than or equal to the execution time of the task on the specified core particle.
[0078]
[0079] in The calculation formula is as follows:
[0080]
[0081] ③Tasks can only occupy continuous time periods.
[0082]
[0083]
[0084] ④ If task b depends on task a for execution, the sum of the time periods occupied by the edge between tasks a and b is greater than or equal to the communication delay.
[0085]
[0086]
[0087] in, is the communication time from task a to b, and the bandwidth from the core particle where task a is located to the exchange core particle is , the bandwidth from the core particle where task b is located to the exchange core particle is , the bandwidth between the switching core particles is , the communication volume from a to b is , the number of hops from a to b is hop, where is a constant representing the transmission delay (related to the wiring material), then:
[0088]
[0089] The number of hops is calculated from the number of rows and columns M and N of the core group obtained by layout according to the following formula, where Indicates the remainder, and The numbers of the core particles where tasks a and b are located:
[0090]
[0091] ⑤ If task b depends on task a to be executed, the time period it occupies must be after the time period it occupies:
[0092]
[0093]
[0094] ⑥ If there is an edge between task b and task a, the time period occupied by the edge must be in After the execution is completed, Before starting execution.
[0095]
[0096]
[0097]
[0098] ⑦The total running time of the task is:
[0099]
[0100] (3) Objective function definition
[0101]
[0102] (4) Linear programming solution
[0103] Use IBM cplex linear programming solver to solve linear programming problems based on constraint definitions and objective functions. Use cplex parallel solving function to accelerate architecture optimization and ultimately obtain the optimal chip architecture.
[0104] Corresponding to the above method, this embodiment also proposes a time period-based linear programming wafer-level chip architecture optimization system, which includes a primary screening module, a secondary screening module, a candidate wafer architecture generation module and an architecture optimization module, wherein:
[0105] The initial screening module is used to automatically generate a group of candidate core groups based on the input core particle information and wafer information, and to perform initial screening on the candidate core groups.
[0106] The secondary screening module is used to arrange the candidate core groups after screening within the group and perform secondary screening of the core groups.
[0107] The candidate wafer architecture generation module is used to copy and expand each candidate core group after the secondary screening, and spread it to the wafer layout area to complete the entire wafer layout.
[0108] The architecture optimization module is used to use a time-segment linear programming method for all candidate wafer-level architectures, with architecture performance as the optimization goal, to perform task division and scheduling, traverse all candidate architectures, and select one or more architectures with the best performance.
[0109] This embodiment also provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the steps of the above method are implemented.
[0110] Unless otherwise specifically stated, the relative steps, numerical expressions and values of the components and steps set forth in these embodiments do not limit the scope of the present invention.
[0111] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the system disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.
[0112] The units and method steps of each example described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the composition and steps of each example have been generally described in the above description according to function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. A person of ordinary skill in the art may use different methods to implement the described functions for each specific application, but such implementation is not considered to be beyond the scope of the present invention.
[0113] Those skilled in the art will appreciate that all or part of the steps in the above method can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium, such as a read-only memory, a disk or an optical disk. Optionally, all or part of the steps in the above embodiment can also be implemented using one or more integrated circuits, and accordingly, each module / unit in the above embodiment can be implemented in the form of hardware or in the form of software function modules. The present invention is not limited to any specific form of combination of hardware and software.
[0114] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims
1. A linear programming wafer-level chip architecture optimization method based on time period, characterized in that: Include: Automatically generate a group of candidate core groups based on the input core particle information and wafer information, and preliminarily screen the candidate core groups; Conducting in-group layout of the screened candidate core groups and performing secondary screening of the core groups; Each candidate core group after secondary screening is replicated and expanded, and laid out to the layout area of the wafer to complete the layout of the entire wafer; A time-slot linear programming method is used for all candidate wafer-level architectures. With the architecture performance as the optimization goal, tasks are divided and scheduled. All candidate architectures are traversed to select one or more architectures with the best performance. The time-slot linear programming method is used for all candidate wafer-level architectures to divide and schedule tasks. The constraints are defined as follows: (1) A task can only be assigned to one core particle for execution; (2) The total time period occupied by the task is greater than or equal to the execution time of the task on the specified core particle; (3) Tasks can only occupy consecutive time periods; (4) If task b depends on task a for execution, the sum of the time periods occupied by the edges between tasks a and b is greater than or equal to the communication delay; (5) If task b depends on task a, the time period occupied by task b must be later than the time period occupied by task a. (6) If there is an edge between task b and task a, the time period occupied by the edge must be after task a finishes execution and before task b starts execution; (7) The total task running time is: Where T represents the total task running time, Ts i represents the length of the time period, S{s1,s2,…,s n } represents a time period set.
2. The time period-based linear programming wafer-level chip architecture optimization method according to claim 1, characterized in that: A group of candidate core groups is automatically generated by inputting core information and wafer information. The generation method is as follows: select the core type according to the wafer-level chip requirements, enumerate the possible quantity and combination of all core types according to the core information and wafer information, and allow the same type of cores to be repeated.
3. The time period-based linear programming wafer-level chip architecture optimization method according to claim 1, characterized in that: The candidate core groups were preliminarily screened and obviously unreasonable candidate core groups were filtered out: ① there were no core particles for control in the core group; ② the number of core particles in the core group was too small, that is, the total area of core particles in the core group was less than 50% of the mask area; ③ the total area of core particles in the core group exceeded the mask area; ④ the core group was composed entirely of core particles of one type.
4. The time period-based linear programming wafer-level chip architecture optimization method according to claim 1, characterized in that: The screened candidate core groups are laid out within the group. Before the secondary screening of the core groups, the following steps are included: the core group generates interconnections between core particles according to defined rules. Rule 1: Each computing core particle is connected to a switching core particle; Rule 2: Each control core particle is connected to a storage core particle; Rule 3: The core groups are connected to each other through switching core particles using an on-chip network with a 2D Mesh topology.
5. The time period-based linear programming wafer-level chip architecture optimization method according to claim 4, characterized in that: The screened candidate core groups are laid out within the group, and secondary screening of the core groups includes: using a simulated annealing algorithm, with the mask width, height, and safe distance between core particles as constraints, and the area of a single candidate core group and the length of interconnection lines between core particles as optimization targets for core particle layout, and deleting candidate core groups that cannot be laid out in the mask area.
6. The time period-based linear programming wafer-level chip architecture optimization method according to claim 1, characterized in that: The time period-based linear programming method is used to divide and schedule tasks for all candidate wafer-level architectures. The objective function is defined as min(T), where T is the total task running time.
7. The time period-based linear programming wafer-level chip architecture optimization method according to claim 6, characterized in that: Linear programming is solved based on the time period linear programming method. The linear programming solver is used to solve the linear programming problem based on the constraint definition and objective function to obtain the optimal chip architecture.
8. A linear programming wafer-level chip architecture optimization system based on time periods, characterized in that: The system is used to implement the time period-based linear programming wafer-level chip architecture optimization method as described in any one of claims 1 to 7, the system comprising a primary screening module, a secondary screening module, a candidate wafer architecture generation module and an architecture optimization module, wherein: The initial screening module is used to automatically generate a group of candidate core groups based on the input core information and wafer information, and to perform initial screening on the candidate core groups; A secondary screening module is used to arrange the candidate core groups after screening and perform secondary screening of the core groups; The candidate wafer architecture generation module is used to replicate and expand each candidate core group after the secondary screening, and lay it out in the wafer layout area to complete the whole wafer layout; The architecture optimization module is used to use a time-segment linear programming method for all candidate wafer-level architectures, with architecture performance as the optimization goal, to perform task division and scheduling, traverse all candidate architectures, and select one or more architectures with the best performance.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
Citation Information
Patent Citations
Nanofabrication and design techniques for 3D ics and configurable asics
CN112970107A
2.5 D chip design method and system based on reusable silicon interposer
CN118095189A