91 Conf Presentation

840 views

Published on

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

  • Be the first to like this

No Downloads
Views
Total views
840
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

91 Conf Presentation

  1. 1. quolc<br />です。<br />
  2. 2. 自己紹介<br />・quolc(くおるく)<br />・筑波大学附属駒場高等学校3年<br />・受験生<br />・情報,化学,天文学,MediaArt,etc<br />
  3. 3. 近況報告<br />・SuperCon : 準優勝<br />・SSH研究発表会 : 予選落ち<br />・化学グランプリ : 京都行きます<br />・東大模試うけてきました。<br />
  4. 4. Construction and Utilization ofNintendo DSPeer-to-Peer System<br />Senior High School at Komaba, University of Tsukuba<br />id:rusted_coil id:quolc id:shuyoko<br />
  5. 5. Index<br />1. Purpose of the Project<br />2. Project Summary<br />3. DSChord Algorithm<br />4. Practical Example: DS Drawr<br />5. Conclusion<br />
  6. 6. Nintendo DS<br />
  7. 7. Wide Distribution<br />More than 100 million<br />in the world!<br />
  8. 8. High Performance<br /> 231 MIPS<br />×2≈ Power PC G3<br />231MIPS × 50000 DS<br />≈ 11.6 TFLOPS<br />≈ Deep Blue (IBM)<br />ARM9 Processor (ARM Ltd)<br />
  9. 9. Use DS Resource<br />Our Purpose<br /> = Verify DS as a Mobile Device <br />Wi-fi Connection<br />
  10. 10. Index<br />1. Purpose of the Project<br />2. Project Summary<br />3. DSChord Algorithm<br />4. Practical Example: DS Drawr<br />5. Conclusion<br />
  11. 11. Construct DS Net<br />Peer-to-Peer Network<br />
  12. 12. PC/DS Hybrid Net <br />PC-Cloud Middle Layer<br />for FW/NAT Traverse<br />
  13. 13. Project Summary<br />1. Construct PC-to-PC Cloud Network<br />2. Use PC-Cloud to make DS-to-DS Network<br />
  14. 14. Index<br />1. Purpose of the Project<br />2. Project Summary<br />3. DSChord Algorithm<br />4. Practical Example: DS Drawr<br />5. Conclusion<br />
  15. 15. Algorithm for PC-Cloud<br />Our choice is…<br />There is a lot of cloud algorithms…<br />1. Process Speed<br />・Server-Client Model<br />・Napstar Model<br />・Winny Model<br />・Gnutella Model<br />e.t.c.<br />2 Key Point<br />Chord<br />2. Reliability<br />
  16. 16. DSChord Algorithm<br />Chord : MIT, 2001<br />Improvement<br />DSChord<br />(New Algorithm)<br />
  17. 17. DSChord Algorithm<br />1. Give ID(Hash) for<br /> All Data and Nodes<br /> 0001 1010 0100 1100<br />2. Allocate them on a<br /> Circular Topology.<br />0010 0110 0000 0101<br />3. Super Nodes (PCs)<br /> Automatically <br /> Maintain Network<br />and Share Data<br />0011 1111 1101 1001<br />
  18. 18. DSChord Algorithm (Detail)<br />Chord = Distributed Hash Table (DataBase)<br />Algorithm Detail<br />Successor / Predecessor List<br />FingerTable<br />Maintenance : Improved!<br />Operation Order = O(log N) : Very Fast!<br />Multiset function for search : New Idea!<br />
  19. 19. Index<br />1. Purpose of the Project<br />2. Project Summary<br />3. DSChord Algorithm<br />4. Practical Example: DS Drawr<br />5. Conclusion<br />
  20. 20. DS Drawr<br />Cat<br />Cat<br />
  21. 21. Index<br />1. Purpose of the Project<br />2. Project Summary<br />3. DSChord Algorithm<br />4. Practical Example: DS Drawr<br />5. Conclusion<br />
  22. 22. Conclusion<br />✓<br />Construct DS Network<br />✓<br />Utilize DS Network<br />✓<br />Verify DS as a Mobile Device<br />▵<br />Use DS Resource<br />
  23. 23. Prospect<br />Peer-to-Peer Technology<br /> Grid Computing Platform<br /> For Medicine / Public Service<br />Entertainment Platform<br />For Game / Multimedia, etc<br />
  24. 24. Thank You!<br />

×