CN1860448A - Processor and integrated circuit comprising reconfigurable circuit, and processing method utilizing it - Google Patents

Processor and integrated circuit comprising reconfigurable circuit, and processing method utilizing it Download PDF

Info

Publication number
CN1860448A
CN1860448A CN 200480028553 CN200480028553A CN1860448A CN 1860448 A CN1860448 A CN 1860448A CN 200480028553 CN200480028553 CN 200480028553 CN 200480028553 A CN200480028553 A CN 200480028553A CN 1860448 A CN1860448 A CN 1860448A
Authority
CN
China
Prior art keywords
circuit
reconfigurable
output
setting data
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200480028553
Other languages
Chinese (zh)
Other versions
CN100412801C (en
Inventor
平松达夫
中岛洋
冈田诚
小曾根真
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2003339030A external-priority patent/JP4011007B2/en
Application filed by Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Publication of CN1860448A publication Critical patent/CN1860448A/en
Application granted granted Critical
Publication of CN100412801C publication Critical patent/CN100412801C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Logic Circuits (AREA)

Abstract

A processor (10) configures a plurality of split circuits, formed by splitting one circuit, sequentially on a reconfigurable circuit (12), executes processing in the split circuits by feeding an output from a split circuit back to the next split circuit and takes out the output from a split circuit configured last. A passage part (24) for connecting the output from the reconfigurable circuit (12) with the input thereof is formed as a feedback path. One circuit can be realized, as a whole, by configuring the split circuits sequentially.

Description

Have treating apparatus, the integrated circuit (IC) apparatus of reconfigurable circuit and utilize their disposal route
Technical field
The present invention relates to integrated circuit technique, particularly relate to treating apparatus, integrated circuit (IC) apparatus that has reconfigurable circuit and the technology of utilizing their disposal route.
Background technology
For example, in satellite broadcasting, be according to season etc., switch broadcast mode and adjust picture quality etc.In receiver, each broadcast mode is done a plurality of circuit in advance on hardware, with selector switch and broadcast mode commutation circuit and receiving as one man.So the circuit used of other broadcast mode of receiver is leaving unused in the meantime.As mode switch, switch a plurality of special circuits and use, when its switching interval is long, replace doing a plurality of special circuits, if the instantaneous LSI that reconstructs when switching then can improve versatility by forming circuit structure simply, can suppress erected cost simultaneously.The manufacturing industry bound pair should be corresponding with this needs, and dynamically the care of reconstituted LSI improves.Particularly, the necessary miniaturization of the LSI of lift-launch in the portable terminal of portable phone and PDA (Personal DataAssistant (personal digital assistant)) etc., if can dynamically reconstruct LSI,, then can lower the erection space of LSI with the as one man suitable handoff functionality of purposes.
With this spot correlation connection, FPGA (Field Programmable Gate Array (field programmable gate array)) can be by making back write circuit data at LSI, and more freely design circuit constitutes, and is used for the design of specialized hardware.FPGA comprises the basic portion that the bistable multivibrator by look-up table of the truth table that is used for the stored logic circuit (LUT) and output usefulness constitutes and connects programmable wire resources between this basic portion.Use FPGA, can realize that to write the data and the distribution data that are stored among the LUT be the logical calculated of purpose.But, when with FPGA design LSI, comparing with design according to ASIC (Application Specific IC (application specific IC)), it is very big that erection space becomes, and cost rises.Therefore, proposed by dynamically reconstructing the method for utilizing again (for example, with reference to patent documentation 1) that FPGA realizes that circuit constitutes.
Patent documentation 1: Japanese kokai publication hei 10-256383 patent gazette (1-4 figure in full)
Summary of the invention
FPGA, the design freedom height that circuit constitutes has versatility, therewith relatively in order to carry out the connection between all basic portion, need comprise many switches and the control circuit that is used for the ON/OFF (on/off) of gauge tap, the erection space of control circuit is increased.In addition, because the connection between the basic portion needs complicated Wiring pattern, so exist the elongated tendency of distribution.Further, according to the LSI of FPGA, it is a lot of only to be used to the situation that studies and test, when considering installation effectiveness, performance, cost etc., is inappropriate to a large amount of productions.Further, in FPGA,, need considerable time in order to construct circuit because setting data need be sent to the basic portion of many LUT modes.Therefore, FPGA needing to be not suitable for the purposes of instantaneous commutation circuit formation.
The present invention the purpose of this invention is to provide to have treating apparatus, integrated circuit (IC) apparatus of dwindling the contributive reconfigurable circuit of circuit scale and the disposal route of utilizing them in view of above-mentioned condition proposes.
Further, another object of the present invention provides the treating apparatus of the reconfigurable circuit that has the high speed mapping that realizes the expectation circuit.
In order to solve above-mentioned problem, certain mode of the present invention provides and has the reconfigurable circuit that can change function, the path portion that the input of the output of reconfigurable circuit and reconfigurable circuit is coupled together, to be used to constitute the setting data of expecting circuit supplies to the configuration part of reconfigurable circuit and controls the configuration part in the mode that a plurality of setting datas is supplied in turn reconfigurable circuit, the output of the circuit that will constitute on reconfigurable circuit according to certain setting data by the 1st path portion supplies to the treating apparatus of control part of the input of the circuit that constitutes according to next setting data.The 1st path portion works as the output of reconfigurable circuit and the feedback path of input.
If treating apparatus according to this mode, when then promptly the scale of the convenient circuit that should constitute is big, constitute reconfigurable circuit in turn because cutting apart this circuit, so the circuit that does not need and should constitute is as one man set the circuit scale of big reconfigurable circuit, can dwindle the circuit scale of reconfigurable circuit.In addition, because the circuit scale of reconfigurable circuit is diminished, can reduce consumed power.
In the treating apparatus according to this mode, the configuration part by a plurality of setting datas are supplied to reconfigurable circuit in turn, constitutes 1 circuit as a whole.A plurality of setting datas represent to cut apart a plurality of partitioning circuitries of 1 circuit respectively.
Reconfigurable circuit is the logical circuit of combinational circuit or sequential logical circuit etc.Particularly, in the situation of combinational circuit,, then can for example in 1 clock, take out output at high speed if once set the input data.Treating apparatus also has the internal state holding circuit of the output of accepting reconfigurable circuit, and this internal state holding circuit is connected with the 1st path portion.In addition, treating apparatus also has the output circuit of the output of accepting reconfigurable circuit, and this output circuit when repeatedly constituting reconfigurable circuit by the configuration part, also can be exported the output of reconfigurable circuit.After being mapped in whole partitioning circuitries in the reconfigurable circuit,, can access the output of expectation by taking out the output of last partitioning circuitry.In addition, treating apparatus also has storage part and the 2nd path portion, and the 2nd path portion will be stored in the circuit that constitutes in the storage part on reconfigurable circuit output sends the input of the circuit that constitutes according to next setting data to.Control part is input to reconfigurable circuit because can will import data from storage part as required, so can implement processing arranged side by side.In addition, treating apparatus also has switching from the input of the 2nd path portion with from the commutation circuit of the input of outside.
Reconfigurable circuit, each comprises a plurality of logical circuits that can selectively implement a plurality of computing functions and the connecting portion that can set the annexation between logical circuit, and the function and the annexation of logical circuit also can be set in the configuration part.Reconfigurable circuit also can comprise the multistage assortment of logical circuit and can set the output of leading portion logical circuit and the connecting portion of the annexation of the input of back segment logical circuit.The structure of the multistage assortment of logical circuit also can be the assortment that is taken at the combination of longitudinal direction multistage with the row of transverse direction logical circuit arranged side by side, do not connect the wiring of usefulness between the logical circuit in transverse direction promptly is listed as, the structure of the wiring that connects usefulness is set between the input of the logical circuit row of the output of the logical circuit of each section row and section afterwards.
Each logical circuit also can be the circuit that can carry out the calculating of superior performance, for example, also can be selectively to implement the logical circuit of arithmetic (ALU (ArithmeticLogic Unit)) that multiple multidigit is calculated.Logical circuit has the selector switch that is used to select a plurality of computing functions, and selector switch is selected computing function according to the setting data from external load.By can selecting the computing function of logical circuit with selector switch, function that can instantaneous ground switching logic circuit, thereby can set the function of reconfigurable circuit instantaneously.
Other modes of the present invention provide to constitute a plurality of partitioning circuitries of cutting apart 1 circuit in turn on reconfigurable circuit, the output of certain partitioning circuitry is fed back to the input of next partitioning circuitry and the computing in the enforcement partitioning circuitry, be output as the disposal route of feature from the partitioning circuitry taking-up of last formation.When according to the disposal route of this mode, when promptly the scale of the convenient circuit that should constitute is big, constitute in turn on reconfigurable circuit because cutting apart this circuit, so the circuit that does not need and should constitute as one man increases the setting of the circuit scale of reconfigurable circuit, can dwindle the circuit scale of reconfigurable circuit.
The setting data that another mode of the present invention provides the path portion that has the reconfigurable circuit that can change function, the input of the output of reconfigurable circuit and reconfigurable circuit is coupled together and will be used to constitute the expectation circuit supplies to the integrated circuit (IC) apparatus of the configuration part of reconfigurable circuit.When according to the integrated circuit (IC) apparatus of this mode,, can carry out high speed processing because on 1 chip block, form reconfigurable circuit, path portion and configuration part.
Another other mode of the present invention provides a kind for the treatment of apparatus, have the reconfigurable circuit that can change function and annexation, storage is used to represent to constitute the setting data of cutting unit of the part of expectation circuit, and supply to the configuration part of reconfigurable circuit, with the control part of controlling the configuration part in the mode that in turn a plurality of setting datas is supplied to reconfigurable circuit in order to constitute the expectation circuit, reconfigurable circuit has 1 state retaining circuit that keeps internal state at least, by the configuration status holding circuit, reconfigurable circuit is divided into the reconfigurable cell of multistage, control part, when constituting a plurality of expectation circuit, to supply with the mode that is used for the setting data of each formation of multistage reconfigurable cell, control configuration part successively according to the flow process of handling.When treating apparatus according to this mode, when constituting a plurality of expectation circuit, for the setting data that will be used to constitute cutting unit respectively supplies to the multistage reconfigurable cell, the cutting unit that constitutes each circuit in each section is made of reconfigurable cell, and this cutting unit constitutes the part of each circuit.So, can realize processing arranged side by side, realize that the formation of expectation circuit at a high speed is a logical action.
In addition, with the combination in any of above inscape, performance of the present invention shows as method, device, system, computer program, also is effective as mode of the present invention.
The invention effect
If according to the present invention, then can provide to have to treating apparatus, integrated circuit (IC) apparatus of dwindling the contributive reconfigurable circuit of circuit scale and the disposal route of utilizing them.
In addition, if according to the present invention, then can provide the treating apparatus of the reconfigurable circuit that has the high speed mapping that realizes the expectation circuit.
Description of drawings
Fig. 1 is the pie graph of the treating apparatus 10 relevant with embodiment.
Fig. 2 is the figure that is used to illustrate the setting data 40 of a plurality of circuit that can cut apart 1 circuit 42.
Fig. 3 is the pie graph of reconfigurable circuit 12.
Fig. 4 is the pie graph of other reconfigurable circuit 12#.
Fig. 5 is the figure of the example of expression data flow Figure 38.
Fig. 6 is the figure of the process flow diagram of the signal Processing in the expression present embodiment.
The figure of Fig. 7 FIR filter circuit that to be expression be made of 7 taps of 7 before and after utilizing.
Fig. 8 is the figure of the circuit of expression conversion FIR filter circuit shown in Figure 7.
Fig. 9 is the figure of the circuit of the further conversion of expression FIR filter circuit shown in Figure 8.
Figure 10 is that expression is by compiling the figure of data flow Figure 38 a that FIR filter circuit shown in Figure 9 makes.
Figure 11 is the figure that represents the reconfigurable circuit 12 that uses in an embodiment.
Figure 12 is expression realizes the example of data flow Figure 38 a shown in Figure 10 with the reconfigurable circuit 12 of Figure 11 figure.
Figure 13 is that expression is by compiling the figure of data flow Figure 38 b that FIR filter circuit shown in Figure 8 makes.
Figure 14 is expression realizes the example of data flow Figure 38 b shown in Figure 13 with the reconfigurable circuit 12 of Figure 11 figure.
Figure 15 is the pie graph according to the treating apparatus 10a of embodiments of the present invention 3.
Figure 16 is the pie graph of employing according to the digital demodulating circuit group of the reconfigurable circuit formation of embodiments of the present invention 3.
Figure 17 is the concept map of the formation of explanation demodulation process circuit 54.
Figure 18 is the figure of representative ring path filter 56.
Figure 19 is that expression is by compiling the figure of data flow Figure 38 c that demodulation process circuit 54 shown in Figure 17 makes.
Figure 20 is the figure that the treatment scheme in the time of will being mapped in the reconfigurable circuit according to the digital demodulating circuit group of embodiments of the present invention 3 is described.
Figure 21 is expression realizes the example of data flow Figure 38 c shown in Figure 19 with the reconfigurable circuit 12 of Figure 11 figure.
Figure 22 is explanation constitutes partitioning circuitry A#～partitioning circuitry D# with a plurality of cutting units a concept map.
Figure 23 is that explanation is input to reconfigurable circuit 12 by selector switch 16 according to setting data, constitutes the figure of the situation of partitioning circuitry A#.
Figure 24 is the figure that the treatment scheme among the partitioning circuitry A# that is made of reconfigurable circuit 12 is described.
Figure 25 is the pie graph of the treating apparatus 10# relevant with embodiments of the present invention 4.
Figure 26 is the pie graph of reconfigurable circuit 12#a.
Figure 27 be can with the pie graph of the reconfigurable circuit 12#b of reconfigurable circuit 12#a shown in Figure 26 displacement.
Figure 28 is mapped in an example figure according to the circuit group among the reconfigurable circuit 12#a of present embodiment 4 as an example.
Figure 29 A is explanation in each reconfigurable cell that circuit FA is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 29 B is explanation in each reconfigurable cell that circuit FB is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 29 C is explanation in each reconfigurable cell that circuit FC is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 30 is that explanation is mapped in concept map according to the mode among the reconfigurable circuit 12#a of embodiments of the present invention with circuit FA～FC.
Figure 31 is the concept map that the storage area of a plurality of setting datas of preserving the cutting unit of storing in storage part 34 is described.
Figure 32 is an explanation control part 18, by setting data 40 assigned address from storage part 34, setting data is sent to the concept map of the mode of the 1st circuit configuration part 15a, the 2nd circuit configuration part 15b and the 3rd circuit configuration part 15c.
Figure 33 is other an example figure of circuit group who is mapped in according among the reconfigurable circuit 12#a of present embodiment.
Figure 34 A is explanation in each reconfigurable cell that circuit FA is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 34 B is explanation in each reconfigurable cell that circuit FB is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 34 C is explanation in each reconfigurable cell that circuit FD is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 34 D is explanation in each reconfigurable cell that circuit FE is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.
Figure 35 is that explanation is mapped in concept map according to the mode among the reconfigurable circuit 12#a of embodiments of the present invention 4 with circuit FA, FB, FD, FE.
Figure 36 A is the figure that the cutting unit of FIR wave filter 50 is cut apart in explanation.
Figure 36 B is the figure that the cutting unit of FIR wave filter 52 is cut apart in explanation.
Figure 36 C is the figure that the cutting unit of demodulation process circuit 54 is cut apart in explanation.
Figure 37 is that explanation is according to the digital demodulating circuit group being mapped in the concept map of the situation among the reconfigurable circuit 12#a with identical mode shown in Figure 30.
Label declaration
10,10a, the 10#-treating apparatus, 12,12#, 12#a, the 12#b-reconfigurable circuit, 14, the 14#-configuration part, 14a-the 1st configuration part, 14b-the 2nd configuration part, 14c-the 3rd configuration part, 14d-the 4th configuration part, 15a-the 1st circuit configuration part, 15b-the 2nd circuit configuration part, 15c-the 3rd circuit configuration part, the 16-selector switch, 16#-processing of circuit control part, 18-control part, 20-internal state holding circuit, the 22-output circuit, 24,29-path portion, 26,26a, the 26#-integrated circuit (IC) apparatus, the 27-storage part, the 28-commutation circuit, 30-compiling portion, 32-setting data generating unit, 34-storage part, the 36-program, 38,38a, 38b, 38c-data flow figure, 40-setting data, 50-logical circuit, 52, the 52#-connecting portion, 52#a, 52#b-connecting portion+FF circuit.
Embodiment
Below, one side simultaneously describes embodiments of the present invention in detail with reference to accompanying drawing.Same numeral among the figure is represented identical or suitable part in addition.
(embodiment 1)
Fig. 1 is the pie graph of the treating apparatus 10 relevant with embodiment.Treating apparatus 10 has integrated circuit (IC) apparatus 26.Integrated circuit (IC) apparatus 26 has can reconstruct the function that circuit constitutes.Integrated circuit (IC) apparatus 26 constitutes as 1 chip block, has reconfigurable circuit 12, configuration part 14, control part 18, internal state holding circuit 20, output circuit 22 and path portion 24.Reconfigurable circuit 12 by change setting, can change function.
Configuration part 14 has the 1st configuration part 14a, the 2nd configuration part 14b, the 3rd configuration part 14c, the 4th configuration part 14d and selector switch 16, will be used to constitute the setting data 40 of expecting circuit and supply to reconfigurable circuit 12.
Path portion 24 works as feedback path, and the output of reconfigurable circuit 12 and the input of reconfigurable circuit 12 are coupled together.Internal state holding circuit 20 and output circuit 22, for example the sequential logical circuit as data bistable multivibrator (D-FF) etc. constitutes, and accepts the output of reconfigurable circuit 12.Internal state holding circuit 20 is connected with path portion 24.Reconfigurable circuit 12 constitutes as the logical circuit of combinational circuit or sequential logical circuit etc.
Reconfigurable circuit 12 has the logical circuit that can change function and constitutes.Specifically, have the formation that the logical circuit assortment that can selectively implement a plurality of computing functions becomes multistage, comprise the connecting portion of the annexation of the input that the output that can set leading portion logical circuit row and back segment logical circuit be listed as.A plurality of logic circuit configuration are become rectangular.According to the setting data of supplying with by configuration part 14 40, set the function of each logical circuit and the annexation between logical circuit.Generate setting data 40 with following order.
Should remain in the storage part 34 by the program 36 that integrated circuit (IC) apparatus 26 realizes.Program 36 is to record and narrate the program of signal processing circuit or signal processing algorithm etc. with the higher level lanquage of C language etc.Compiling portion 30 compiling is stored in the program 36 in the storage part 34, transforms to data flow Figure 38 and is stored in the storage part 34.Data flow Figure 38 represents the calculation process of input variable and constant with graphical configuration.
Setting data generating unit 32 generates setting data 40 from data flow Figure 38.Setting data 40 is the data that are used for data flow Figure 38 is mapped to reconfigurable circuit 12, the function of the logical circuit in the decision reconfigurable circuit 12 and the annexation between logical circuit.In the present embodiment, setting data generating unit 32 generates the setting data 40 of a plurality of circuit that can cut apart 1 circuit.
Fig. 2 is the figure that is used to illustrate the setting data 40 of a plurality of circuit that can cut apart 1 circuit 42.The circuit that to cut apart 42 generations of 1 circuit is called " partitioning circuitry ".In this example, 1 circuit 42 is divided into 4 partitioning circuitries, i.e. partitioning circuitry A, partitioning circuitry B, partitioning circuitry C, partitioning circuitry D.According to the calculation process partitioning circuitry 42 among data flow Figure 38.In data flow Figure 38, when along from the top down direction indication calculation process, cut this data flow Figure 38 with predetermined distance from last, this part that cuts is set at partitioning circuitry.To be set in below the hop count of the logical circuit in the reconfigurable circuit 12 according to the interval that flow process cuts.Also can be along the transverse direction partitioning circuitry 42 of data flow Figure 38.Below per 1 section number of the logical circuit of width setup in reconfigurable circuit 12 that will cut apart along transverse direction.
Particularly, when the circuit that should generate was bigger than reconfigurable circuit 12, setting data generating unit 32 was preferably to become the mode that can be mapped in the size in the reconfigurable circuit 12, partitioning circuitry 42.Setting data generating unit 32 is according to assortment structure and data flow Figure 38 of the logical circuit in the reconfigurable circuit 12, the dividing method of decision-making circuit 42.Also the assortment structure of reconfigurable circuit 12 can be sent to setting data generating unit 32 from control part 18, also can be recorded in advance in the storage part 34 in addition.In addition, control part 18 also can be to the dividing method of setting data generating unit 32 indicating circuits 42.
By implementing above step, storage part 34 storages are used to constitute a plurality of setting datas 40 of reconfigurable circuit 12 as the expectation circuit.A plurality of setting datas 40 are setting data 40a, the setting data 40b that is used to constitute partitioning circuitry B that is used to constitute partitioning circuitry A, the setting data 40d that is used to constitute the setting data 40c of partitioning circuitry C and is used to constitute partitioning circuitry D.As stating, a plurality of setting datas 40 represent to have cut apart a plurality of partitioning circuitries of 1 circuit 42 respectively.Like this, by with the circuit scale of reconfigurable circuit 12 correspondingly, the setting data 40 of the circuit 42 that generation should generate can be realized the high treating apparatus of versatility 10.When different viewpoints is seen,, then can reconstruct the circuit of expectation with the reconfigurable circuit 12 of circuit small scale if according to the treating apparatus 10 of present embodiment.
Fig. 3 is the pie graph of reconfigurable circuit 12.Because reconfigurable circuit 12, with the row assortment of a plurality of logical circuits 50 in a plurality of sections, so form the output of the logical circuit row by being set in leading portion and the input of back segment logical circuit row, the structure that can connect arbitrarily by the connecting portion 52 that is arranged in each section.Here, expression ALU is as the example of logical circuit 50.Can by set logic and, the multiple multidigit of logic product, displacement etc. calculates and selectively implements each ALU.Each ALU has the selector switch that is used to select a plurality of computing functions.
As shown in the figure, reconfigurable circuit 12 constitutes as the ALU array of the ALU of Y of transverse direction configuration, X of longitudinal direction configuration.With input variable and constant be input to the 1st section ALU11, ALU12 ...., among the ALU1Y, the regulation of setting is calculated.With the output of result of calculation, according to the connection of in the 1st section connecting portion 52, setting, be input to the 2nd section ALU21, ALU22 ...., among the ALU2Y.In the 1st section connecting portion 52, between the input of the ALU row of the output of the 1st section ALU row and the 2nd section, can realize annexation arbitrarily, perhaps, the mode of the annexation of selecting from determined combination constitutes wiring, and by setting, the wiring of expectation becomes effectively.Below, the connecting portion 52 up to (X-1) section all has same formation, the net result that calculates as the ALU row output of the X section of terminal section.
Fig. 4 is the pie graph of other reconfigurable circuit 12#.
With reference to Fig. 4, reconfigurable circuit 12# compares with reconfigurable circuit 12, and it is different that connecting portion 52 is replaced as this point of connecting portion 52#.Connecting portion 52# except the function of connecting portion 52, also has the formation that can directly import input variable and constant from the outside, simultaneously can directly the result of calculation of the ALU of leading portion be outputed to outside formation from connecting portion 52#.
According to the various combinational circuit of formation of this formation reconfigurable circuit 12 can constituent ratio shown in Figure 3, improved the degree of freedom of design.Because the formation about other parts and formation and reconfigurable circuit 12 shown in Figure 3 is same, so no longer repeat detailed description to them.
Fig. 5 is the figure of the example of expression data flow Figure 38.In data flow Figure 38, with the parameter of graphical configuration stage ground expression input and the calculation process of constant.In the drawings, represent operator with circle.Setting data generating unit 32 generates the setting data 40 that is used for being mapped in reconfigurable circuit 12 with this data flow Figure 38.In the present embodiment, particularly when not being mapped in data flow Figure 38 in the reconfigurable circuit 12, data flow Figure 38 is divided into a plurality of zones, generates the setting data 40 of partitioning circuitry.Should realize the calculation process according to data flow Figure 38 on circuit, the logical circuit of setting data 40 specific Distribution Calculation functions, and the annexation between the decision logic circuit further become the data that define input variable and input constant etc.So setting data 40 has the formation of the selection information that comprises the selector switch that supplies to the function of selecting each logical circuit 50, the link information of setting the wiring of connecting portion 52, necessary parameter data and constant data etc.
Turn back to Fig. 1, when forming circuit, control part 18, selection is used to constitute a plurality of setting datas 40 of 1 circuit.Here, control part 18 selects to be used to constitute the setting data 40 of circuit shown in Figure 2 42, i.e. the setting data 40d of the setting data 40c of the setting data 40b of the setting data 40a of partitioning circuitry A, partitioning circuitry B, partitioning circuitry C and partitioning circuitry D.Control part 18 supplies to configuration part 14 with the setting data of selecting 40.Configuration part 14 has the storer of cache memory and other kind, keeps the setting data of being supplied with 40 respectively.Specifically, control part 18 supplies to the 1st configuration part 14a with setting data 40a, and setting data 40b is supplied to the 2nd configuration part 14b, and setting data 40c is supplied to the 3rd configuration part 14c, and setting data 40d is supplied to the 4th configuration part 14d.In addition, in this example, illustrated that control part 18 accepts setting data 40 from storage part 34 and supply to the formation of configuration part 14, but also can form to have control part 18 is not set, the control data of in advance setting data and being used for being controlled each circuit is stored in the formation of the storer of the RAM (Random Access Memory (random access memory)) of configuration part 14 and ROM (Read Only memory (ROM (read-only memory))) etc.
Configuration part 14 is set in the setting data of selecting 40 in the reconfigurable circuit 12, reconstructs the circuit of reconfigurable circuit 12.Therefore, reconfigurable circuit 12 calculating that can implement to expect.Reconfigurable circuit 12, because with ALU with high performance computing power as elementary cell, and on 1 chip block, constitute (mapping) reconfigurable circuit 12 and configuration part 14, so can at high speed, for example on 1 chip block, realize configuration (configuration).Control part 18 has time clock feature, and clock signal is supplied to internal state holding circuit 20 and output circuit 22.In addition, control part 18 can comprise counter circuit, and count signal is supplied to selector switch 16.At this moment, counter circuit is 4 system counters.
Fig. 6 represents the process flow diagram of the signal Processing in the present embodiment.Control part 18, with from the count signal of counter circuit as one man, in turn with a plurality of setting datas 40, promptly setting data 40a, setting data 40b, setting data 40c and the setting data 40d mode that supplies to reconfigurable circuit 12 is controlled configuration part 14.Configuration part 14 by in turn a plurality of setting datas 40 being supplied to reconfigurable circuit 12, constitutes 1 circuit as a whole.Output circuit 22, when constituting reconfigurable circuit 12 more than 14 time by the configuration part, when constituting for 4 times here, the output of output reconfigurable circuit 12.This number of times becomes the number of employed setting data 40.Below, represent concrete step.
At first, control part 18, control selector switch 16 and select the 1st configuration part 14a.Selector switch 16 also can be controlled by counter circuit.The 1st configuration part 14a supplies to reconfigurable circuit 12 with the setting data 40a of partitioning circuitry A, constitutes partitioning circuitry A (step S 10) on reconfigurable circuit 12.With the formation partitioning circuitry A while, will import data and supply to partitioning circuitry A.As the partitioning circuitry A of combinational circuit,, implement computing during next clock signal.
When control part 18 supplied to internal state holding circuit 20 with clock signal, internal state holding circuit 20 kept the result (step S12) of partitioning circuitry A.The step of step S10 and step S12 is called the 1st circulation.Simultaneously, control part 18 is controlled selector switchs 16 and is selected the 2nd configuration part 14b.The 2nd configuration part 14b supplies to reconfigurable circuit 12 with the setting data 40b of partitioning circuitry B, constitutes partitioning circuitry B on reconfigurable circuit 12.At this moment, will remain on the result of the partitioning circuitry A in the internal state holding circuit 20, supply to the input (step S14) of partitioning circuitry B by path portion 24.Partitioning circuitry B during next clock signal, implements computing.
When control part 18 supplied to internal state holding circuit 20 with next clock signal, internal state holding circuit 20 kept the result (step S16) of partitioning circuitry B.The step of step S14 and step S16 is called the 2nd circulation.Simultaneously, control part 18 is controlled selector switchs 16 and is selected the 3rd configuration part 14c.The 3rd configuration part 14c supplies to reconfigurable circuit 12 with the setting data 40c of partitioning circuitry C, constitutes partitioning circuitry C on reconfigurable circuit 12.At this moment, will remain on the result of the partitioning circuitry B in the internal state holding circuit 20, supply to the input (step S18) of partitioning circuitry C by path portion 24.Partitioning circuitry C during next clock signal, implements computing.
When control part 18 supplied to internal state holding circuit 20 with next clock signal, internal state holding circuit 20 kept the result (step S20) of partitioning circuitry C.The step of step S 18 and step S20 is called the 3rd circulation.Simultaneously, control part 18 is controlled selector switchs 16 and is selected the 4th configuration part 14d.The 4th configuration part 14d supplies to reconfigurable circuit 12 with the setting data 40d of partitioning circuitry D, constitutes partitioning circuitry D on reconfigurable circuit 12.At this moment, will remain on the result of the partitioning circuitry C in the internal state holding circuit 20, supply to the input (step S22) of partitioning circuitry D by path portion 24.Partitioning circuitry D during next clock signal, implements computing.
When control part 18 supplies to output circuit 22 with next clock signal, the result (step S24) of output circuit 22 output partitioning circuitry D.The step of step S22 and step S24 is called the 4th circulation.When repeating when the 1st is recycled to the 4th round-robin and handles, once more, control part 18 control selector switchs 16 are also selected the 1st configuration part 14a, constitute partitioning circuitry A on reconfigurable circuit 12, supply with the input data.
As mentioned above, on reconfigurable circuit 12, constitute a plurality of partitioning circuitry A～D of cutting apart 1 circuit 42 in turn, the output of each partitioning circuitry fed back to the input of next partitioning circuitry and implement computing in each partitioning circuitry, the output of taking out circuit 42 from the partitioning circuitry D of last formation.The required time is 4 circulation umbers from step S10 to step 24, when according to the treating apparatus 10 of present embodiment, in the circuit scale of limited reconfigurable circuit 12, can implement high efficiency computing.In addition, because the small scale of reconfigurable circuit 12, so also can reduce consumed power.
Control part 18 also can supply to same clock signal internal state holding circuit 20 and output circuit 22, but the cycle that also can set the clock signal that supplies to output circuit 22 is 4 times of cycle that supply to the clock signal of internal state holding circuit 20.When same clock signal is supplied to internal state holding circuit 20 and output circuit 22, make internal state holding circuit 20 have the effect of output circuit 22, also they can be unified into 1 circuit.At this moment, the circuit in the output destination needs to be used to take out the circuit of necessary signals later on.In example shown in Figure 6, in order to represent 1 circuit 42 with 4 round-robin partitioning circuitries, the work period that makes output circuit 22 is 4 times of work period of internal state holding circuit 20, but the number of cutting apart of period ratio and circuit 42 correspondingly changes.In addition, utilized 4 configuration parts of the 1st configuration part 14a～the 4th configuration part 14d in this embodiment, but this number is also counted correspondingly change with cutting apart of circuit 42, this is to understand easily for the practitioner.
Fig. 7 represents the FIR filter circuit by 7 taps (tap) formation of utilizing 7 of front and back.Below, expression realizes the concrete example of this FIR (Finite Impulse Response (limited arteries and veins response)) filter circuit with the treating apparatus in the present embodiment 10.As shown in the figure, set the coefficient of this FIR filter circuit symmetrically.
Fig. 8 represents the circuit of the FIR filter circuit that conversion is shown in Figure 7.The conversion of circuit has utilized the symmetry of filter coefficient.
Fig. 9 represents the circuit of the FIR filter circuit that further conversion is shown in Figure 8.Here, be conceived to the conversion of filter coefficient.Specifically, coefficient 1/16 is transformed into 1/2 * 1/2 * 1/2 * 1/2 * 1/2, coefficient 2/16 is transformed into 1/2 * 1/2 * 1/2, coefficient 8/16 is transformed into 1/2.Enough realize the calculating of coefficient 1/2 by making data 1 potential energy that moves right.1 bit shift device and multi-bit shifter relatively can form in very little space in ALU.
Figure 10 represents by compiling data flow Figure 38 a that FIR filter circuit shown in Figure 9 makes.Among the figure, "+" expression addition, "＞＞1 " expression 1 bit shift, " MOV " expression is by the path of usefulness.As shown in the figure, data flow Figure 38 a is made of 7 sections operators.
Figure 11 represents the reconfigurable circuit 12 that uses in an embodiment.In this example, reconfigurable circuit 12 forms the formation of the ALU that comprises 2 sections of 4 row.
Figure 12 represents to realize with the reconfigurable circuit 12 of Figure 11 the example of data flow Figure 38 a shown in Figure 10.Because data flow Figure 38 a constitutes by 7 sections, reconfigurable circuit 12 constitutes by 2 sections, so data flow Figure 38 a is divided into 4 parts.
In the 1st circulation, the 1st configuration part 14a is according to the 1st section and the 2nd section the content of setting data 40a composition data flow graph 38a on reconfigurable circuit 12.In the 2nd circulation, the 2nd configuration part 14b constitutes the 3rd section and the 4th section the content of (mapping) data flow Figure 38 a on reconfigurable circuit 12 according to setting data 40b.In the 3rd circulation, the 3rd configuration part 14c constitutes the 5th section and the 6th section the content of (mapping) data flow Figure 38 a on reconfigurable circuit 12 according to setting data 40c.In the 4th circulation, the 4th configuration part 14d constitutes the 7th section the content of (mapping) data flow Figure 38 a on reconfigurable circuit 12 according to setting data 40d.Output result in each circulation of feedback is as next round-robin input.
In embodiment 1, ALU is merely able to realize "+", "＞＞1 ", " MOV " such 3 classes.Because by repeatedly utilizing 1 bit shift device to represent multibit shift, so necessary ALU function is reduced.Therefore, can reduce the circuit scale of reconfigurable circuit 12.In addition, because supply with 4 class setting datas 40, so the counter circuit in the control part 18 becomes 4 system counters.
(embodiment 2)
Figure 13 represents by compiling data flow Figure 38 b that FIR filter circuit shown in Figure 8 makes.Among the figure, "+" expression addition, " MOV " expression is by the path of usefulness, and "＞＞4 " represent 4 bit shifts, "＞＞3 " expression 3 bit shifts, "＞＞1 " expression 1 bit shift.In the example of Fig. 9, multibit shift is reduced to 1 bit shift, make data flow Figure 38 a, but in the example of Figure 13, make multibit shift intactly make data flow Figure 38 b.As shown in the figure, data flow Figure 38 b is made of 4 sections operators.
Figure 14 represents to realize with the reconfigurable circuit 12 of Figure 11 the example of data flow Figure 38 b shown in Figure 13.Because data flow Figure 38 b constitutes by 4 sections, reconfigurable circuit 12 constitutes by 2 sections, so data flow Figure 38 b is divided into 2 parts.
In the 1st circulation, the 1st configuration part 14a constitutes the 1st section and the 2nd section the content of (mapping) data flow Figure 38 b on reconfigurable circuit 12 according to setting data 40a.In the 2nd circulation, the 2nd configuration part 14b constitutes the 3rd section and the 4th section the content of (mapping) data flow Figure 38 b on reconfigurable circuit 12 according to setting data 40b.Feed back the output result in the 1st circulation, as next the 2nd round-robin input.
In embodiment 2, ALU can realize "+", "＞＞4 ", "＞＞3 ", "＞＞1 ", " MOV " such 5 classes.Compare with embodiment 1, increased necessary ALU function, but the configuration part number that is to use reduces to 2.In addition, because supply with the setting data 40 of two classes, so the counter circuit in the control part 18 becomes 2 system counters.Also have, the work period of output circuit 22 is 2 times of work period of internal state holding circuit 20.
(embodiment 3)
In the formation of above-mentioned embodiment 1 and 2, so as concrete example the FIR filter circuit that closes single circuit has been described, the formation with reconfigurable circuit is realized still illustrates the mode that realizes a plurality of circuit with reconfigurable circuit in embodiments of the present invention 3.
Figure 15 is the pie graph according to the treating apparatus 10a of embodiments of the present invention 3.
With reference to Figure 15, according to the treating apparatus 10a of embodiments of the present invention 3, with treating apparatus 10 comparisons according to embodiment 1, it is different that integrated circuit (IC) apparatus 26 is replaced as this point of integrated circuit (IC) apparatus 26a.Integrated circuit (IC) apparatus 26a, with integrated circuit (IC) apparatus shown in Figure 1 26 relatively, further having storage part 27, commutation circuit 28 is different with path portion 29 these points.
Storage part 27 is the indications that are used for according to from control part 18, and storage is from the storage area of the data-signal of reconfigurable circuit 12 outputs.In addition, transmit according to indication stored data signal, as the input of reconfigurable circuit 12 by path portion 29 from control part 18.There are 24,29 such 2 systems of path portion in input to reconfigurable circuit 12, but path portion 24, so because can carry out feedback processing at high speed without storage part 27.Particularly, when storage part 27 low speed ground carried out work disposal, path portion 24 can handle more at high speed than path portion 29.
Commutation circuit 28 is input to reconfigurable circuit 12 according to the input data that selectively will import data from the switching indication of selector switch 16 outputs and feed back through path portion 24,29.Specifically, be accompanied by the selection of the control part 18 of the 1st configuration part 14a～the 4th configuration part 14d, regularly sending the switching indication with regulation from selector switch 16 according to the setting data of setting.Because others are identical with the formation of integrated circuit (IC) apparatus 26 shown in Figure 1, so no longer repeat detailed description to them.
Below, illustrate as concrete example on reconfigurable circuit, to constitute (mapping) mode as the digital demodulating circuit group of a plurality of circuit.
Figure 16 is a pie graph of using the digital demodulating circuit group who constitutes according to the reconfigurable circuit of embodiments of the present invention 3.
With reference to Figure 16, the digital demodulating circuit group comprises FIR filter circuit 50, FIR filter circuit 52 and demodulation process circuit 54.FIR filter circuit 50 is accepted the input of input signal I, output intermediate output signal MI.FIR filter circuit 52 is accepted input signal Q, output intermediate output signal MQ.Demodulation process circuit 54 is accepted the input of intermediate output signal MI, MQ and is carried out demodulation process, output FEEDBACK CONTROL output signal Y2 and output signal Y1.
Figure 17 is the concept map of the formation of explanation demodulation process circuit 54.
With reference to Figure 17, demodulation process circuit 54 is made of loop filter 56, multiplier 58, positive and negative decision circuit 60 (SGN).Positive and negative decision circuit 60 is accepted the input of intermediate output signal MI, according to result of determination output demodulated output signal Y1.Multiplier 58 is accepted the input of intermediate output signal MI, MQ, and multiplication result is outputed to loop filter 56.Loop filter 56 is accepted the output signal from multiplier 58, output FEEDBACK CONTROL output signal Y2.In addition, FEEDBACK CONTROL output signal Y2, though not shown, for feeding back the control signal that is input to the circuit that is used for other digital demodulation processing.
Figure 18 representative ring path filter 56.
With reference to Figure 18, will be input to loop filter 56 from the output signal of multiplier 58.And, with signal MY# addition ("+") the output signal MY of feedback.And, through 1 bit shift device from loop filter 56 output signal MY as FEEDBACK CONTROL output signal Y2.
Figure 19 represents by compiling data flow Figure 38 c that demodulation process circuit 54 shown in Figure 17 makes.Among the figure, " * " expression multiplication, " SGN " represents positive and negative judgement.Other operator has and above-mentioned same formation.As shown in the figure, data flow Figure 38 c is made of 3 sections operators.
Figure 20 is the figure that the treatment scheme in the time of will being mapped in the reconfigurable circuit according to the digital demodulating circuit group of embodiments of the present invention 3 is described.
With reference to Figure 20, shine upon FIR filter circuit 50 at first, generate output signal MI according to input signal I.Specifically, according to the same manner illustrated in fig. 12, data flow Figure 38 a is divided into 4 parts, constitutes (mapping) FIR filter circuits 50 at reconfigurable circuit 12 according to the setting data 40a～40d that exports from the 1st configuration part 14a～the 4th configuration part 14d respectively.Output result in each circulation of feedback imports as next round-robin as mentioned above, is that output signal MI is stored in the regulation zone of storage part 27 but the 4th last round-robin is exported the result.
Then, mapping FIR filter circuit 52 generates output signal MQ according to input signal Q.Specifically, according to the mode same with FIR filter circuit 50, data flow Figure 38 c is divided into 4 parts, though do not have diagram, the 5th circulation～the 8 circulation, shine upon FIR filter circuits 52 at reconfigurable circuit 12 according to the setting data 40e～40h that exports from the 1st configuration part 14a～the 4th configuration part 14d respectively.At this moment, be that output signal MQ is stored in the regulation zone of storage part 27 with last the 8th round-robin output result.
Below, mapping demodulation process circuit 54 generates output signal Y1, Y2 according to intermediate output signal MI, MQ (input signal).
Figure 21 represents to realize with the reconfigurable circuit 12 of Figure 11 the example of data flow Figure 38 c shown in Figure 19.Because data flow Figure 38 c constitutes by 4 sections, reconfigurable circuit 12 constitutes by 2 sections, so data flow Figure 38 c is divided into 2 parts
In the 9th circulation, the 1st configuration part 14a is according to the 1st section and the 2nd section the content of setting data 40i composition data flow graph 38c on reconfigurable circuit 12.In the 10th circulation, the 2nd configuration part 14b constitutes the 3rd section and the 4th section the content of (mapping) data flow Figure 38 c on reconfigurable circuit 12 according to setting data 40j.Output result in each circulation of feedback is as next round-robin input.Accompany therewith, can shine upon demodulation process circuit 54.
Here, in the 9th circulation, intermediate output signal MI, MQ and the signal MY# that will be stored in through path portion 29 in the regulation zone of storage part 27 are input to reconfigurable circuit 12.In addition, as this example, by the storage area of storage part 27 is set, adopt reconfigurable circuit 12 to keep the output data etc. of the circuit that shone upon,, also can constitute by enough 1 reconfigurable circuits 12 even if in implementing the circuit group of handling side by side.In addition, signal MY# is the output signal of the 10th circulation back output when shining upon demodulation process circuit 54 last time, is stored in the storage area of storage part 27.In above-mentioned, the situation at mapping FIR filter circuit 50 back mapping FIR filter circuits 52 has been described, even if but it also is same changing this order.
That is, store output data etc., can shine upon circuit arbitrarily with reconfigurable circuit 12 with random order by storage part 27 is set.
In addition, in present embodiment 3, ALU is merely able to realize "+", "＞＞1 ", " MOV ", " * ", " SGN " such 5 classes.
In addition,, be formed on the so-called streamline that bistable multivibrator is set between the ALU section described later and constitute, also can be suitable for certainly even if in the formation of the Fig. 3 that in above-mentioned embodiment 1～3, has illustrated and Fig. 4.
(embodiment 4)
In the above-described embodiment, illustrated that reconfigurable circuit 12 is situations of the formation of 2 sections ALU, but for example can consider also in addition that multistage for example is 3 sections a situation.
At this moment, the expectation circuit 42 that has illustrated among Fig. 2 is divided into 4 partitioning circuitry A#～partitioning circuitry D#.Each partitioning circuitry has the information and the link information of computing function of the corresponding logical circuit of hop count of specific and ALU.That is, can consider the situation that each partitioning circuitry is made of a plurality of cutting units that are used to set per 1 section ALU.
Figure 22 is explanation constitutes partitioning circuitry A#～partitioning circuitry D# with a plurality of cutting units a concept map.Here, as an example, the situation that expression partitioning circuitry A#～D# has 3 cutting units respectively promptly has the situation of cutting unit A1#～D3#.
Figure 23 is that illustrative examples is as being input to reconfigurable circuit 12 by selector switch 16 according to setting data, the figure of the situation of formation (mapping) partitioning circuitry A#.
In this example, reconfigurable circuit 12 is made of 3 sections ALU, and per 1 section ALU is distributed 1 cutting unit.
When mapping expectation circuit 42 in reconfigurable circuit 12, specifically, when constituting partitioning circuitry, 1 partitioning circuitry is made of a plurality of cutting units, implements the logical action of expectation successively in cutting unit.
Figure 24 is the figure that the treatment scheme among the partitioning circuitry A# that is made of reconfigurable circuit 12 is described.For example, when the logical action in each cutting unit needs 1 step cycle,, need 3 step cycle in order to constitute 1 cutting unit.
In this formation, for example, in initial step cycle, in cutting unit A1#, carry out logical action, in the next procedure circulation, in cutting unit A2#, in turn carry out logical action, but in this next procedure circulation, do not carry out the logical action of cutting unit A1#.So, in circuit, exist any all no dummy section.Particularly, the hop count of the ALU of formation reconfigurable circuit is many more, then exists dummy section in circuit.Therefore, preferably should be used for other purposes effectively in the zone in this case.That is, hope can be implemented in the so-called pipeline processes of carrying out work independently in each section of ALU.
In present embodiment 4, the mode of the situation that the so-called streamline that is suitable for not comprising flip-flop circuit most in each intersegmental connecting portion of a plurality of ALU that constitute reconfigurable circuit constitutes is described.Below, main explanation is suitable for the reconfigurable circuit that streamline constitutes most.
Figure 25 is the pie graph of the treating apparatus 10# relevant with embodiments of the present invention 4.
According to the treating apparatus 10# of embodiments of the present invention 4, with treating apparatus 10a comparison shown in Figure 15, it is different that integrated circuit (IC) apparatus 26a is replaced as this point of integrated circuit (IC) apparatus 26#.Because the treating apparatus 10 and the 10a that illustrated among others and Fig. 1 and Figure 15 are identical, so do not repeat detailed description to them.
According to the integrated circuit (IC) apparatus 26# of embodiments of the present invention 4, with integrated circuit (IC) apparatus 26a shown in Figure 15 relatively, reconfigurable circuit 12 is replaced as reconfigurable circuit 12#a, and configuration part 14 is replaced as this point of configuration part 14# is different.Because others have same formation, so do not repeat detailed description to them.Reconfigurable circuit 12#a forms so-called streamline and constitutes, and can change function by change setting.Configuration part 14# has the 1st circuit configuration part 15a, the 2nd circuit configuration part 15b, the 3rd circuit configuration part 15c and processing of circuit control part 16, will be used to constitute the setting data 40 of expecting circuit and supply to reconfigurable circuit 12#a.In addition, processing of circuit control part 16, will be from the output of the 1st circuit configuration part 15a～the 3rd circuit configuration part 15c with the regulation sequentially feeding to reconfigurable cell described later as each section of the streamline of reconfigurable circuit 12#a.Further, with reconfigurable cell described later the 1st circuit configuration part 15a～the 3rd circuit configuration part 15c is set accordingly respectively.In addition, configuration part 14 that has illustrated in above-mentioned and 14# also can and specify the so-called programmable counter as the memory address of storage address to constitute by the storer of storage setting data etc.
Figure 26 is the pie graph of reconfigurable circuit 12#a.
With reference to Figure 26, reconfigurable circuit 12#a compares with reconfigurable circuit 12, and it is different that this point of flip-flop circuit further is set, and carries out the streamline action.
Specifically, connecting portion 52 is replaced as connecting portion+this point of FF circuit 52#a is different to reconfigurable circuit 12#a.It is the state retaining circuit (also abbreviating FF circuit (FT) as) of internal state with the connecting portion of the annexation of the input of back segment logical circuit row and the output that keeps the leading portion logical circuit to be listed as that this connecting portion+FF circuit 52#a has the output that can set leading portion logical circuit row.
Reconfigurable circuit 12#a, the row of a plurality of logical circuits 50 are configured in a plurality of sections, can be by the connecting portion+FF circuit 52#a that is arranged in each section, constitute according to setting the output of leading portion logical circuit row and the input of back segment logical circuit row at random are connected, perhaps, the connection of from the combination of decision, selecting.The output signal that can keep in addition, leading portion logical circuit row.
As shown in the figure, reconfigurable circuit 12#a constitutes as the ALU array of the ALU of Y of transverse direction configuration, X of longitudinal direction configuration.With input variable and constant be input to the 1st section ALU11, ALU12 ..., among the ALU1Y, the regulation of setting is calculated.With the output of result of calculation, according to the connection of in connecting portion+FF circuit 52 of the 1st section, setting, be input to the 2nd section ALU21, ALU22 ...., among the ALU2Y.In the 1st section connecting portion+FF circuit 52, between the input of the ALU row of the output of the 1st section ALU row and the 2nd section, can realize annexation arbitrarily, perhaps, the mode of the annexation of selecting from determined combination constitutes wiring, according to setting the wiring of expectation is become effectively.Below, the connecting portion+FF circuit 52#a up to (X-1) section has same formation, the net result that calculates as the ALU row output of the X section of terminal section.
In addition, in this formation, expression and the alternatively per 1 section formation that connecting portion+FF circuit 52#a is set of ALU.By disposing this connecting portion+FF circuit 52#a, reconfigurable circuit 12#a is divided into the reconfigurable cell of the X section that constitutes by per 1 section ALU.Specifically, 1 section reconfigurable cell is made of 1 section ALU row and connecting portion+FF circuit 52#a of 1 section.In addition, the reconfigurable cell of terminal section also can have only 1 section ALU row, also can combine with the internal state holding circuit 20 of Fig. 1.This is cut apart according to the FF circuit and carries out, and for example, in per 2 sections ALU, connecting portion+FF circuit 52#a is set, and in addition, if just there is not the connecting portion of FF circuit, then is divided into the reconfigurable cell of the X/2 section that is made of per 2 sections ALU.In addition, by in each ALU of given section, the FF circuit being set, also can constitute the reconfigurable cell of expectation section.
Figure 27 be can with the pie graph of the reconfigurable circuit 12#b of reconfigurable circuit 12#a shown in Figure 26 displacement.
With reference to Figure 27, reconfigurable circuit 12#b compares with reconfigurable circuit 12#a, and it is different that connecting portion+FF circuit 52#a is replaced as connecting portion+this point of FF circuit 52#b.Connecting portion+FF circuit 52#b also has the formation that can directly import input variable and constant from the outside except the function of connecting portion+FF circuit 52#a, and also can the result of calculation of leading portion ALU directly be outputed to the outside from connecting portion+FF circuit 52#b.By the diversified combinational circuit of formation of this formation reconfigurable circuit 12#a can constituent ratio shown in Figure 26, improve the degree of freedom of design.About other parts and formation, because identical, so no longer repeat detailed description to them with the formation of reconfigurable circuit 12#a shown in Figure 26.
Figure 28 is mapped in an example figure according to the circuit group among the reconfigurable circuit 12#a of present embodiment 4 as an example.
With reference to Figure 28, represent 3 circuit here, circuit FA～FC.Circuit FA accepts the input of input signal IP, output signal output MIP.Circuit FB accepts the input of input signal QP, output signal output MQP.Circuit FC accepts the input of input signal MIP and MQP, output signal output YP.The setting data of these circuit FA～FC is stored among the 1st circuit configuration part 15a～the 3rd circuit configuration part 15c.
Figure 29 A～29C is explanation in each reconfigurable cell that circuit FA, FB and FC is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.In this example, in the formation of 3 sections reconfigurable cells, set reconfigurable circuit 12#a with per 1 section ALU.
Figure 29 A is the concept map of the cutting unit of circuit FA.With reference to Figure 29 A, here, lump together with the formation of reconfigurable circuit 12#a, circuit FA is divided into 2 partitioning circuitries, further be divided into cutting unit FA1～FA6.The concept map of the cutting unit when Figure 29 B is partitioning circuitry FB.Equally here,, circuit FB is divided into 2 partitioning circuitries, further is divided into cutting unit FB1～FB6.The concept map of the cutting unit when Figure 29 C is partitioning circuitry FC.Equally here,, circuit FC is divided into 2 partitioning circuitries, further is divided into cutting unit FC1～FC6.
Figure 30 is that explanation is mapped in concept map according to the mode among the reconfigurable circuit 12#a of embodiments of the present invention with circuit FA～FC.
With reference to Figure 30, in initial step cycle (the 1st step cycle), at first mapping cutting unit FA1 in the 1st section imports input signal IP.After the logical action in implementing this cutting unit FA1, its logical consequence is remained among above-mentioned connecting portion+FF circuit 52#a.In next procedure circulation (the 2nd step cycle), mapping cutting unit FA2 in the 2nd section, and in the 1st section, shine upon the cutting unit FB1 that accepts input signal QP.Accompany therewith, in the 1st section, implement the logical action among the cutting unit FB1, its logical consequence is remained in above-mentioned connecting portion+FF circuit 52.In addition, in the 2nd section, the input of the logical consequence that cutting unit FA2 accepts to keep in the leading portion, the logical action of enforcement regulation remains on this result in connecting portion+FF circuit 52.In its next procedure circulation (the 3rd step cycle), cutting unit FA3 is mapped in the 3rd section, cutting unit FB2 is mapped in the 2nd section, the cutting unit FC1 that will accept input signal MIP (1) and input signal MQP (1) is mapped in the 1st section.Accompany therewith, in the 3rd section, implement the logical action among the cutting unit FC1, export from reconfigurable circuit 12#a.To export the result and remain in the internal state holding circuit 20, be sent to the input side of reconfigurable circuit 12#a by path portion 24.Specifically, the indication from processing of circuit control part 16 is responded, will be input to reconfigurable circuit 12#a by the signal that path portion 24 is sent to commutation circuit 28.In next procedure circulation (the 4th step cycle), cutting unit FA4 is mapped in the 1st section, cutting unit FC2 is mapped in the 2nd section, cutting unit FB3 is mapped in the 3rd section.After, in the same way, the order according to the signal processing flow of each circuit FA～FC in turn is mapped in cutting unit FA1～FA6, FB1～FB6, FC1～FC6 respectively among the 1st section～the 3rd section the ALU of reconfigurable circuit 12#a.
Therefore, by the mapping of the 6th step cycle, from the cutting unit FA6 output signal output MIP that among the 3rd section ALU, constitutes.In addition, by the mapping of the 7th step cycle, from the 3rd section cutting unit FB6 output signal output MQP.In addition, by the mapping of the 8th step cycle, from the 3rd section cutting unit FA6 output signal output YP (1).
Like this, in 1 step circulation, the regulation zone of reconfigurable circuit 12#a can be respectively the cutting unit of different circuit distributed to, when constituting 1 circuit, logical action at a high speed can be realized as integral body.For example, generate output signal MIP as mapping circuit FA and according to input signal IP, secondly, mapping circuit FB also generates output signal MQP according to input signal QP, and it is last, mapping circuit FC and when generating output signal YP according to input signal MIP and MQP, output signal output YP after 18 step cycle.Relative therewith, by adopting the manner, can be after 14 step cycle output signal output YP.
Shown in the manner, by in each section of reconfigurable circuit 12#a, shine upon different circuit respectively, implement a plurality of computings side by side, be accompanied by mapping at a high speed, can realize logical action at a high speed.
Particularly, because do not use reconfigurable cell lavishly, so can carry out high speed processing, the result can realize circuit miniaturization, low consumpting powerization.
In addition,, when shining upon, do not carry out treatment scheme continuously midway with cutting off,, can realize circuit miniaturization, low consumpting powerization in this respect yet so do not need to be used for to store one by one the special storer etc. of data because when to 1 circuit.Further, because be the formation that to shine upon a plurality of circuit simultaneously, implement multitask easily.Further, be to be suitable for the formation that mapping (enum) data flows to figure, software is shone upon in exploitation easily.
In addition, (1) in this example, (+1) mark are indicated now, before 1 and the signal after 1.Input signal MIP (1) and input signal MQP (1) are stored in the storage part 27.Give commutation circuit 28 by path portion 29 with the signal that these are stored in the storage part 27, the indication from control part 18 is responded, be input to reconfigurable circuit 12#a.
Figure 31 is the concept map that the storage area of a plurality of setting datas that are stored in the cutting unit in the storage part 34 is preserved in explanation.
With reference to Figure 31, give transverse direction accordingly with column address C0～C5 here, give longitudinal direction accordingly with row address R0～R2.For example in this example, the setting data of address (R0, C0) indication cutting unit FA1.In addition, the setting data of address (R2, C5) indication cutting unit FC6.
Figure 32 is an explanation control part 18, by setting data 40 assigned address from storage part 34, setting data is sent to the concept map of the mode of the 1st circuit configuration part 15a, the 2nd circuit configuration part 15b and the 3rd circuit configuration part 15c.
With reference to Figure 32, control part 18 is read respectively by the order of row address R0, column address C0, C2, C4, C1, C3, C5, outputs to the 1st circuit configuration part 15a in the reconfigurable cell that is mapped in the 1st section.In addition, control part 18 after 1 step cycle postpones, outputs to the 2nd circuit configuration part 15b in the reconfigurable cell that is mapped in the 2nd section by the order of row address R1, column address C0, C2, C4, C1, C3, C5.In addition, control part 18 after 2 step cycle postpone, outputs to the 3rd circuit configuration part 15c in the reconfigurable cell that is mapped in the 3rd section by the order of row address R2, column address C0, C2, C4, C1, C3, C5.In addition, control part 18 based on the control data that is given, the input of control setting data 40, drives the timing of output circuit 22 and to the storage of the data-signal of storage part 27.
Therefore, be implemented in mappings work among the reconfigurable circuit 12#a with order shown in Figure 30, can realize with mapping action at a high speed logical calculated work at a high speed promptly at a high speed expectation circuit constitute.
Figure 33 is an example figure who is mapped in according to other circuit groups among the reconfigurable circuit 12#a of present embodiment.
With reference to Figure 33,4 circuit have been represented here, circuit FA, FB, FD, FE.Circuit FA accepts the input of input signal IP, output signal output MIP.Circuit FB accepts the input of input signal QP, output signal output MQP.Circuit FD accepts the input of input signal MIP, output signal output MYP.Circuit FE accepts the input of input signal MYP, MQP, output signal output Z.
Figure 34 A～Figure 34 D is explanation in each reconfigurable cell that circuit FA, FB, FD, FE is mapped in reconfigurable circuit 12#a and the concept map of the cutting unit of having cut apart.In this example, in the formation of 3 sections reconfigurable cells, set reconfigurable circuit 12#a with per 1 section ALU.
Figure 34 A is the concept map of the cutting unit when partitioning circuitry FA.With reference to Figure 34 A, here, lump together with the formation of reconfigurable circuit 12#a, circuit FA is divided into 2 partitioning circuitries, further be divided into cutting unit FA1～FA6.The concept map of the cutting unit when Figure 34 B is partitioning circuitry FB.Equally here,, circuit FB is divided into 2 partitioning circuitries, further is divided into cutting unit FB1～FB6.The concept map of the cutting unit when Figure 34 C is partitioning circuitry FD.Equally here, circuit FD is divided into 2 cutting unit FD1～FD3.The concept map of the cutting unit when Figure 34 D is partitioning circuitry FE.Equally here, circuit FE is divided into cutting unit FE1～FE3.
Figure 35 is that explanation is mapped to concept map according to the mode among the reconfigurable circuit 12#a of embodiments of the present invention 4 with circuit FA, FB, FD, FE.
With reference to Figure 35, in initial step cycle (the 1st step cycle), at first mapping cutting unit FA1 in the 1st section imports input signal IP.In next procedure circulation (the 2nd step cycle), mapping cutting unit FA2 in the 2nd section, and in the 1st section, shine upon the cutting unit FBI that accepts input signal QP.In its next procedure circulation (the 3rd step cycle), cutting unit FA3 is mapped in the 3rd section, cutting unit FB2 is mapped in the 2nd section, the cutting unit FD1 that will accept the input of input signal MIP (1) is mapped in the 1st section.In next procedure circulation (the 4th step cycle), cutting unit FA4 is mapped in the 1st section, cutting unit FD2 is mapped in the 2nd section, cutting unit FB3 is mapped in the 3rd section.In next procedure circulation (the 5th step cycle), cutting unit FB4 is mapped in the 1st section, cutting unit FA5 is mapped in the 2nd section, cutting unit FD3 is mapped in the 3rd section.In next procedure circulation (the 6th step cycle), cutting unit FE1 is mapped in the 1st section, cutting unit FB5 is mapped in the 2nd section, cutting unit FA6 is mapped in the 3rd section.After, in the same way, the order according to the signal processing flow of each circuit FA, FB, FD, FE in turn is mapped in cutting unit respectively among the 1st section～the 3rd section the ALU of reconfigurable circuit 12#a.
Therefore, by the mapping of the 6th step cycle, from the cutting unit FA6 output signal output MIP that among the 3rd section ALU, constitutes.In addition, by the mapping of the 7th step cycle, from the 3rd section cutting unit FB6 output signal output MQP.In addition, by the mapping of the 8th step cycle, from the 3rd section cutting unit FE3 output signal output Z (1).
Here, represented to implement the situation of mapping by circuit FD, circuit FE being regarded as identical circuit and 1 circuit.
Like this, in 1 step circulation, the regulation zone of reconfigurable circuit 12#a can be respectively the cutting unit of different circuit distributed to, when constituting 1 circuit, logical action at a high speed can be realized as integral body.
Shown in the manner, by in each section of reconfigurable circuit 12#a, shine upon different circuit respectively, implement a plurality of computings side by side, be accompanied by mapping at a high speed, can realize logical action at a high speed.In addition, (1) in this example, the mark of (+1) are indicated now, before 1 and after signal.Input signal MIP (1), MYP (1) and input signal MQP (1) are stored in the storage part 27.
Now the cutting unit to each circuit of being segmented in digital demodulating circuit group illustrated in fig. 16 describes.
Figure 36 A is the figure that the cutting unit of FIR wave filter 50 is cut apart in explanation.Specifically, about the data flow Figure 38 a that constitutes by 7 sections operators shown in Figure 10, represent per 1 section cutting unit TA1～TA7 of having cut apart.Figure 36 B is the figure that the cutting unit of FIR wave filter 52 has been cut apart in explanation.Here, with the per 1 section cutting unit TB1～TB7 of cutting apart FIR wave filter 52 of the same expression of Figure 36 A.Figure 36 C is the figure that the cutting unit of demodulation process circuit 54 has been cut apart in explanation.Specifically, about the data flow Figure 38 c that constitutes by 3 sections operators shown in Figure 19, represent per 1 section cutting unit TC1～TC3 of having cut apart.In addition, about FIR wave filter 50 and 52, the situation that constitutes cutting unit according to 7 sections operators of data flow Figure 38 a has been described, but also can be divided into per 1 section cutting unit with the data flow Figure 38 b that constitutes by 4 sections operators shown in Figure 13.
Figure 37 is that explanation is according to the digital demodulating circuit group being mapped in the concept map of the situation among the reconfigurable circuit 12#a with identical mode shown in Figure 30.In this example, in the formation of 3 sections reconfigurable cells, set reconfigurable circuit 12#a with per 1 section ALU.
As shown in figure 37, in initial step cycle (the 1st step cycle), at first mapping cutting unit TA1 in the 1st section imports input signal IP.In next procedure circulation (the 2nd step cycle), mapping cutting unit TA2 in the 2nd section, and in the 1st section, shine upon the cutting unit TB1 that accepts input signal QP.In its next procedure circulation (the 3rd step cycle), cutting unit TA3 is mapped in the 3rd section, cutting unit TB2 is mapped in the 2nd section, the cutting unit TC1 that accepts input signal MIP and input signal MQP is mapped in the 1st section.In next procedure circulation (the 4th step cycle), cutting unit TA4 is mapped in the 1st section, cutting unit TC2 is mapped in the 2nd section, cutting unit TB3 is mapped in the 3rd section.After, in the same way, according to the order of signal processing flow, the 1st section～the 3rd section ALU with reconfigurable circuit 12#a shines upon FIR circuit 50,52 and demodulation process circuit 54 respectively.
Therefore, in 1 step circulation, the regulation zone of reconfigurable circuit 12#a can be respectively the cutting unit of different circuit distributed to, when constituting 1 circuit, logical action at a high speed can be realized as integral body.
In addition, the mode according to above-mentioned embodiment 4 can certainly be applied to formation according to embodiment 1～3.
In addition, as mentioned above, above-mentioned explanation has illustrated inserts formation among per 1 section ALU with the FF circuit, but can certainly be applied to the ALU of each multistage, for example the FF circuit is inserted the situation in per 2 sections.
More than, according to embodiment the present invention has been described.Embodiment is an illustration, can have various variation in the combination of these each inscapes and variety of processes, this in addition variation also within the scope of the invention, this can understand for industry technician.
For example, the assortment of the ALU in reconfigurable circuit 12#a is not limited to allow the multistage assortment that only connects at longitudinal direction, also can be the netted assortment that allows transverse direction to connect.In addition, in the above description, the wiring that the section of skipping is connected with logical circuit is not set, but can forms the formation of the connection wiring that this section of skipping is set yet.
Should think that current disclosed embodiment all is an illustration in all respects, and not have restricted.Scope of the present invention is not in the above description but represented by the scope of claims, means with the meaning of the scope equalization of claims and comprises all changes in the scope.
The treatment in accordance with the present invention device can be applied in the portable terminal and broadcasting receiver of portable phone and PDA (Personal DataAssistant (personal digital assistant)) etc.
Claims
(according to the modification of the 19th of treaty)
1, (after revising) a kind for the treatment of apparatus has:
Reconfigurable circuit (12) can change function;
The 1st path portion (24) is used for the output of described reconfigurable circuit (12) input as described reconfigurable circuit (12) is transmitted;
Configuration part (14) will be used to constitute the setting data (40) of expecting circuit and supply to described reconfigurable circuit (12);
Control part (18), control described configuration part (14) in the mode that a plurality of setting datas is supplied in turn described reconfigurable circuit (12), to supply to the input of the circuit that constitutes according to next setting data according to certain setting data in the upward output of the circuit of formation of described reconfigurable circuit (12) by described the 1st path portion (24); With
Internal state holding circuit (20) is accepted the output of described reconfigurable circuit (12),
Described internal state holding circuit (20) is connected with described the 1st path portion (24),
Also have: storage part (27) will be stored in the regulation zone according to the output that described certain setting data is gone up the circuit that constitutes at described reconfigurable circuit (12); With
The 2nd path portion (29) is used for the output at the last circuit that constitutes of described reconfigurable circuit (12) that transmission is stored in the described regulation zone of described storage part (27), as the input of the circuit that constitutes according to next setting data.
2, (after revising) treating apparatus according to claim 1 is characterized in that,
Described internal state holding circuit (20) is carried out than described storage part (27) operation at a high speed.
3, (after revising) treating apparatus according to claim 1 is characterized in that,
By described configuration part (14) a plurality of setting datas are supplied to described reconfigurable circuit (12) in turn, constitute 1 circuit as a whole.
4, (after revising) treating apparatus according to claim 1 is characterized in that,
(40a～40d) expression is respectively cut apart a plurality of partitioning circuitries (A～D) of 1 circuit (42) to a plurality of setting datas.
5, (after revising) treating apparatus according to claim 1 is characterized in that,
Constitute described reconfigurable circuit (12) as combinational circuit (50,52).
6, (after revising) treating apparatus according to claim 1 is characterized in that,
Also have: output circuit (22), it accepts the output of described reconfigurable circuit (12); With
Described output circuit (22) when repeatedly constituting described reconfigurable circuit (12) by described configuration part (14), is exported the output of described reconfigurable circuit (12).
7, (after revising) treating apparatus according to claim 1 is characterized in that,
Also have commutation circuit (28), switch from the input of described the 2nd path portion (29) with from the input of outside, as the input of described reconfigurable circuit (12).
8, (after revising) treating apparatus according to claim 1 is characterized in that,
Described reconfigurable circuit (12), each comprises a plurality of logical circuits (50) that can selectively implement a plurality of computing functions and the connecting portion (52) that can set the annexation between logical circuit,
The function and the described annexation of described logical circuit (50) set in described configuration part (14).
9, (after revising) treating apparatus according to claim 8 is characterized in that,
Described logical circuit (50) is selectively to implement the logical circuit of arithmetic (ALU) that multiple multidigit is calculated.
10, (after revising) a kind of disposal route,
On reconfigurable circuit (12), constitute a plurality of partitioning circuitries cut apart 1 circuit (42) (A～D) in turn, the output of certain partitioning circuitry is fed back to the input of next partitioning circuitry and the computing in the enforcement partitioning circuitry, from the partitioning circuitry taking-up output of last formation.
11, (after revising) a kind of integrated circuit (IC) apparatus has:
Reconfigurable circuit (12) can change function;
Path portion (24) is used for the output of described reconfigurable circuit (12) and the input of described reconfigurable circuit (12) are coupled together; With
Configuration part (14) will be used to constitute the setting data of expecting circuit and supply to described reconfigurable circuit (12).
12, (after revising) a kind for the treatment of apparatus,
Have: reconfigurable circuit (12#a), can change function and annexation;
Configuration part (14#) is used to store the setting data of the cutting unit of a part that is used to represent to constitute the expectation circuit, and supplies to described reconfigurable circuit (12#a); With
Control part (18) in turn a plurality of setting datas are supplied to the mode of described reconfigurable circuit (12#a) in order to constitute described expectation circuit, is controlled described configuration part (14#),
Described reconfigurable circuit (12#a) has 1 state retaining circuit (52#a) that keeps internal state at least,
By disposing described state retaining circuit (FT), (12#a) is divided into the multistage reconfigurable cell with described reconfigurable circuit,
Described control part (18), when constituting a plurality of expectation circuit, constitute the mode of the setting data of cutting unit to supply with each that be used for described multistage reconfigurable cell successively according to the flow process of handling, control described configuration part (14#), described cutting unit constitutes the part of each circuit.
13, (after revising) treating apparatus according to claim 12 is characterized in that,
By configuration N state retaining circuit (FT), described reconfigurable circuit is divided into (N+1) section reconfigurable cell,
Described control part (18),
Supply in sometime the i state retaining circuit and the mode of the described reconfigurable cell between (i+1) state retaining circuit with the setting data of cutting unit that will constitute certain expectation circuit, control described configuration part (14#),
With the setting data of next cutting unit that will constitute described certain expectation circuit according to treatment scheme supply to the next one constantly (i+1) state retaining circuit and the mode of the described reconfigurable cell between (i+2) state retaining circuit, control described configuration part (14#), supply to the mode of the described reconfigurable cell between i state retaining circuit and (i+1) state retaining circuit (52#a) with the setting data of the cutting unit that will constitute different expectation circuit, control described configuration part (14#).
14, (after revising) treating apparatus according to claim 12 is characterized in that,
By N state retaining circuit of configuration (FT) described reconfigurable circuit (12#a) is divided into N section reconfigurable cell,
Described control part (18) supplies in sometime the i state retaining circuit and the mode of the described reconfigurable cell between (i+1) state retaining circuit with the setting data of cutting unit that will constitute certain expectation circuit, controls described configuration part (14#),
With the setting data of next cutting unit that will constitute described certain expectation circuit according to treatment scheme supply to the next one constantly the, (i+1) state retaining circuit and, (i+2) mode of the described reconfigurable cell between the state retaining circuit, control described configuration part, (14#), setting data with the cutting unit that will constitute different expectation circuit supplies to i state retaining circuit and, (i+1) mode of the described reconfigurable cell between the state retaining circuit, control described configuration part, (14#)
Also have and be used for being input to the path portion (24) of the reconfigurable cell of section just from N state maintaining part.
15, (after revising) treating apparatus according to claim 12 is characterized in that,
Constitute described reconfigurable cell as combinational circuit (50,52#a).
16, (after revising) treating apparatus according to claim 12 is characterized in that,
Also have the output circuit (22) of the output of accepting described reconfigurable circuit (12#a),
When repeatedly constituting described reconfigurable circuit (12#a) by described configuration part (14#), the output that described output circuit (22) is exported described reconfigurable circuit (12#a).
17, (after revising) treating apparatus according to claim 12 is characterized in that,
Also have: internal state holding circuit (20), accept the output of described reconfigurable circuit (12#a); With
The 1st path portion (24), the output signal that is used for keeping in described internal state holding circuit (20) is input to the reconfigurable cell of section just.
18, (after revising) treating apparatus according to claim 17 is characterized in that,
Also have:
Storage part (27) will be stored in the regulation zone according to the output of certain setting data from described reconfigurable circuit (12#a); With
The 2nd path portion (29) is used for the output at the last circuit that constitutes of described reconfigurable circuit (12#a) that transmission is stored in the described regulation zone of described storage part (27), as the input of the circuit that constitutes according to next setting data.
19, (after revising) treating apparatus according to claim 18 is characterized in that,
Also have commutation circuit (28), switch from the input of described the 2nd path portion (29) with from the input of outside, as the input of described reconfigurable circuit (12#a).
20, (after revising) treating apparatus according to claim 12 is characterized in that,
Described reconfigurable cell, each comprises a plurality of logical circuits (50) that can selectively implement a plurality of computing functions and the connecting portion (52#a) that can set the annexation between logical circuit,
The function and the described annexation of described logical circuit (50) set in described configuration part (14#).
21, (after revising) treating apparatus according to claim 20 is characterized in that,
Described logical circuit (50) is selectively to implement the logical circuit of arithmetic (ALU) that multiple multidigit is calculated.
22, (deletion)

Claims (22)

1, a kind for the treatment of apparatus has:
The reconfigurable circuit of variable function (12);
The 1st path portion (24) is used for the output of described reconfigurable circuit (12) input as described reconfigurable circuit (12) is transmitted;
Configuration part (14) will be used to constitute the setting data (40) of expecting circuit and supply to described reconfigurable circuit (12); With
Control part (18), control described configuration part (14) in the mode that a plurality of setting datas is supplied in turn described reconfigurable circuit (12), to supply to the input of the circuit that constitutes according to next setting data according to certain setting data in the upward output of the circuit of formation of described reconfigurable circuit (12) by described the 1st path portion (24).
2, treating apparatus according to claim 1 is characterized in that,
By described configuration part (14) a plurality of setting datas are supplied to described reconfigurable circuit (12) in turn, constitute 1 circuit as a whole.
3, treating apparatus according to claim 1 is characterized in that,
(40a～40d) expression is respectively cut apart a plurality of partitioning circuitries (A～D) of 1 circuit (42) to a plurality of setting datas.
4, treating apparatus according to claim 1 is characterized in that,
Constitute described reconfigurable circuit (12) as combinational circuit (50,52).
5, treating apparatus according to claim 1 is characterized in that,
Also have the output circuit (22) of the output of accepting described reconfigurable circuit (12),
Described output circuit (22) when repeatedly constituting described reconfigurable circuit (12) by described configuration part (14), is exported the output of described reconfigurable circuit (12).
6, treating apparatus according to claim 1 is characterized in that,
Also have the internal state holding circuit (20) of the output of accepting described reconfigurable circuit (12),
Described internal state holding circuit (20) is connected with described the 1st path portion (24).
7, treating apparatus according to claim 6 is characterized in that,
Also have: storage part (27) will be stored in the regulation zone according to the output that described certain data go up the circuit that constitutes at described reconfigurable circuit (12); With
The 2nd path portion (29) is used for the output at the last circuit that constitutes of described reconfigurable circuit (12) that transmission is stored in the described regulation zone of described storage part (27), as the input of the circuit that constitutes according to next setting data.
8, treating apparatus according to claim 7 is characterized in that,
Also have commutation circuit (28), switch from the input of described the 2nd path portion (29) with from the input of outside, as the input of described reconfigurable circuit (12).
9, treating apparatus according to claim 1 is characterized in that,
Described reconfigurable circuit (12), each comprises the logical circuit (50) that can selectively implement a plurality of computing functions and the connecting portion (52) that can set the annexation between logical circuit,
The function and the described annexation of described logical circuit (50) set in described configuration part (14).
10, treating apparatus according to claim 9 is characterized in that,
Described logical circuit (50) is selectively to implement the logical circuit of arithmetic (ALU) that multiple multidigit is calculated.
11, a kind of disposal route,
On reconfigurable circuit (12), constitute a plurality of partitioning circuitries cut apart 1 circuit (42) (A～D) in turn, the output of certain partitioning circuitry is fed back to the input of next partitioning circuitry and the computing in the enforcement partitioning circuitry, from the partitioning circuitry taking-up output of last formation.
12, a kind of integrated circuit (IC) apparatus has:
Can change the reconfigurable circuit (12) of function;
Path portion (24) is used for the output of described reconfigurable circuit (12) and the input of described reconfigurable circuit (12) are coupled together; With
Configuration part (14) will be used to constitute the setting data of expecting circuit and supply to described reconfigurable circuit (12).
13, a kind for the treatment of apparatus,
Have: reconfigurable circuit (12#a), can change function and annexation;
Configuration part (14#) is used to store the setting data of the cutting unit of a part that is used to represent to constitute the expectation circuit, and supplies to described reconfigurable circuit (12#a); With
Control part (18) in turn a plurality of setting datas are supplied to the mode of described reconfigurable circuit (12#a) in order to constitute described expectation circuit, is controlled described configuration part (14#),
Described reconfigurable circuit (12#a) has 1 state retaining circuit (52#a) that keeps internal state at least,
By disposing described state retaining circuit (FT), (12#a) is divided into the multistage reconfigurable cell with described reconfigurable circuit,
Described control part (18), when constituting a plurality of expectation circuit, constitute the mode of the setting data of cutting unit to supply with each that be used for described multistage reconfigurable cell successively according to the flow process of handling, control described configuration part (14#), described cutting unit constitutes the part of each circuit.
14, treating apparatus according to claim 13 is characterized in that,
By configuration N state retaining circuit (FT), described reconfigurable circuit is divided into (N+1) section reconfigurable cell,
Described control part (18),
Supply in sometime the i state retaining circuit and the mode of the described reconfigurable cell between (i+1) state retaining circuit with the setting data of cutting unit that will constitute certain expectation circuit, control described configuration part (14#),
With the setting data of next cutting unit that will constitute described certain expectation circuit according to treatment scheme supply to the next one constantly (i+1) state retaining circuit and the mode of the described reconfigurable cell between (i+2) state retaining circuit, control described configuration part (14#), supply to the mode of the described reconfigurable cell between i state retaining circuit and (i+1) state retaining circuit (52#a) with the setting data of the cutting unit that will constitute different expectation circuit, control described configuration part (14#).
15, treating apparatus according to claim 13 is characterized in that,
By configuration N state retaining circuit (FT), described reconfigurable circuit (12#a) is divided into N section reconfigurable cell;
Described control part (18),
Supply in sometime the i state maintaining part and the mode of the described reconfigurable cell between (i+1) state maintaining part with the setting data of cutting unit that will constitute certain expectation circuit, control described configuration part (14#),
With the setting data of next cutting unit that will constitute described certain expectation circuit according to treatment scheme supply to the next one constantly (i+1) state maintaining part and the mode of the described reconfigurable cell between (i+2) state maintaining part, control described configuration part (14#), supply to the mode of the described reconfigurable cell between i state maintaining part and (i+1) state maintaining part with the setting data of the cutting unit that will constitute different expectation circuit, control described configuration part (14#)
Also have path portion (24), it is used for being input to the reconfigurable cell of section just from N state maintaining part.
16, treating apparatus according to claim 13 is characterized in that,
Constitute described reconfigurable cell as combinational circuit (50,52#a).
17, treating apparatus according to claim 13 is characterized in that,
Also have the output circuit (22) of the output of accepting described reconfigurable circuit (12#a), when repeatedly constituting described reconfigurable circuit (12#a) by described configuration part (14#), the output that described output circuit (22) is exported described reconfigurable circuit (12#a).
18, treating apparatus according to claim 13 is characterized in that,
Also have: internal state holding circuit (20), it accepts the output of described reconfigurable circuit (12#a); With
The 1st path portion (24), its output signal that is used for keeping in described internal state holding circuit (20) is input to the reconfigurable cell of section just.
19, treating apparatus according to claim 18 is characterized in that,
Also have:
Storage part (27) will be stored in the regulation zone according to the output of certain setting data from described reconfigurable circuit (12#a); With
The 2nd path portion (29) is used for the output at the last circuit that constitutes of described reconfigurable circuit (12#a) that transmission is stored in the described regulation zone of described storage part (27), as the input of the circuit that constitutes according to next setting data.
20, treating apparatus according to claim 19 is characterized in that,
Also have commutation circuit (28), it switches from the input of described the 2nd path portion (29) with from the input of outside, as the input of described reconfigurable circuit (12#a).
21, treating apparatus according to claim 13 is characterized in that,
Described reconfigurable cell, each comprises a plurality of logical circuits (50) that can selectively implement a plurality of computing functions and the connecting portion (52#a) that can set the annexation between logical circuit;
The function and the described annexation of described logical circuit (50) set in described configuration part (14#).
22, treating apparatus according to claim 21 is characterized in that,
Described logical circuit (50) is selectively to implement the logical circuit of arithmetic (ALU) that multiple multidigit is calculated.
CNB2004800285532A 2003-09-30 2004-07-09 Processor and integrated circuit comprising reconfigurable circuit, and processing method utilizing it Expired - Fee Related CN100412801C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2003339030A JP4011007B2 (en) 2003-01-15 2003-09-30 Integrated circuit device and processing device having reconfigurable circuit
JP339030/2003 2003-09-30
JP362216/2003 2003-10-22

Publications (2)

Publication Number Publication Date
CN1860448A true CN1860448A (en) 2006-11-08
CN100412801C CN100412801C (en) 2008-08-20

Family

ID=37298746

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800285532A Expired - Fee Related CN100412801C (en) 2003-09-30 2004-07-09 Processor and integrated circuit comprising reconfigurable circuit, and processing method utilizing it

Country Status (1)

Country Link
CN (1) CN100412801C (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101782893A (en) * 2009-01-21 2010-07-21 上海芯豪微电子有限公司 Reconfigurable data processing platform
CN110036370A (en) * 2016-12-19 2019-07-19 日立汽车系统株式会社 Electronic control unit, electronic control system and electronic control method
US20210272347A1 (en) * 2020-02-28 2021-09-02 Advanced Micro Devices, Inc. Fully utilized hardware in a multi-tenancy graphics processing unit

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6034538A (en) * 1998-01-21 2000-03-07 Lucent Technologies Inc. Virtual logic system for reconfigurable hardware
JP3587095B2 (en) * 1999-08-25 2004-11-10 富士ゼロックス株式会社 Information processing equipment
US6678646B1 (en) * 1999-12-14 2004-01-13 Atmel Corporation Method for implementing a physical design for a dynamically reconfigurable logic circuit
US6542844B1 (en) * 2000-08-02 2003-04-01 International Business Machines Corporation Method and apparatus for tracing hardware states using dynamically reconfigurable test circuits
JP3561506B2 (en) * 2001-05-10 2004-09-02 東京エレクトロンデバイス株式会社 Arithmetic system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101782893A (en) * 2009-01-21 2010-07-21 上海芯豪微电子有限公司 Reconfigurable data processing platform
CN101782893B (en) * 2009-01-21 2014-12-24 上海芯豪微电子有限公司 Reconfigurable data processing platform
CN110036370A (en) * 2016-12-19 2019-07-19 日立汽车系统株式会社 Electronic control unit, electronic control system and electronic control method
CN110036370B (en) * 2016-12-19 2022-04-12 日立安斯泰莫株式会社 Electronic control device, electronic control system, and electronic control method
US11318929B2 (en) 2016-12-19 2022-05-03 Hitachi Astemo, Ltd. Electronic control apparatus, electronic control system, and electronic control method
US20210272347A1 (en) * 2020-02-28 2021-09-02 Advanced Micro Devices, Inc. Fully utilized hardware in a multi-tenancy graphics processing unit
US12051144B2 (en) * 2020-02-28 2024-07-30 Advanced Micro Devices, Inc. Fully utilized hardware in a multi-tenancy graphics processing unit

Also Published As

Publication number Publication date
CN100412801C (en) 2008-08-20

Similar Documents

Publication Publication Date Title
CN1722130A (en) Reconfigurable operation apparatus
CN1152305C (en) Virtual machine system
CN87107776A (en) Blurring computer
CN1314122C (en) Nonvolatile semiconductor memory device
CN1188939A (en) High-speed Fourier changer, high-speed Fourier inverse changer and method
CN1554042A (en) Robotic system control
CN1130731C (en) Semiconductor read-only memory
CN1215257A (en) Frequency divider circuit and digital phase-locked loop circuit
CN1310313C (en) Method for design of semconductor device, and semiconductor device
CN1251185A (en) Eight-bit microcontroller having a RISC architecture
CN1731402A (en) Method and apparatus for accelerating file system operation by using coprocessor
CN1278421C (en) Semiconductor devices
CN1147155C (en) DCT arithmetic device
CN1731761A (en) QoS multicast routing method based on the combination of ant algorithm
CN1725222A (en) Combinatorial chemistry centralized repository design and optimization method
CN1321273A (en) Operating system and virtual computer system
CN1860448A (en) Processor and integrated circuit comprising reconfigurable circuit, and processing method utilizing it
CN1591098A (en) Semiconductor circuit
CN1035372A (en) In residue system, be used to encode and the method and apparatus of decoding data
CN1474568A (en) Direct internal storage access system and method of multiple path data
CN1156159C (en) Device and method for transmitting data
CN1043578A (en) True value current processing device
CN100347713C (en) Method for improving loading efficiency of container based on minimum freedom degree poriority principle
CN1969458A (en) Programmable logic circuit control apparatus, programmable logic circuit control method and program
CN1084025C (en) Imitating first-in first-out memory and switch device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080820

Termination date: 20140709

EXPY Termination of patent right or utility model