Obscuring memory access patterns

Details Obscuring memory access patterns Obscuring memory access patterns

2009-09-17

2011-12-13

Bataille, Pierre-Michel (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000, C711S144000, C711S145000, C711SE12069, C726S022000

Reexamination Certificate

active

08078801

ABSTRACT:
For each memory location in a set of memory locations associated with a thread, setting an indication associated with the memory location to request a signal if data from the memory location is evicted from a cache; and in response to the signal, reloading the set of memory locations into the cache.

REFERENCES:
patent: 5202998 (1993-04-01), Yanes
patent: 5428761 (1995-06-01), Herlihy et al.
patent: 5555398 (1996-09-01), Raman
patent: 5909698 (1999-06-01), Arimilli et al.
patent: 5974438 (1999-10-01), Neufeld
patent: 5974507 (1999-10-01), Arimilli et al.
patent: 6026471 (2000-02-01), Goodnow et al.
patent: 6094729 (2000-07-01), Mann
patent: 6157986 (2000-12-01), Witt
patent: 6189112 (2001-02-01), Slegel et al.
patent: 6295580 (2001-09-01), Sturges et al.
patent: 6332181 (2001-12-01), Bossen et al.
patent: 6366946 (2002-04-01), Christensen
patent: 6412056 (2002-06-01), Gharachorloo et al.
patent: 6480936 (2002-11-01), Ban et al.
patent: 6748496 (2004-06-01), Scarpino
patent: 6854039 (2005-02-01), Strongin et al.
patent: 7114036 (2006-09-01), DeWitt, Jr. et al.
patent: 7287126 (2007-10-01), Desai
patent: 7392352 (2008-06-01), Mithal et al.
patent: 7496716 (2009-02-01), Dice et al.
patent: 7610448 (2009-10-01), Buxton et al.
patent: 7624236 (2009-11-01), Chrysos et al.
patent: 2001/0025295 (2001-09-01), Kawachiya et al.
patent: 2002/0087815 (2002-07-01), Arimilli et al.
patent: 2003/0061452 (2003-03-01), Nakada
patent: 2003/0097529 (2003-05-01), Arimilli et al.
patent: 2003/0126379 (2003-07-01), Kaushik et al.
patent: 2003/0182571 (2003-09-01), Hashimoto et al.
patent: 2003/0225976 (2003-12-01), Hokenek et al.
patent: 2004/0162967 (2004-08-01), Tremblay et al.
patent: 2004/0225849 (2004-11-01), Wolczko et al.
patent: 2004/0255084 (2004-12-01), Day et al.
patent: 2004/0268094 (2004-12-01), Abdallah et al.
patent: 2005/0015562 (2005-01-01), Goodsell
patent: 2005/0138306 (2005-06-01), Panchbudhe et al.
patent: 2005/0198637 (2005-09-01), Kogan et al.
patent: 2007/0043916 (2007-02-01), Aguilar, Jr. et al.
patent: 2007/0124543 (2007-05-01), Dhawan et al.
patent: 2007/0124546 (2007-05-01), Blanchard et al.
patent: 2007/0169002 (2007-07-01), Kronlund et al.
patent: 2007/0198781 (2007-08-01), Dice et al.
patent: 2007/0277001 (2007-11-01), Mevergnies et al.
patent: 2009/0328053 (2009-12-01), Dice
patent: 1659526 (2005-08-01), None
patent: 10309919 (2004-09-01), None
patent: 1347384 (2003-09-01), None
patent: 1939752 (2008-07-01), None
patent: 2434892 (2007-08-01), None
patent: 2451003 (2009-01-01), None
patent: 10116192 (1998-05-01), None
patent: 11338772 (1999-12-01), None
patent: 2001056783 (2001-02-01), None
patent: 2002342163 (2002-11-01), None
patent: 2003030049 (2003-01-01), None
patent: 199415822 (1994-07-01), None
patent: WO 03/054693 (2003-07-01), None
patent: 03102780 (2003-12-01), None
patent: WO-2007047959 (2007-04-01), None
Percival, Colin, “Cache Missing for Fun and Profit”, Proc. of BSDCan 2005, http://www.daemonology.net/papers/cachemissing.pdf, (2005), 1-13.
The Apache Software Foundation, “Interface CachePolicy<K,V>”, http://www.jarvana.com/jarvana/view/org/apache/directory/server/apacheds-jdbm/1.5.6/apacheds-jdbm-1.5.6-javadoc.jarl/jdbm/helper/CachePolicy.html, Nov. 2003.
Osvik et al., “Cache Attacks and Countermeasures: The Case of AES” from Topics in Cryptology—CT—RSA 2006 The Cryptographers' Track at the RSA Conference 2006, Feb. 2005.
Bonneau et al., “Cache-Collision Timing Attacks Against AES” from Cryptographic Hardware and Embedded Systems—CHES 2006 8th International Workshop, Oct. 2006.
EPO, EP Office Action, European Application No. 07254933.0-1229 / 1939752, mailed Jan. 16, 2009, 6 pages.
EPO, European Application No. 07254933.0, Dated Jul. 7, 2008, 1 page.
EPO, European Patent Application No. 07 254 933.0-1229. Office Action issued on May 28, 2009, 5 pages.
EPO, “European Search Report”, European Application No. 07254933.0, Dated May 28, 2008, 5 pages.
Notice of Allowance for China Patent Application No. 200710101675.5 Mailed Jun. 12, 2010, 9 pages.
Non-Final Office Action for China Patent Application No. 200710101675.5 Mailed Feb. 6, 2009, 8 pages.
Non-Final Office Action for China Patent Application No. 200710101675.5 Mailed Dec. 11, 2009, 17 pages.
Non-Final Office Action for German Patent Application No. 102007006190.2 Mailed Jun. 25, 2009, 15 pages.
Non-Final Office Action for German Patent Application No. 102007006190.2 Mailed Aug. 31, 2010, 13 pages.
Non-Final Office Action for German Patent Application No. 102007006190.2 Mailed Dec. 20, 2007, 18 pages.
Non-Final Office Action for United Kingdom Patent Application No. GB0702377.3 Mailed May 1, 2008, 5 pages.
Non-Final Office Action for United Kingdom Patent Application No. GB0702377.3 Mailed Jul. 28, 2008, 5 pages.
Non-Final Office Action and Search Report for United Kingdom Patent Application No. GB0702377.3 Mailed May 14, 2007, 7 pages.
Non-Final Office Action for United Kingdom Patent Application No. GB0813998.2 Mailed Jun. 1, 2009, 4 pages.
Non-Final Office Action for United Kingdom Patent Application No. GB0813998.2 Mailed Nov. 6, 2008, 6 pages.
Non-Final Office Action for Japanese Patent Application No. 2007-028172 Mailed May 25, 2010, with English translation, 5 pages.
Non-Final Office Action for Korean Patent Application No. 10-2007-12870 Mailed Mar. 31, 2009, with English Translation, 5 pages.
Non-Final Office Action for Korean Patent Application No. 10-2007-12870 Mailed Apr. 28, 2008, with English Translation, 9 pages.
Notice of Allowance for Taiwan Patent Application No. 96104443 Mailed Sep. 9, 2010, 3 pages.
Final Office Action U.S. Appl. No. 11/254,286 Mailed Mar. 10, 2010, 17 pages.
Non-Final Office Action U.S. Appl. No. 11/254,286 Mailed Sep. 8, 2010, 21 pages.
Notice of Allowance and Fees for U.S. Appl. No. 11/254,286 Mailed May 16, 2011, 8 pages.
First Office Action for Chinese Patent Application No. 200680038567.1 Mailed Jan. 29, 2010, 10 pages.
Non-Final Office Action for German Patent Application No. 112006002908.8 Mailed Jul. 14, 2009, 8 pages.
Non-Final Office Action for United Kingdom Patent Application No. GB0808945.0 42P22024GB) Mailed May 27, 2010, 2 pages.
Non-Final Office Action for European Patent Application No. 07253418.3Mailed Jun. 9, 2008, 2 pages.
Extended Search Report for European Patent Application No. 07253418.3 Mailed Feb. 12, 2008, 8 pages.
Non-Final Office Action for Japanese Patent Application No. 2008-535803 Mailed Apr. 5, 2011, 4 pages.
Final Office Action for Korean Patent Application No. 10-2008-7009297 Mailed Sep. 27, 2010, 3 pages.
Non-Final Office Action for Korean Patent Application No. 10-2008-7009297 Mailed Dec. 3, 2009, 7 pages.
Non-Final Office Action for German Patent Application No. 112006002908.8 Mailed Dec. 17, 2009, 4 pages.
Search Report for United Kingdom Patent Application No. GB0702377.3 Mailed Mar. 4, 2008, 3 pages.
Non-Final Office Action for Taiwan Patent Application No. 96104443 Mailed Mar. 11, 2010, 6 pages of Office Action including Search Report and 1 page of English Translation of Search Report.
Non-Final Office Action for U.S. Appl. No. 11/254,286 Mailed Jun. 24, 2009, 13 pages.
Final Office Action U.S. Appl. No. 11/254,286 Mailed Jul. 22, 2008, 12 pages.
Non-Final Office Action for U.S. Appl. No. 11/254,286 Mailed Aug. 27, 2007, 11 pages.
Final Office Action for US Appl. No. 11/349,661 Mailed Jun. 23, 2009, 21 pages.
Non-Final Office Action for U.S. Appl. No. 11/349,661 Mailed Oct. 28, 2008, 17 pages.
Non-Final Office Action for U.S. Appl. No. 11/349,661 Mailed Jan. 4, 2010, 18 pages.
Final Office Action for U.S. Appl. No. 11/349,661 Mailed Aug. 10, 2010, 20 pages.
Notice of Allowance for U.S. Appl. No. 11/349,661 Mailed Mar. 15, 2011, 18 pages.
Non-Final Office Action for U.S. Appl. No. 11/513,871 Mailed Aug. 20, 2008, 10 pages.
Final Office Action for U.S. Appl. No. 11/513,871 Mailed Jan. 7, 2009, 8 pages.
Notice of Allowance for U.S. Appl. No. 11/513,871 Mailed May 6, 2009, 9 pages.
International Preliminary Report on Patentabili

Affiliated with

Also associated with

Rating

Obscuring memory access patterns does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Obscuring memory access patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Obscuring memory access patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4299008