Patent ID: 8726003

Claim:
A reconfigurable operation apparatus comprising: a reconfigurable circuit that has a plurality of small circuits and that reconfigures a circuit using a small circuit selected from the plurality of small circuits based on recorded circuit information; a storage unit that stores first and second circuit information which corresponds to first and second compression circuits, respectively, each of the first and second compression circuits include first and second channels for inputting an input data string; the first compression circuit is a circuit which performs a run-length compression of the input data string; the second compression circuit is a circuit (i) which inputs the input data string as a plurality of parallel data strings, (ii) which performs a run determination with respect to the plurality of parallel data strings, and (iii) which performs a run-length compression based on the run determination; and a control unit that (i) reconfigures the reconfigurable circuit into the first or second compression circuit by recording the first or second circuit information in the reconfigurable circuit in accordance with a run length of the input data string; and (ii) determines a number of parallel data strings input to the first and second channels of the second compression circuit in accordance with the run length of the input data string and an empty status of a usable small circuit, and records the second circuit information corresponding to the determined number of parallel data strings in the reconfigurable circuit.