Claims
- 1. A method for storing a plurality of data blocks in a memory device, each of the data blocks having a plurality of data elements, the plurality of data blocks having a first data block and a second data block, the method comprising the following steps:
- (a) identifying at least one common data element between the first data block and the second data block by determining whether at least one of the plurality of data elements of the first and second data blocks locatable at the same two-dimensional address are equal;
- (b) forming a modified first data block by segmenting the first data block into a plurality of sub-blocks separated by at least one null region;
- (c) storing the modified first data block and the second data block in the memory device such that the at least one common data element is stored in a single area in the memory device, wherein the plurality of data elements of the first data block represent exponents in a first polynomial expansion, and wherein the plurality of data elements of the second data block represent exponents in a second polynomial expansion; and
- (d) at least one of a plurality of independent variables of the first polynomial expansion equals one and the exponents applicable to the at least one of the independent Variables correspond to at least one null data element in the at least one null region of the modified first data block.
- 2. In a computer which includes a memory device, a memory management unit for storing a plurality of data blocks in the memory device, each of the data blocks having a plurality of data elements, the plurality of data blocks having a first data block and a second block, the memory management unit comprising;
- identifying means for identifying at least one common exponent code between the first data block and the second data block;
- formative means, responsive to the identifying means, for forming a modified first data block by segmenting the first data block into a plurality of sub-blocks separated by at least one null region; and
- storing means, responsive to the formative means and operatively coupled to the memory device, for storing the modified first data block and the second data block in the memory device such that the at least one common data element is stored in a single area in the memory device, wherein each of the plurality of data elements included in one of the plurality of data blocks represents an exponent in a polynomial expansion having the form ##EQU2## wherein y represents a dependent variable; wherein i, m, and n are integers;
- wherein w.sub.i-1 represents the coefficient for the ith term;
- wherein x.sub.1, x.sub.2, . . . x.sub.n represent independent variables; and
- wherein g.sub.1i . . . g.sub.ni represent the exponents for the ith term in the expansion which are applied to the independent variables;
- wherein the coefficient of the ith term, w.sub.i-1, equals zero; and
- the exponents of the ith term correspond to null data elements in the at least one null region of the modified first data block.
- 3. The memory management unit of claim 1 wherein at least one of the independent variables equals one and the exponents applicable to the at least one of the independent variables correspond to at least one null data element in the at least one null region of the modified first data block.
Parent Case Info
This is a continuation of application Ser. No. 08/296,041, filed Aug. 23, 1994 and now abandoned.
US Referenced Citations (6)
Continuations (1)
|
Number |
Date |
Country |
Parent |
296041 |
Aug 1994 |
|