Your SlideShare is downloading. ×
0
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Dconrails Gecco Presentation
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Dconrails Gecco Presentation

3,044

Published on

Presentation for browser-based evolutionary computation.

Presentation for browser-based evolutionary computation.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
3,044
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
34
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Browser-based distributed evolutionary computation Browser-based distributed evolutionary computation Performance and scaling behavior Merelo, Mora-Garc´ Laredo, Lupi´n, Tricas ıa, o July 5, 2007
  • 2. Browser-based distributed evolutionary computation Outline 1 Introduction Ad-hoc Computing Stealth Computing AJAX at work 2 Basic mechanisms Ruby on Rails 3 Why? Distributed Computation on Rails 4 General scheme Experiments 5 Setup Tests Results 6 Conclusions 7 All’s well that ends well The End 8 Thanks for your attention
  • 3. Browser-based distributed evolutionary computation Introduction Ad-hoc Computing What is your computer doing now? Nothing!
  • 4. Browser-based distributed evolutionary computation Introduction Ad-hoc Computing What is your computer doing now? Nothing! ... Probably
  • 5. Browser-based distributed evolutionary computation Introduction Ad-hoc Computing What is in every computer?
  • 6. Browser-based distributed evolutionary computation Introduction Ad-hoc Computing What is in every computer?
  • 7. Browser-based distributed evolutionary computation Introduction Ad-hoc Computing What is in every computer?
  • 8. Browser-based distributed evolutionary computation Introduction Ad-hoc Computing And every browser is a virtual machine JavaScript is a standard language, with implementations in every browser. JavaScript programs are embedded in websites, and run within the browser Limitations: access to local files Speed? Better don’t ask.
  • 9. Browser-based distributed evolutionary computation Introduction Stealth Computing Again, what’s your computer doing now? Javascript programs run unnoticed And they can call back
  • 10. Browser-based distributed evolutionary computation AJAX at work Basic mechanisms Asynchronous Javascript and XML AJAX includes an asynchronous mechanism of communication based in XML Important thing about A: does not block the browser.
  • 11. Browser-based distributed evolutionary computation AJAX at work Basic mechanisms Checklist for AJAX Most browser include ECMAScript/Javascript
  • 12. Browser-based distributed evolutionary computation AJAX at work Basic mechanisms Checklist for AJAX Most browser include ECMAScript/Javascript Object model is mostly compatible.
  • 13. Browser-based distributed evolutionary computation AJAX at work Basic mechanisms Checklist for AJAX Most browser include ECMAScript/Javascript Object model is mostly compatible. XMLHttpRequest object required for async calls.
  • 14. Browser-based distributed evolutionary computation AJAX at work Basic mechanisms A picture is worth a thousand...
  • 15. Browser-based distributed evolutionary computation Ruby on Rails Why? It’s fast and small and sexy Well, not really.
  • 16. Browser-based distributed evolutionary computation Ruby on Rails Why? It’s fast and small and sexy Well, not really. Rapid development environment based on Ruby (the language), AJAX and a RDBMS (usually MySQL).
  • 17. Browser-based distributed evolutionary computation Ruby on Rails Why? It’s fast and small and sexy Well, not really. Rapid development environment based on Ruby (the language), AJAX and a RDBMS (usually MySQL). Natural communication client-server using Javascript Object Notation (JSON).
  • 18. Browser-based distributed evolutionary computation Ruby on Rails Why? But there could be other alternatives Really, all you need is a web browser, a server and (X)Emacs Google Web Toolkit could be an alternative Also Django, or other MVC frameworks. RoR was just the first thing we thought about we knew how to code with
  • 19. Browser-based distributed evolutionary computation Distributed Computation on Rails General scheme There you have it
  • 20. Browser-based distributed evolutionary computation Distributed Computation on Rails General scheme Setting up the algorithms
  • 21. Browser-based distributed evolutionary computation Distributed Computation on Rails General scheme Downloading from server
  • 22. Browser-based distributed evolutionary computation Experiments Setup Experimental setup
  • 23. Browser-based distributed evolutionary computation Experiments Tests Floating-point tests using the 10-variable Griewank function. n n xi 2 xi cos √ +1 F (x) = + 4000 i i=1 i=1 (1) 20-bit binary chromosome. 80% 2-point crossover, 20% mutation.
  • 24. Browser-based distributed evolutionary computation Results Which JS virtual machine?
  • 25. Browser-based distributed evolutionary computation Results Effect of packet size
  • 26. Browser-based distributed evolutionary computation Results Scaling behaviour
  • 27. Browser-based distributed evolutionary computation Results Influence of debugging info on/off
  • 28. Browser-based distributed evolutionary computation Conclusions All’s well that ends well Still at the proof-of-concept stage Stealth/browser-based evolutionary computation shows its promise. Problems at the browser level: low performance of the JS virtual machine as compared with state-of-the-art languages. But that will be solved in the near future with JIT Tamarin Problems at the server level: highly multiprocessing, multithreaded, load-balanced server needed. Or reduce server load by offloading most things to browser
  • 29. Browser-based distributed evolutionary computation The End Thanks for your attention Any question? Visit http: //geneura.wordpress.com, our group blog!

×