CN109188256A

CN109188256A - Optimised power consumption scheme determines method, device and equipment

Info

Publication number: CN109188256A
Application number: CN201810846157.4A
Authority: CN
Inventors: 许超; 陈华军; 卢新元
Original assignee: Loongson Technology Corp Ltd
Current assignee: Loongson Technology Corp Ltd
Priority date: 2018-07-27
Filing date: 2018-07-27
Publication date: 2019-01-11
Anticipated expiration: 2038-07-27
Also published as: CN109188256B

Abstract

The embodiment of the present invention provides a kind of optimised power consumption scheme and determines method, device and equipment, this method comprises: obtaining each scanning element in scan chain is fanned out to information, it is fanned out to the species number and the corresponding quantity for being fanned out to door of every kind of controlling value that information includes the corresponding controlling value of scanning element, controlling value includes the first state and the second state；According to the species number of the corresponding controlling value of each scanning element and the corresponding quantity for being fanned out to door of every kind of controlling value, the weighted value of each scanning element is determined；According to the weighted value of each scanning element, at least one targeted scans unit and the corresponding prioritization scheme of each targeted scans unit are determined in scan chain, wherein targeted scans unit is the scanning element for needing to increase hardware circuit.It is the hardware spending for reducing test displacement power consumption bring integrated circuit for saving.

Description

Optimised power consumption scheme determines method, device and equipment

Technical field

The present embodiments relate to integrated circuit fields more particularly to a kind of optimised power consumption scheme determine method, apparatus and Equipment.

Background technique

Currently, the testability in order to realize integrated circuit, realizes integrated circuit usually in the form of scan chain.Scan chain In include multiple scanning elements, each scanning element have fuction output and test output.

In the case where test scans shift mode, and it is not concerned with the fuction output of scanning element.In the prior art, in order to reduce The power consumption of integrated circuit under test pattern can increase hardware circuit (such as nor gate etc.) in each scanning element, with So that in test mode, the fuction output of each scanning element is invariable, and (perseverance is the first state 0 or perseverance is the second state 1), reduce the overturning of scanning element, and then reduce the power consumption of integrated circuit.However, due to needing in each scanning element Middle increase hardware circuit, causes the hardware spending of integrated circuit larger.

Summary of the invention

The embodiment of the present invention provides a kind of optimised power consumption scheme and determines method, device and equipment, saves to reduce test Shift the hardware spending of power consumption bring integrated circuit.

In a first aspect, the embodiment of the present invention, which provides a kind of optimised power consumption scheme, determines method, comprising:

It obtains each scanning element in scan chain and is fanned out to information, the information that is fanned out to includes the scanning element pair The species number for the controlling value answered and the corresponding quantity for being fanned out to door of every kind of controlling value, the controlling value include the first state and second State；

According to the species number of the corresponding controlling value of each scanning element and the corresponding quantity for being fanned out to door of every kind of controlling value, Determine the weighted value of each scanning element；

According to the weighted value of each scanning element, at least one targeted scans unit and each is determined in the scan chain The corresponding prioritization scheme of targeted scans unit, wherein at least one described targeted scans unit is to need to increase hardware circuit Scanning element.

In a kind of possible embodiment, the first scanning element is any one scanning element in the scan chain, needle It is described corresponding according to the species number of the corresponding controlling value of each scanning element and every kind of controlling value to first scanning element The quantity for being fanned out to door, determine the weighted value of each scanning element, comprising: if first scanning element corresponding controlling value Species number is 1, then by the weighted value for being fanned out to a sum and being determined as first scanning element of first scanning element；

If the species number of the corresponding controlling value of first scanning element is 2, the first of the first scanning element is obtained The corresponding absolute value for being fanned out to the quantity difference for being fanned out to quantity corresponding with the second state of state, and by the absolute value with it is described The weighted value for being fanned out to total ratio and being determined as first scanning element of first scanning element.

In alternatively possible embodiment, the weighted value according to each scanning element, in the scan chain Determine targeted scans unit and the corresponding prioritization scheme of the targeted scans unit, comprising:

It establishes scanning element set and is fanned out to a set, the scanning element set includes that each of described scan chain is swept Retouch unit, it is described be fanned out to set include in the scan chain each scanning element be fanned out to door；

Single prioritization scheme is carried out to the scan chain and determines operation, the single prioritization scheme determines that operation includes by institute It states the highest scanning element of present weight value in scanning element set and is determined as a targeted scans unit, and according to the target The target control value of scanning element determines the prioritization scheme of one targeted scans unit, the corresponding fan of the target control value Quantity of going out is most in the targeted scans unit；

The information that is fanned out to of scanning element in the scanning element set is carried out being fanned out to an information update operation；

It is fanned out to being fanned out in set to described and carries out being fanned out to a delete operation；

It is fanned out to information according to each scanning element in the scanning element set, in the scanning element set Scanning element is scanned element deletion operation；

Repeat the single prioritization scheme determine operation, it is described be fanned out to an information update operation, described be fanned out to deletes behaviour Work and the scanning element delete operation, until the scanning element set or the collection that is fanned out to are combined into sky.

In alternatively possible embodiment, the prioritization scheme of the one targeted scans unit of determination, comprising:

When the target control value is the first state, the prioritization scheme is to increase in one targeted scans unit Nor gate；

When the target control value is the second state, the prioritization scheme is to increase in one targeted scans unit NOT gate and/or door.

In alternatively possible embodiment, the scanning element in the scanning element set is fanned out to a letter Breath carries out being fanned out to an information update operation, comprising:

By the target control value of the targeted scans unit it is corresponding be fanned out to door and be determined as described first be fanned out to door, institute State that targeted scans unit is corresponding, the door in addition to described first is fanned out to door that is fanned out to is second to be fanned out to door；

It is determined as the state that described second is fanned out to door input terminal corresponding with the targeted scans unit to input determining shape State；

Described second is fanned out in door, the state of each input terminal is that input determines that the door that is fanned out to of state is determined as third fan It gos out；

Corresponding be fanned out in door of second scanning element is removed described first and be fanned out to door and the third is fanned out to door, institute is obtained It states the corresponding residue of the second scanning element and is fanned out to door, second scanning element is to be fanned out to door or the third with described first It is fanned out to the scanning element that door has corresponding relationship；

It is fanned out to door according to the corresponding residue of second scanning element, update second scanning element is fanned out to a letter Breath.

In alternatively possible embodiment, to it is described be fanned out to being fanned out in set and carry out being fanned out to deleting grasp Make, comprising:

It deletes described first in described be fanned out in set and is fanned out to door and the third is fanned out to door.

Processed state is set by the state that described first is fanned out to door, and is determining that described first is fanned out to library belonging to door When the corresponding all states for being fanned out to door of unit are all set to processed state, the library is deleted in described be fanned out in a set Unit is corresponding all to be fanned out to door；Processed state is set by the state that the third is fanned out to door, and is determining the third When being fanned out to the corresponding all states for being fanned out to door of library unit belonging to door and being all set to processed state, a collection is fanned out to described Delete that the library unit is corresponding all to be fanned out to door in conjunction.

It is described to be fanned out to according to each scanning element in the scanning element set in alternatively possible embodiment Door information is scanned element deletion operation to the scanning element in the scanning element set, comprising:

Third scanning element in the scanning element set is deleted, the third scanning element is fanned out in information The corresponding quantity for being fanned out to door of every kind of controlling value is 0.

Second aspect, the embodiment of the present invention provide a kind of optimised power consumption scheme determining device, including obtain module, first really Cover half block and the second determining module, wherein

The acquisition module is used for, and obtain each scanning element in scan chain is fanned out to information, described to be fanned out to information The corresponding quantity for being fanned out to door of species number and every kind of controlling value including the corresponding controlling value of the scanning element, the control Value includes the first state and the second state；

First determining module is used for, and is controlled according to the species number of the corresponding controlling value of each scanning element and every kind It is worth the corresponding quantity for being fanned out to door, determines the weighted value of each scanning element；

Second determining module is used for, and according to the weighted value of each scanning element, is determined at least in the scan chain One targeted scans unit and the corresponding prioritization scheme of each targeted scans unit, wherein at least one described targeted scans list Member is to need to increase the scanning element of hardware circuit.

In a kind of possible embodiment, the first scanning element is any one scanning element in the scan chain, needle To first scanning element, first determining module is specifically used for:

If the species number of the corresponding controlling value of first scanning element is 1, by being fanned out to for first scanning element Door sum is determined as the weighted value of first scanning element；

In alternatively possible embodiment, second determining module is specifically used for:

The third aspect, the embodiment of the present invention provide a kind of scan chain, include at least one first scanning in the scan chain Unit, first scanning element are the partial scan unit in the scan chain, wherein

It include the first logic unit in each first scanning element, include at least one described first scanning element the One logic unit is used for so that the output that is fanned out to door of each scanning element under test scanning shift mode in the scan chain It is constant.

Fourth aspect, the embodiment of the present invention provide a kind of optimised power consumption scheme and determine equipment, comprising: processor, the place Reason device is coupled with memory；

The memory is used for, and stores computer program；

The processor is used for, and executes the computer program stored in the memory, so that the optimised power consumption side Case determines that equipment executes the above-mentioned described in any item methods of first aspect.

5th aspect, the embodiment of the present invention provides a kind of readable storage medium storing program for executing, including program or instruction, when described program or When instruction is run on computers, the above-mentioned described in any item methods of first aspect are performed.

Optimised power consumption scheme provided in an embodiment of the present invention determines method, device and equipment, tests displacement power consumption determining When prioritization scheme, obtains each scanning element in scan chain and be fanned out to information, to be fanned out to information include that scanning element is corresponding The species number of controlling value and every kind of controlling value is corresponding is fanned out to quantity, according to the kind of the corresponding controlling value of each scanning element Class number and every kind of controlling value is corresponding is fanned out to quantity, determines the weighted value of each scanning element；According to each scanning element Weighted value determines at least one targeted scans unit and the corresponding prioritization scheme of each targeted scans unit in scan chain, In, targeted scans unit is the scanning element for needing to carry out circuit optimization.In above process, mesh can be determined in scan chain Scanning element is marked, increases hardware circuit in targeted scans unit, all scanning elements in scan chain can be realized is fanned out to door Output keep constant.Since targeted scans unit is a part of scanning element in scan chain, reduces and increase in scan chain The hardware circuit added, and then save the hardware spending of integrated circuit.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair Bright some embodiments for those of ordinary skill in the art without any creative labor, can be with It obtains other drawings based on these drawings.

Fig. 1 is the structural schematic diagram of feature path between a kind of scanning element provided in an embodiment of the present invention；

Fig. 2 is the structural schematic diagram of the scanning element before improvement provided in an embodiment of the present invention；

Fig. 3 is the structural schematic diagram of improved scanning element provided in an embodiment of the present invention；

Fig. 4 is the flow diagram that optimised power consumption scheme provided in an embodiment of the present invention determines method；

Fig. 5 is the flow diagram of determining prioritization scheme method provided in an embodiment of the present invention；

Fig. 6 is scanning element provided in an embodiment of the present invention and the corresponding relationship for being fanned out to door；

Fig. 7 provides the structural schematic diagram of the scan chain before optimization for the embodiment of the present invention；

Fig. 8 is the structural schematic diagram of the scan chain after optimization provided in an embodiment of the present invention；

Fig. 9 is the structural schematic diagram of optimised power consumption scheme determining device provided in an embodiment of the present invention.

Specific embodiment

In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.

For the ease of understanding the application, it is situated between in detail to the feature path between scanning element each in scan chain first It continues.

Fig. 1 is the structural schematic diagram of feature path between a kind of scanning element provided in an embodiment of the present invention.Refer to figure 1, include multiple scanning elements in scan chain, is denoted as SC0, SC1, SC2, SC3, SC4 respectively ....Different scanning elements pass through Logic unit (with door AND or door OR etc.) is connect, and scanning element can directly be connect with logic unit, can also indirectly with patrol Collect unit connection.For example, referring to Figure 1, the output end of scanning element SC0 is directly connect with a logic unit (with door AND), The output end of SC0 also passes through buffer H and logic unit and (or door OR and connect with door AND).The output end of scanning element SC2 is straight It connects and is connect with a logic unit (or door OR), the output end of SC2 also passes through phase inverter F and logic unit (two and door AND) Connection.

The logic unit that the function number outlet of each scanning element is directly connected to or is indirectly connected with is known as being fanned out to door, is fanned out to Door may include with door or door etc..For example, scanning element SC0 be fanned out to door include be directly connected to the output end of SC0 with door AND, be indirectly connected with the output end of SC0 or door OR and with door AND.The door that is fanned out to of scanning element SC1 includes the output with SC1 Hold be directly connected to door AND and/or door OR.

It should be noted that Fig. 1 only in exemplary fashion illustrate scan chain in a part, not to scanning element it Between the restriction of feature path can be set according to actual needs feature path between scanning element in actual application, this Inventive embodiments are not especially limited this.

The structure of each scanning element is similar in scan chain, in the following, being with the structure of a scanning element in scan chain Example, is described in detail scanning element.

Fig. 2 is the structural schematic diagram of the scanning element before improvement provided in an embodiment of the present invention.Fig. 2 is referred to, scanning is single Member includes trigger 21 and selector 22.

There are two types of operating modes for scanning element tool: test pattern and functional mode.Selector 22 can control trigger 21 Operating mode, for example, the operating mode of trigger 21 is test module when it is that data input that selector 22, which gates SI, when When the gating of selector 22 D is that data input, the operating mode of trigger 21 is functional mode.CK is the input terminal of trigger 21, When trigger 21 is functional mode, the input CK of trigger 21 is function signal, when trigger 21 is test pattern, triggering The input CK of device 21 is test signal.Q is the test output terminal of trigger 21, and the test result of output is SQ.QN is trigger 21 function number outlet, the functional result of output are Q.Trigger 21 is under any operating mode, test output terminal Q and function Energy output end QN can export corresponding result.

It, can be single to scanning in order to avoid the functional result of function number outlet output are flipped in the case where testing shift mode Member is improved as follows, specifically, referring to Fig. 3.

Fig. 3 is the structural schematic diagram of improved scanning element provided in an embodiment of the present invention.On the basis of Fig. 2, ask Referring to Fig. 3, scanning element includes trigger 21, selector 22 and nor gate 23, that is, on the basis of scanning element shown in Fig. 2, Increase nor gate 23.Wherein, two inputs of the function number outlet of trigger 21 and signal input part SE difference AND OR NOT gate 23 End connection.

In the case where testing shift mode, signal input part SE it is constant to nor gate 23 input be the second state, then can guarantee or The output perseverance of NOT gate 13 is the first state, this way it is possible to avoid the functional result of output are flipped.

It should be noted that the first state shown in the embodiment of the present invention can be 0 or low level etc..Second state can be with For 1 or high level etc..

Fig. 3 only illustrates to improve one of scanning element in exemplary fashion, can also carry out it to scanning element It is improved, so that the functional result that trigger 21 exports are kept constant in test mode, the embodiment of the present invention does not make this to have Body limits.

By Fig. 1-Fig. 3 it is found that an input terminal for being fanned out to door can connect two scanning elements, it is fanned out to output and the fan of door Two inputs gone out are related.For example, when be fanned out to door be two input terminals with door when, if one connect with its input terminal The input of scanning element is constant when being the first state, then can guarantee that the output with door is the first state.That is, for two inputs End with door, it is only necessary to modify to the hardware circuit of a scanning element of its input terminal connection, so that this scanning The constant output of unit is the first state, that is, may make the output with door constant is the first state.It is two input terminals when being fanned out to door Or when door, as long as the input for a scanning element connecting with its input terminal is constant when being the second state, it can guarantee or door Output is the second state.That is, for two input terminal or door, it is only necessary to a scanning element of its input terminal connection Hardware circuit is modified, so that it is the second state that the output of a scanning element is constant, that is, may make or the output of door is constant For the second state.

Based on the above principles, it only need to increase hardware circuit in the partial scan unit in scan chain, scanning can be realized The functional result of all scanning elements are kept constant in the case where testing shift mode in chain.The application provides a kind of optimised power consumption side Case can determine targeted scans unit by scheme shown in the application in scan chain, increase in targeted scans unit hard Part circuit, the functional result that all scanning elements in scan chain can be realized are kept constant in the case where testing shift mode.Due to mesh Marking scanning element is a part of scanning element in scan chain, reduces the increased hardware circuit in scan chain, and then save The hardware spending of integrated circuit.

In the following, technical solution shown in the application is described in detail by specific embodiment.Under it should be noted that The several specific embodiments in face can be combined with each other, and for the same or similar content, no longer carry out weight in various embodiments Multiple explanation.

Fig. 4 is the flow diagram that optimised power consumption scheme provided in an embodiment of the present invention determines method.Fig. 4 is referred to, it should Method may include:

S401, it obtains each scanning element in scan chain and is fanned out to information, being fanned out to information includes that scanning element is corresponding Controlling value species number and the corresponding quantity for being fanned out to door of every kind of controlling value.

The executing subject of the embodiment of the present invention can be terminal device, or the power consumption being arranged in terminal device is excellent Change scheme determining device.Optionally, optimised power consumption scheme determining device can be by software realization, can also be by software and hard Part is implemented in combination with.

Optionally, a scanning element corresponds at least one and is fanned out to door, and the corresponding door that is fanned out to of scanning element refers to that scanning is single The logic unit of the function number outlet connection of member, for example, with door or door etc..The function number outlet of scanning element can pass through fan It gos out and is connect with the input terminal of other scanning elements.

For scanning element it is corresponding each be fanned out to door, the corresponding controlling value of scanning element.Scanning element is corresponding Controlling value is related to the corresponding device for being fanned out to door type and scanning element and being fanned out between door, specific:

When scanning element and to be fanned out between door not include phase inverter or when including even number of inverters, is fanned out to for this Door, the corresponding controlling value of scanning element are that this is fanned out to the controlling value of door, and the controlling value for being fanned out to door refers to that decision is fanned out to the output of door Value.For example, it is assumed that scanning element and do not include phase inverter between door is then directed to due to being the first state with the controlling value of door It should be the first state with door, the corresponding controlling value of scanning element.

When scanning element and be fanned out between door include odd number phase inverter when, be fanned out to door for this, scanning element is corresponding Controlling value is that this is fanned out to the non-controlling value of door.For example, it is assumed that scanning element and between door include a phase inverter, due to door Controlling value be the first state, then for should and door, the corresponding controlling value of scanning element be the second state.

First state is corresponding to be fanned out to door include: between scanning element do not include phase inverter or including even number of inverters, And controlling value is that the first state is fanned out to door, and includes odd number phase inverter between scanning element and controlling value is second state Be fanned out to door.

Second state is corresponding to be fanned out to door include: between scanning element do not include phase inverter or including even number of inverters, And controlling value is that the second state is fanned out to door, and includes odd number phase inverter between scanning element and controlling value is first state Be fanned out to door.

For example, it is assumed that the corresponding door that is fanned out to of a scanning element includes 3 and door (being denoted as ADD1, ADD2 and ADD3 respectively) With 2 or (being denoted as OR1 and OR2 respectively), it is further assumed that the scanning element respectively with this 3 with door and this 2 or directly connect It connects.Due to being the first state with the controlling value of door, and scanning element is directly connect with ADD1, ADD2 and ADD3, therefore, for this 3 A and door, the corresponding controlling value of scanning element are respectively the first state, that is, first state corresponding A DD1, ADD2 and ADD3.Due to or door Controlling value be the second state, and scanning element directly with this 2 or connect, therefore, for this 2 or, scanning element pair The controlling value answered is respectively the second state, that is, the second state corresponds to OR1 and OR2.Therefore, the information that is fanned out to of the scanning element includes: The corresponding controlling value species number of the scanning element is 2 (the first state and the second states), the corresponding number for being fanned out to door (with door) of the first state Amount is 3, and the corresponding quantity for being fanned out to door (or door) of the second state is 2.

For example, it is assumed that scanning element be fanned out to door include 4 with door (be denoted as respectively ADD1, ADD2, ADD3 and ADD4), which is directly connected to ADD1, passes through a phase inverter respectively with ADD2, ADD3 and ADD4 and connect.Due to The controlling value of door is the first state, and scanning element is directly connected to 1 with door, therefore, for this 1 and door, the scanning element Corresponding controlling value is the first state, that is, the first state corresponding A DD1.Due to being the first state, and scanning element and 3 with the controlling value of door A to be connect with door by a phase inverter, therefore, for this 3 and door, the corresponding controlling value of the scanning element is the second state, That is, second state corresponding A DD2, ADD3 and ADD4.Therefore, the information that is fanned out to of the scanning element includes: that the scanning element is corresponding Controlling value species number is 2 (the first state and the second states), and the corresponding quantity for being fanned out to door of the first state is 1, and the second state is corresponding to be fanned out to The quantity of door is 3.

S402, according to the corresponding door that is fanned out to of the species number of the corresponding controlling value of each scanning element and every kind of controlling value Quantity determines the weighted value of each scanning element.

Optionally, the weighted value for being fanned out to information can also be ranked up according to weighted value rule is preset.

For example, default weighted value rule can be with are as follows: a kind of weighted value of the scanning element of corresponding controlling value is greater than corresponding two The weighted value of the scanning element of kind controlling value.In the case where controlling value is a kind of, the corresponding quantity for being fanned out to door is more, scanning The weighted value of unit is bigger.In the case where controlling value is two kinds, two types are fanned out to the absolute value of the difference of quantity and two kinds The ratio that type is fanned out to the sum of gated data is bigger, and the weighted value of scanning element is bigger.

Determine that the process of the weighted value of any one scanning element in scan chain is identical, the first scanning element is in scan chain Any one scanning element, in the following, by determine the first scanning element weighted value for be illustrated:

The species number of the corresponding controlling value of the first scanning element is obtained in information in being fanned out to for the first scanning element.If the The species number of the corresponding controlling value of one scanning element is 1, then the sum that is fanned out to of the first scanning element is determined as the first scanning The weighted value of unit, since the sum that is fanned out to of the first scanning element is greater than or equal to 1, in the case of this kind, the first scanning The weighted value of unit is greater than or equal to 1.

If the species number of the corresponding controlling value of the first scanning element is 2, the first state for obtaining the first scanning element is corresponding The quantity for the being fanned out to door difference for being fanned out to quantity corresponding with the second state absolute value, and by absolute value and the first scanning element The weighted value for being fanned out to total ratio and being determined as the first scanning element.Door is fanned out to due to absolute value and the first scanning element The ratio of sum is less than 1, and therefore, in the case of this kind, the weighted value of the first scanning element is less than 1.

For example, it is assumed that the first scanning element be fanned out to door include 3 with door and 2 or, and the first scanning element is distinguished Directly with this 3 with door and 2 or connect.For this 3 and door, the corresponding controlling value of the first scanning element is the first state, That is, the corresponding number for being fanned out to door of the first state is 3.For this 2 or, the corresponding controlling value of the first scanning element be second State, that is, the corresponding number for being fanned out to door of the second state is 2, since the species number of the corresponding controlling value of the first scanning element is 2, then Determine the weighted value of the first scanning element are as follows: (3-2)/(3+2)=1/5.

For example, it is assumed that the door that is fanned out to of the first scanning element includes 4 and door, and first scanning element and this 4 and door It is directly connected to, therefore, for this 4 and door, the controlling value of first scanning element is the first state, that is, the first scanning element The species number of corresponding controlling value is 1, hence, it can be determined that the weighted value of the first scanning element is 4.

S403, according to the weighted value of each scanning element, at least one targeted scans unit and every is determined in scan chain The corresponding prioritization scheme of a targeted scans unit.

Wherein, at least one targeted scans unit is the scanning element for needing to increase hardware circuit.

Optionally, it can first establish scanning element set and be fanned out to a set, scanning element set includes in scan chain Each scanning element, be fanned out to set include in scan chain each scanning element be fanned out to door.Then it sweeps weighted value is maximum It retouches unit and is determined as a targeted scans unit, and determine the corresponding prioritization scheme of a targeted scans unit.It is determining After the prioritization scheme of targeted scans unit, the output that part can be made to be fanned out to door is kept constant, and is based on this, can be fanned out to What deletion output was kept constant in door set is fanned out to door, cannot can not also delete correspondingly and is fanned out in a set in scanning element set Any scanning element for being fanned out to door, and targeted scans unit is determined in new scanning element set, and so on, until scanning Unit set is fanned out to a collection and is combined into sky.

It should be noted that in the embodiment shown in fig. 5 to determine targeted scans unit and corresponding prioritization scheme into Row is described in detail, and is no longer repeated herein.

Optimised power consumption scheme provided in an embodiment of the present invention determines method, when determining test displacement optimised power consumption scheme, Obtain the type for being fanned out to information, being fanned out to that information includes the corresponding controlling value of scanning element of each scanning element in scan chain Number and every kind of controlling value is corresponding is fanned out to quantity, is controlled according to the species number of the corresponding controlling value of each scanning element and every kind System value is corresponding to be fanned out to quantity, determines the weighted value of each scanning element；According to the weighted value of each scanning element, scanning At least one targeted scans unit and the corresponding prioritization scheme of each targeted scans unit are determined in chain, wherein targeted scans list Member is to need to carry out the scanning element of circuit optimization.In above process, targeted scans unit can be determined in scan chain, Increase hardware circuit in targeted scans unit, the output for being fanned out to door that all scanning elements in scan chain can be realized keeps permanent It is fixed.Since targeted scans unit is a part of scanning element in scan chain, reduce the increased hardware circuit in scan chain, And then save the hardware spending of integrated circuit.

On the basis of the embodiment shown in fig. 4, it in the following, by embodiment shown in fig. 5, is determined extremely in scanning element The mistake of few a targeted scans unit and the corresponding prioritization scheme of each targeted scans unit (S403 in embodiment illustrated in fig. 4) Journey is described in detail.Specifically, embodiment shown in Figure 5.

Fig. 5 is the flow diagram of determining prioritization scheme method provided in an embodiment of the present invention.Embodiment shown in Fig. 4 On the basis of, refer to Fig. 5, comprising:

S501, it establishes scanning element set and is fanned out to a set.

Wherein, scanning element set includes each scanning element in scan chain, and it includes every in scan chain for being fanned out to a set A scanning element is fanned out to door.

S502, the determining operation of single prioritization scheme is carried out to scan chain.

Wherein, single prioritization scheme determines that operation includes by the highest scanning element of present weight value in scanning element set It is determined as a targeted scans unit, and a targeted scans unit is determined according to the target control value of targeted scans unit Prioritization scheme, target control value is corresponding to be fanned out to quantity in targeted scans unit at most.

Optionally, the prioritization scheme of a targeted scans unit can be determined by following feasible implementation: according to The corresponding quantity for being fanned out to door of every kind of controlling value of targeted scans unit, determines target control value, according to target control value, determines The prioritization scheme of one targeted scans unit.

Wherein, when target control value is the first state, prioritization scheme is to increase nor gate in a targeted scans unit. When target control value is the second state, prioritization scheme is to increase NOT gate and/or door in a targeted scans unit.

For example, prioritization scheme can be prioritization scheme shown in Fig. 2, that is, scan when target control value is the first state Increase nor gate in unit.When it is the second state that target, which is fanned out to door type to be controlling value, the nor gate in Fig. 2 can be replaced with NOT gate and/or door.

For example, it is assumed that the first state of targeted scans unit corresponding 5 are fanned out to door, the second state corresponding 1 of targeted scans unit It is a to be fanned out to door, since the corresponding quantity for being fanned out to door of the first state quantity for being fanned out to door more corresponding than the second state is more, can be true The target control value for the scanning element that sets the goal is the first state.

S503, the information that is fanned out to of the scanning element in scanning element set is carried out being fanned out to an information update operation.

Optionally, information can be fanned out to the scanning element in scanning element set with A- step F as follows It carries out being fanned out to an information update operation:

Step A, according to the corresponding quantity for being fanned out to door of every kind of controlling value of targeted scans unit, target control value is determined, Target control value is corresponding to be fanned out to quantity in targeted scans unit at most.

Step B, by the target control value of targeted scans unit it is corresponding be fanned out to door and be determined as first be fanned out to door, target is swept Retouch that unit is corresponding, the door in addition to first is fanned out to door that is fanned out to is second to be fanned out to door.

For example, it is assumed that targeted scans unit be fanned out to door include 5 with door and 1 or, be denoted as respectively G0, G1 ..., G5, wherein G0-G4 is to be or door with door, G5.And targeted scans unit respectively with this 5 with door and 1 or be directly connected to, Therefore, the first state corresponding 5 are fanned out to door, and the second state corresponding 1 is fanned out to door, and therefore, the first state is target control value, the first state pair The door that is fanned out to answered is G0-G4, and therefore, it is G0-G4, targeted scans corresponding second that targeted scans unit corresponding first, which is fanned out to door, Being fanned out to door is G5.

Step C, it is determined as the state that second is fanned out to door input terminal corresponding with targeted scans unit to input determining state.

Step D, second is fanned out in door, the state of each input terminal is that input determines that the door that is fanned out to of state is determined as third It is fanned out to door.

If second is fanned out in door, the state of each input terminal is to input the state of determination, this second is fanned out to a determination Door is fanned out to for third.

Step E, it is fanned out in door that removal first is fanned out to door and third is fanned out to door for the second scanning element is corresponding, obtains second The corresponding residue of scanning element is fanned out to door.

Wherein, the second scanning element is to be fanned out to door with first or third is fanned out to the scanning element that door has corresponding relationship.

For example, it is assumed that first is fanned out to door as G0, it is G1 that third, which is fanned out to door, it is assumed that G0 is scanning element 1 and scanning element 2 It is fanned out to door, G1 is that scanning element 3 and scanning element 4 are fanned out to door, then the second scanning element includes scanning element 1, scanning element 2, scanning element 3 and scanning element 4.

Step F, door is fanned out to according to the corresponding residue of the second scanning element, update the second scanning element is fanned out to information.

S504, it carries out being fanned out to a delete operation to being fanned out to being fanned out in set.

Optionally, first can be deleted in being fanned out to set is fanned out to door and third is fanned out to door.

Optionally, the state that first is fanned out to door can be set to processed state, and is determining that described first is fanned out to door When the corresponding all states for being fanned out to door of affiliated library unit are all set to processed state, institute is deleted in being fanned out to a set State that library unit is corresponding all to be fanned out to door.Processed state is set by the state that third is fanned out to door, and is determining the third When being fanned out to the corresponding all states for being fanned out to door of library unit belonging to door and being all set to processed state, in being fanned out to a set Delete that the library unit is corresponding all to be fanned out to door.

S505, information is fanned out to according to scanning element each in scanning element set, to sweeping in scanning element set It retouches unit and is scanned element deletion operation.

Optionally, the third scanning element in scanning element set can be deleted, wherein third scanning element is fanned out to The corresponding quantity for being fanned out to door of every kind of controlling value is 0 in door information.

S506, judge scanning element set and be fanned out to set whether have one to be empty.

If so, executing S507.

If it is not, then executing S502.

S507, the prioritization scheme for determining power consumption include the mark and each targeted scans of at least one targeted scans unit The prioritization scheme of unit.

In the following, by specific example, technical solution shown in Fig. 5 embodiment is described in detail in conjunction with Fig. 6-Fig. 8.

Fig. 6 is scanning element provided in an embodiment of the present invention and the corresponding relationship for being fanned out to door.Fig. 7 mentions for the embodiment of the present invention For the scanning element before optimization and it is fanned out to the structural schematic diagram of a corresponding relationship.Fig. 8 is after optimization provided in an embodiment of the present invention Scanning element and be fanned out to the structural schematic diagram of a corresponding relationship.

Illustratively, it is assumed that include four scanning elements in scan chain, be denoted as SC0, SC1, SC2 and SC3, scan chain respectively In further include four and be fanned out to door, be denoted as G0, G1, G2 and G3 respectively, wherein be fanned out to a G0 and G2 be with door, be fanned out to a G1 and G3 For or door.Assuming that the first state is 0, the second state is 1.

Assuming that the door that is fanned out to of scanning element SC0 is G0 and G2, and scanning element SC0 be fanned out to a G0 and G2 is directly connected to, The door that is fanned out to of scanning element SC1 is G0 and G1, and scanning element SC1 be fanned out to a G0 and G1 is directly connected to, scanning element SC2's Being fanned out to door is G2, and scanning element SC2 is directly connected to a G2 is fanned out to, and the door that is fanned out to of scanning element SC3 is G1 and G3, and is scanned Cell S C3 be fanned out to a G1 and G3 is directly connected to.At this point, scanning element and the structural schematic diagram such as Fig. 7 for being fanned out to a corresponding relationship It is shown.Fig. 7 is referred to, the output for being output in SC3 of G3 is related, output, the output of G0 related to the output of SC3 and SC1 of G1 Related to the output of SC1 and SC0, the output of G2 is related to the output of SC0 and SC2.

In the prioritization scheme for determining power consumption, first establishes scanning element set and be fanned out to a set, wherein scanning element collection It is as shown in table 1 to close and be fanned out to a set:

Table 1

Scanning element set	SC0、SC1、SC2、SC3
		It is fanned out to a set	G0、G1、G2、G3

At this point, scanning element in scanning element set be fanned out to being fanned out in the corresponding relationship such as Fig. 6 of door in set Corresponding relationship 601 shown in, and be fanned out to that each state output terminal of door is each fanned out in set is that input does not determine state. Hence, it can be determined that SC0, SC1, SC2 and SC3 be fanned out to information and the weighted value of each scanning element is as shown in table 2:

Table 2

It is fanned out to information according to shown in table 2, determines a targeted scans unit in present scanning element set, due to The weighted value highest of SC0 and SC3, and it is identical, therefore, the scanning element of any one in SC0 and SC3 can be determined as target Scanning element, it is assumed that SC0 is determined as targeted scans unit.

For SC0, controlling value 0 is corresponding to be fanned out to quantity and is greater than that controlling value 1 is corresponding to be fanned out to quantity, therefore, target Controlling value is 0, and can determine the prioritization scheme of SC0 are as follows: increases nor gate in SC0.

SC0 is corresponding, the corresponding door that is fanned out to of controlling value 0 is therefore G0 and G2 can be determined as first and are fanned out to by G0 and G2 Door, second is fanned out to door as sky.

The door that is fanned out to of scanning element SC0 is G0 and G2, and G0 also corresponds to scanning element SC1, and G2 also corresponds to scanning element SC2, Therefore, the information that is fanned out to of scanning element SC0, SC1 and SC2 can be updated, it is updated to be fanned out to information such as 3 institute of table Show:

Table 3

It is fanned out to information according to shown in table 3, can determine and delete that be fanned out to quantity be 0 to sweep in scanning element combination Retouch unit (SC0 and SC2).

Two that SC0 is also deleted in being fanned out to a set are fanned out to door (G0 and G2), updated scanning element set and fan It gos out and gathers as shown in table 4:

Table 4

Scanning element set	SC1、SC3
		It is fanned out to a set	G1、G3

At this point, scanning element in scanning element set be fanned out to being fanned out in the corresponding relationship such as Fig. 6 of door in set Corresponding relationship 602 shown in.

Continuation is fanned out to information according to shown in table 3, and targeted scans list is determined in the scanning element set shown in table 4 Member, due to the weighted value highest of SC3, SC3 is determined as targeted scans unit, and determine the prioritization scheme of SC3 are as follows: Increase NOT gate and/or door in SC3.

It repeats the above process, updated to be fanned out to information as shown in table 5:

Table 5

It is fanned out to an information update scanning element set according to shown in table 5 and is fanned out to a set, updated scanning element Gather and be fanned out to a set as shown in table 6:

Table 6

Scanning element set	It is empty
		It is fanned out to a set	It is empty

From the foregoing, it will be observed that the prioritization scheme of power consumption are as follows: increase nor gate in SC0, increase NOT gate and/or door in SC3.

It is modified according to modification as above to the scanning element on scan chain, modified scanning element and is fanned out to door The structure of feature path increases NOT gate and/or door M as shown in figure 8, refer to Fig. 8, in the output end of SC3, NOT gate and/or door M's Input terminal can also be connect with selector, so as to input constant 1 to NOT gate and/or door M.Increase nor gate in the output end of SC0 The input terminal of N, nor gate can also be connect with selector, so as to input constant 1 to nor gate.

As shown in Figure 8, in shifting process, it is 1 since the output of NOT gate and/or door M are constant, can makes G1's and G3 Exporting constant is 1.It is 0 since the output of nor gate N is constant, it is 0 that the output of G0 and G2 can be made constant.Though from the foregoing, it will be observed that Include four scanning elements in right scan chain, in this application, only need to increase hardware circuit in two scanning elements wherein, It can guarantee that the output for being fanned out to door of each scanning element is constant, reduce increased hardware circuit, Jin Erjie in scan chain The hardware spending of integrated circuit is saved.

Fig. 9 is the structural schematic diagram of optimised power consumption scheme determining device provided in an embodiment of the present invention.Fig. 9 is referred to, it should Device may include obtaining module 11, the first determining module 12 and the second determining module 13, wherein

The acquisition module 11 is used for, and obtain each scanning element in scan chain is fanned out to information, described to be fanned out to a letter Breath includes the species number and the corresponding quantity for being fanned out to door of every kind of controlling value of the corresponding controlling value of the scanning element, the control Value processed includes the first state and the second state；

First determining module 12 is used for, and is controlled according to the species number of the corresponding controlling value of each scanning element and every kind System is worth the corresponding quantity for being fanned out to door, determines the weighted value of each scanning element；

Second determining module 13 is used for, and according to the weighted value of each scanning element, is determined extremely in the scan chain A few targeted scans unit and the corresponding prioritization scheme of each targeted scans unit, wherein at least one described targeted scans Unit is the scanning element for needing to increase hardware circuit.

Optimised power consumption scheme determining device provided in an embodiment of the present invention can execute skill shown in above method embodiment Art scheme, realization principle and beneficial effect are similar, are no longer repeated herein.

In a kind of possible embodiment, the first scanning element is any one scanning element in the scan chain, For first scanning element, first determining module 12 is specifically used for:

In alternatively possible embodiment, second determining module 12 is specifically used for:

The embodiment of the present invention also provides a kind of scan chain, includes at least one first scanning element, institute in the scan chain Stating the first scanning element is the partial scan unit in the scan chain, wherein

It include the first logic unit in each first scanning element, include at least one described first scanning element the One logic unit be used for so that in the scan chain output that is fanned out to door of each scanning element in the case where testing shift mode it is constant.

It should be noted that can determine first sweeping in scan chain by technical solution shown in above method embodiment Retouch the first logic unit for including in unit and the first scanning element.

It should be noted the structure and the first logic unit of the structure of scan chain, the scanning element in scan chain Connection relationship between the first scanning element may refer to above method embodiment, no longer be repeated herein.

The embodiment of the present invention provides a kind of optimised power consumption scheme and determines equipment, comprising: processor, the processor and storage Device coupling；

The memory is used for, and stores computer program；

The processor is used for, and executes the computer program stored in the memory, so that the power consumption scheme Determine that equipment executes method described in above-mentioned any means embodiment.

The embodiment of the present invention provides a kind of readable storage medium storing program for executing, including program or instruction, when described program or instruction are being counted When running on calculation machine, the method as described in above-mentioned any means embodiment is performed.

Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above-mentioned each method embodiment can lead to The relevant hardware of program instruction is crossed to complete.Program above-mentioned can be stored in a computer readable storage medium.The journey When being executed, execution includes the steps that above-mentioned each method embodiment to sequence；And storage medium above-mentioned include: ROM, RAM, magnetic disk or The various media that can store program code such as person's CD.

Finally, it should be noted that the above various embodiments is only to illustrate the technical solution of the embodiment of the present invention, rather than to it Limitation；Although the embodiment of the present invention is described in detail referring to foregoing embodiments, those skilled in the art It is understood that it is still possible to modify the technical solutions described in the foregoing embodiments, either to part of or All technical features are equivalently replaced；And these are modified or replaceed, it does not separate the essence of the corresponding technical solution this hair The range of bright example scheme.

Claims

1. a kind of optimised power consumption scheme determines method characterized by comprising

It obtains each scanning element in scan chain and is fanned out to information, the information that is fanned out to includes that the scanning element is corresponding The species number of controlling value and the corresponding quantity for being fanned out to door of every kind of controlling value, the controlling value include the first state and the second state；

According to the weighted value of each scanning element, at least one targeted scans unit and each target are determined in the scan chain The corresponding prioritization scheme of scanning element, wherein at least one described targeted scans unit is the scanning for needing to increase hardware circuit Unit.

2. the method according to claim 1, wherein the first scanning element is that any one in the scan chain is swept Unit is retouched, it is described to be controlled according to the species number of the corresponding controlling value of each scanning element and every kind for first scanning element System is worth the corresponding quantity for being fanned out to door, determines the weighted value of each scanning element, comprising:

If the species number of the corresponding controlling value of first scanning element is 1, by first scanning element to be fanned out to door total Number is determined as the weighted value of first scanning element；

If the species number of the corresponding controlling value of first scanning element is 2, the first state pair of the first scanning element is obtained That answers the be fanned out to absolute value of the quantity difference for being fanned out to quantity corresponding with the second state, and by the absolute value and described first The weighted value for being fanned out to total ratio and being determined as first scanning element of scanning element.

3. method according to claim 1 or 2, which is characterized in that the weighted value according to each scanning element, in institute It states and determines targeted scans unit and the corresponding prioritization scheme of the targeted scans unit in scan chain, comprising:

It establishes scanning element set and is fanned out to a set, the scanning element set includes each scanning list in the scan chain Member, it is described be fanned out to set include in the scan chain each scanning element be fanned out to door；

Single prioritization scheme is carried out to the scan chain and determines operation, the single prioritization scheme determines that operation includes sweeping described It retouches the highest scanning element of present weight value in unit set and is determined as a targeted scans unit, and according to one target The target control value of scanning element determines the prioritization scheme of one targeted scans unit, the corresponding fan of the target control value Quantity of going out is most in the targeted scans unit；

It is fanned out to information according to each scanning element in the scanning element set, to the scanning in the scanning element set Unit is scanned element deletion operation；

Repeat the single prioritization scheme determine operation, it is described be fanned out to an information update operation, it is described be fanned out to a delete operation and The scanning element delete operation, until the scanning element set or the collection that is fanned out to are combined into sky.

4. according to the method described in claim 3, it is characterized in that, the optimization side of the one targeted scans unit of the determination Case, comprising:

When the target control value is the first state, the prioritization scheme is the increase or non-in one targeted scans unit Door；

When the target control value is the second state, the prioritization scheme is to increase NOT gate in one targeted scans unit And/or door.

5. the method according to claim 3 or 4, which is characterized in that the scanning list in the scanning element set The information that is fanned out to of member carries out being fanned out to an information update operation, comprising:

By the target control value of the targeted scans unit it is corresponding be fanned out to door and be determined as described first be fanned out to door, the mesh Mark scanning element is corresponding, the door in addition to described first is fanned out to door that is fanned out to is fanned out to door for second；

It is determined as the state that described second is fanned out to door input terminal corresponding with the targeted scans unit to input determining state；

Described second is fanned out in door, the state of each input terminal is to input the door that is fanned out to of the state of determination to be determined as third and be fanned out to Door；

Corresponding be fanned out in door of second scanning element is removed described first and be fanned out to door and the third is fanned out to door, obtains described The corresponding residue of two scanning elements is fanned out to door, and second scanning element is to be fanned out to door with described first or the third is fanned out to Door has the scanning element of corresponding relationship；

It is fanned out to door according to the corresponding residue of second scanning element, update second scanning element is fanned out to information.

6. according to the described in any item methods of claim 3-5, which is characterized in that it is described be fanned out in set be fanned out to door into Row is fanned out to a delete operation, comprising:

7. according to the described in any item methods of claim 3-5, which is characterized in that it is described be fanned out in set be fanned out to door into Row is fanned out to a delete operation, comprising:

Processed state is set by the state that described first is fanned out to door, and is determining that described first is fanned out to library unit belonging to door When corresponding all states for being fanned out to door are all set to processed state, the library unit is deleted in described be fanned out in a set It is corresponding all to be fanned out to door；

Processed state is set by the state that the third is fanned out to door, and is determining that the third is fanned out to library unit belonging to door When corresponding all states for being fanned out to door are all set to processed state, the library unit is deleted in described be fanned out in a set It is corresponding all to be fanned out to door.

8. according to the described in any item methods of claim 3-7, which is characterized in that described according to every in the scanning element set A scanning element is fanned out to information, is scanned element deletion operation, packet to the scanning element in the scanning element set It includes:

Third scanning element in the scanning element set is deleted, the third scanning element is fanned out in information every kind The corresponding quantity for being fanned out to door of controlling value is 0.

9. a kind of optimised power consumption scheme determining device, which is characterized in that including obtaining module, the first determining module and second determines Module, wherein

The acquisition module is used for, and is obtained each scanning element in scan chain and is fanned out to information, the information that is fanned out to includes The species number and the corresponding quantity for being fanned out to door of every kind of controlling value of the corresponding controlling value of the scanning element, the controlling value packet Include the first state and the second state；

First determining module is used for, according to the species number and every kind of controlling value pair of the corresponding controlling value of each scanning element That answers is fanned out to the quantity of door, determines the weighted value of each scanning element；

Second determining module is used for, and according to the weighted value of each scanning element, determines at least one in the scan chain Targeted scans unit and the corresponding prioritization scheme of each targeted scans unit, wherein at least one described targeted scans unit is Need to increase the scanning element of hardware circuit.

10. device according to claim 9, which is characterized in that the first scanning element is any one in the scan chain Scanning element, for first scanning element, first determining module is specifically used for:

11. device according to claim 9 or 10, which is characterized in that second determining module is specifically used for:

12. device according to claim 11, which is characterized in that second determining module is specifically used for:

13. device according to claim 11 or 12, which is characterized in that second determining module is specifically used for:

14. the described in any item devices of 1-13 according to claim 1, which is characterized in that second determining module is specifically used for:

15. the described in any item devices of 1-13 according to claim 1, which is characterized in that second determining module is specifically used for:

Processed state is set by the state that described first is fanned out to door, and is determining that described first is fanned out to library unit belonging to door When corresponding all states for being fanned out to door are all set to processed state, the library unit is deleted in described be fanned out in a set It is corresponding all to be fanned out to door；Processed state is set by the state that the third is fanned out to door, and is determining that the third is fanned out to When the corresponding all states for being fanned out to door of library unit belonging to door are all set to processed state, it is fanned out in a set described Delete that the library unit is corresponding all to be fanned out to door.

16. the described in any item devices of 1-15 according to claim 1, which is characterized in that second determining module is specifically used for:

17. a kind of scan chain, which is characterized in that include at least one first scanning element in the scan chain, described first sweeps Retouching unit is the partial scan unit in the scan chain, wherein

It include the first logic unit in each first scanning element, include first is patrolled at least one described first scanning element Unit is collected to be used for so that the output for being fanned out to door that each scanning element scans under shift mode in test in the scan chain is constant.

18. a kind of optimised power consumption scheme determines equipment characterized by comprising processor, the processor and memory coupling It closes；

The memory is used for, and stores computer program；

The processor is used for, and executes the computer program stored in the memory, so that the optimised power consumption scheme is true Locking equipment perform claim requires the described in any item methods of 1-8.

19. a kind of readable storage medium storing program for executing, which is characterized in that including program or instruction, when described program or instruct on computers When operation, the described in any item methods of claim 1-8 are performed.