Optimizing TLB entries for mixed page size storage in contiguous memory

Chen, Dong; Gara, Alan; Giampapa, Mark E.; Heidelberger, Philip; Kriegel, Jon K.; Ohmacht, Martin; Steinmacher-Burow, Burkhard

Title: Optimizing TLB entries for mixed page size storage in contiguous memory

Abstract

A system and method for accessing memory are provided. The system comprises a lookup buffer for storing one or more page table entries, wherein each of the one or more page table entries comprises at least a virtual page number and a physical page number; a logic circuit for receiving a virtual address from said processor, said logic circuit for matching the virtual address to the virtual page number in one of the page table entries to select the physical page number in the same page table entry, said page table entry having one or more bits set to exclude a memory range from a page.

Inventors:: Chen, Dong; Gara, Alan; Giampapa, Mark E.; Heidelberger, Philip; Kriegel, Jon K.; Ohmacht, Martin; Steinmacher-Burow, Burkhard

Issue Date:: 2014-10-07

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1532129

Patent Number(s):: 8856490

Application Number:: 13/618,730

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F2212/654 - Look-ahead translation
G06F2212/652 - Page size control
G06F12/1027 - using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2012-09-14

Country of Publication:: United States

Language:: English

Citation Formats


                    Chen, Dong, Gara, Alan, Giampapa, Mark E., Heidelberger, Philip, Kriegel, Jon K., Ohmacht, Martin, and Steinmacher-Burow, Burkhard. Optimizing TLB entries for mixed page size storage in contiguous memory.  United States: N. p., 2014. 
        Web.

Copy to clipboard


                    Chen, Dong, Gara, Alan, Giampapa, Mark E., Heidelberger, Philip, Kriegel, Jon K., Ohmacht, Martin, & Steinmacher-Burow, Burkhard. Optimizing TLB entries for mixed page size storage in contiguous memory.  United States.

Copy to clipboard


                    Chen, Dong, Gara, Alan, Giampapa, Mark E., Heidelberger, Philip, Kriegel, Jon K., Ohmacht, Martin, and Steinmacher-Burow, Burkhard. Tue .  
        "Optimizing TLB entries for mixed page size storage in contiguous memory".  United States.  https://www.osti.gov/servlets/purl/1532129.

Copy to clipboard


                    
@article{osti_1532129,

  title        = {Optimizing TLB entries for mixed page size storage in contiguous memory},

  author       = {Chen, Dong and Gara, Alan and Giampapa, Mark E. and Heidelberger, Philip and Kriegel, Jon K. and Ohmacht, Martin and Steinmacher-Burow, Burkhard},

  abstractNote = {A system and method for accessing memory are provided. The system comprises a lookup buffer for storing one or more page table entries, wherein each of the one or more page table entries comprises at least a virtual page number and a physical page number; a logic circuit for receiving a virtual address from said processor, said logic circuit for matching the virtual address to the virtual page number in one of the page table entries to select the physical page number in the same page table entry, said page table entry having one or more bits set to exclude a memory range from a page.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2014},

  month        = {10}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

System and Method for Cache-Locking Mechanism Using Translation Table Attributes for Replacement Class ID Determination
patent-application, January 2009

Burns, Adam Patrick; Dale, Jason Michael; DeMent, Jonathan James
US Patent Application 11/777331; 20090019252
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220090019252%22.PGNR.&OS=DN/20090019252&RS=DN/20090019252

Multi-Petascale Highly Efficient Parallel Supercomputer
patent-application, September 2011

Asaad, Sameh; Bellofatto, Ralph E.; Blocksome, Michael A.
US Patent Document 13/004007; 20110219208
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220110219208%22.PGNR.&OS=DN/20110219208&RS=DN/20110219208

TLB parity error recovery
patent, May 2005

Griffith, Jr., T. W.; Thatcher, Larry Edward
US Patent Document 6,901,540
URL: http://patft.uspto.gov/netacgi/nph-Parser?patentnumber=6901540

Block address translation circuit using two-bit to four-bit encoder
patent, May 1999

Martens, David James; Potter, Terence
US Patent Document 5,907,866
URL: http://patft.uspto.gov/netacgi/nph-Parser?patentnumber=5907866

Mapping an arbitrary number of contiguous memory pages at an arbitrary alignment
patent, February 2007

Hastings, Andrew B.
US Patent Document 7,181,587
URL: http://patft.uspto.gov/netacgi/nph-Parser?patentnumber=7181587

Translation look-aside buffer with variable page sizes
patent, April 2012

Steiss, Donald E.
US Patent Document 8,156,309
URL: http://patft.uspto.gov/netacgi/nph-Parser?patentnumber=8156309

Method and Apparatus for Efficient Replacement Algorithm for Pre-Fetcher Oriented Data Cache
patent-application, December 2008

Brunheroto, Jose R.; Salapura, Valentina
US Patent Application 11/767717; 20080320228
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220080320228%22.PGNR.&OS=DN/20080320228&RS=DN/20080320228

Optimized scalable network switch
patent, December 2007

Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
US Patent Document 7,305,487
URL: http://patft.uspto.gov/netacgi/nph-Parser?patentnumber=7305487

Similar Records in DOE Patents and OSTI.GOV collections:

Optimizing TLB entries for mixed page size storage in contiguous memory

Patent Chen, Dong; Gara, Alan; Giampapa, Mark E.; ...

A system and method for accessing memory are provided. The system comprises a lookup buffer for storing one or more page table entries, wherein each of the one or more page table entries comprises at least a virtual page number and a physical page number; a logic circuit for receiving a virtual address from said processor, said logic circuit for matching the virtual address to the virtual page number in one of the page table entries to select the physical page number in the same page table entry, said page table entry having one or more bits set to excludemore » a memory range from a page.« less
Full Text Available
Paging memory from random access memory to backing storage in a parallel computer

Patent Archer, Charles J; Blocksome, Michael A; Inglett, Todd A; ...

Paging memory from random access memory (`RAM`) to backing storage in a parallel computer that includes a plurality of compute nodes, including: executing a data processing application on a virtual machine operating system in a virtual machine on a first compute node; providing, by a second compute node, backing storage for the contents of RAM on the first compute node; and swapping, by the virtual machine operating system in the virtual machine on the first compute node, a page of memory from RAM on the first compute node to the backing storage on the second compute node.
Full Text Available
Memory page access counts based on page refresh

Patent Mappouras, Georgios; Farmahini Farahani, Amin; Jayasena, Nuwan

A processing system tracks counts of accesses to memory pages using a set of counters located at the memory module that stores the pages, wherein the counts are adjusted at least in part based on refreshes of the memory pages. This approach allows a processing system to efficiently maintain the counts with relatively small counters and with relatively low overhead. Furthermore, the rate at which the counters are adjusted, relative to the page refreshes, is adjustable, so that the access counts are useful for a wide variety of application types.
Full Text Available
Dynamic adaptation of memory page management policy

Patent Farmahini-Farahani, Amin; Breslow, Alexander D.; Jayasena, Nuwan S.

Systems, apparatuses, and methods for determining preferred memory page management policies by software are disclosed. Software executing on one or more processing units generates a memory request. Software determines the preferred page management policy for the memory request based at least in part on the data access size and data access pattern of the memory request. Software conveys an indication of a preferred page management policy to a memory controller. Then, the memory controller accesses memory for the memory request using the preferred page management policy specified by software.
Full Text Available
Single instruction multiple data page table walk scheduling at input output memory management unit

Patent Basu, Arkaprava; Van Tassell, Eric; Oskin, Mark; ...

A data processing system includes a memory and an input output memory management unit that is connected to the memory. The input output memory management unit is adapted to receive batches of address translation requests. The input output memory management unit has instructions that identify, from among the batches of address translation requests, a later batch having a lower number of memory access requests than an earlier batch, and selectively schedules access to a page table walker for each address translation request of a batch.
Full Text Available

Similar Records

Title: Optimizing TLB entries for mixed page size storage in contiguous memory

Abstract

Citation Formats

System and Method for Cache-Locking Mechanism Using Translation Table Attributes for Replacement Class ID Determination patent-application, January 2009

Multi-Petascale Highly Efficient Parallel Supercomputer patent-application, September 2011

TLB parity error recovery patent, May 2005

Block address translation circuit using two-bit to four-bit encoder patent, May 1999

Mapping an arbitrary number of contiguous memory pages at an arbitrary alignment patent, February 2007

Translation look-aside buffer with variable page sizes patent, April 2012

Method and Apparatus for Efficient Replacement Algorithm for Pre-Fetcher Oriented Data Cache patent-application, December 2008

Optimized scalable network switch patent, December 2007

System and Method for Cache-Locking Mechanism Using Translation Table Attributes for Replacement Class ID Determination
patent-application, January 2009

Multi-Petascale Highly Efficient Parallel Supercomputer
patent-application, September 2011

TLB parity error recovery
patent, May 2005

Block address translation circuit using two-bit to four-bit encoder
patent, May 1999

Mapping an arbitrary number of contiguous memory pages at an arbitrary alignment
patent, February 2007

Translation look-aside buffer with variable page sizes
patent, April 2012

Method and Apparatus for Efficient Replacement Algorithm for Pre-Fetcher Oriented Data Cache
patent-application, December 2008

Optimized scalable network switch
patent, December 2007