80 likes | 103 Views
Distributed Programming Framework. Alexandre David B2-206. You know SETI@home. SETI@home Search for Extra-Terrestrial Intelligence Largest distributed computations. Specialized clients analyze radio data.
E N D
Distributed Programming Framework Alexandre David B2-206
You know SETI@home • SETI@home Search for Extra-Terrestrial Intelligence • Largest distributed computations. • Specialized clients analyze radio data. • Principle:while CPU idle do{ download work unit data process work unit send results} Server Based on BOINC (Berkeley Open Infrastructurefor Network Computing) Alexandre David - DS Project
You are using USB • Plug & play devices holding data • Insert: Notification. • Use: Read/write. • Before remove: Flush. • Remove: Nofication. Alexandre David - DS Project
You have heard of parallel computing • Parallel programming: • Analyze your problem. • Divide your problem into sub-tasks/problems. • Design a parallel algorithm with sub-tasks. • You get tasks with a dependency graph. • Choose a programming paradigm. • Program/adapt your algorithm. Alexandre David - DS Project
.. and GRID • GRID Computing • Log on a server part of the GRID. • Submit a job. • Execution “somewhere”. • Wait for results. Alexandre David - DS Project
Project Idea • Framework for parallel programming. • Plug a computer running the framework. • Run your/other’s programs. • Unplug your computer. • Goals: • Use your CPU on the net as a USB device. • Define/develop the framework: Running environment + development toolkit. Alexandre David - DS Project
Problems • Entering/exiting the system. • Work balance. • Task migration. • Development framework. • Fault tolerance (don’t lose tasks). • Security. • etc… Alexandre David - DS Project
Expectations • 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