SlideShare a Scribd company logo
October 21
RANGE TRANSLATIONS FOR FAST
VIRTUAL MEMORY
Rahul &Sunil
Mtech-CSE Sem-I
ASE Bangalore
1
October 21
Introduction to Virtual memory and TLB
• virtual memory is a memory management technique that is implemented using
both hardware and software. It maps memory addresses used by a program,
called virtual addresses into physical addresses in computer memory.
• Each process has a large private virtual address space which are typically 4K
bytes in size.
• Memory Manager divides the virtual address space into equal sized pieces
called pages
• Memory Manager divides the physical address space into equal sized pieces
called frames
2
MMU with TLB
3
• TLB hit.
• TLB miss.
• Logical address.
• Physical address.
Size of(page)=size of(frame)
October 21
October 21
4
Problem Statement
• Physical memory is growing exponentially
• But TLB size have grown slowly
 Limited TLB reach
October 21
5
Recent work
October 21
6
RMM design
October 21
7
Components for RMM
October 21
8
TLB operations in RMM design
October 21
9
RMM node design with CR-RT register
• If memory is requested on demand, it may be assigned out of order.
• Demand paging allocates single pages even when large amount of physical
memory is available.
• Used in place of demand paging.
• Allocates contiguous memory.
• Similar to buddy paging.
Eager Paging
October 21 10
11
Pseudocode of RMM memory allocator
October 21
• Implemented in Linux kernel v3.15.5.
• RMM is defined with respect to Intel x86-64 Snady Bridge dual-socket Xeon E5-
2430 core.
• Chosen a 32-entry fully associative range TLB accessed in parallel with the L2
page TLB.
• Workloads with poor TLB performance from SPEC 2006, BioBench, Parsec, and
big-memory workload were selected.
October 21 12
13
Evaluating RMM with different workloads
October 21
14
Summary
 Redundant memory mappings is a robust translation
mechanism that improves performance by reducing cost
of virtual memory.
 RMM efficiently represents ranges of many pages that
are virtually and physically contiguous.
 RMM requires modest changes to existing hardware and
oprating system.
 The resulting system delivers a virtual memory system
that gives high performance, flexibility and completely
transparent to applications.
October 21
15October 21
16
Thank
you!
October 21

More Related Content

PPT
Analysis concepts and principles
PPTX
Cloud computing
PPT
Operating Systems
PDF
cloud computing notes for anna university syllabus
PPTX
Lecture #1 - Introduction to Information System
PDF
DOS Operating System
PDF
Overview of computing paradigm
PPT
System requirements specification (srs)
Analysis concepts and principles
Cloud computing
Operating Systems
cloud computing notes for anna university syllabus
Lecture #1 - Introduction to Information System
DOS Operating System
Overview of computing paradigm
System requirements specification (srs)

What's hot (20)

PDF
Introduction to software engineering
PPTX
RTOS- Real Time Operating Systems
PPTX
Agile methodology in cloud computing
PPTX
Software Testing
PPT
User Interface Design in Software Engineering SE15
PPTX
MIS 18 Enterprise Management System
PPT
Chapter 1B Peter Norton
PPTX
Introduction to Data Center Network Architecture
PDF
ITFT - Fourth generation techniques
PDF
Distributed Operating System_1
PPT
Operating system.ppt (1)
PPTX
Web application
PPT
Cloud computing and service models
PPTX
Requirements analysis and modeling
PPTX
CCS335 – CLOUD COMPUTING.pptx
PPTX
System Analysis and Design
KEY
Software complexity
PDF
Expert Systems
PDF
Terminologies Used In Big data Environments,G.Sumithra,II-M.sc(computer scien...
PPTX
What is computer
Introduction to software engineering
RTOS- Real Time Operating Systems
Agile methodology in cloud computing
Software Testing
User Interface Design in Software Engineering SE15
MIS 18 Enterprise Management System
Chapter 1B Peter Norton
Introduction to Data Center Network Architecture
ITFT - Fourth generation techniques
Distributed Operating System_1
Operating system.ppt (1)
Web application
Cloud computing and service models
Requirements analysis and modeling
CCS335 – CLOUD COMPUTING.pptx
System Analysis and Design
Software complexity
Expert Systems
Terminologies Used In Big data Environments,G.Sumithra,II-M.sc(computer scien...
What is computer
Ad

Similar to Mca ppt (20)

PPTX
network ram parallel computing
PPT
operationg systemsdocumentmemorymanagement
PPT
OS-unit-3 part -1mxmxmxmmxmxmmxmxmxmxmxmmxmxmmx.ppt
PPTX
Morph : a novel accelerator
PDF
Introduction to Memoria
PPT
Driver development – memory management
PPTX
CPU Caches
PPTX
Computer organisation ppt
PPTX
CS304PC:Computer Organization and Architecture Session 29 Memory organization...
PDF
Virtualization for Emerging Memory Devices
PPTX
in-memory database system and low latency
PPTX
Maha an energy efficient malleable hardware accelerator for data intensive a...
DOCX
1.multicore processors
PPTX
Factored operating systems
PPSX
LMAX Disruptor - High Performance Inter-Thread Messaging Library
PPTX
Functional? Reactive? Why?
PPTX
Hardware Provisioning
PPTX
IMDB_Scalability
PPTX
IMDB_Scalability
PPT
Introduction to symmetric multiprocessor
network ram parallel computing
operationg systemsdocumentmemorymanagement
OS-unit-3 part -1mxmxmxmmxmxmmxmxmxmxmxmmxmxmmx.ppt
Morph : a novel accelerator
Introduction to Memoria
Driver development – memory management
CPU Caches
Computer organisation ppt
CS304PC:Computer Organization and Architecture Session 29 Memory organization...
Virtualization for Emerging Memory Devices
in-memory database system and low latency
Maha an energy efficient malleable hardware accelerator for data intensive a...
1.multicore processors
Factored operating systems
LMAX Disruptor - High Performance Inter-Thread Messaging Library
Functional? Reactive? Why?
Hardware Provisioning
IMDB_Scalability
IMDB_Scalability
Introduction to symmetric multiprocessor
Ad

Recently uploaded (20)

PPT
Mechanical Engineering MATERIALS Selection
PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
PDF
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
PPTX
Construction Project Organization Group 2.pptx
PPTX
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PPTX
Geodesy 1.pptx...............................................
PPTX
CH1 Production IntroductoryConcepts.pptx
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
Digital Logic Computer Design lecture notes
PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
web development for engineering and engineering
PPTX
Internet of Things (IOT) - A guide to understanding
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
Mechanical Engineering MATERIALS Selection
UNIT-1 - COAL BASED THERMAL POWER PLANTS
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
Construction Project Organization Group 2.pptx
IOT PPTs Week 10 Lecture Material.pptx of NPTEL Smart Cities contd
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
Geodesy 1.pptx...............................................
CH1 Production IntroductoryConcepts.pptx
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
Digital Logic Computer Design lecture notes
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
web development for engineering and engineering
Internet of Things (IOT) - A guide to understanding
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
Embodied AI: Ushering in the Next Era of Intelligent Systems
Model Code of Practice - Construction Work - 21102022 .pdf
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx

Mca ppt

  • 1. October 21 RANGE TRANSLATIONS FOR FAST VIRTUAL MEMORY Rahul &Sunil Mtech-CSE Sem-I ASE Bangalore 1
  • 2. October 21 Introduction to Virtual memory and TLB • virtual memory is a memory management technique that is implemented using both hardware and software. It maps memory addresses used by a program, called virtual addresses into physical addresses in computer memory. • Each process has a large private virtual address space which are typically 4K bytes in size. • Memory Manager divides the virtual address space into equal sized pieces called pages • Memory Manager divides the physical address space into equal sized pieces called frames 2
  • 3. MMU with TLB 3 • TLB hit. • TLB miss. • Logical address. • Physical address. Size of(page)=size of(frame) October 21
  • 4. October 21 4 Problem Statement • Physical memory is growing exponentially • But TLB size have grown slowly  Limited TLB reach
  • 9. October 21 9 RMM node design with CR-RT register
  • 10. • If memory is requested on demand, it may be assigned out of order. • Demand paging allocates single pages even when large amount of physical memory is available. • Used in place of demand paging. • Allocates contiguous memory. • Similar to buddy paging. Eager Paging October 21 10
  • 11. 11 Pseudocode of RMM memory allocator October 21
  • 12. • Implemented in Linux kernel v3.15.5. • RMM is defined with respect to Intel x86-64 Snady Bridge dual-socket Xeon E5- 2430 core. • Chosen a 32-entry fully associative range TLB accessed in parallel with the L2 page TLB. • Workloads with poor TLB performance from SPEC 2006, BioBench, Parsec, and big-memory workload were selected. October 21 12
  • 13. 13 Evaluating RMM with different workloads October 21
  • 14. 14 Summary  Redundant memory mappings is a robust translation mechanism that improves performance by reducing cost of virtual memory.  RMM efficiently represents ranges of many pages that are virtually and physically contiguous.  RMM requires modest changes to existing hardware and oprating system.  The resulting system delivers a virtual memory system that gives high performance, flexibility and completely transparent to applications. October 21