Electrical computers and digital processing systems: memory – Address formation – Address mapping
Patent
1995-02-27
1999-12-21
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Address formation
Address mapping
711202, 711206, 711207, 711122, 711145, 711146, 711156, 711 3, G06F 1200
Patent
active
060063122
ABSTRACT:
A separate cacheable-in-virtual-cache attribute bit (CV) is maintained for each page of memory in the translation table maintained by the operating system. The CV bit indicates whether the memory addresses on the page to which the translation table entry refers are cacheable in virtually indexed caches. According to a first embodiment, when there are two or more aliases which are not offset by multiples of the virtual cache size, all of the aliases are made non-cacheable in virtually indexed caches by deasserting the CV bits for all aliases. With regards to the contents of the translation lookaside buffer (TLB), the translations for all aliases may simultaneously coexist in the TLB because no software intervention is required to insure data coherency between the aliases. According to second and third embodiments of the present invention, when there are two or more aliases which are not offset by multiples of the virtual cache size, only one of those aliases may remain cacheable in virtual caches. For the other aliases, the CV bits for the translation pages containing those aliases are deasserted. The operating system has the responsibility of flushing data from the virtually indexed internal cache before deasserting the CV attribute for a page. The second embodiment allows the newer mapping to a physical address to remain in the first-level cache, while the third embodiment allows the older alias to remain in the first-level cache when a newer alias is mapped.
REFERENCES:
patent: 3723976 (1973-03-01), Alvarez et al.
patent: 4136385 (1979-01-01), Gannon et al.
patent: 4332010 (1982-05-01), Messina et al.
patent: 4400770 (1983-08-01), Chan et al.
patent: 4488256 (1984-12-01), Zolonwsky et al.
patent: 4727482 (1988-02-01), Roshon-Larsen et al.
patent: 4785398 (1988-11-01), Joyce et al.
patent: 4885680 (1989-12-01), Anthony et al.
patent: 5003459 (1991-03-01), Ramanujan et al.
patent: 5109335 (1992-04-01), Watanabe
patent: 5113514 (1992-05-01), Albonesi et al.
patent: 5119290 (1992-06-01), Loo et al.
patent: 5133058 (1992-07-01), Jensen
patent: 5226133 (1993-07-01), Taylor et al.
patent: 5257361 (1993-10-01), Doi et al.
patent: 5307477 (1994-04-01), Taylor et al.
patent: 5361340 (1994-11-01), Kelly et al.
patent: 5369753 (1994-11-01), Tipley
patent: 5392410 (1995-02-01), Liu
patent: 5412787 (1995-05-01), Forsyth et al.
patent: 5479630 (1995-12-01), Killian
patent: 5487162 (1996-01-01), Tanaka et al.
patent: 5502829 (1996-03-01), Sachs
patent: 5550995 (1996-08-01), Barrera et al.
patent: 5564052 (1996-10-01), Nguyen et al.
patent: 5606687 (1997-02-01), Mehring et al.
patent: 5668968 (1997-09-01), Wu
patent: 5668972 (1997-09-01), Liu et al.
patent: 5675763 (1997-10-01), Mogul
patent: 5699551 (1997-12-01), Taylor et al.
Kohn, L., et al., "Introducing the Intel i860 64-Bit Microprocessor", IEEE Micro, vol. 9, No. 4, pp. 15-30 (Aug. 1989).
Cheng, R., "Virtual Address Cache In Unix", Proceedings of the Summer 1987 USINIX Conference, 8-12, pp. 217-224, (Jun. 1987).
Wheeler, B., et al., "Consistency Management for Virtual Indexed Caches", ACM SIGPLAN Notices, vol. 27, No. 9, pp. 124-136, (Sep. 1992).
Kohn et al. , "Cachability Attributes for Virtual Addresses in Virtually and Physically Indexed Caches", EP 729102 Search Report, Aug. 28, 1996.
Greenley Dale
Kohn Leslie
Okin Ken
Chan Eddie P.
Kim Hong
Sun Microsystems Inc.
LandOfFree
Cachability attributes of virtual addresses for optimizing perfo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cachability attributes of virtual addresses for optimizing perfo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cachability attributes of virtual addresses for optimizing perfo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-516786