Time Zoya Yeprem.

Slides:



Advertisements
Similar presentations
Sensor Network Platforms and Tools
Advertisements

NTP Time for iThingies A Network Time Protocol app. for iPhone and iPad Presented to TTSO8 on by Chris Douglass 1.
SKELETON BASED PERFORMANCE PREDICTION ON SHARED NETWORKS Sukhdeep Sodhi Microsoft Corp Jaspal Subhlok University of Houston.
Reference: Message Passing Fundamentals.
(Page 554 – 564) Ping Perez CS 147 Summer 2001 Alternative Parallel Architectures  Dataflow  Systolic arrays  Neural networks.
CS533 - Concepts of Operating Systems
Designing Predictable and Robust Systems Tom Henzinger UC Berkeley and EPFL.
Principle of Functional Verification Chapter 1~3 Presenter : Fu-Ching Yang.
Distributed Control of FACTS Devices Using a Transportation Model Bruce McMillin Computer Science Mariesa Crow Electrical and Computer Engineering University.
Introduction and Overview Questions answered in this lecture: What is an operating system? How have operating systems evolved? Why study operating systems?
Chapter 3: Operating-System Structures System Components Operating System Services System Calls System Programs System Structure Virtual Machines System.
STRATEGIC NAMING: MULTI-THREADED ALGORITHM (Ch 27, Cormen et al.) Parallelization Four types of computing: –Instruction (single, multiple) per clock cycle.
1 EE5900 Advanced Embedded System For Smart Infrastructure Energy Efficient Scheduling.
Real-Time Systems Design1 Priority Inversion When a low-priority task blocks a higher-priority one, a priority inversion is said to occur Assume that priorities:
Real-Time Operating Systems for Embedded Computing 李姿宜 R ,06,10.
1 Multiprocessor and Real-Time Scheduling Chapter 10 Real-Time scheduling will be covered in SYSC3303.
© Janice Regan, CMPT 300, May CMPT 300 Introduction to Operating Systems Memory: Relocation.
PRET-OS for Biomedical Devices A Part IV Project.
Trading Functionality for Power within Applications Melanie Kambadur and Martha A. Kim {melanie | Columbia University, New York,
1 VxWorks 5.4 Group A3: Wafa’ Jaffal Kathryn Bean.
CSCI1600: Embedded and Real Time Software Lecture 33: Worst Case Execution Time Steven Reiss, Fall 2015.
Real-time aspects Bernhard Weirich Real-time Systems Real-time systems need to accomplish their task s before the deadline. – Hard real-time:
Recen progress R93088 李清新. Recent status – about hardware design Finishing the EPXA10 JPEG2000 project. Due to the DPRAM problem can’t be solved by me,
Time Management.  Time management is concerned with OS facilities and services which measure real time.  These services include:  Keeping track of.
Multithreading The objectives of this chapter are: To understand the purpose of multithreading To describe Java's multithreading mechanism.
3/12/2013Computer Engg, IIT(BHU)1 OpenMP-1. OpenMP is a portable, multiprocessing API for shared memory computers OpenMP is not a “language” Instead,
The Structuring of Systems Using Upcalls By David D. Clark Presented by Samuel Moffatt.
Real-Time Operating Systems RTOS For Embedded systems.
 Operating system.  Functions and components of OS.  Types of OS.  Process and a program.  Real time operating system (RTOS).
Chapter 3: Windows7 Part 5.
Topic 2: Hardware and Software
TensorFlow– A system for large-scale machine learning
Module 3: Operating-System Structures
7. Modular and structured design
The Mach System Sri Ramkrishna.
Topics Covered What is Real Time Operating System (RTOS)
Albert M. K. Cheng Embedded Real-Time Systems
Introduction to Visual Basic 2008 Programming
For Massively Parallel Computation The Chaotic State of the Art
Operating System.
Unit OS9: Real-Time and Embedded Systems
CS101 Introduction to Computing Lecture 19 Programming Languages
Computer Engg, IIT(BHU)
The University of Adelaide, School of Computer Science
Abstract Major Cloud computing companies have started to integrate frameworks for parallel data processing in their product portfolio, making it easy for.
Chapter 16: Distributed System Structures
Chapter 3: Windows7 Part 5.
Multithreading Chapter 23.
CSCI1600: Embedded and Real Time Software
Software testing strategies 2
MapReduce Algorithm Design Adapted from Jimmy Lin’s slides.
CIS16 Application Development – Programming with Visual Basic
Chapter 3: Operating-System Structures
HW & Systems: Operating Systems IS 101Y/CMSC 101 Computational Thinking and Design Tuesday, October 22, 2013 Carolyn Seaman University of Maryland, Baltimore.
CS 501: Software Engineering Fall 1999
Basic Concepts Protection: Security:
Threads Chapter 4.
Chapter 2: Operating-System Structures
Introduction to Operating Systems
MPJ: A Java-based Parallel Computing System
Chapter 13: I/O Systems I/O Hardware Application I/O Interface
Structuring of Systems using Upcalls
Overview of Workflows: Why Use Them?
A General Approach to Real-time Workflow Monitoring
TensorFlow: A System for Large-Scale Machine Learning
Chapter 2: Operating-System Structures
1.3.7 High- and low-level languages and their translators
COMP755 Advanced Operating Systems
CSCI1600: Embedded and Real Time Software
SeeSoft A Visualization Tool..
Presentation transcript:

Time Zoya Yeprem

Time What is system time and why is it important? System time represents a computer system's notion of the passing of time. measured by a system clock, it’s the count of the number of ticks that have transpired since Epoch. OS runs on schedules and their locks are based on time Multitasking needs time (to avoid inconsistency) Network communication need time for accuracy and consistency Realtime systems need time

What are the challenges in Intermittently powered devices programming? MayFly High level problem Might loose power anytime so volatile-memory, execution progress and time will reset Timekeeping in intermittent powered devices What is useful and what is not after a reboot? How to reduce burden of managing time on such devices for programmers? How to gather data in Realtime Data accuracy depends on time and other relative data Value of data is correlated with their time gathered

MayFly How are programs in MayFly different? Approach MayFly language is a directed dataflow graph. Nodes are tasks and edges are flow of data Predicate -> [if…then] adjust behavior Policies -> how to determine priority Constrains -> how is data treated as it flows (Expire, MISD, Collect) MayFly runtime is a task scheduler that keeps temporal aspect of data across power failures

MayFly What makes MayFly suitable for intermittent programming? Strengths Timekeeping and Timestamping are task based Easy and accurate management of time and aging of data Built on Embedded-C -> allows programmers to import their libraries from it Provides visualization tool shows how program graph looks like after compile

MayFly What are weaknesses? Weakness If no expiration or MISD is set, data remains in buffer forever -> could set a default (not actual weakness) Programmer has to be mindful of task size, if too big may fail more often

In MayFly, tasks and schedules are compiled together In MayFly, tasks and schedules are compiled together. Can we separate them? MayFly Discussion For example when device is deployed and its operator, after using it, concludes that instead of reading data every 2 secs, they need data read after 4 secs, in current approach, they have to contact programmer and they need to change that in their code, recompile and give them back the firmware. But if schedule can be separated form tasks during compilation, schedules can be done dynamically. May need to increase nonvolatile memory to keep schedules in them (outside of compiled program)

OpenClock What does OpenClock offer? High level problem Testbed to test synchronization protocols Provide similar test environment to test and compare multiple protocols Has network attack simulator

OpenClock What are key design points? Design

OpenClock What compels you want to test your algorithm on OpenClock? Strengths

What are the weaknesses? OpenClock Weakness