US20020087824A1 - System and method for employing a process identifier to minimize aliasing in a linear-addressed cache - Google Patents
System and method for employing a process identifier to minimize aliasing in a linear-addressed cache Download PDFInfo
- Publication number
- US20020087824A1 US20020087824A1 US09/751,258 US75125800A US2002087824A1 US 20020087824 A1 US20020087824 A1 US 20020087824A1 US 75125800 A US75125800 A US 75125800A US 2002087824 A1 US2002087824 A1 US 2002087824A1
- Authority
- US
- United States
- Prior art keywords
- linear address
- address
- linear
- adjusted
- tag
- 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.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
- G06F12/1054—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently physically addressed
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
- G06F12/1063—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache the data cache being concurrently virtually addressed
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
A system and method for reducing linear address aliasing is described. In one embodiment, a portion of a linear address is combined with a process identifier, e.g., a page directory base pointer to form an adjusted-linear address. The page directory base pointer is unique to a process and combining it with a portion of the linear address produces an adjusted-linear address that provides a high probability of no aliasing. A portion of the adjusted-linear address is used to search an adjusted-linear-addressed cache memory for a data block specified by the linear address. If the data block does not reside in the adjusted-linear-addressed cache memory, then a replacement policy selects one of the cache lines in the adjusted-linear-addressed cache memory and replaces the data block of the selected cache line with a data block located at a physical address produced from translating the linear address. The tag for the cache line selected is a portion of the adjusted linear address and the physical address produced from translating the linear address.
Description
- I. Field of the Invention
- This invention relates generally to computer technology, and more particularly, to improving processor performance in a computer system.
- II. Background Information
- The use of a cache memory with a processor facilitates the reduction of memory access time. The cache memory may be configured, among others, as an instruction cache, a data cache, or a translation lookaside buffer (cache that stores recently used page-directory and page-table entries). The fundamental idea of cache organization is that by keeping the most frequently accessed instructions and data in the fast cache memory, the average memory access time will approach the access time of the cache. It is generally understood that storage devices closer to the processor operate faster than storage devices farther away on the data path from the processor. However, there is a cost trade-off in utilizing faster storage devices. The faster the data access, the higher the cost to store a bit of data. Accordingly, a cache memory tends to be much smaller in storage capacity than main memory, but is faster in accessing the data.
- In today's high-performance processor architectures, multi-level caches are employed to provide the most often referenced data to the execution units in a timely manner. For example, a two-level cache hierarchy is used so that the most often used data is stored in a small first-level cache that has a faster access time than a bigger second-level cache. The purpose of the bigger cache is to capture the working set of an application in the cache and prevent the processor from having to access the slower main memory for data.
- A virtual memory environment allows a large linear address space to be simulated with a small amount of physical memory (e.g., random access memory or read-only memory) and some disk storage. When a process references a logical address in memory, the processor translates the logical address into a linear address and then translates the linear address into a corresponding physical address. The physical address corresponds to a hardware memory location. A linear-to-physical address translation involves memory management hardware translating the linear address to the physical address. The linear-to-physical address translation is time consuming and waiting for this translation before performing an action (e.g., performing a cache lookup) increases the memory access time.
- In order to decrease memory access time, a cache (e.g., the first-level cache in the above example) may be organized as a linear-addressed cache where the linear address of the memory request is used for the cache lookup rather than the physical address. The linear-addressed cache forgoes the linear-to-physical address translation before performing the cache lookup. Forgoing the linear-to-physical address translation decreases the memory access time. When using the linear-addressed cache, the linear-to-physical address translation is still performed because the physical address resulting from the translation is used to validate the data accessed in the cache using the linear address (i.e., check to ensure that the correct memory locations are accessed), but this linear-to-physical address translation is performed in parallel with the cache lookup. Performing the linear-to-physical address translation in parallel with the linear-addressed cache lookup improves the memory access time as the translation overhead is minimized due to the overlap with the cache lookup.
- More than one process may execute on a processor. Typically, the linear-addressed cache is flushed when the processor switches from executing one process to executing another process. A cache flush occurs when the processor writes the valid and current data from its cache back into main memory. The cache flush diminishes processor performance as the processor may have to for completion of writes to the main memory. Moreover, data that would have been accessed after the cache flush that was in the cache before the flush, now has to be brought back into the cache. Therefore, cache flushes are avoided whenever possible in order to increase processor performance.
- If a cache flush is not performed whenever a process switch occurs, then the linear-addressed cache may suffer from linear address aliasing. Linear address aliasing occurs when two separate processes running on the processor access the same cache line but those linear addresses map to different physical addresses (e.g., process one accesses linear address A and process two accesses linear address A but linear address A maps to different physical addresses). When linear address aliasing occurs, if the physical address, generated by performing a linear-to-physical address translation of the linear address, does not match a physical address within the tag of a cache line whose tag matches the linear address, then the data block provided (i.e., the data block within the cache line whose tag matches the linear address) is discarded, and the data block referenced by the linear address is brought into the linear-addressed cache from a storage device at a higher level in the memory hierarchy (e.g., main memory or the hard disk). This discarding of the provided data block and the resulting memory access (resulting from the linear address aliasing) to the slower storage device at the higher hierarchical level decreases processor performance.
- For the foregoing reasons, there is a need to reduce the linear address aliasing problem between two or more processes, especially in a multi-threaded processor where these processes are run simultaneously.
- FIG. 1 shows a linear-to-physical address translation in which a page table is not used to obtain the physical address.
- FIG. 2 shows a linear-to-physical address translation in which a page table is used to obtain the physical address.
- FIG. 3 shows a block diagram of an adjusted-linear-addressed cache memory system according to an embodiment of the present invention.
- FIG. 4 shows a block diagram of an adjusted-linear-addressed cache memory replacing system according to an embodiment of the present invention.
- FIG. 5 shows a flowchart describing the process for searching and populating the adjusted-linear-addressed cache memory according to an embodiment of the present invention.
- In order to prevent linear address aliasing when using a linear-addressed cache memory (e.g., an instruction cache, a data cache, or a translation lookaside buffer), in an embodiment of the present invention, a process identifier that is unique to a process is combined with a portion or all of the linear address to form an adjusted-linear address. By combining the process identifier that is unique and a portion or all of the linear address, the resulting adjusted-linear address provides a high probability of no aliasing, and thus the possibility of linear address aliasing is reduced. The adjusted-linear address is used to search an adjusted-linear-addressed cache memory. The identifier may be combined with the linear address by methods that include, among others, concatenating or hashing together the linear address and the process identifier.
- The process identifier may be a page directory base pointer. Operating systems running on an Intel Architecture 32-bit (“IA-32”) architecture (i.e., architectures employing an 8086, 80286, 80386, 80486, or Pentium® processor by Intel Corporation) may assign a different page directory to each process and each of these page directories are uniquely identified by the page directory base pointer. Combining the page directory base pointer with the linear address is particularly beneficial for multi-threaded execution (i.e., executing several processes in rapid sequence). Multiple threads (a thread is a process that is part of a larger process or program) can share the adjusted-linear-addressed cache memory, and separating the cache lines between the threads results in less negative impact of a thread thinking that it is operating on the right data, but later having to be corrected (a linear-addressed cache includes the associated physical address for each cache line and there is a final check of the translated address to the stored physical address before the memory request is deemed valid). Moreover, if a process running as thread x is suspended and later is reactivated as thread y, the page directory base pointer for thread y remains the same as that for thread x and thus thread y can still access the cache lines that thread x fetched into the adjusted-linear-addressed cache memory.
- Combining the page directory base pointer and the linear address by methods that include concatenating or hashing is a faster operation than performing a linear-to-physical address translation, as the page directory base pointer is quickly available in a register. Performing a linear-to-physical address translation, however, uses a memory access (e.g., the memory access may be to the cache or main memory; the memory accesses take longer than accessing the register) to obtain the linear address to physical address mapping.
- FIG. 1 shows a linear-to-physical address translation in which a page table is not used to obtain the physical address. Here, a page
directory base pointer 13 holds the base physical address for apage directory 16. Each process has aunique page directory 16. Each process also has a unique pagedirectory base pointer 13. Pagedirectory base pointer 13 is used to accesspage directory 16. The directory field of alinear address 10 a provides an offset to a directory entry. The directory entry provides a base physical address for apage 22 a. The offset field oflinear address 10 a provides an offset to aphysical address 25 withinpage 22 a. - FIG. 2 shows a linear-to-physical address translation in which a page table is used to obtain the physical address. Here, page
directory base pointer 13 is used to accesspage directory 16. A directory field of alinear address 10 b provides an offset to a directory entry inpage directory 16. The directory entry provides a base physical address of a page table 19. A table field oflinear address 10 b provides an offset to a page-table entry 31. Page-table entry 31 provides a base physical address of apage 22 b. The offset field oflinear address 10 b provides an offset tophysical address 25 withinpage 22 b. - FIG. 3 shows a block diagram of an adjusted-linear-addressed cache memory system according to an embodiment of the present invention. In this embodiment, address combining
device 313 combines a portion oflinear address 10 a, e.g., the portion oflinear address 10 a may be the directory field oflinear address 10 a, with the process identifier, e.g., a pagedirectory base pointer 13, to produce a portion of an adjusted-linear address 325. The offset field oflinear address 10 a provides the remaining portion of adjusted-linear address 325. As stated earlier, pagedirectory base pointer 13 is unique to a process and the resulting adjusted-linear address 325 provides a high probability of no aliasing. Address combiningdevice 313 combines pagedirectory base pointer 13 and the directory field oflinear address 10 a using methods that include hashing and concatenating. Adjusted-linear address 325 is used to search an adjusted-linear-addressedcache memory 310. Adjusted-linear-addressedcache memory 310 includes cache lines and each of the cache lines has a tag and a data block. The tag for a particular cache line includes a portion of adjusted-linear address 325 and the physical address corresponding to adjusted-linear address 325. - A hit/
miss determinator 316 determines if the data block referenced by adjusted-linear address 325 resides in adjusted-linearaddress cache memory 310. Hit/miss determinator 316 searches the tags of the cache lines to determine if any of the tags match a portion of adjusted-linear 325 (e.g., the portion of adjusted-linear address 325 may be the address formed byaddress combining device 313 combining the directory field oflinear address 10 a with page directory base pointer 13). If a tag matches a portion of adjusted-linear address 325, then hit/miss determinator 316 compares the physical address stored within that tag withphysical address 25 generated from the linear-to-physical address translation oflinear address 10 a as described in FIG. 1. This linear-to-physical address translation is performed in parallel with the searching of adjusted-linear-addressedcache memory 310. If the physical address stored within that tag matchesphysical address 25, then the data block referenced bylinear address 10 a resides in adjusted-linear-addressedcache memory 310 and can be accessed. If, however, none of the tags match a portion of adjusted-linear address 325 or the physical address stored within that tag does not matchphysical address 25, then a replacement policy is used to replace the data block in one of the cache lines selected by the replacement policy with the data block referenced bylinear address 10 a and found in a storage device that is at a higher level in the memory hierarchy (e.g., main memory or the hard disk). The new tag for the cache line selected includes a portion of adjusted-linear address 325 andphysical address 25. - FIG. 4 shows a block diagram of an adjusted-linear-addressed cache memory replacing system according to an embodiment of the present invention. If the data block referenced by
linear address 10 a does not reside in adjusted-linear-addressedcache memory 310, then one of the cache lines, as selected by a replacement policy, of adjusted-linear-addressedcache memory 310 is replaced with the data block that is referenced bylinear address 10 a and the tag for this cache line is set accordingly. In FIG. 4, assume that the data block referenced bylinear address 10 a does not reside in adjusted-linear-addressedcache memory 310 and acache line 328 is selected by the replacement policy to hold the data block referenced bylinear address 10 a.Cache line 328 includes atag 319 and adata block 331.Tag 319 includesphysical address 25 which is found by performing the linear-to-physical address translation oflinear address 10 a as described earlier in FIG. 1.Tag 319 also includes a portion of adjusted-linear address 325. The portion of adjusted-linear address 325 included intag 319 may be the address formed byaddress combining device 313 combining the directory field oflinear address 10 a with pagedirectory base pointer 13.Data 331 is the data block referenced bylinear address 10 a and because this data block did not previously reside in adjusted-linear-addressedcache memory 310, it was fetched, usingphysical address 25, from a storage device at a higher level in the memory hierarchy. - FIG. 5 shows a flowchart describing the process for searching and populating adjusted-linear-addressed
cache memory 310 according to an embodiment of the present invention. In this embodiment, in block 510, address combiningdevice 313 combines a directory field oflinear address 10 a with pagedirectory base pointer 13 to form a portion of adjusted-linear address 325 and an offset field oflinear address 10 a is the remaining portion of adjusted-linear address 325. The linear address and the page directory base pointer are combined by methods that include concatenating and hashing. In block 513, hit/miss determinator 316 compares a portion of adjusted-linear address 325 with the tags of each of the cache lines of adjusted-linear-addressedcache memory 310 to determine if the portion of adjusted-linear address 325 matches any of these tags (i.e., to determine if a data block addressed by adjusted-linear address 325 resides in adjusted-linear-addressed cache memory 310). - In
conditional block 519, hit/miss determinator 316 determines if one of the tags matches a portion of adjusted-linear address 10 a. If one of the tags matches a portion of adjusted-linear address 325, then inconditional block 520, hit/miss determinator 316 determines ifphysical address 25, generated by performing the linear-to-physical address translation oflinear address 10 a (as shown in FIG. 1), matches a second physical address stored within the particular one of the tags that matches a portion of adjusted-linear address 325. If the two physical addresses match, then inblock 522, the data block within the particular one of the cache lines corresponding to the particular one of the tags that matches a portion of adjusted-linear address 325 is transmitted to a processor for manipulation. If none of the tags match a portion of adjusted-linear address 325, orphysical address 25 does not match the second physical address, then in block 525, the data block within a particular one of the cache lines selected by a replacement policy is replaced with a data block located atphysical address 25 within a storage device at a higher level in a memory hierarchy. In block 528, the tag for the cache line that is selected by the replacement policy is set to a portion of adjusted-linear address 325 andphysical address 25 generated by translatinglinear address 10 a. - Although unlikely, linear address aliasing may still exist when the process identifier is combined with the linear address, and therefore the replacement policy corrects data blocks in adjusted-linear-addressed
cache memory 310 having the same adjusted-linear address but mapping to different physical addresses. This memory coherency may be done by, among others, the following strategies: (1) ensuring that only one copy of a data block is present in the cache at a given time (i.e., remove duplicate data blocks mapping to the same physical address); (2) invalidating duplicate copies of data blocks on a write (i.e., remove duplicate data blocks if one of the data blocks is modified); and (3) update all copies of data blocks when one of the data blocks is written. To assent to strategy (1), the number of translated bits (i.e., the bits in the portion of adjusted-linear address 325 formed by combining pagedirectory base pointer 13 with the directory field oflinear address 10 a) used to index adjusted-linear-addressedcache memory 310 should be kept to a minimum in order to keep to a minimum the number of sets that are searched for duplicate data blocks. - In an alternative embodiment, page-
table entry 31 is combined withlinear address 10 b to reduce linear address aliasing and also to allow multiple processes to share pages. In this embodiment, the correspondingpage table entry 31 is combined with a first portion of the linear address (e.g., the first portion of the linear address may be the directory field of the linear address) to form a portion of the adjusted-linear address. The tag of each of the cache lines in the linear-addressed cache also includes the portion of the adjusted-linear address corresponding to that cache line. The linear-addressed cache is indexed using a second portion of the linear address (e.g., the second portion of the linear address may be the offset field of the linear address). Becausepage table entry 31 is obtained during the linear-to-physical address translation (i.e.,page table entry 31 is not immediately available and a memory access (e.g., a cache access or main memory access) is used to obtain page table entry 31),page table entry 31 is not used to index the linear-addressed cache, but rather the second portion of the linear address is used to index the linear-addressed cache. - The portion of the adjusted-linear address stored within the tag for the cache line indexed is compared to the
page table entry 31 combined with the first portion of the linear address. If these addresses do not match, then the data block referenced by the linear address does not reside in the linear-addressed cache and thus must be fetched from the storage device at the higher level in the memory hierarchy. If the two addresses do match, however, then the physical address stored within the tag is compared to the physical address obtained from performing the linear-to-physical address translation. If these two addresses do not match, then the data block referenced by the linear address does not reside in the linear-addressed cache and thus must be fetched from the storage device at the higher level in the memory hierarchy. If the two addresses do match, however, then the data block referenced by the linear address does reside in the linear-addressed cache and is sent to the processor for processing. In this embodiment, by combining the linear address withpage table entry 31, linear address aliasing is reduced while still allowing different processes to share pages as those shared pages will have the samepage table entry 31. - In alternative embodiments,
linear address 10 b is used rather thanlinear address 10 a, and in this case, the directory field oflinear address 10 b is combined with pagedirectory base pointer 13 to form a portion of adjusted-linear address 325. The table field and the offset field oflinear address 10 b are the remaining portions of adjusted-linear address 325. In other embodiments, fields, other than the directory field, or all of the linear address are combined with the process identifier to form the adjusted-linear address. Embodiments of the present invention are not limited to combining linear addresses having the format oflinear address 10 a orlinear address 10 b, but rather, linear addresses of any format can be combined with the process identifier to form the adjusted-linear address. Also, the tag for each of the cache lines may include all or a portion of the linear address or the adjusted-linear address, and thus all or a portion of linear address or the adjusted-linear address is used for the tag matching. - Although embodiments are specifically illustrated and described herein, it will be appreciated that modifications and variations of the present invention are covered by the above teachings and within the purview of the appended claims without departing from the spirit and intended scope of the invention.
Claims (30)
1. A method for accessing a particular one of at least one cache line of an adjusted-linear-addressed cache memory, the particular one of the at least one cache line referenced by a linear address, comprising:
combining a process identifier unique to a process with the linear address to form an adjusted-linear address; and
comparing the adjusted-linear address with each of at least one tag, each of the at least one tag corresponding to each of the at least one cache line, to determine if the adjusted-linear address matches any of the at least one tag.
2. The method of claim 1 , further comprising,
transmitting a data block within the particular one of the at least one cache line to a processor if the adjusted-linear address matches a particular one of at least one tag corresponding to the particular one of the at least one cache line, and a first physical address stored within the particular one of the at least one tag matches a second physical address generated by translating the linear address.
3. The method of claim 1 , further comprising,
replacing a data block within a particular one of the at least one cache line that is selected by a replacement policy with a data block from a storage device as specified by the second physical address if at least one of the adjusted-linear address does not match any of the at least one tag, and the second physical address does not match the first physical address stored within a particular one of the at least one tag that matches the linear address,
wherein the tag corresponding to the particular one of the at least one cache line that is selected includes the adjusted-linear address and the second physical address.
4. The method of claim 1 , wherein combining the process identifier with the linear address includes hashing together the process identifier with the linear address.
5. The method of claim 1 , wherein combining the process identifier with the linear address includes concatenating together the process identifier with the linear address.
6. The method of claim 1 , wherein the process identifier is a page directory base pointer that is a physical address of a base of a page directory.
7. The method of claim 1 , wherein the process identifier resides in a register.
8. The method of claim 1 , wherein the adjusted-linear address is formed by combining the process identifier with a portion of the linear address.
9. The method of claim 8 , wherein the portion of the linear address that is combined is a directory field of the linear address.
10. The method of claim 1 , wherein a portion of the adjusted-linear address is compared with each of the at least one tag, each of the at least one tag includes a corresponding portion of the adjusted-linear address.
11. A system, comprising:
an adjusted-linear address formed by an address combining device combining a process identifier with a linear address; and
a hit/miss determinator to determine if the adjusted-linear address matches any one of at least one tag, each of the at least one tag corresponds to each of at least one cache line in an adjusted-linear addressed cache memory.
12. The system of claim 11 , wherein if the adjusted-linear address matches any one of the at least one tag, the hit/miss determinator compares a first physical address within a particular one of the at least one tag that matches the adjusted-linear address with a second physical address generated by translating the linear address.
13. The system of claim 12 , wherein if the hit/miss determinator finds that the first physical address matches the second physical address, then a data block corresponding to the particular one of the at least one tag is transmitted to a processor for manipulation.
14. The system of claim 12 , wherein if the hit/miss determinator finds at least one of the adjusted-linear address does not match any of the at least one tag, and the second physical address does not match the first physical address, then using a replacement policy to select a particular one of the at least one cache line, a data block within the particular one of the at least one cache line is replaced with a data block located at the second physical address within a storage device at a higher level in a memory hierarchy, and a particular one of the at least one tag corresponding to the particular one of the at least one cache line is the adjusted-linear address and the second physical address.
15. The system of claim 11 , wherein the address combining device combines the process identifier with the linear address by concatenating together the process identifier with the linear address to form the adjusted-linear address.
16. The system of claim 11 , wherein the address combining device combines the process identifier with the linear address by hashing together the process identifier with the linear address to form the adjusted-linear address.
17. The system of claim 11 , wherein the process identifier is a page directory base pointer that is a physical address of a base of a page directory.
18. The system of claim 11 , wherein the process identifier resides in a register.
19. The system of claim 11 , wherein the adjusted-linear address is formed by combining the process identifier with a portion of the linear address.
20. The system of claim 19 , wherein the portion of the linear address that is combined is a directory field of the linear address.
21. The system of claim 11 , wherein the hit/miss determinator determines if a portion of the adjusted-linear address matches any of the at least one tag, each of the at least one tag includes a corresponding portion of the adjusted-linear address.
22. A method for accessing a particular one of at least one cache line of an adjusted-linear-addressed cache memory, the particular one of the at least one cache line referenced by a linear address, comprising:
indexing a particular one of the at least one cache line referenced by the linear address;
combining a page table entry with the linear address to form an adjusted-linear address;
comparing the adjusted-linear address with a first portion of a tag corresponding to the particular one of the at least one cache line referenced to determine if the adjusted-linear address matches the first portion of the tag; and
if the adjusted-linear address matches the first portion of the tag, comparing a second portion of the tag with a first physical address generated by translating the linear address.
23. The method of claim 22 , further comprising,
transmitting a data block within the particular one of the at least one cache line to a processor if the adjusted-linear address matches the first portion of the tag and the second portion of the tag matches the first physical address.
24. The method of claim 23 , further comprising,
replacing a data block within a particular one of the at least one cache line that is selected by a replacement policy with a data block from a storage device as specified by the first physical address if at least one of the adjusted-linear address does not match the first portion of the tag, and the first physical address does not match the second portion of the tag,
wherein the first portion of the tag corresponding to the particular one of the at least one cache line that is selected is the adjusted-linear address and the second portion of the tag is a second physical address of the data block from the storage device.
25. The method of claim 22 , wherein combining the page table entry with the linear address includes hashing together the page table entry with the linear address.
26. The method of claim 22 , wherein combining the page table entry with the linear address includes concatenating together the page table entry with the linear address.
27. The method of claim 22 , wherein the particular one of the at least one cache line is indexed using a first portion of the linear address.
28. The method of claim 27 , wherein the first portion of the linear address is an offset field of the linear address.
29. The method of claim 22 , wherein the page table entry is combined with a second portion of the linear address to form the adjusted-linear address.
30. The method of claim 29 , wherein the second portion of the linear address is a directory field of the linear address.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/751,258 US20020087824A1 (en) | 2000-12-29 | 2000-12-29 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
US10/917,449 US6990551B2 (en) | 2000-12-29 | 2004-08-13 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/751,258 US20020087824A1 (en) | 2000-12-29 | 2000-12-29 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/917,449 Continuation US6990551B2 (en) | 2000-12-29 | 2004-08-13 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
Publications (1)
Publication Number | Publication Date |
---|---|
US20020087824A1 true US20020087824A1 (en) | 2002-07-04 |
Family
ID=25021193
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/751,258 Abandoned US20020087824A1 (en) | 2000-12-29 | 2000-12-29 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
US10/917,449 Expired - Fee Related US6990551B2 (en) | 2000-12-29 | 2004-08-13 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/917,449 Expired - Fee Related US6990551B2 (en) | 2000-12-29 | 2004-08-13 | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache |
Country Status (1)
Country | Link |
---|---|
US (2) | US20020087824A1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030120892A1 (en) * | 2000-12-29 | 2003-06-26 | Intel Corporation | System and method for employing a global bit for page sharing in a linear-addressed cache |
US20030182512A1 (en) * | 2002-03-22 | 2003-09-25 | Per Hammarlund | Use of a context identifier in a cache memory |
US20040148466A1 (en) * | 2002-11-11 | 2004-07-29 | Hiroyuki Morishita | Cache controller, cache control method, and computer system |
US20040193739A1 (en) * | 2003-03-31 | 2004-09-30 | Akira Shimizu | Computer system controlling accesses to storage apparatus |
US20110271343A1 (en) * | 2010-04-28 | 2011-11-03 | Electronics And Telecommunications Research Institute | Apparatus, system and method for detecting malicious code |
US20150278107A1 (en) * | 2014-03-31 | 2015-10-01 | International Business Machines Corporation | Hierarchical translation structures providing separate translations for instruction fetches and data accesses |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7143273B2 (en) * | 2003-03-31 | 2006-11-28 | Intel Corporation | Method and apparatus for dynamic branch prediction utilizing multiple stew algorithms for indexing a global history |
US7093100B2 (en) * | 2003-11-14 | 2006-08-15 | International Business Machines Corporation | Translation look aside buffer (TLB) with increased translational capacity for multi-threaded computer processes |
JP4064380B2 (en) * | 2004-07-29 | 2008-03-19 | 富士通株式会社 | Arithmetic processing device and control method thereof |
JP4487744B2 (en) * | 2004-11-29 | 2010-06-23 | 富士通株式会社 | Multi-thread control device and control method |
US8819348B2 (en) * | 2006-07-12 | 2014-08-26 | Hewlett-Packard Development Company, L.P. | Address masking between users |
US8538013B2 (en) * | 2007-10-19 | 2013-09-17 | International Business Machines Corporation | Rules-driven hash building |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5509135A (en) * | 1992-09-25 | 1996-04-16 | Digital Equipment Corporation | Multi-index multi-way set-associative cache |
US5845325A (en) * | 1987-10-02 | 1998-12-01 | Sun Microsystems, Inc. | Virtual address write back cache with address reassignment and cache block flush |
US6298411B1 (en) * | 1999-01-05 | 2001-10-02 | Compaq Computer Corporation | Method and apparatus to share instruction images in a virtual cache |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5179680A (en) * | 1987-04-20 | 1993-01-12 | Digital Equipment Corporation | Instruction storage and cache miss recovery in a high speed multiprocessing parallel processing apparatus |
US5319761A (en) * | 1991-08-12 | 1994-06-07 | International Business Machines Corporation | Directory look-aside table for a virtual storage system including means for minimizing synonym entries |
JPH06231047A (en) * | 1993-02-05 | 1994-08-19 | Fujitsu Ltd | Address converting method and device |
US5526504A (en) * | 1993-12-15 | 1996-06-11 | Silicon Graphics, Inc. | Variable page size translation lookaside buffer |
US5809563A (en) * | 1996-11-12 | 1998-09-15 | Institute For The Development Of Emerging Architectures, Llc | Method and apparatus utilizing a region based page table walk bit |
-
2000
- 2000-12-29 US US09/751,258 patent/US20020087824A1/en not_active Abandoned
-
2004
- 2004-08-13 US US10/917,449 patent/US6990551B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5845325A (en) * | 1987-10-02 | 1998-12-01 | Sun Microsystems, Inc. | Virtual address write back cache with address reassignment and cache block flush |
US5509135A (en) * | 1992-09-25 | 1996-04-16 | Digital Equipment Corporation | Multi-index multi-way set-associative cache |
US6298411B1 (en) * | 1999-01-05 | 2001-10-02 | Compaq Computer Corporation | Method and apparatus to share instruction images in a virtual cache |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030120892A1 (en) * | 2000-12-29 | 2003-06-26 | Intel Corporation | System and method for employing a global bit for page sharing in a linear-addressed cache |
US6675282B2 (en) * | 2000-12-29 | 2004-01-06 | Intel Corporation | System and method for employing a global bit for page sharing in a linear-addressed cache |
US20030182512A1 (en) * | 2002-03-22 | 2003-09-25 | Per Hammarlund | Use of a context identifier in a cache memory |
US7085889B2 (en) * | 2002-03-22 | 2006-08-01 | Intel Corporation | Use of a context identifier in a cache memory |
US20040148466A1 (en) * | 2002-11-11 | 2004-07-29 | Hiroyuki Morishita | Cache controller, cache control method, and computer system |
US7246202B2 (en) * | 2002-11-11 | 2007-07-17 | Matsushita Electric Industrial Co., Ltd. | Cache controller, cache control method, and computer system |
US20040193739A1 (en) * | 2003-03-31 | 2004-09-30 | Akira Shimizu | Computer system controlling accesses to storage apparatus |
US7464188B2 (en) | 2003-03-31 | 2008-12-09 | Hitachi, Ltd. | Computer system controlling accesses to storage apparatus |
US20110271343A1 (en) * | 2010-04-28 | 2011-11-03 | Electronics And Telecommunications Research Institute | Apparatus, system and method for detecting malicious code |
US8955124B2 (en) * | 2010-04-28 | 2015-02-10 | Electronics And Telecommunications Research Institute | Apparatus, system and method for detecting malicious code |
US20150278107A1 (en) * | 2014-03-31 | 2015-10-01 | International Business Machines Corporation | Hierarchical translation structures providing separate translations for instruction fetches and data accesses |
US9715449B2 (en) * | 2014-03-31 | 2017-07-25 | International Business Machines Corporation | Hierarchical translation structures providing separate translations for instruction fetches and data accesses |
Also Published As
Publication number | Publication date |
---|---|
US20050027963A1 (en) | 2005-02-03 |
US6990551B2 (en) | 2006-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6675282B2 (en) | System and method for employing a global bit for page sharing in a linear-addressed cache | |
US5493660A (en) | Software assisted hardware TLB miss handler | |
US6145064A (en) | Method of efficiently updating hashed page tables | |
KR100843536B1 (en) | Improved memory management for real-time applications | |
US7676629B1 (en) | Data structure for enforcing consistent per-physical page cacheability attributes | |
US6408373B2 (en) | Method and apparatus for pre-validating regions in a virtual addressing scheme | |
EP0911737A1 (en) | Cache memory with reduced access time | |
US8082416B2 (en) | Systems and methods for utilizing an extended translation look-aside buffer having a hybrid memory structure | |
US8185692B2 (en) | Unified cache structure that facilitates accessing translation table entries | |
US20060236070A1 (en) | System and method for reducing the number of translation buffer invalidates an operating system needs to issue | |
US11775445B2 (en) | Translation support for a virtual cache | |
US10810134B2 (en) | Sharing virtual and real translations in a virtual cache | |
US11403222B2 (en) | Cache structure using a logical directory | |
JP2013065325A (en) | Address translation method and apparatus | |
US6553477B1 (en) | Microprocessor and address translation method for microprocessor | |
CN111949572A (en) | Page table entry merging method and device and electronic equipment | |
US5778427A (en) | Method and apparatus for selecting a way of a multi-way associative cache by storing waylets in a translation structure | |
US6990551B2 (en) | System and method for employing a process identifier to minimize aliasing in a linear-addressed cache | |
US6810473B2 (en) | Replacement algorithm for a replicated fully associative translation look-aside buffer | |
US6021481A (en) | Effective-to-real address cache managing apparatus and method | |
US6574698B1 (en) | Method and system for accessing a cache memory within a data processing system | |
US7181590B2 (en) | Method for page sharing in a processor with multiple threads and pre-validated caches | |
US20210026770A1 (en) | Instruction cache coherence | |
AU708232B2 (en) | A method of efficiently updating hashed page tables | |
JPH03252745A (en) | Microprocessor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTEL CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HUM, HERBERT H. J.;JOURDAN, STEPHAN J.;HAMMARLUND, PER H.;REEL/FRAME:011697/0190 Effective date: 20010312 |
|
STCB | Information on status: application discontinuation |
Free format text: EXPRESSLY ABANDONED -- DURING PUBLICATION PROCESS |