1 / 10

Swarm School: Distributed Averaging

Swarm School: Distributed Averaging. What’s a Distributed Algorithm?. Algorithm: n : a procedure for solving a mathematical problem. Distributed: adj . to divide among several or many. Software that runs on multiple computers and interacts to form a group result. Instructions:. 10. . .

rhong
Download Presentation

Swarm School: Distributed Averaging

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Swarm School:Distributed Averaging

  2. What’s a Distributed Algorithm? • Algorithm:n: a procedure for solving a mathematical problem. • Distributed:adj. to divide among several or many. • Software that runs on multiple computers and interacts to form a group result

  3. Instructions: 10   • 1. Enter your starting number into your calculator. • 2. Pick another person and average your two numbers. (Add theirs to yours and divide by two) Don’t round off, keep all the digits. Both people should end up with the same number. • 3. Repeat 12 times. Try to visit different people. 30 a. (30+10)/2 = 20   (10+30)/2 = 20 b. 20   20   20 90

  4. The Standard Answers • C • Atmel AT91FR4081 ARM7TDMI core @ 40.5mhz • 1 MB and 3 MB • 8 Ni-Cd AA • 4 hours and 1 hour • ThreadX Real-Time Kernel and Custom OS • 12 engineer-years • about 45 minutes

  5. The answer is • 65

  6. Partial Proof

  7. Reference

  8. Simulation

  9. Who Would Compute an Average Using this Crazy Technique? • Honeybees! Workers share food all the time, computing a global average. This lets an individual worker know when the hive is hungry by measuring when she is hungry.

  10. Why Doesn’t This Work on My Robots? • ?

More Related