Memory hole modification and mixed technique arrangements for maximizing cacheable memory space
First Claim
1. A cache defining arrangement comprising an arrangement having at least one of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, comprising the mixed technique scheme to use a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and to use a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
1 Assignment
0 Petitions
Accused Products
Abstract
Cache defining arrangements for maximizing cacheable memory space, including a mixed technique scheme using a bottom-up scheme defining a first non-memory-hole portion using mainly substantially additive blocks of cacheable space, and a top-down scheme defining a second non-memory-hole portion by defining an oversized block of cacheable space and using mainly substantially subtractive blocks of cacheable space.
8 Citations
45 Claims
- 1. A cache defining arrangement comprising an arrangement having at least one of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, comprising the mixed technique scheme to use a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and to use a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
- 4. A cache defining arrangement comprising an arrangement having both of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, wherein the mixed technique scheme is to use a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and to use a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
- 14. A system comprising a cache defining arrangement comprising an arrangement having at least one of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, comprising the mixed technique scheme to use a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and to use a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
- 17. A system comprising a cache defining arrangement comprising an arrangement having both of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, wherein the mixed technique scheme is to use a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and to use a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
-
27. A cache defining method comprising;
-
defining cacheable memory space using at least one of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of the cacheable memory space is defined with at least two mutually different defining techniques; and
applying the mixed technique scheme to use a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and to use a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion. - View Dependent Claims (28, 29)
applying the memory hole modification scheme, where an initially projected memory hole size is modified to a different size for defining cacheable memory space.
-
-
29. A cache defining method as claimed in claim 28, wherein the memory hole modification scheme increases the initially projected memory hole size in predetermined binary increments to modify to a different size for defining cacheable memory space.
-
30. A cache defining method comprising;
-
defining cacheable memory space using both of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of the cacheable memory space is defined with at least two mutually different defining techniques, wherein the mixed technique scheme uses a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and uses a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39)
running each of the memory hole modification scheme and the mixed technique scheme, sequentially one after another.
-
-
34. A cache defining method as claimed in claim 30, comprising:
running cacheable memory space defining procedures for the differing non-memory-hole portions of cacheable memory space, at least partially in parallel with one another.
-
35. A cache defining method as claimed in claim 30, comprising:
running a predetermined selection algorithm to select which result from the memory hole modification scheme and the mixed technique scheme should be used for defining the cacheable memory space.
-
36. A cache defining method as claimed in claim 30, wherein the mixed technique scheme running at least two mutually different cache defining schemes for each non-memory-hole portion of cacheable memory space, and selecting which result from the at least two mutually different cache defining schemes should be used for defining the cacheable memory space.
-
37. A cache defining method as claimed in claim 30, wherein the mixed technique scheme being separately run for a plurality of different size combinations of the non-memory-hole portions of cacheable memory space, and to select which result size combination of the non-memory hole portions should be used for defining the cacheable memory space.
-
38. A cache defining method as claimed in claim 30, comprising:
first running a default scheme for defining the cacheable memory space to determine whether the cacheable memory space can be defined within predetermined resources, and if not, then running at least one of the memory hole modification scheme and the mixed technique scheme for defining the cacheable memory space.
-
39. A cache defining method as claimed in claim 30, comprising:
running a selection arrangement adapted to allow selection to run only a predetermined default scheme for defining the cacheable memory space.
- 40. A cache defining program embodied on a computer-readable medium, comprising an arrangement capable of running at least one of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, wherein the mixed technique scheme uses a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and uses a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
- 42. A cache defining program embodied on a computer-readable medium, comprising an arrangement capable of running both of a memory hole modification scheme, and a mixed technique scheme where differing non-memory-hole portions of cacheable memory space is defined with at least two mutually different defining techniques, wherein the mixed technique scheme uses a bottom-up scheme to define a first non-memory-hole portion of cacheable memory space, and uses a top-down scheme to define a second non-memory-hole portion, wherein in the bottom-up scheme, mainly substantially additive blocks of cacheable memory space are defined so as to cumulatively define the first non-memory-hole portion, and wherein in the top-down scheme, an oversized block of cacheable memory space is defined, and then mainly substantially subtractive blocks of cacheable memory space are subtracted so as to subtractively define the second non-memory-hole portion.
Specification