Distributed Programming Framework Alexandre David B 2 206
Distributed Programming Framework Alexandre David B 2 -206 4/9/06 A 4 -108 Alexandre David - DS Project
You know SETI@home n n n 4/9/06 A 4 -108 Search for Extra-Terrestrial Intelligence Largest distributed computations. Specialized clients analyze radio data. Principle: while CPU idle do { download work unit data Server process work unit send results Based on BOINC } (Berkeley Open Infrastructure for Network Computing) Alexandre David - DS Project 2
You are using USB n Plug & play devices holding data n n 4/9/06 A 4 -108 Insert: Notification. Use: Read/write. Before remove: Flush. Remove: Nofication. Alexandre David - DS Project 3
You have heard of parallel computing n Parallel programming: n Analyze your problem. n n Choose a programming paradigm. n 4/9/06 A 4 -108 Divide your problem into sub-tasks/problems. Design a parallel algorithm with sub-tasks. You get tasks with a dependency graph. Program/adapt your algorithm. Alexandre David - DS Project 4
. . and GRID n GRID Computing n n Log on a server part of the GRID. Submit a job. n n 4/9/06 A 4 -108 Execution “somewhere”. Wait for results. Alexandre David - DS Project 5
Project Idea n Framework for parallel programming. n n Goals: n n 4/9/06 A 4 -108 Plug a computer running the framework. Run your/other’s programs. Unplug your computer. Use your CPU on the net as a USB device. Define/develop the framework: Running environment + development toolkit. Alexandre David - DS Project 6
Problems n n n n 4/9/06 A 4 -108 Entering/exiting the system. Work balance. Task migration. Development framework. Fault tolerance (don’t lose tasks). Security. etc… Alexandre David - DS Project 7
Expectations n n 4/9/06 A 4 -108 Apply 2 -3 key concepts of the course. Develop a prototype for the framework. Proof of concept: Find and implement an application. Note: You choose to focus on 1 -2 aspects of the project. You are not expected to solve every issue. Alexandre David - DS Project 8
- Slides: 8