A FPGA testing method for quickly forming test paths

Through the preset span box and configuring code streams, the FPGA test path is automatically formed, which solves the problem of inefficient test efficiency caused by the expansion of FPGA resource scale, and achieves efficient test path formation and automation improvement.

CN117829056BActive Publication Date: 2024-11-12WUXI ESIONTECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202311868744.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-12-29
Publication Date
2024-11-12
Estimated Expiration
2043-12-29

AI Technical Summary

Technical Problem

During the FPGA testing process, as the scale of FPGA resources expands, manual operation combined with software tools leads to inefficient testing, especially when the span between the starting point S and the end point T is large, which seriously affects the testing efficiency.

Method used

Through the planning and filtering of preset span boxes, the test path is automatically formed, and different types of preset span boxes (horizontal and vertical preset span boxes) and their corresponding configuration code streams are used to form a preset path and the starting point resource module is used to form a preset path and The resource module passed to the end point resource module belongs to the corresponding target preset span box, forming a test path from the path starting point S to the path end point T.

Benefits of technology

The method of forming test paths is simplified, the degree of automation is improved, and it is especially suitable for application scenarios of large-span test paths, and the efficiency of forming test paths is improved, and test examples can be developed without relying on software tools provided by manufacturers.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117829056B_ABST
    Figure CN117829056B_ABST
Patent Text Reader

Abstract

The present application discloses an FPGA testing method for quickly forming a test path, and relates to the field of FPGA technology. The method plans several preset span frames in advance, and each preset span frame forms a preset path internally by using resources in a corresponding resource module group under the configuration of a corresponding configuration code stream, and then the target preset span frame to be used is screened according to the arrangement form of resource modules passed from the starting resource module to the end resource module, and then the preset path in the preset span frame can be directly formed by directly configuring the corresponding resource module according to the configuration code stream corresponding to the target preset span frame. When a path of a specific span needs to be formed, the required span is decomposed into multiple predetermined paths to form a combination, and then the test path from the path start point to the path end point can be formed by combining the wiring operation within a small span range, thereby simplifying the method for forming the test path, having a high degree of automation, and being particularly suitable for application scenarios where a large span test path needs to be formed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of FPGA technology, and in particular to an FPGA testing method for quickly forming a test path. Background Art

[0002] FPGA chips have the advantages of short development cycle, low cost, low risk, high integration, high flexibility, and easy maintenance and upgrading of electronic systems. Therefore, they have become the mainstream of digital chips and are widely used in communications, control, video, information processing, consumer electronics, Internet, automobiles, aerospace and many other fields.

[0003] In the design process of FPGA, the testing process is an important link to ensure the accuracy of FPGA functions. At present, in the process of FPGA testing, most of them rely on special software tools to specify test paths in FPGA. When it is necessary to specify a test path to form a channel to meet the test needs, it is generally necessary to rely on manual operation. In the displayed FPGA resource plan, select the connected wiring segments from the starting point S of the test path, select the next connected wiring segment according to the end point of the currently selected wiring segment, and select them row by row until they are connected to the end point T of the test path, and obtain the complete wiring path from the starting point S to the end point T. The software tool can then generate the corresponding configuration code stream according to the determined wiring path to achieve the connection from the starting point S to the end point T, thereby constructing the required test path.

[0004] However, as the resource scale of FPGA gradually expands, the inefficiency of this method of combining manual operation with software tools has become difficult to ignore, especially when the span between the starting point S and the end point T is large, which seriously affects the test efficiency. Summary of the invention

[0005] In view of the above problems and technical requirements, this application proposes an FPGA testing method for quickly forming a test path. The technical solution of this application is as follows:

[0006] An FPGA testing method for quickly forming a test path, the FPGA testing method comprising:

[0007] Determine the starting resource module according to the position of the path starting point S, and determine the ending resource module according to the position of the path ending point T;

[0008] Based on the arrangement form of resource modules passed from the starting resource module to the end resource module, a plurality of target preset span frames are selected from a plurality of different types of preset span frames, a resource module group corresponding to each preset span frame includes a plurality of resource modules arranged continuously in a predetermined form, each preset span frame forms a preset path internally using resources in a corresponding resource module group under the configuration of a corresponding configuration code stream, and different types of preset span frames correspond to different configuration code streams and form different preset paths internally;

[0009] The resource modules passed from the starting resource module to the end resource module are assigned to the corresponding target preset span box, and the resource modules belonging to the target preset span box are configured according to the configuration code stream corresponding to each target preset span box to form a preset path inside the target preset span box. The preset paths formed inside each target preset span box are connected in sequence to form a test path from the path starting point S to the path end point T.

[0010] A further technical solution is that different types of preset span frames include horizontal preset span frames and vertical preset span frames, the horizontal preset span frames include horizontal right preset span frames and horizontal left preset span frames, and the vertical preset span frames include vertical downward preset span frames and vertical upward preset span frames;

[0011] The resource module group corresponding to any horizontal right preset span frame includes m resource modules arranged in sequence in a horizontal direction to form a row, and the horizontal right preset span frame uses the m resource modules in the corresponding resource module group to form a horizontal right preset path with a span of m resource modules for transmitting data in the horizontal right direction;

[0012] The resource module group corresponding to any horizontal left preset span frame includes n resource modules arranged in sequence in a horizontal direction to form a row, and the horizontal left preset span frame uses the n resource modules in the corresponding resource module group to form a horizontal left preset path with a span of n resource modules for transmitting data in the horizontal left direction;

[0013] The resource module group corresponding to any one of the vertically downward preset span frames includes p resource modules arranged in sequence in a vertical direction to form a row, and the vertically downward preset span frame uses the p resource modules in the corresponding resource module group to form a vertically downward preset path for transmitting data in a vertically downward direction and having a span of p resource modules;

[0014] The resource module group corresponding to any vertically upward preset span box includes q resource modules arranged in sequence along the vertical direction to form a column. The vertically upward preset span box uses the q resource modules in the corresponding resource module group to internally form a vertically upward preset path for transmitting data along the vertically upward direction with a span of q resource modules.

[0015] A further technical solution is to select and select several target preset span frames including:

[0016] When the column where the starting resource module is located is on the relatively left side of the column where the end resource module is located, a number of horizontally rightward preset span boxes are selected as target preset span boxes according to the horizontal span between the starting resource module and the end resource module; when the column where the starting resource module is located is on the relatively right side of the column where the end resource module is located, a number of horizontally leftward preset span boxes are selected as target preset span boxes according to the horizontal span between the starting resource module and the end resource module;

[0017] and / or;

[0018] When the row where the starting resource module is located is relatively above the row where the end resource module is located, several vertically downward preset span boxes are selected as target preset span boxes according to the vertical span between the starting resource module and the end resource module; when the row where the starting resource module is located is relatively below the row where the end resource module is located, several vertically upward preset span boxes are selected as target preset span boxes according to the vertical span between the starting resource module and the end resource module.

[0019] A further technical solution is that different types of preset span frames also include horizontal right preset span frames, horizontal left preset span frames, vertical downward preset span frames and vertical upward preset span frames of different specifications;

[0020] The resource module groups corresponding to the horizontal rightward preset span frames of different specifications include different numbers m of resource modules and different spans of the horizontal rightward preset paths formed therein;

[0021] The resource module groups corresponding to the horizontal left preset span frames of different specifications include different numbers n of resource modules and different spans of the horizontal left preset paths formed inside;

[0022] The resource module groups corresponding to the vertically downward preset span frames of different specifications include different numbers p of resource modules and different spans of the vertically downward preset paths formed therein;

[0023] The resource module groups corresponding to the vertically upward preset span frames of different specifications include different numbers q of resource modules and different spans of the vertically upward preset paths formed therein.

[0024] A further technical solution is that, in any one of the horizontal and vertical directions, a plurality of preset span frames are selected as target preset span frames according to the span between the starting resource module and the end resource module in the current direction, including:

[0025] On the basis of the span required in the current direction, the target preset span frame is screened out on the principle of giving priority to the preset span frame with the largest span of the preset path formed inside and using the minimum number of target preset span frames.

[0026] A further technical solution is that the arrangement of the resource modules from the starting resource module to the end resource module includes:

[0027] All resource modules in the row where the starting resource module is located from the column where the starting resource module is located to the adjacent column of the terminal resource module close to the starting resource module, and all resource modules in the column where the terminal resource module is located from the adjacent row of the starting resource module close to the terminal resource module to the row where the terminal resource module is located;

[0028] or;

[0029] All resource modules in one column from the row where the starting resource module is located to the adjacent row of the terminal resource module close to the starting resource module in the column where the starting resource module is located, and all resource modules in one row from the adjacent column of the starting resource module close to the terminal resource module to the column where the terminal resource module is located in the row where the terminal resource module is located.

[0030] A further technical solution is that the resource modules passed from the starting resource module to the end resource module are attributed to the corresponding target preset span frame, including:

[0031] The resource modules in the same row are respectively assigned to the target preset span frames belonging to the horizontal preset span frames, each target preset span frame corresponding to a number of resource modules continuously occupied in the horizontal direction, and the target preset span frames belonging to the horizontal preset span frame are arranged adjacent to each other in the horizontal direction;

[0032] And / or, each resource module located in the same column is respectively assigned to a target preset span frame belonging to the longitudinal preset span frame, each target preset span frame corresponds to occupying a number of resource modules continuous in the vertical direction, and each target preset span frame belonging to the longitudinal preset span frame is arranged adjacent to each other in the vertical direction.

[0033] A further technical solution is that the preset paths formed inside each horizontal preset span frame are located at the same position, the preset paths inside each horizontal preset span frame arranged in sequence along the horizontal direction are aligned, and the preset paths in two adjacently arranged horizontal preset span frames are directly connected to realize horizontal span superposition;

[0034] The preset paths formed inside each longitudinal preset span frame are all located at the same position, the preset paths inside each longitudinal preset span frame arranged in sequence along the vertical direction are all aligned, and the preset paths in two adjacent longitudinal preset span frames are directly connected to achieve vertical span superposition;

[0035] When the starting resource module and the end resource module do not belong to the same row and do not belong to the same column, the test path formed from the path start point S to the path end point T also includes: when the target preset span box to which the starting resource module belongs is a horizontal preset span box, using wiring resources to form a path from the end port of the last horizontal preset span box to the starting port of the first vertical preset span box; when the target preset span box to which the starting resource module belongs is a vertical preset span box, using wiring resources to form a path from the end port of the last vertical preset span box to the starting port of the first horizontal preset span box.

[0036] A further technical solution is that the starting resource module is a resource module which is located in a direction toward the path end point T and is spaced one resource module from the path starting point S, and the ending resource module is a resource module which is located in a direction toward the path starting point S and is spaced one resource module from the path end point T;

[0037] The test path from the path start point S to the path end point T also includes:

[0038] The wiring resources are used to form a path from the path starting point S to the starting port of the target preset span box to which the starting resource module belongs, and the wiring resources are used to form a path from the ending port of the target preset span box to the path ending point T.

[0039] A further technical solution is that the FPGA testing method further includes:

[0040] The path identifiers of each preset path in each target preset span box that the test path from the path starting point S to the path end point T passes through in sequence are stored in series in sequence to form a text test case corresponding to the test path. Each preset path in each preset span box has a unique path identifier.

[0041] The beneficial technical effects of this application are:

[0042] The present application discloses an FPGA testing method for quickly forming a test path. The method plans in advance a preset span frame that forms a preset path internally, and then selects a target preset span frame to be used according to the arrangement form of resource modules passed from the starting resource module to the end resource module. Then, the preset path in the preset span frame can be directly formed by directly configuring the corresponding resource module according to the configuration code stream corresponding to the target preset span frame. When a path with a specific span needs to be formed, the required span is decomposed into multiple predetermined paths to form a combination, and then combined with the wiring operation within a small span range, a test path from the path start point S to the path end point T can be formed. The method of forming a test path is simplified, the degree of automation is high, and it is particularly suitable for application scenarios where a large span test path needs to be formed.

[0043] The preset span frame pre-planned in the present application includes a horizontal preset span frame and a vertical preset span frame, which are used to form a horizontal right preset path, a horizontal left preset path, a vertical downward preset path, and a vertical upward preset path of different spans inside. The implementation method of the preset path is simple, the preliminary preparation is easy to implement, and it can meet the needs of different application scenarios. In addition, the preset paths in the pre-planned preset span frame are relatively aligned, so that when the preset span frames are arranged continuously, they are directly aligned and extended to form a path with a larger span, further improving the efficiency of forming the test path.

[0044] Each preset path inside each target preset span box planned by this method has a unique path identifier. By storing the path identifiers of each preset path inside each target preset span box that the test path passes through in sequence in series, a text test case corresponding to the test path can be formed. In this way, the test path can be represented by writing a text document alone, and the test case can be developed without using the software tools provided by the manufacturer. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] Figure 1 It is a schematic diagram of several preset span boxes constructed in an example and the preset paths inside them.

[0046] Figure 2 It is a method flow chart of an FPGA testing method according to an embodiment of the present application.

[0047] Figure 3 It is an arrangement form of the starting resource module, the ending resource module and the passed resource modules determined according to the position of the path starting point S and the position of the path ending point T in an example.

[0048] Figure 4 yes Figure 3 A schematic diagram of a test path formed by attributing resource modules from a starting resource module to an end resource module in an example to corresponding target preset span boxes. DETAILED DESCRIPTION

[0049] The specific implementation of the present application is further described below in conjunction with the accompanying drawings.

[0050] The present application discloses an FPGA testing method for quickly forming a test path. The FPGA testing method is based on an existing FPGA (Field Programmable Gate Array). The FPGA includes a plurality of resource modules arranged in a predetermined structure. Each resource module is surrounded by interconnection resources (INT). The predetermined structure can be arranged according to actual conditions. For example, taking the currently mainstream Column-Based structure as an example, the resource modules are arranged in a row and column structure to form a two-dimensional array architecture. Resource modules of the same type are arranged in each column, such as Figure 1 As shown. The types of resource modules contained in the FPGA include configurable logic modules CLB, configurable storage modules BRAM and configurable multiplication and addition modules DSP. The configurable logic module CLB contains units such as lookup tables and registers, which can be configured to implement various logic functions. The configurable multiplication and addition module DSP contains arithmetic units that can perform various operations such as multiplication, addition and multi-bit logic gates. The configurable storage module BRAM contains block storage units that can implement single-port and dual-port storage and FIFO storage of various widths and depths.

[0051] When implementing the FPGA testing method of the present application, it is necessary to pre-set at least one type of preset span frame, each preset span frame corresponds to a resource module group, and the resource module group includes a number of resource modules arranged continuously in a predetermined form. The resource modules here include various resource modules inside the FPGA, and the resource modules referred to in the present application include the resource module itself and the interconnected resources arranged around it.

[0052] Each preset span frame uses the resources in the corresponding resource module group to form at least one preset path inside, and each preset path is used to transmit signals in one direction. Each preset path formed inside the preset span frame provides a starting port and an end port to the outside, and the signal is input through the starting port and reaches the end port through the preset path for output. In general, the path direction of the preset path inside the preset span frame is consistent with the resource arrangement form of the resource module group corresponding to the preset span frame. For example, if the resource module group corresponding to the preset span frame includes a column of several resources arranged along the vertical direction, then the preset path formed inside the preset span frame extends along the vertical direction.

[0053] When pre-setting each type of preset span box, it is also necessary to determine the configuration code stream corresponding to the preset span box. The pre-setting of a type of preset span box referred to in this application means that when the resource module group corresponding to the preset span box at any position inside the FPGA is configured according to the corresponding configuration code stream, the resource configuration within the resource module group can be directly used to form a preset path inside the preset span box.

[0054] For example, in one example, the resource module group corresponding to the preset span box A includes two consecutive CLBs located in the same column, and the preset span box A forms a preset path for vertically transmitting signals downward. The configuration code stream corresponding to the preset span box A is configuration code stream A. Figure 1 When the configuration code stream A is used to configure the two CLBs contained in the resource module group 1 inside the FPGA, the resource configuration in the resource module group 1 can be used to form a vertical downward preset path with a span of two CLBs for vertically transmitting signals downward (such as the arrow inside the resource module group 1 shows the preset path and its transmission direction). When the configuration code stream A is used to configure the two CLBs contained in the resource module group 2 inside the FPGA, the resource configuration in the resource module group 2 can also be used to form a vertical downward preset path. Resource module group 1 and resource module group 2 correspond to the same type of preset span frame, so the resource content contained in these two resource module groups is exactly the same, but these two resource module groups are located at different positions inside the FPGA, so the same configuration code stream A can be used to directly configure the same type of preset span frame A at different positions inside the FPGA, and the preset paths inside the preset span frame A formed by configuring the resource module groups at different positions are all exactly the same, and are not affected by the resource position. Therefore, through the preset span frame A and its corresponding configuration code stream A, one or more preset paths inside the preset span frame A can be formed very conveniently at different positions. Then, when it is necessary to form a preset path inside the preset span box A at a specific position, the resource module group consisting of the two CLBs at the specific position can be directly configured using the configuration code stream A, without the need to wire segment by segment as in the conventional method.

[0055] However, the resources contained in the resource module group corresponding to each type of preset span box are limited, and the more complex the preset path formed inside the preset span box, the greater the amount of preliminary preparation work. Therefore, in order to minimize the amount of preliminary preparation work, the path form of the preset path that can be formed inside each type of preset span box is actually limited, and the test path required for FPGA testing may be diverse. Therefore, in order to meet the needs of different test paths, multiple different types of preset span boxes are pre-set, and the resource module groups corresponding to any two different types of preset span boxes are the same or different. However, regardless of whether the resource module groups corresponding to two different types of preset span boxes are the same, the configuration code streams corresponding to any two different types of preset span boxes are different, and different types of preset span boxes correspond to different configuration code streams and form different preset paths inside.

[0056] For example, Figure 1In the example, three types of preset span frames are preset, namely A, B, and C, and their corresponding configuration code streams are respectively A, B, and C. The resource module group corresponding to the preset span frame A includes two consecutive CLBs located in the same column and a vertical downward preset path with a span of 2 CLBs is formed inside. Figure 1 The resource module group 1 or the resource module group 2 in the preset span box A is configured to form a preset path in the preset span box A. The resource module group corresponding to the preset span box B includes four consecutive CLBs located in the same row and forms a horizontal rightward preset path with a span of 4 CLBs for horizontal rightward transmission. Figure 1 The resource module group 3 in the preset span box is configured to form a preset path in the preset span box B. The resource module group corresponding to the preset span box C includes four consecutive CLBs located in the same row and forms a horizontal left preset path with a span of 4 CLBs for horizontal left transmission. Figure 1 The resource module group 4 in the configuration forms a preset path within the preset span box B.

[0057] From this example, it can be seen that the preset span box A and the preset span box B correspond to different resource module groups and have different preset paths formed inside, the preset span box A and the preset span box C correspond to different resource module groups and have different preset paths formed inside, and the preset span box B and the preset span box C correspond to the same resource module group, but the preset paths formed inside are also different. It should be noted that Figure 1 The example takes the case where the resource module groups corresponding to the three types of preset span boxes only include CLBs as an example. Those skilled in the art can understand that the same principle applies when the resource module groups corresponding to any type of preset span boxes include other types of resource modules.

[0058] On this basis, considering that the resource modules inside the current mainstream FPGA are arranged in a two-dimensional array, and according to the current mainstream design method, when forming a test path between any path starting point S and path end point T, the test path is always along the horizontal and vertical directions, and generally no diagonal lines appear. Therefore, in order to improve the versatility of the preset path inside the preset span box. In one embodiment, different types of preset span boxes include horizontal preset span boxes and vertical preset span boxes, where:

[0059] The resource module group corresponding to any horizontal preset span frame includes a number of resource modules arranged in sequence in a row along the horizontal direction. The horizontal preset span frame includes a horizontal right preset span frame (WEBOX) and a horizontal left preset span frame (EWBOX):

[0060] (1) The resource module group corresponding to any horizontally preset right span frame WEBOX includes m resource modules arranged in sequence along the horizontal direction to form a row. The horizontally preset right span frame uses the m resource modules in the corresponding resource module group to form a horizontal right preset path for transmitting data along the horizontal right direction and with a span of m resource modules, which can be recorded as WEBOXm.

[0061] (2) The resource module group corresponding to any horizontally left preset span box EWBOX includes n resource modules arranged in sequence along the horizontal direction to form a row. The horizontally left preset span box uses the n resource modules in the corresponding resource module group to form a horizontal left preset path with a span of n resource modules for transmitting data along the horizontal left direction, which can be recorded as EWBOXn.

[0062] for example Figure 1 In the figure, the preset span frame B formed by the resource module group 3 and the preset span frame C formed by the resource module group 4 are both horizontal preset span frames, while the preset span frame B formed by the resource module group 3 is a horizontal right preset span frame, and the preset span frame C formed by the resource module group 4 is a horizontal left preset span frame.

[0063] The resource module group corresponding to any vertical preset span box includes a plurality of resource modules arranged in sequence along the vertical direction to form a column. The vertical preset span box includes a vertical downward preset span box (NSBOX) and a vertical upward preset span box (SNBOX):

[0064] (3) The resource module group corresponding to any vertically downward preset span box NSBOX includes p resource modules arranged in sequence along the vertical direction to form a column. The vertically downward preset span box uses the p resource modules in the corresponding resource module group to form a vertically downward preset path for transmitting data along the vertically downward direction and with a span of p resource modules, which can be recorded as NSBOXp.

[0065] (4) The resource module group corresponding to any vertically upward preset span box SNBOX includes q resource modules arranged in sequence along the vertical direction to form a column. The vertically upward preset span box uses the q resource modules in the corresponding resource module group to form a vertically upward preset path for transmitting data along the vertically upward direction and with a span of q resource modules, which can be recorded as SNBOXq.

[0066] for example Figure 1 In the example, the preset span frame A formed by configuring the resource module group 1 and the resource module group 2 is a vertical preset span frame, and specifically, the vertical upward preset span frame and the vertical downward preset span frame are similar in form. Figure 1 Not shown.

[0067] On this basis, in order to further improve the versatility of the preset span frame, for any one of the horizontal right preset span frame WEBOX, the horizontal left preset span frame EWBOX, the vertical downward preset span frame NSBOX and the vertical upward preset span frame SNBOX, a plurality of different specifications are also set respectively: the number m of resource modules included in the resource module group corresponding to the horizontal right preset span frame WEBOX of different specifications is different, and the span of the horizontal right preset path formed inside is different. The number n of resource modules included in the resource module group corresponding to the horizontal left preset span frame EWBOX of different specifications is different, and the span of the horizontal left preset path formed inside is different. The number p of resource modules included in the resource module group corresponding to the vertical downward preset span frame of different specifications is different, and the span of the vertical downward preset path formed inside is different. The number q of resource modules included in the resource module group corresponding to the vertical upward preset span frame of different specifications is different, and the span of the vertical upward preset path formed inside is different.

[0068] for example Figure 1 In the example, the preset span frame D formed by the configuration of resource module group 5 belongs to the horizontal right preset span frame WEBOX, and the preset span frame B formed by the configuration of resource module group 3 also belongs to the horizontal right preset span frame WEBOX. However, the resource module group 3 corresponding to the preset span frame B contains 4 CLBs, thereby forming a preset path with a span of 4 CLBs inside. The resource module group 3 corresponding to the preset span frame D contains 2 CLBs, thereby forming a preset path with a span of 2 CLBs inside. The preset span frame B and the preset span frame D belong to horizontal right preset span frames of different specifications, and the preset span frame B can be recorded as WEBOX4, while the preset span frame D can be recorded as WEBOX2, thereby forming preset paths with the same orientation but different spans.

[0069] In one example, considering the simplicity and universality of the preset span frame design, any preset span frame is a rectangular structure, and the preset span frame has a plurality of resource modules arranged along the length direction and a span of 2. k The length of the preset span frame is one CLB along the width direction, k is an integer and k≥0, then the length of the preset span frame is 1, 2, 4, 8, 16, 64... the length of CLBs.

[0070] In another embodiment, a plurality of preset paths are formed in a preset span frame, and each preset path in a preset span frame is independent of each other, and for the sake of design simplicity, each preset path in a preset span frame is parallel to each other. Figure 1 In the example, two parallel preset paths are formed in the preset span frame C formed by the resource module group 4, and two parallel preset paths are formed in the preset span frame D formed by the resource module group 5.

[0071] Based on the preset span frame designed in advance by this application, the FPGA testing method implemented by this application includes the following steps, please refer to Figure 2 Flowchart:

[0072] Step 1: determine the starting resource module according to the position of the path starting point S, and determine the ending resource module according to the position of the path ending point T.

[0073] One case is that the position of the path starting point S is directly used as the starting resource module, and the position of the path ending point T is directly used as the ending resource module. However, as mentioned above, the preset path inside the preset span box has a preset starting port and an ending port, and it cannot be directly guaranteed that the starting port is directly connected to the path starting point S, nor can it be guaranteed that the terminal port is directly connected to the path ending point T. Therefore, in order to ensure the convenience of connection at the path starting point S and the path ending point T, a number of resource modules are reserved at the position of the path starting point S and the position of the path ending point T for connection at both ends. In order to reduce resource waste while satisfying this function, one resource module is generally reserved. In another embodiment, the starting resource module is a resource module that is one resource module away from the position of the path starting point S in the direction toward the path ending point T, and the ending resource module is a resource module that is one resource module away from the position of the path ending point T in the direction toward the path starting point S. For example, in Figure 3 In the example, resource module 6 is determined as the starting resource module according to the position of the path starting point S, and resource module 7 is determined as the ending resource module according to the position of the path starting point T.

[0074] Step 2: Based on the arrangement of resource modules passed from the starting resource module to the end resource module, select a plurality of target preset span frames from a plurality of different types of preset span frames. The selected plurality of target preset span frames belong to one or more types of preset span frames, wherein there can be one or more preset span frames of the same type.

[0075] According to the common knowledge in the art, when forming a test path from the path starting point S to the path end point T, the shortest path is generally constructed as much as possible, that is, as few resource modules as possible are passed from the position of the path starting point S to the position of the path end point T, and the resource modules generally passed are arranged continuously along the horizontal and vertical directions. Therefore, after determining the position of the path starting point S and the position of the path end point T and then determining the starting resource module and the end resource module, the path direction of the test path to be formed can be basically determined, thereby determining the resource modules passed from the starting resource module to the end resource module. Then, the preset span box whose preset path formed internally meets the path direction of the test path can be screened, which is the screened target preset span box.

[0076] Based on the situation of preset horizontal preset span frames and vertical preset span frames of different specifications, the method of screening the target preset span frame includes the following methods, which are introduced in three cases as follows:

[0077] 1. Case 1: The starting resource module and the end resource module are located in the same column but in different rows. In this case, the resource modules passed from the starting resource module to the end resource module include all resource modules from the starting resource module to the end resource module in the column where the starting resource module is located. These passed resource modules are arranged to form a column, and a number of vertical preset span boxes are selected as the target preset span boxes, including:

[0078] When the row where the starting resource module is located is relatively above the row where the end resource module is located, several vertically downward preset span boxes NSBOXp are selected as target preset span boxes according to the vertical span between the starting resource module and the end resource module, where the value of p matches the vertical span between the starting resource module and the end resource module.

[0079] When the row where the starting resource module is located is relatively below the row where the end resource module is located, several vertically upward preset span boxes SNBOXq are selected as target preset span boxes according to the vertical span between the starting resource module and the end resource module, where the value of q matches the vertical span between the starting resource module and the end resource module.

[0080] 2. Case 2: The starting resource module and the end resource module are located in the same row but different columns. In this case, the resource modules passed from the starting resource module to the end resource module include all resource modules from the starting resource module to the end resource module in the row where the starting resource module is located. These passed resource modules are arranged to form a row, and a number of horizontal preset span boxes are selected as the target preset span boxes, including:

[0081] When the column where the starting resource module is located is on the relative left of the column where the end resource module is located, several horizontally right-facing preset span boxes WEBOXm are selected as target preset span boxes according to the horizontal span between the starting resource module and the end resource module, where the value of m matches the horizontal span between the starting resource module and the end resource module.

[0082] When the column where the starting resource module is located is on the relative right side of the column where the end resource module is located, several horizontally left-facing preset span boxes EWBOXn are selected as target preset span boxes according to the horizontal span between the starting resource module and the end resource module, where the value of n matches the horizontal span between the starting resource module and the end resource module.

[0083] 3. Case three: When the starting resource module and the terminal resource module are located in different rows and columns, the resource modules passed from the starting resource module to the terminal resource module include: all the resource modules in a row from the column where the starting resource module is located to the adjacent column of the terminal resource module close to the starting resource module, and all the resource modules in a column from the adjacent row of the starting resource module close to the terminal resource module to the row where the terminal resource module is located. Alternatively, all the resource modules in a column from the row where the starting resource module is located to the adjacent row of the terminal resource module close to the starting resource module, and all the resource modules in a row from the adjacent column of the starting resource module close to the terminal resource module to the column where the terminal resource module is located. Figure 3 In an example of this, the resource modules passed from the starting resource module to the end resource module determined in this manner are shown with shadows.

[0084] Case three is equivalent to the combination of cases one and two, and several horizontal preset span frames are selected as target preset span frames, including selecting several vertical downward preset span frames NSBOXp or vertical upward preset span frames SNBOXq according to the vertical span between the starting resource module and the end resource module, and selecting several horizontal right preset span frames WEBOXm or horizontal left preset span frames EWBOXn according to the horizontal span between the starting resource module and the end resource module. The specific contents are the same as those in cases one and two above, and will not be repeated here.

[0085] Cases 1 and 2 can be considered as special cases of Case 3, so Figure 3 Taking situation three as an example, the column where the starting resource module is located is located on the relatively left side of the column where the end resource module is located, and the row where the starting resource module is located is located relatively above the row where the end resource module is located. In this case, it is necessary to select several vertically downward preset span boxes NSBOXp and horizontally rightward preset span boxes WEBOXm as target preset span boxes.

[0086] Regardless of the above situation, the total span of the preset paths formed within all the screened horizontal preset span boxes is consistent with the horizontal span of the starting resource module and the end resource module, which is the span of a row of resource modules from the determined starting resource module to the end resource module. The total span of the preset paths formed within all the screened vertical preset span boxes is consistent with the vertical span of the starting resource module and the end resource module, which is the span of a row of resource modules from the determined starting resource module to the end resource module. For example Figure 3 In the example, the horizontal span between the starting resource module and the ending resource module is 5, and the vertical span is 18.

[0087] When the preset WEBOXm, EWBOXn, NSBOXp, and SNBOXq have only one specification, that is, when m, n, p, and q have only one value, select several preset span boxes of the same type from WEBOXm, EWBOXn, NSBOXp, and SNBOXq according to the required span. Figure 3 In the example, assuming that m=n=p=q=2, and the vertical span between the starting resource module and the end resource module is 18 CLBs in height, 9 NSBOX2s are selected as the target preset span boxes.

[0088] When the preset WEBOXm, EWBOXn, NSBOXp, and SNBOXq have multiple specifications, that is, when m, n, p, and q have multiple values, there are multiple different specifications to choose from when filtering any one of WEBOXm, EWBOXn, NSBOXp, and SNBOXq. Then, combinations of preset span boxes of different types and numbers are filtered out according to the required span. For example, Figure 3 In the example, 6 different specifications are preset for WEBOXm, EWBOXn, NSBOXp, and SNBOXq, that is, m=1, 2, 4, 8, 16, and 64 are selectable, and n, p, and q also have these 6 values. When the vertical span of the starting resource module and the end resource module is 18 CLBs in height, different combinations of vertical downward preset span frames can be selected as the target preset span frame. For example, one possible combination is to select NSBOX2 and NSBOX16 as the target preset span frame, another possible combination is to select 9 NSBOX2 as the target preset span frame, another possible combination is to select 1 NSBOX2 and 2 NSBOX8 as the target preset span frame, and another possible combination is to select 4 NSBOX4 and 1 NSBOX2 as the target preset span frame. Other possible combinations are similarly not described one by one.

[0089] In practical applications, one possible combination can be selected to obtain the target preset span frame, but when the number of target preset span frames in the combination is large, the implementation complexity will be high. Therefore, in order to improve the efficiency of forming the test path, in another embodiment, in any one of the horizontal and vertical directions, based on the required span in that direction, the preset span frame with the largest span of the preset path formed internally is preferentially selected and the target preset span frame is selected based on the principle of using the minimum number of target preset span frames. For example, in Figure 3 In the example, when selecting the vertical downward preset span frame as the target preset span frame, since the required span in the vertical direction is 18 CLBs, the target preset span frame is obtained by selecting NSBOX16 with the largest span and combining it with NSBOX2 based on the required span. Figure 3The horizontal span between the starting point resource module and the end point resource module is 5 CLBs, so based on the required span, WEBOX4 with the largest span is selected and combined with WEBOX1.

[0090] Step 3: assign the resource modules passed from the starting resource module to the end resource module to the corresponding target preset span box. After all target preset span boxes are screened out, the resource modules passed from the starting resource module to the end resource module need to be assigned to the corresponding target preset span box.

[0091] In the above situation three, each resource module located in the same row is respectively attributed to each target preset span frame belonging to the horizontal preset span frame, each target preset span frame corresponds to occupying several resource modules continuously in the horizontal direction, and each target preset span frame belonging to the horizontal preset span frame is arranged adjacent to each other in the horizontal direction. And each resource module located in the same column is respectively attributed to each target preset span frame belonging to the vertical preset span frame, each target preset span frame corresponds to occupying several resource modules continuously in the vertical direction, and each target preset span frame belonging to the vertical preset span frame is arranged adjacent to each other in the vertical direction. In the above situation one, it is only necessary to attribute each resource module located in the same column to each target preset span frame belonging to the vertical preset span frame. In the above situation two, it is only necessary to attribute each resource module located in the same row to each target preset span frame belonging to the horizontal preset span frame.

[0092] Regardless of the above situation, the order in which the target preset span boxes are arranged next to each other in any horizontal and vertical direction can be customized. Figure 3 In the example, after NSBOX16 and NSBOX2 are screened out, NSBOX16 and NSBOX2 can be arranged in sequence from the starting resource module to the end resource module, or NSBOX2 and NSBOX16 can be arranged in sequence from the starting resource module to the end resource module. Figure 4 Take the former situation as an example.

[0093] Step 4: Configure the resource modules belonging to the target preset span box according to the configuration code stream corresponding to each target preset span box to form a preset path inside the target preset span box, so that the preset paths formed inside each target preset span box are connected in sequence to form a test path from the path starting point S to the path end point T.

[0094] Since each target preset span frame in the horizontal and vertical directions is arranged in sequence, and in order to facilitate the connection of the preset paths in adjacent target preset span frames. Further, when designing the preset span frame, the preset paths formed inside each horizontal preset span frame are located at the same position, and the preset paths inside each horizontal preset span frame arranged in sequence along the horizontal direction are aligned. When there are multiple preset paths in a preset span frame, a preset path can be selected according to actual needs, and the selected preset path is aligned with the preset paths in other preset span frames. In this way, when two horizontal preset span frames are placed in sequence, the starting ports and the end ports of the preset paths of the two horizontal preset span frames are directly aligned, so that the preset paths in the two adjacently arranged horizontal preset span frames can be directly connected to realize the horizontal span superposition. Similarly, the preset paths formed inside each longitudinal preset span frame are located at the same position, the preset paths inside each longitudinal preset span frame arranged in sequence along the vertical direction are aligned, the starting port and the end port of the preset paths of these two longitudinal preset span frames are directly aligned, and the preset paths in two adjacent longitudinal preset span frames are directly connected to achieve vertical span superposition.

[0095] On the basis of this design, after configuring the resource modules belonging to the target preset span frame according to the configuration code stream corresponding to each target preset span frame, the preset paths formed inside the sequentially arranged longitudinal preset span frames naturally extend in the vertical direction to form a path with a larger span, and in the above case 1, a vertically continuous extension path from the starting resource module to the end resource module is directly formed. Similarly, after completing the configuration, the preset paths formed inside the sequentially arranged transverse preset span frames naturally extend in the horizontal direction to form a path with a larger span, and in the above case 2, a horizontally continuous extension path from the starting resource module to the end resource module is directly formed.

[0096] However, in the above situation three, what is special is that all the longitudinal preset span frames arranged in sequence will be connected to form a vertical continuous extension path, and all the horizontal preset span frames arranged in sequence will be connected to form a horizontal continuous extension path, but the horizontal continuous extension path and the vertical continuous extension path cannot be directly connected. For the above situation three, after configuring the resource modules belonging to the target preset span frame according to the configuration code stream corresponding to each target preset span frame, the following steps need to be performed: When the target preset span frame to which the starting resource module belongs is a horizontal preset span frame, use the wiring resources to form a path from the end port of the last horizontal preset span frame to the start port of the first longitudinal preset span frame. After the above design, the span between the last horizontal preset span frame and the first longitudinal preset span frame is smaller, so it is relatively simple to form a path from the end port of the last horizontal preset span frame to the start port of the first longitudinal preset span frame. Or in another case, when the target preset span frame to which the starting resource module belongs is a vertical preset span frame, wiring resources are used to form a path from the end port of the last vertical preset span frame to the start port of the first horizontal preset span frame. Similarly, it is also completed within a small span range, so it is easy to implement. Figure 4 The paths of the horizontal preset span frame and the vertical preset span frame shown are only for reference and do not represent actual paths.

[0097] Regardless of which of the above situations 1, 2, and 3, a continuous path from the starting resource module to the end resource module has been formed through the above operations. Then, it is necessary to use wiring resources to form a path from the path starting point S to the starting port of the target preset span frame to which the starting resource module belongs, and to use wiring resources to form a path from the end port of the target preset span frame to which the end resource module belongs to the path end T. Similarly, these two steps of wiring operations are also completed within a small span range, so they are easy to implement. Figure 4 As shown, a complete test path from the path starting point S to the path end point T is formed. Figure 4 The path from the starting point S to the starting resource module and from the ending resource module to the path ending T are only schematic and do not represent the actual path.

[0098] The preset span box pre-constructed in the present application and the preset path inside it are planned in advance and stored in a database for use. Each preset path inside each target preset span box has a unique path identifier. The path identifiers of each preset path inside each target preset span box that the test path from the path starting point S to the path end point T passes through in sequence are stored in series in sequence, and a text test case corresponding to the test path can be formed. In this way, the test path can be represented by writing a text document alone, and the test case can be developed without using the software tools provided by the manufacturer.

[0099] The above is only a preferred embodiment of the present application, and the present application is not limited to the above embodiments. It is understood that other improvements and changes directly derived or associated by those skilled in the art without departing from the spirit and concept of the present application should be considered to be included in the protection scope of the present application.

Claims

1. An FPGA testing method for quickly forming a test path, characterized in that: The FPGA testing method comprises: Determine the starting resource module according to the position of the path starting point S, and determine the ending resource module according to the position of the path ending point T; Based on the arrangement form of resource modules passed from the starting resource module to the end resource module, a plurality of target preset span frames are selected from a plurality of different types of preset span frames, a resource module group corresponding to each preset span frame includes a plurality of resource modules arranged continuously in a predetermined form, each preset span frame forms a preset path internally using resources in a corresponding resource module group under the configuration of a corresponding configuration code stream, and different types of preset span frames correspond to different configuration code streams and form different preset paths internally; The resource modules passed from the starting resource module to the end resource module are assigned to the corresponding target preset span frame, and the resource modules belonging to the target preset span frame are configured according to the configuration code stream corresponding to each target preset span frame to form a preset path inside the target preset span frame, and the preset paths formed inside the respective target preset span frames are sequentially connected to form a test path from the path starting point S to the path end point T; Different types of preset span frames include horizontal preset span frames and vertical preset span frames. The horizontal preset span frames include horizontal right preset span frames and horizontal left preset span frames. The vertical preset span frames include vertical downward preset span frames and vertical upward preset span frames. The resource module group corresponding to any horizontal rightward preset span frame includes m resource modules arranged in sequence in a horizontal direction to form a row, and the horizontal rightward preset span frame uses the m resource modules in the corresponding resource module group to form a horizontal rightward preset path for transmitting data in the horizontal rightward direction and having a span of m resource modules; The resource module group corresponding to any horizontal left preset span frame includes n resource modules arranged in sequence in a horizontal direction to form a row, and the horizontal left preset span frame uses the n resource modules in the corresponding resource module group to form a horizontal left preset path for transmitting data in the horizontal left direction and having a span of n resource modules; The resource module group corresponding to any one of the vertically downward preset span frames includes p resource modules arranged in sequence in a vertical direction to form a row, and the vertically downward preset span frame uses the p resource modules in the corresponding resource module group to form a vertically downward preset path for transmitting data in a vertically downward direction and having a span of p resource modules; The resource module group corresponding to any vertical upward preset span box includes q resource modules arranged in sequence along the vertical direction to form a row. The vertical upward preset span box uses the q resource modules in the corresponding resource module group to form a vertical upward preset path internally for transmitting data along the vertical upward direction and with a span of q resource modules.

2. The FPGA testing method according to claim 1, characterized in that: The selected target preset span frames include: When the column where the starting resource module is located is on the relatively left side of the column where the end resource module is located, a number of horizontally rightward preset span boxes are selected as target preset span boxes according to the horizontal span between the starting resource module and the end resource module; when the column where the starting resource module is located is on the relatively right side of the column where the end resource module is located, a number of horizontally leftward preset span boxes are selected as target preset span boxes according to the horizontal span between the starting resource module and the end resource module; and / or; When the row where the starting resource module is located is relatively above the row where the end resource module is located, several vertically downward preset span boxes are selected as target preset span boxes according to the vertical span between the starting resource module and the end resource module; when the row where the starting resource module is located is relatively below the row where the end resource module is located, several vertically upward preset span boxes are selected as target preset span boxes according to the vertical span between the starting resource module and the end resource module.

3. The FPGA testing method according to claim 2, characterized in that: Different types of preset span frames also include horizontal right preset span frames, horizontal left preset span frames, vertical downward preset span frames, and vertical upward preset span frames of different specifications; The resource module groups corresponding to the horizontal rightward preset span frames of different specifications include different numbers m of resource modules and different spans of the horizontal rightward preset paths formed therein; The resource module groups corresponding to the horizontal left preset span frames of different specifications include different numbers n of resource modules and different spans of the horizontal left preset paths formed inside; The resource module groups corresponding to the vertically downward preset span frames of different specifications include different numbers p of resource modules and different spans of the vertically downward preset paths formed inside; The resource module groups corresponding to the vertically upward preset span frames of different specifications include different numbers q of resource modules and different spans of the vertically upward preset paths formed therein.

4. The FPGA testing method according to claim 3, characterized in that: In any one of the horizontal and vertical directions, several preset span frames are selected as target preset span frames according to the span between the starting resource module and the end resource module in the current direction, including: On the basis of the span required in the current direction, the target preset span frame is screened out on the principle of giving priority to the preset span frame with the largest span of the preset path formed inside and using the minimum number of target preset span frames.

5. The FPGA testing method according to claim 2, characterized in that: The resource modules passed from the starting resource module to the end resource module are arranged in the following ways: All resource modules in the row where the starting resource module is located from the column where the starting resource module is located to the adjacent column of the terminal resource module close to the starting resource module, and all resource modules in the column where the terminal resource module is located from the adjacent row of the starting resource module close to the terminal resource module to the row where the terminal resource module is located; or; All resource modules in one column from the row where the starting resource module is located to the adjacent row of the terminal resource module close to the starting resource module in the column where the starting resource module is located, and all resource modules in one row from the adjacent column of the starting resource module close to the terminal resource module to the column where the terminal resource module is located in the row where the terminal resource module is located.

6. The FPGA testing method according to claim 5, characterized in that: The resource modules from the starting resource module to the end resource module are assigned to the corresponding target preset span box, including: The resource modules in the same row are respectively assigned to the target preset span frames belonging to the horizontal preset span frames, each target preset span frame correspondingly occupies a number of resource modules that are continuous in the horizontal direction, and the target preset span frames belonging to the horizontal preset span frame are arranged adjacent to each other in the horizontal direction; And / or, each resource module located in the same column is respectively assigned to a target preset span frame belonging to the longitudinal preset span frame, each target preset span frame corresponds to occupying a number of resource modules continuous in the vertical direction, and each target preset span frame belonging to the longitudinal preset span frame is arranged adjacent to each other in the vertical direction.

7. The FPGA testing method according to claim 6, characterized in that: The preset paths formed inside each horizontal preset span frame are all located at the same position, the preset paths inside each horizontal preset span frame arranged in sequence along the horizontal direction are all aligned, and the preset paths in two adjacently arranged horizontal preset span frames are directly connected to realize horizontal span superposition; The preset paths formed inside each longitudinal preset span frame are all located at the same position, the preset paths inside each longitudinal preset span frame arranged in sequence along the vertical direction are all aligned, and the preset paths in two adjacent longitudinal preset span frames are directly connected to achieve vertical span superposition; When the starting resource module and the end resource module do not belong to the same row and the same column, forming a test path from the path start point S to the path end point T also includes: when the target preset span frame to which the starting resource module belongs is a horizontal preset span frame, using wiring resources to form a path from the end port of the last horizontal preset span frame to the start port of the first vertical preset span frame; When the target preset span frame to which the starting resource module belongs is a vertical preset span frame, a path from the end port of the last vertical preset span frame to the start port of the first horizontal preset span frame is formed by using wiring resources.

8. The FPGA testing method according to claim 5, characterized in that: The starting resource module is a resource module that is located in the direction toward the path end point T and is one resource module away from the path starting point S, and the ending resource module is a resource module that is located in the direction toward the path starting point S and is one resource module away from the path end point T; The test path from the path start point S to the path end point T also includes: The wiring resources are used to form a path from the path starting point S to the starting port of the target preset span box to which the starting resource module belongs, and the wiring resources are used to form a path from the ending port of the target preset span box to the path ending point T.

9. The FPGA testing method according to claim 1, characterized in that: The FPGA testing method further includes: The path identifiers of each preset path in each target preset span box that the test path from the path starting point S to the path end point T passes through in sequence are stored in series in sequence to form a text test case corresponding to the test path, and each preset path in each preset span box has a unique path identifier.