Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Hybrid address translation

An address translation, address technology, applied in the field of computing systems

Active Publication Date: 2014-12-10
IBM CORP
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Address translation is a complex process which, if not implemented well, can end up on the critical path that determines the processor's clock cycles

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hybrid address translation
  • Hybrid address translation
  • Hybrid address translation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] Embodiments of systems and methods for hybrid address translation are provided and exemplary embodiments are described in detail below. Hybrid address translation allows different types of page tables, specifically hash page tables (HPTs) and radix trees, to be used in a single computing system to translate a first address to a second address. The type of page table used for a particular address translation is based on the type of request and the underlying OS of the application issuing the address to be translated. HPTs are preferred for rare random access on larger datasets, while radix trees are preferred for access with high spatial locality. Thus, for example, data-side access in a mass-memory application such as a database DB2 may involve HPTs, while instruction-side accesses may use radix trees. The hybrid address translation scheme allows for increased performance of different software applications running on a single computing system by using a specific type o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Embodiments of the invention relate to hybrid address translation. An aspect of the invention includes receiving a first address, the first address referencing a location in a first address space. The computer searches a segment lookaside buffer (SLB) for a SLB entry corresponding to the first address; the SLB entry comprising a type field and an address field and determines whether a value of the type field in the SLB entry indicates a hashed page table (HPT) search or a radix tree search. Based on determining that the value of the type field indicates the HPT search, a HPT is searched to determine a second address, the second address comprising a translation of the first address into a second address space; and based on determining that the value of the type field indicates the radix tree search, a radix tree is searched to determine the second address.

Description

technical field [0001] The present invention relates generally to computing systems, and more particularly to computer addressing techniques. Background technique [0002] In today's computer systems, system memory is managed by the operating system and allocated to different software applications as needed. The different software applications can run in one or more partitions, and the one or more partitions can run different operating systems (OS). Virtual memory technology can be used in such computer systems to provide a Physical memory of the computing system is shared. The software application thus handles an effective address in a virtual memory control that allows the application to be read, written and executed when required, without reference to the actual physical memory location where this operation takes place. The applications rely on the operating system underlying each application to perform the mapping from effective addresses used by the application to phy...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F12/10
CPCG06F12/1036G06F12/1018G06F2212/1016G06F12/1027G06F2212/684G06F12/0292G06F2212/651
Inventor M.K.格施温德A.J.拜贝尔
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com