Core Migration On SCC [keyword : Lookup Table, MPB] Chan Seok Kang 2013/06/19.

Slides:



Advertisements
Similar presentations
Live migration of Virtual Machines Nour Stefan, SCPD.
Advertisements

Paging: Design Issues. Readings r Silbershatz et al: ,
Memory Management All data in memory before and after processing
1 Virtual Memory Management B.Ramamurthy. 2 Demand Paging Main memory LAS 0 LAS 1 LAS 2 (Physical Address Space -PAS) LAS - Logical Address.
Segmentation and Paging Considerations
Post-Copy Live Migration of Virtual Machines Michael R. Hines, Umesh Deshpande, Kartik Gopalan Computer Science, Binghamton University(SUNY) SIGOPS 09’
1 Operating Systems and Protection CS Goals of Today’s Lecture How multiple programs can run at once  Processes  Context switching  Process.
Contiki A Lightweight and Flexible Operating System for Tiny Networked Sensors Presented by: Jeremy Schiff.
1 Operating Systems and Protection Professor Jennifer Rexford CS 217.
Introduction to Kernel
Chapter 3.2 : Virtual Memory
Translation Buffers (TLB’s)
Advanced OS Chapter 3p2 Sections 3.4 / 3.5. Interrupts These enable software to respond to signals from hardware. The set of instructions to be executed.
Memory Management 1 CS502 Spring 2006 Memory Management CS-502 Spring 2006.
Processes and Resources
1 Virtual Memory Management B.Ramamurthy Chapter 10.
1 Process Description and Control Chapter 3 = Why process? = What is a process? = How to represent processes? = How to control processes?
16: Distributed Systems1 DISTRIBUTED SYSTEM STRUCTURES NETWORK OPERATING SYSTEMS The users are aware of the physical structure of the network. Each site.
1 Distributed Systems: Distributed Process Management – Process Migration.
Processes in Unix, Linux, and Windows CS-502 Fall Processes in Unix, Linux, and Windows CS502 Operating Systems (Slides include materials from Operating.
Basics of Operating Systems March 4, 2001 Adapted from Operating Systems Lecture Notes, Copyright 1997 Martin C. Rinard.
UNIX System Administration OS Kernal Copyright 2002, Dr. Ken Hoganson All rights reserved. OS Kernel Concept Kernel or MicroKernel Concept: An OS architecture-design.
Paper Review Mach : A New Kernel Foundation For UNIX Development Chan Seok Kang 2013/02/26.
Migration Process Chan Seok Kang. 2Computer Systems and Platforms Lab Reference code Based on Version_MPB/Ver1 j-halt.S driver/net/rckmb.c prepMig.c writeIRQ.c.
1 Chapter 3.2 : Virtual Memory What is virtual memory? What is virtual memory? Virtual memory management schemes Virtual memory management schemes Paging.
Lecture 3 Process Concepts. What is a Process? A process is the dynamic execution context of an executing program. Several processes may run concurrently,
Chapter 8 – Main Memory (Pgs ). Overview  Everything to do with memory is complicated by the fact that more than 1 program can be in memory.
Hardware process When the computer is powered up, it begins to execute fetch-execute cycle for the program that is stored in memory at the boot strap entry.
Project 2: Initial Implementation Notes Tao Yang.
Chapter 4 Memory Management Virtual Memory.
1 Process migration n why migrate processes n main concepts n PM design objectives n design issues n freezing and restarting a process n address space.
Virtual Memory 1 Chapter 13. Virtual Memory Introduction Demand Paging Hardware Requirements 4.3 BSD Virtual Memory 4.3 BSD Memory Management Operations.
Virtual Memory Part 1 Li-Shiuan Peh Computer Science & Artificial Intelligence Lab. Massachusetts Institute of Technology May 2, 2012L22-1
Processes Introduction to Operating Systems: Module 3.
Silberschatz, Galvin and Gagne ©2013 Operating System Concepts – 9 th Edition Chapter 9: Virtual Memory.
Latency Reduction Techniques for Remote Memory Access in ANEMONE Mark Lewandowski Department of Computer Science Florida State University.
ICOM Noack Memory management Virtual memory Paging and segmentation Demand paging Memory management hardware.
Hardware process When the computer is powered up, it begins to execute fetch-execute cycle for the program that is stored in memory at the boot strap entry.
FTOP: A library for fault tolerance in a cluster R. Badrinath Rakesh Gupta Nisheeth Shrivastava.
COS 318: Operating Systems Virtual Memory Design Issues.
Silberschatz, Galvin and Gagne ©2011 Operating System Concepts Essentials – 8 th Edition Chapter 2: The Linux System Part 4.
Virtual Memory 1 Computer Organization II © McQuain Virtual Memory Use main memory as a “cache” for secondary (disk) storage – Managed jointly.
CS203 – Advanced Computer Architecture Virtual Memory.
Running Commodity Operating Systems on Scalable Multiprocessors Edouard Bugnion, Scott Devine and Mendel Rosenblum Presentation by Mark Smith.
Threads, SMP, and Microkernels Chapter 4. Processes and Threads Operating systems use processes for two purposes - Resource allocation and resource ownership.
CSCI/CMPE 4334 Operating Systems Review: Exam 1 1.
CS161 – Design and Architecture of Computer
Introduction to Kernel
Chapter 2: The Linux System Part 4
Processes and threads.
CS161 – Design and Architecture of Computer
Chapter 9: Virtual Memory
CS510 Operating System Foundations
Group 8 Virtualization of the Cloud
CIT 480: Securing Computer Systems
Introduction to Operating Systems
Lecture 28: Virtual Memory-Address Translation
Chapter 9: Virtual-Memory Management
Lecture 27: Virtual Memory
Page Replacement.
Operating Systems Lecture November 2018.
Light-weight Contexts: An OS Abstraction for Safety and Performance
CPSC 457 Operating Systems
Process Migration Troy Cogburn and Gilbert Podell-Blume
Translation Buffers (TLB’s)
Lecture 9: Caching and Demand-Paged Virtual Memory
Virtual Memory Use main memory as a “cache” for secondary (disk) storage Managed jointly by CPU hardware and the operating system (OS) Programs share main.
OPERATING SYSTEMS MEMORY MANAGEMENT BY DR.V.R.ELANGOVAN.
Review What are the advantages/disadvantages of pages versus segments?
CSE 542: Operating Systems
Presentation transcript:

Core Migration On SCC [keyword : Lookup Table, MPB] Chan Seok Kang 2013/06/19

2Computer Systems and Platforms Lab Reference Fast Process Migration on Intel SCC using LUTs (V. Jain) Migration Experiment On SCC  Custom Kernel Porting  Migration using LUT  Migration using shared memory Comparative Evaluation of Process Migration Algorithm (M. Noack) Introduction of Migration Algorithm.

3Computer Systems and Platforms Lab Introduction Migration Transferring something running on one machine to another Suspend it and resume at that point

4Computer Systems and Platforms Lab Introduction What migration? Entire information of something I.e process in Operating system  Hardware context (machine state)  Virtual Memory (%eax, %ebx,.. %esp, %ebp..)  Environment data (pid, uid, child/ parent process)

5Computer Systems and Platforms Lab Introduction Where to use? Dynamic Load Balancing Resource Sharing Fault Tolerance Improving Performance

6Computer Systems and Platforms Lab Introduction How to Migration?

7Computer Systems and Platforms Lab Introduction How to Migration? In Operating System,  Suspend at Source Host  Transfer the information  Resume at Destination Host Consideration  When to transfer the information.  Quality(?) of migration-related information.

8Computer Systems and Platforms Lab Introduction Migration Algorithm Total Copy Demand Paging Flushing Pre-copy Post-copy

9Computer Systems and Platforms Lab Migration on SCC Migration Environment in SCC Setting Lookup Table(LUT) on MPB  Each tile has its MPB (16kB)  Each core can access the another MPB Migration Buffer Using Shared Memory  Unused memory

10Computer Systems and Platforms Lab Migration On SCC Re-visit : Message Passing vs. Shared Memory

11Computer Systems and Platforms Lab Migration On SCC Re-visit : Look Up Table For translation of address Contain routing information  Destination ID  Subdestination ID Can be modified dynamically. The Effect of migration  Without physical Copying, Just Swap the LUT

12Computer Systems and Platforms Lab Migration On SCC Main Idea on previous work Swap the LUT!  Save the core Register Buffer before Migration  During Suspend, Swap the LUT & MGB  After resume, Flushing~~ So does the Network status Migration  Change the Network information(i.e ip table)  Swap the LUT and Resume, flush ….

13Computer Systems and Platforms Lab Migration On SCC For using this, we should care about these files Migration Section  rckmb.c (comm. Between cores)  migrate.c (Migrate Algorithm Implement IP Allocation Section  rckmb.c (core-to-core)  rckpc.c ( core-to-MCPC)  crbif-net.c (Linux network driver of MCPC)

14Computer Systems and Platforms Lab Migration On SCC For using this, we should care about these files Migration Section  rckmb.c (comm. Between cores)  migrate.c (Migrate Algorithm Implement IP Allocation Section  rckmb.c (core-to-core)  rckpc.c ( core-to-MCPC)  crbif-net.c (Linux network driver of MCPC)