Scheduling Operating System Services PhD Planner Research Area: - PowerPoint PPT Presentation

Scheduling Operating System Services PhD Planner Research Area: Operating Systems, Distributed Systems Stefan Bonfert | Ulm University Advisor: Stefan Wesner | Ulm University

Slide � 2 Scheduling Operating System Services | Stefan Bonfert What is this about? • System calls are executed at arbitrary locations and thereby pollute caches and block shared data structures • This limits performance of applications since they have to wait for system calls • System calls can be executed remotely and asynchronously in, e.g., Microkernels • CPU cores can be dedicated to run system calls. This reduces cache pollution and improves application speed

Slide � 3 Scheduling Operating System Services | Stefan Bonfert System Calls • Interaction Between OS and Application • Remote Execution in Microkernels • Advantage: • Fewer Locking • Lower Cache Pollution

Slide � 3 Scheduling Operating System Services | Stefan Bonfert System Calls • Interaction Between OS and Application • Remote Execution in Microkernels • Advantage: • Fewer Locking • Lower Cache Pollution Application OS

Slide � 3 Scheduling Operating System Services | Stefan Bonfert System Calls • Interaction Between OS and Application • Remote Execution in Microkernels • Advantage: • Fewer Locking • Lower Cache Pollution Application Syscall OS

Slide � 3 Scheduling Operating System Services | Stefan Bonfert System Calls • Interaction Between OS and Application • Remote Execution in Microkernels • Advantage: • Fewer Locking • Lower Cache Pollution Application Application Syscall Syscall Delegate OS OS OS

Slide � 3 Scheduling Operating System Services | Stefan Bonfert System Calls • Interaction Between OS and Application • Remote Execution in Microkernels • Advantage: • Fewer Locking • Lower Cache Pollution Application Application Syscall Pull Result OS OS OS

Slide � 4 Scheduling Operating System Services | Stefan Bonfert OS Services • Specific System Call • Offered by One or Multiple Cores • Replication: • Improves Locality • Synchronisation & Consistency

Slide � 4 Scheduling Operating System Services | Stefan Bonfert OS Services • Specific System Call • Offered by One or Multiple Cores • Replication: • Improves Locality • Synchronisation & Consistency

Slide � 4 Scheduling Operating System Services | Stefan Bonfert OS Services • Specific System Call • Offered by One or Multiple Cores • Replication: • Improves Locality • Synchronisation & Consistency S1 S1 S1 S1 S2 S2 S2 S2 S1 S1

Slide � 4 Scheduling Operating System Services | Stefan Bonfert OS Services • Specific System Call • Offered by One or Multiple Cores • Replication: • Improves Locality • Synchronisation & Consistency S1 S1 S1 S2 S1 S2 S2 S1 S2 S1

Slide � 5 Scheduling Operating System Services | Stefan Bonfert Scope • Multi-Node, Multi-Application System • HPC Applications • High Concurrency • Recurring Tasks • No User Interaction • Non-Preemptible Execution

Slide � 6 Scheduling Operating System Services | Stefan Bonfert Approach • Monitor System Calls • Extract Affinities of Tasks to Services • Cost Model T1 T2 T3 • Communication to Services • Replication of Services 3 7 1 15 • Synchronisation & Consistency • Location of Input Data S1 S2 • Resource Utilisation • Hierarchical Scheduler for Tasks • Co-Schedule System Services

Slide � 7 Scheduling Operating System Services | Stefan Bonfert Research Questions • How does OS service placement affect application performance? • How do scheduling of application tasks and OS services influence each other? • What is the optimal placement strategy for OS services to achieve maximum application performance? • What is the reconfiguration cost for different OS services?

Slide � 8 Scheduling Operating System Services | Stefan Bonfert Questions?