CS Honors Research: Memory Mapped files in Linux Checkpoint 1 Kousha Najafi Prof: Eddie Kohler Grad Student: Steve VanDeBogart 12.7.07.

Slides:

Advertisements

Similar presentations

Debugging operating systems with time-traveling virtual machines Sam King George Dunlap Peter Chen CoVirt Project, University of Michigan.

Advertisements

By David Sanders CS 430, Artificial Intelligence September 25, 2008.

Memory Address Decoding

Transactions and Recovery Checkpointing Souhad Daraghma.

Week 7 - Friday.  What did we talk about last time?  Allocating 2D arrays.

Linux ‘Demand-Paging’

Randomized Algorithms Randomized Algorithms CS648 Lecture 20 Probabilistic Method (part 1) Lecture 20 Probabilistic Method (part 1) 1.

Versioning Extensions for Linux CS736 Spring 1999 J. Adam Butts Paramjit Oberoi.

CS 325: Software Engineering April 7, 2015 Software Configuration Management Task Scheduling & Prioritization Reporting Project Progress Configuration.

Read vs. mmap Tan Li. Man mmap #include void *mmap(void *start, size_t length, int prot, int flags, int fd, off_t offset); int munmap(void *start, size_t.

Day 29 File System.

Data Structures & Algorithms

DiscussionCS-502 Fall Outline and Discussion CS-502 Operating Systems Week 4, Fall 2006.

MATLAB Extras Week 16 – 5/12/09 Kate Musgrave

CS Honors Research: Memory Mapped files in Linux Kousha Najafi Prof: Eddie Kohler Grad Student: Steve VanDeBogart

CS Honors Research: Memory Mapped files in Linux Results Kousha Najafi Prof: Eddie Kohler Grad Student: Steve VanDeBogart

Scalability for High Cardinality in Steerable MDS CPSC 533C Project Presentation Allan Rempel December 19, 2005.

Course Project Brief Guideline. 2 Start With The Results  You will need to deliver: A report, documenting your results [For the purpose of this course.

Crash recovery All-or-nothing atomicity & logging.

1 CS222: Principles of Database Management Fall 2010 Professor Chen Li Department of Computer Science University of California, Irvine Notes 01.

P247. Figure 9-1 p248 Figure 9-2 p251 p251 Figure 9-3 p253.

© 2004 Soar Technology, Inc.  July 13, 2015  Slide 1 Thinking… …inside the box Soar Workshop Presentation Presented on 10 June 2004 by Jacob Crossman.

Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Computer Organization Memory Hierarchy 2.

CS Honors Research: Memory Mapped files in Linux Checkpoint 2 Kousha Najafi Prof: Eddie Kohler Grad Student: Steve VanDeBogart

Memory-Mapped Files & Unified VM System Vivek Pai.

Cup Robotics An Introduction to Coding, Functions, and Parameters.

 Nate Locklin ◦ Database Analyst, PPG Industries ◦  Steve Tirone ◦ Data Warehouse Analyst, Amerinet ◦

1 Welcome to CS 362 Applied Software Engineering What happens after (and during) design? Testing, debugging, maintaining programs Lessons for software.

The Fun That Is File Structures Pages By: Christine Zeitschel.

Advanced XIP Filing System

Amy Apon, Pawel Wolinski, Dennis Reed Greg Amerson, Prathima Gorjala University of Arkansas Commercial Applications of High Performance Computing Massive.

One Pass with Fixup One-pass structure definition must occur before any uses (that is, uses can have only backward references to definitions) examples:

Code Management James N. Bellinger University of Wisconsin at Madison 16 March

CINT C++ Interpreter update ROOT2001 at Fermi-Lab Masaharu Goto.

Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 5.1: State Estimation Jürgen Sturm Technische Universität München.

Page 111/15/2015 CSE 30341: Operating Systems Principles Chapter 11: File System Implementation  Overview  Allocation methods: Contiguous, Linked, Indexed,

Computer Science Theory & Introduction Week 1 Lecture Material – F'13 Revision Doug Hogan Penn State University CMPSC 201 – C++ Programming for Engineers.

11 Version Control Systems Mauro Jaskelioff (originally by Gail Hopkins)

Edexcel Citizenship Studies Students will take 2 exams and submit 2 pieces of course work Citizenship Today: 5CS01 (20%) Unit 1: 1hr Exam: Monday 11 th.

12.1 Silberschatz, Galvin and Gagne ©2003 Operating System Concepts with Java Chapter 12: File System Implementation Chapter 12: File System Implementation.

1 CS.217 Operating System By Ajarn..Sutapart Sappajak,METC,MSIT Chapter 11 File-System Implementation Slide 1 Chapter 11: File-System Implementation.

Paging (continued) & Caching CS-3013 A-term Paging (continued) & Caching CS-3013 Operating Systems A-term 2008 (Slides include materials from Modern.

P51UST: Unix and SoftwareTools Unix and Software Tools (P51UST) Version Control Systems Ruibin Bai (Room AB326) Division of Computer Science The University.

Teacher's Notes Topic: Probability L7 Coins A teacher has some coins in his pocket. He is going to take one of the coins at random. He says: List all the.

CS116 COMPILER ERRORS George Koutsogiannakis 1. How to work with compiler Errors The Compiler provide error messages to help you debug your code. The.

Tracking IV&V Analysis Through Multiple FSW Builds Jacob T Cox 1.

1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.

Topic 3 Software System Software (3) Applications.

Modelling Complex Systems Video 4: A simple example in a complex way.

How to get higher scores in 2048

Testing More In CS430.

Review Deleting an Element from a Linked List Deletion involves:

On your whiteboards - RECAP

Hire Toyota Innova in Delhi for Outstation Tour

Servicenumber.org/internet-explorer. Resolve Issue Internet Explorer.

Lettering on Maps (Type)

CS241 Section: Week 10.

Figure 6-4: Installation and Patching

Outline Allocation Free space management Memory mapped files

Lecture 38 Syed Mansoor Sarwar

Sensory perception with Arduino

Addressing Large Read Performance in Ext2fs

Lecture 15 Reading: Bacon 7.6, 7.7

The future of Software Security Dr. Si Chen

Transaction Log Internals and Performance David M Maxwell

CS703 - Advanced Operating Systems

1,000, , , Year Old Topic 1 10 Year Old Topic 2 175, ,000 9 Year Old Topic 3 9 Year Old Topic 4 50,000 8 Year Old Topic 5 8 Year.

SE-3910 Real-time Systems Week 4, Class 1 Quick-Quiz (Ungraded!)

MATH 2140 Numerical Methods

Presentation transcript:

CS Honors Research: Memory Mapped files in Linux Checkpoint 1 Kousha Najafi Prof: Eddie Kohler Grad Student: Steve VanDeBogart

Research Topic Explore Linux memory-mapped-file system call performance. Find and Resolve inconstancies when compared to read system call

mmap vs read (Forwards old) 128MB rampreadmmap min4.81s8.29s max5.34s19.46s avg4.97s13.68s stdev0.17s4.95s Reading 256MB file on system with 128MB memory

mmap vs read (Forwards) 128MB rampreadmmap min5.19s8.64s max5.56s10.31s avg5.29s9.49s stdev0.11s.51s Reading 256MB file on system with 128MB memory

mmap vs read (Backwards old) 128MB rampreadmmap min23.20s17.20s max23.47s25.84s avg23.33s23.02s stdev0.08s3.32s Reading 256MB file on system with 128MB memory

mmap vs read (Backwards) 128MB rampreadmmap min23.85s14.36s max24.20s15.48s avg23.97s14.94s stdev0.11s.43s Reading 256MB file on system with 128MB memory

Previous Checkpoints Figure out what causes the slowdown Figure out what causes the inconsistencies Come up with theory to fix problem Try to code a patch to fix problem

Checkpoint Progress Figure out what causes the slowdown –Slowdown is probably due to the read-ahead mechanism used by mmap. Figure out what causes the inconsistencies –Seems to be caused by a random race condition involved with calling the read-ahead functions.

Checkpoints Revisions Figure out read-ahead slowdown Figure out race condition that causes timing inconsistencies Come up with theory to fix problem