JP2005229276A - Programmable logic circuit - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a programmable logic circuit at a low cost with high area efficiency whereby a large-scale logic circuit can be obtained at high speed. <P>SOLUTION: An input output control circuit 103 gives control signals to a plurality of processor elements 101 on the basis of an input signal and gives index information to a plurality of the processor elements 101 when receiving an index instruction signal. A memory control section 201 stores a head position address denoting the head position of a storage position address of first and second setting information items in a memory device 102 on the basis of the control signal or the index information. Each of the plurality of the processor elements 101 sequentially changes part or all of their own functions on the basis of the head position address stored in the memory control section 201 and on the basis of either of the first and second setting information items sequentially read from the memory device 102 performs operations of prescribed sequence circuits. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to a programmable logic circuit capable of realizing a predetermined logic operation function by programming, and more particularly to a dynamic programmable logic circuit that performs processing while dynamically changing an internal configuration.

  There exists a thing of patent document 1 as a conventional programmable logic circuit. This conventional programmable logic circuit is a dynamically reconfigurable field programmable logic device that uses a dynamic interconnect array, a latch circuit, and a dynamic logic core to execute the circuit to be implemented in stages. In the conventional programmable logic circuit, when a large-scale logic circuit is realized, a plurality of the programmable logic circuits are connected in series so that each level of logic processing is executed in order.

In this case, in the conventional programmable logic circuit, when the internal level of the first chip reaches a prescribed level using the circuit level counter indicating the circuit level and the internal counter indicating the internal level, the next chip is It is controlled to operate. That is, in the conventional programmable logic circuit, the circuit level is divided and embodied on a chip basis.
Japanese translation of PCT publication No. 8-51085

  However, in the conventional programmable logic circuit, there is a problem that the processing time increases because it is necessary to suppress the processing parallelism to a single chip in order to realize a larger-scale logic circuit. Also, in conventional programmable logic circuits, in order to shorten the processing time, increasing the number of dynamic logic modules contained in a single chip to increase the processing parallelism, the dynamic interconnection is proportional to this. Since the number of array connection points increases and the necessary setting information increases, there is a problem that the mounting circuit area increases.

  The present invention has been made in view of this point, and an object of the present invention is to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed.

  The programmable logic circuit according to claim 1, wherein a plurality of unit logic circuits connected in parallel, an input signal control means for supplying an input signal received from outside to the plurality of unit logic circuits, and the plurality of unit logics Output signal control means for supplying an output signal of the circuit to the outside, and the input signal control means includes means for supplying a control signal to the plurality of unit logic circuits based on the input signal, and an index instruction signal. Means for providing index information to the plurality of unit logic circuits when received, wherein each of the plurality of unit logic circuits is capable of changing a function based on any of the first setting information. Logical operation means for generating data by performing predetermined logical operation processing on the input signal, and alignment and duplication of the data from the logical operation means based on any of the second setting information Data processing means for performing inversion processing to generate data and giving the output signal to the output signal control means, storage means for storing the first and second setting information, and the control signal and the index information Memory control means for storing a head position address indicating the head position of the storage position address of the first and second setting information in the storage means based on either the control signal or the index information when receiving either And each of the plurality of unit logic circuits sequentially reads from the storage means based on the head position address stored in the memory control means. A configuration in which a part of or all of the functions of the logical operation means and the data processing means are sequentially changed to operate a predetermined sequential circuit. That.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  A programmable logic circuit according to a second aspect of the present invention is the programmable logic circuit according to the first aspect, wherein the logical operation means can change the function based on the first setting information, and the input signal has a predetermined logic. A configuration including a logic cell that performs arithmetic processing to generate the data is employed.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  A programmable logic circuit according to a third aspect of the present invention is the programmable logic circuit according to the first or second aspect, wherein the data processing means is arranged to arrange the data from the logical operation means based on the second setting information. A configuration including a cross-connect switch that performs duplication and inversion processing to generate the data is adopted.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  A programmable logic circuit according to a fourth aspect is the flip-flop according to the third aspect, wherein the data processing means holds the data from the cross-connect switch and supplies the data to the output signal control means as the output signal. The structure which comprises is taken.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  The programmable logic circuit according to claim 5 is physically connected to a plurality of unit logic circuits connected in parallel, one unit logic circuit in the plurality of unit logic circuits, and the one unit logic circuit. Connection means for connecting the other unit logic circuits adjacent to each other in arrangement, input signal control means for supplying an input signal received from the outside to the plurality of unit logic circuits, and output signals of the plurality of unit logic circuits. Output signal control means for supplying to the outside, and the input signal control means is means for providing a control signal to the plurality of unit logic circuits based on the input signal, and index information when receiving an index instruction signal. For each of the plurality of unit logic circuits, the function of each of the plurality of unit logic circuits being changeable based on any one of the first setting information, A logical operation means for generating data by performing a predetermined logical operation process on the input signal or data from the other unit logic circuit adjacent thereto, and from the logical operation means based on either of the second setting information Data processing means for performing data alignment, duplication, and inversion processing to generate data and giving the output signal to the output signal control means; storage means for storing the first and second setting information; and A leading position indicating the leading position of the storage position address of the first and second setting information in the storage unit based on either the control signal or the index information when receiving either the control signal or the index information Memory control means for storing an address, wherein each of the plurality of unit logic circuits stores the head position address stored in the memory control means. In accordance with one of the first and second setting information sequentially read out from the storage means based on the data, a part or all of the functions of the logical operation means and the data processing means are sequentially changed in a predetermined order. A configuration for operating the circuit is adopted.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  A programmable logic circuit according to a sixth aspect is the programmable logic circuit according to the fifth aspect, wherein the logical operation means can change the function based on the first setting information, and the input signal or the adjacent one A configuration is adopted in which a logic cell that generates predetermined data by performing predetermined logical operation processing on the data from another unit logic circuit is adopted.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  A programmable logic circuit according to a seventh aspect is the programmable logic circuit according to the fifth or sixth aspect, wherein the data processing means is arranged to arrange the data from the logical operation means based on the second setting information. A configuration including a cross-connect switch that performs duplication and inversion processing to generate the data is adopted.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  The programmable logic circuit according to claim 8 is the flip-flop according to the invention according to claim 7, wherein the data processing means holds the data from the cross-connect switch and supplies the data to the output signal control means as the output signal. The structure which comprises is taken.

  According to this configuration, each of the plurality of unit logic circuits sequentially reads from the storage means based on the control signal and the index instruction signal, and based on the first and second setting information, a part of the logic operation circuit and the data processing means Alternatively, it is possible to provide a low-cost programmable logic circuit having high area efficiency and capable of realizing a large-scale logic circuit at high speed because all functions are sequentially changed and a predetermined sequential circuit is operated. it can.

  As described above, according to the present invention, each of the plurality of unit logic circuits is logically operated based on the first and second setting information sequentially read from the storage means based on the control signal and the index instruction signal. And a part of or all of the functions of the data processing means are sequentially changed to perform the operation of a predetermined sequential circuit, so that it has high area efficiency and can realize a large-scale logic circuit at high speed at low cost. A logic circuit can be provided.

  The essence of the present invention is that a part or all of the functions of the logic operation means and the data processing means are sequentially changed based on the first and second setting information that each of the plurality of unit logic circuits sequentially reads from the storage means. Thus, the operation of a predetermined sequential circuit is performed.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

(One embodiment)
FIG. 1 is a block diagram showing a configuration of a programmable logic circuit according to an embodiment of the present invention.

  As shown in FIG. 1, a programmable logic circuit 100 according to an embodiment of the present invention includes a plurality of processor elements 101, a plurality of memory devices 102, an input / output control unit 103, a control bus 104, an input bus 105, and an output bus. 106. A clock generation circuit 107 and a user circuit 108 are connected to the programmable logic circuit 100.

  The plurality of processor elements 101 and the plurality of memory devices 102 are connected on a one-to-one basis. The processor elements 101 and the memory devices 102 connected in a one-to-one manner constitute a unit logic circuit. The plurality of unit logic circuits are connected in parallel.

  Each of the plurality of processor elements 101 is arranged one-dimensionally in a row, and is connected to two other processor elements 101 adjacent to each other on the physical arrangement by a connection line 101a. In other words, the plurality of unit logic circuits are arranged one-dimensionally in a single column, and one unit logic circuit in the plurality of unit logic circuits and the one unit logic circuit are physically arranged. The other adjacent unit logic circuits are connected by a connection line 101a.

  The processor element 101 exchanges data with two other adjacent processor elements 101 using a connection line.

  The input / output control unit 103 is an interface circuit with the outside, and is connected to the user circuit 108. The input / output control unit 103 receives an input signal 1081 and an index instruction signal 1082 from the user circuit 108. The control bus 104 is connected to the input / output control unit 103 and the processor element 101. The control bus 104 receives control signals such as initialization and activation from the input / output control unit 103 and transfers them to each processor element 101. The input bus 105 is connected to the input / output control unit 103 and the processor element 101. The input bus 105 receives data used for logical operations from the input / output control unit 103 and transfers the data to each processor element 101.

  The output bus 106 is connected to the input / output control unit 103 and the processor element 101. The output bus 106 receives operation result data from the processor element 101 and transfers it to the input / output control unit 103. The clock generation circuit 107 generates an internal clock signal 109 and a user clock signal 110. The user clock signal 110 is used by the user circuit 108 and the input / output control unit 103. The internal clock signal 109 has a frequency multiplied by the user clock signal 110 and is used inside the programmable logic circuit 100. The index bus 111 is connected to the input / output control unit 103 and the processor element 101.

  Next, functions of the programmable logic circuit 100 will be described with reference to the drawings.

  In FIG. 1, the contents of the logical operation processing performed by the programmable logic circuit 100 are held as setting information in the memory device 102. Each processor element 101 sequentially reads setting information of the memory device 102 and performs a corresponding logical operation process. The programmable logic circuit 100 receives a start signal and data used for logic operation in synchronization with the user clock signal 110 from the user circuit 108. After a predetermined time has elapsed, the programmable logic circuit 100 gives the data after the logical operation processing to the user circuit 108 in synchronization with the user clock signal 110.

  Next, functions of internal blocks of the programmable logic circuit 100 will be described with reference to the drawings.

  In FIG. 1, each memory device 102 stores setting information of the adjacent processor element 101. When a control signal and a memory address are input from the processor element 101, the memory device 102 provides setting information specified by the address to the processor element 101. The processor element 101 determines the processing content to be executed based on this setting information.

  When an initialization signal is input from the control bus 104, the processor element 101 reads a specific address of the memory device 102, extracts the storage location address of the setting information from the input read data, and holds it. This storage position address is an address indicating the head position of the setting information.

  Further, when an activation signal is input from the control bus 104, the processor element 101 sequentially reads setting information from the stored storage location address of the memory device 102. Furthermore, the processor element 101 receives data for logical processing from the input bus 105 and the adjacent processor element 101, performs logical processing on the data based on the setting information, performs data alignment, duplication, and inversion processing, and The data after processing is retained. Further, the processor element 101 outputs the held processed data to the output bus 106 and the adjacent processor element 101.

  In this way, the plurality of processor elements 101 exchange data. The input / output control unit 103 receives the activation signal and logic processing data synchronized with the user clock signal 110 from the user circuit 108, and supplies this data to the input bus 105 in synchronization with the internal clock signal 109. The input / output control unit 103 receives an initialization signal synchronized with the user clock signal 110 from the user circuit 108 and outputs the data to the input bus 105 in synchronization with the internal clock signal 109. The input / output control unit 103 receives data after logical processing synchronized with the internal clock signal 109 from the output bus 106 and outputs this data to the user circuit 108 in synchronization with the user clock signal 110. In this manner, the input / output control unit 103 exchanges control signals with the user circuit 108, data for logical processing, and processing result data.

  Next, the configuration of the processor element 101 in the programmable logic circuit 100 will be described with reference to the drawings.

  FIG. 2 shows the configuration of the processor element 101. As shown in FIG. 2, the processor element 101 includes a logic element 200 and a memory control unit 201. The processor element 101 is connected to the memory device 102, the control bus 104, the input bus 105, and the output bus 106. The memory control unit 201 is connected to the memory device 102, the logic element 200, and the control bus 104. The logic element 200 is connected to the logic element 200, the memory control unit 201, the input bus 105, and the output bus 106 of the adjacent processor selection 101.

  Next, functions of the processor element 101 will be described with reference to the drawings. In FIG. 2, when the memory control unit 201 receives the initialization signal from the control bus 104, the memory control unit 201 performs the above-described storage location address extraction and holding processing. When an activation signal is input from the control bus 104, the memory control unit 201 sequentially reads setting information from the stored storage location address of the memory device 102, temporarily stores it, and transfers it to the logic element 200.

  The logic element 200 receives data from the input bus 105 and the adjacent processor element 101, performs logical processing on the data based on the setting information transferred from the memory control unit 201, and then performs data alignment, duplication, and inversion processing. In addition, the data after processing is retained. The logic element 200 outputs the processed data to the output bus 106 and the adjacent processor element 101 based on the setting information transferred from the memory control unit 201.

  Next, the configuration of the logic element 200 inside the processor element 101 and the configuration of setting information will be described with reference to the drawings.

  FIG. 3 shows the configuration of the logic element 200. FIG. 4 shows the configuration of the setting information and the memory device 102.

  In FIG. 3, the logic element 200 includes a logic cell (logic operation circuit) 300, a cross-connect switch (data processing device) 301, and a flip-flop 302. The logic element 200 is connected to the memory control unit 201, the input bus 105, and the output bus 106. The logic cell 300 is connected to the memory control unit 201, the flip-flop 302, and the cross-connect switch 301. The cross-connect switch 301 is connected to the memory control unit 201, the logic cell 300, the flip-flop 302, the input bus 105, and the logic cell 300 inside the adjacent logic element 200. The flip-flop 302 is connected to the logic cell 300, the cross-connect switch 301, and the output bus 106.

  The logic cell 300 constitutes a logic operation circuit. The cross-connect switch 301 constitutes a data processing device. The cross connect switch 301 and the flip-flop 302 constitute a data processing device.

  FIG. 4 shows the configuration of the memory device. In FIG. 4, the storage address information of the setting information is stored at the top portion inside the memory device 102. Setting information is stored in a specific area inside the memory device 102 other than the head portion.

  In FIG. 4, bits 25 to 28 are setting information of the logic cell 300, and bits 0 to 24 are connection information of the cross-connect switch 301. Bits 0 to 24 are composed of 4-bit connection information and 1-bit inversion control information corresponding to the five outputs of the cross-connect switch 301 in 5-bit units.

  Next, the function of the logic element 200 will be described with reference to the drawings. In FIG. 3, the logic cell 300 performs specific logic processing specified by the setting information transferred from the memory control unit 201 on the data input from the flip-flop 302, and performs cross-connect switch 301 and adjacent processor elements. The processed data is output to the logic element 200 of 101. The cross-connect switch 301 aligns specific data specified by setting information transferred from the memory control unit 201 with respect to data input from the logic cell 300, the input bus 105, and the logic element 200 of the adjacent processor element 101. , Duplication and inversion processing are performed, and the processed data is output to the flip-flop 302. The flip-flop 302 holds the data input from the cross-connect switch 301 at the timing of the internal clock signal 109. The flip-flop 302 outputs the held data to the logic cell 300 and the output bus 106.

  Next, functions and operations of the logic cell 300 will be described using specific examples.

  In FIG. 5, 2 bits of setting information and 2 bits of input data are input to the logic cell 300, and the logic cell 300 outputs 1 bit of output data. FIG. 6 shows an example of the function and operation of the logic cell 300 in this case. In FIG. 6, when the setting information is 00, the logic cell 300 outputs a logical sum (OR) of input data. When the setting information is 01, the logic cell 300 outputs a logical product (AND) of input data. When the setting information is 10, the logic cell 300 outputs an exclusive OR (XOR) of the input data. When the setting information is 11, the logic cell 300 outputs inverted data (NOR) of the logical sum of the input data. Thus, the logic cell 300 is a circuit capable of realizing a plurality of different logic functions based on the setting information.

  Next, the function of the cross-connect switch 301 will be described using a specific example.

  FIG. 7 shows an example of internal blocks and functions of the cross-connect switch 301. In FIG. 7, 4 bits of setting information and 3 bits of input data A, B, and C and a low level are input to the interconnection unit 700 inside the cross-connect switch 301, and output data OUT <b> 1 and OUT <b> 2 are input from the interconnection unit 700. Two bits are output. Further, each output data of the interconnection unit 700 is subjected to exclusive OR (XOR) with 1 bit of the setting information and output to the outside. This XOR is for inverting the output data from the cross-connect switch 301 in bit units based on the setting information. In this case, since the number of outputs is 2, 2 bits of setting information is used in the XOR portion, so the setting information used in the entire cross-connect switch 301 is 6 bits in total.

  FIG. 8 shows an example of the function of the interconnection unit 700 in this case. In FIG. 8, the interconnection unit 700 selects data in which 2 bits of MSB of the setting information are output to OUT1, and selects data in which 2 bits of LSB are output to OUT2. The interconnection unit 700 outputs the input data A when the setting information is 00, and outputs the input data B when the setting information is 01. The interconnection unit 700 outputs the input data C when the setting information is 10, and outputs the low level when the setting information is 11.

  As described above, the cross-connect switch 301 is a circuit that can perform alignment, duplication, and inversion processing of a plurality of input data based on setting information, and can also output a fixed value set in the setting information. is there.

  Next, the operation of the programmable logic circuit 100 will be described with reference to the drawings. 9 and 10 show examples of operation timings of the programmable logic circuit 100. FIG. FIG. 9 shows an initialization operation from the outside. FIG. 10 shows the external activation and actual logic processing operations.

  First, in the T1 period, the input / output control unit 103 receives an initialization signal 900 synchronized with the user clock signal 110 from the user circuit 108 and holds it as an internal initialization signal 901. In the period T 2, the input / output control unit 103 outputs the held internal initialization signal 901 to the control bus 104 in synchronization with the internal clock signal 109. The internal initialization signal 902 of the control bus 104 is input to the memory control unit 201 of all the processor elements 101.

  In the T3 period, the memory control unit 201 of the processor element 101 outputs a read signal 903 to a specific address 904 of the memory device 102 using the input internal initialization signal 902 as a trigger. After that, the memory control unit 201 once holds the input read data 905 as held data 906, and extracts the setting information storage location address 907 from the held data 906 and holds it. By the operation from T1 to T3, the storage position address 907 of the setting information is stored in each processor element 101, and the process can be executed at any time.

  In the period T4, the programmable logic circuit 100 is in a startup waiting state. In the period T5, the input / output control unit 103 receives the activation signal 1000 and internal processing data 1001 synchronized with the user clock signal 110 from the user circuit 108, and holds them as the internal activation signal 1002 and the internal processing data 1003. In the period T 6, the input / output control unit 103 outputs the held internal activation signal 1002 to the control bus 104 in synchronization with the internal clock signal 109. The input / output control unit 103 outputs the held internal processing data 1003 to the input bus 105 in synchronization with the internal clock signal 109.

  The internal activation signal 1004 of the control bus 104 is input to the memory control unit 201 of all the processor elements 101. The logic processing data 1005 on the input bus 105 is input to the logic elements 200 of all the processor elements 101. In the T7 period, the memory control unit 201 of each processor element 101 outputs a read signal 903 to the storage location address 1007 held in the T3 period of the memory device 102 using the input internal activation signal 1004 as a trigger. In the T8 period, each memory control unit 201 holds read data 905 output from the memory device 102 as held data 906. At the same time, the memory control unit 201 outputs a read signal 903 to the next address of the memory device 102.

  In the T9 period, each memory control unit 201 outputs the retained data 906 to the logic element 200. Each memory control unit 201 holds read data 905 output from the memory device 102. At the same time, each memory control unit 201 outputs a read signal to the next address of the memory device 102. Each logic element 200 performs alignment, duplication, and inversion processing of the logic processing data 1005 from the input bus 105 based on the held data (setting information) 906 that is input, and the processed data is transferred to the internal flip-flop 302. Hold on.

  In the T10 period, each memory control unit 201 outputs the retained data 906 to the logic element 200. In addition, each memory control unit 201 holds read data 905 output from the memory device 102 therein. At the same time, each memory control unit 201 outputs a read signal to the next address of the memory device 102.

  Each logic element 200 performs logic processing on the logic processing data 1005 from the flip-flop 302, the input bus 105, and the adjacent processor element 101 based on the input retained data (setting information) 906, and performs post-processing Data is held in the flip-flop 302. Hereinafter, one logical process is realized by repeating the process of the T10 period.

  In all periods, the data of the flip-flop 302 is output to the output bus 106, and the input / output control unit 103 always holds this data in synchronization with the internal clock signal 109. The input / output control unit 103 outputs the retained data to the user circuit 108 in synchronization with the user clock signal 110. The user circuit 108 refers to a flag of input data and holds output data (data after logical processing) or holds data after a predetermined period.

  Next, an example in which a specific logic processing function is mapped to the programmable logic circuit 100 will be described with reference to the drawings. For the sake of brevity, only the operation of the logic element 200 in the T9 and T10 periods shown in the operation example will be described.

  FIG. 11 shows the function of the logic cell 300 with two inputs and two outputs. FIG. 12 shows an example in which a 4-bit comparison circuit is mapped to the programmable logic circuit 100 having the logic cell 300. In FIG. 12, four processor elements 101 which are physically different are shown in the vertical direction, and what kind of processing the same processor element 101 performs in each cycle is shown in the horizontal direction.

  FIG. 13 shows a 4-bit comparison circuit. As shown in FIG. 13, there are 8-bit data of IN0 to IN7 as input data, and the comparison result of IN0 to 3 and IN4 to 7 is output as 1-bit data.

  In FIG. 12, the input and output of the logic cell (LC) 300 are LSB on the upper side and MSB on the lower side. The data described in the lower part of the logic cell (LC) 300 is setting information for the logic cell (LC) 300. The plurality of logic cells (LC) 300 operate as shown in FIG. First, in cycles 1 and 2, the plurality of logic cells (LC) 300 align input data in bit units. In cycle 3, the plurality of logic cells (LC) 300 perform XNOR processing for each bit. In cycle 4, the plurality of logic cells (LC) 300 perform AND processing on the result of cycle 3. In cycle 5, the plurality of logic cells (LC) 300 perform AND processing on the result of cycle 4. In cycle 6, the plurality of logic cells (LC) 300 output a comparison result. As a result, the output is determined in 6 cycles of the internal clock signal 109. When the number of clocks of the internal clock signal 109 is six times the number of clocks of the user clock signal 110, it appears to the user circuit 108 that the comparison process has been completed in one clock.

  Next, the operation when the input / output control unit 103 receives the index instruction signal 1082 from the user circuit 108 will be described with reference to the drawings.

  As shown in FIG. 1, the user operates the user circuit 108 to generate an index instruction signal in the user circuit 108 for preferentially specifying the desired one of the first and second setting information. Can be made. The user circuit 108 gives an index instruction signal 1082 to the input / output control unit 103.

  As shown in FIGS. 2 and 3, the input / output control unit 103 generates the index information corresponding to the index instruction signal 1082 when receiving the index instruction signal 1082, and stores the memory of the processor element 101 via the index bus 111. This is given to the control unit 201.

  When receiving the index information, the memory control unit 201 reads a specific address of the memory device 102 based on the index information, and extracts and stores the head position address indicating the head position of the storage position address of the setting information.

  When receiving the data and control signal from the input / output control unit 103, the logic element 200, as described above, is based on the start position address indicating the start position of the storage position address of the setting information stored in the memory control unit 201. Based on any of the setting information sequentially read from the memory device 102, some or all of the functions of the logic cell 300 and the cross-connect switch 301 are sequentially changed to perform a predetermined sequential circuit operation.

  As described above, the programmable logic circuit 100 is an aggregate of processor elements 101 that perform a single operation, and each processor element 101 mainly performs a joint operation with an adjacent processor element 101. A plurality of adjacent processor elements 101 can perform one logical processing as one group.

  As described above, the programmable logic circuit 100 according to the embodiment of the present invention can operate the processor elements 101 independently or jointly, and simultaneously perform a plurality of types of logic processing in parallel. In addition, it is possible to perform a single logical process jointly.

  In addition, the programmable logic circuit 100 according to one embodiment of the present invention can flexibly correspond to the mounting scale because the same elements are arranged one-dimensionally in a single row, and has expandability. high. Further, the programmable logic circuit 100 according to the embodiment of the present invention can greatly reduce setting information by limiting data transmission / reception between adjacent processor elements 101, thereby reducing the circuit area. In addition, the cost and power consumption of the LSI to be mounted can be reduced.

  In addition, the programmable logic circuit 100 according to the embodiment of the present invention has a minimum wiring distance from a flip-flop of any processor element 101 to a flip-flop of another adjacent processor element 101 regardless of the number of mounted elements. And since it is constant, it becomes possible to raise an operating frequency to the limit, and high-speed operation | movement is attained compared with the conventional programmable logic.

  In addition, since the programmable logic circuit 100 according to the embodiment of the present invention performs processing while changing the function repeatedly on the same circuit, the circuit area can be reduced, and the cost and power consumption of the mounted LSI can be reduced. Can be reduced.

  In the embodiment of the present invention, the internal clock signal 109 does not necessarily have to be multiplied by the user clock signal 110. For example, by using an appropriate clock changing circuit for the input / output control unit 103, the user can A clock signal that is not synchronized with the clock signal 110 may be used as the internal clock signal.

  In one embodiment of the present invention, the memory device 102 does not have to exist inside the programmable logic circuit 100 and may be configured to exist outside the programmable logic circuit 100. In the first embodiment of the present invention, the clock generation circuit 107 may be disposed inside the programmable logic circuit 100.

  In one embodiment of the present invention, a selection circuit such as a multiplexer is inserted between the memory device 102 and the processor element 101 so that the connection between the memory device 102 and each processor element 101 can be changed by setting. Also good. However, in this case, the amount of delay in data processing increases, and in order to maintain the frequency, it is necessary to increase the speed by using a pipeline or the like.

  Further, in one embodiment of the present invention, each block inside the logic element 200 shown in FIG. 3, the connection between the logic cell 300, the cross-connect switch 301 and the flip-flop 302, and each block and the input bus 105, the output The connection between the bus 106 and the adjacent logic element 200 is not limited to that shown in FIG. 3. For example, a flip-flop is provided between the logic cell 300 and the cross-connect switch 301 to further increase the operating frequency. Also good. In the first embodiment of the present invention, data from the input bus 105 may be input to the logic cell 300 or the flip-flop 302 instead of the cross-connect switch 301.

  In one embodiment of the present invention, each of the plurality of processor elements 101 may not be connected to another processor element 101.

  The present invention can be applied to a control device for controlling an electronic device.

The block diagram which shows the structure of the programmable logic circuit which concerns on one embodiment of this invention The block diagram which shows the structure of the processor element of the programmable logic circuit which concerns on one embodiment of this invention The block diagram which shows the structure of the logic element of the processor element of the programmable logic circuit which concerns on one embodiment of this invention The figure which shows the structure of the memory device of the programmable logic circuit which concerns on one embodiment of this invention The block diagram for demonstrating the function of the logic cell in the logic element of the processor element of the programmable logic circuit which concerns on one embodiment of this invention The figure for demonstrating operation | movement of the logic cell in the logic element of the processor element of the programmable logic circuit which concerns on one embodiment of this invention The block diagram which shows the structure of the cross-connect switch of the processor element of the programmable logic circuit which concerns on one embodiment of this invention The figure for demonstrating operation | movement of the cross-connect switch of the processor element of the programmable logic circuit which concerns on one embodiment of this invention FIG. 4 is a timing chart for explaining the operation at the time of initialization of the programmable logic circuit according to the embodiment of the present invention; FIG. 4 is a timing chart for explaining operations at the time of start-up and data processing of the programmable logic circuit according to the embodiment of the present invention. The figure for demonstrating operation | movement of the logic cell in the logic element of the processor element of the programmable logic circuit which concerns on one embodiment of this invention The figure which expanded the operation | movement of the processor element at the time-axis direction at the time of mapping a 4-bit comparison circuit with the programmable logic circuit which concerns on one embodiment of this invention 1 is a circuit diagram showing a 4-bit comparison circuit formed by a processor element when a 4-bit comparison circuit is mapped by a programmable logic circuit according to an embodiment of the present invention;

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Programmable logic circuit 101 Processor element 101a Connection line 102 Memory device 103 Input / output control part 104 Control bus 105 Input bus 106 Output bus 111 Index bus 200 Logic element 201 Memory control part 300 Logic cell 301 Cross-connect switch 302 Flip-flop

Claims (8)

  A plurality of unit logic circuits connected in parallel; input signal control means for supplying an input signal received from the outside to the plurality of unit logic circuits; and an output signal for supplying an output signal of the plurality of unit logic circuits to the outside Control means, and the input signal control means provides means for supplying a control signal to the plurality of unit logic circuits based on the input signal, and index information is received when the index instruction signal is received. Each of the plurality of unit logic circuits can be changed in function based on any of the first setting information, and performs predetermined logic operation processing on the input signal. A logical operation means for generating data, and generating and outputting the data by performing alignment, duplication and inversion processing of the data from the logical operation means based on any of the second setting information Data processing means to be given to the output signal control means as a signal, storage means for storing the first and second setting information, the control signal and the index when receiving either the control signal or the index information Memory control means for storing a head position address indicating a head position of the storage position address of the first and second setting information in the storage means based on any of the information, and the plurality of unit logic circuits Each of the logical operation means and the data processing based on one of the first and second setting information sequentially read from the storage means based on the head position address stored in the memory control means A programmable logic circuit that performs predetermined sequential circuit operations by sequentially changing some or all of the functions of the means.   2. The logic operation unit according to claim 1, further comprising: a logic cell capable of changing a function based on the first setting information and generating the data by performing a predetermined logic operation process on the input signal. Programmable logic circuit.   2. The data processing unit includes a cross-connect switch that generates the data by performing alignment, duplication, and inversion processing of the data from the logical operation unit based on the second setting information. The programmable logic circuit according to 2.   4. The programmable logic circuit according to claim 3, wherein the data processing means includes a flip-flop that holds the data from the cross-connect switch and supplies the data to the output signal control means as the output signal.   A plurality of unit logic circuits connected in parallel, one unit logic circuit in the plurality of unit logic circuits, and another unit logic circuit adjacent to the one unit logic circuit in physical arrangement Connecting means for connecting, an input signal control means for supplying an input signal received from outside to the plurality of unit logic circuits, and an output signal control means for supplying output signals of the plurality of unit logic circuits to the outside. The input signal control means includes: a means for providing a control signal to the plurality of unit logic circuits based on the input signal; and a means for providing index information to the plurality of unit logic circuits when receiving an index instruction signal. Each of the plurality of unit logic circuits can be changed in function based on any of the first setting information, and the input signal or the other unit logic circuit adjacent thereto can be changed. Logical operation means for generating data by performing predetermined logical operation processing on the data, and performing alignment, duplication, and inversion processing of the data from the logical operation means based on any of the second setting information Data processing means for generating data and supplying it to the output signal control means as the output signal, storage means for storing the first and second setting information, and either the control signal or the index information Memory control means for storing a head position address indicating the head position of the storage position address of the first and second setting information in the storage means based on either the control signal or the index information. Each of the plurality of unit logic circuits sequentially reads out from the storage means based on the head position address stored in the memory control means. Serial first and programmable logic circuit part or all of the functions are sequentially changed performs the operation of a predetermined sequence circuit of the data processing means and said logical operation means on the basis of either the second configuration information.   The logic operation means can change the function based on the first setting information, and performs predetermined logic operation processing on the data from the input signal or the other unit logic circuit adjacent to the data. The programmable logic circuit according to claim 5, further comprising a logic cell that generates   6. The data processing unit includes a cross-connect switch that generates the data by performing alignment, duplication, and inversion processing of the data from the logical operation unit based on the second setting information. 7. The programmable logic circuit according to 6.   8. The programmable logic circuit according to claim 7, wherein the data processing means includes a flip-flop that holds the data from the cross-connect switch and supplies the data to the output signal control means as the output signal.

Images