91 conf presentation

quolcです。

自己紹介・ quolc（くおるく）・筑波大学附属駒場高等学校３年・受験生・情報 ,化学 ,天文学 ,MediaArt,etc

近況報告・ SuperCon 　：　準優勝・ SSH研究発表会　：　予選落ち・化学グランプリ　：　京都行きます・東大模試うけてきました。

Construction and Utilization ofNintendo DS

Peer-to-Peer SystemSenior High School at Komaba, University of Tsukuba

id:rusted_coil id:quolc id:shuyoko

Index

1. Purpose of the Project

2. Project Summary

3. DSChord Algorithm

4. Practical Example: DS Drawr

5. Conclusion

Nintendo DS

Wide Distribution

More than 100 millionin the world!

High Performance

ARM9 Processor (ARM Ltd)231MIPS × 50000 DS ≈ 11.6 TFLOPS ≈ Deep Blue (IBM)

231 MIPS×2 ≈ Power PC G3

Use DS Resource

Wi-fi Connection

Our Purpose = Verify DS as a Mobile Device

Index

1. Purpose of the Project

2. Project Summary

3. DSChord Algorithm

4. Practical Example: DS Drawr

5. Conclusion

Construct DS Net

Peer-to-Peer Network

PC/DS Hybrid Net

PC-Cloud Middle Layerfor FW/NAT Traverse

Project Summary

1. Construct PC-to-PC Cloud Network2. Use PC-Cloud to make DS-to-DS Network

Index

1. Purpose of the Project

2. Project Summary

3. DSChord Algorithm

4. Practical Example: DS Drawr

5. Conclusion

Algorithm for PC-Cloud

2 Key Point1. Process Speed

2. Reliability

Our choice is…

Chord

There is a lot of cloud algorithms…

・ Server-Client Model・ Napstar Model・Winny Model・ Gnutella Modele.t.c.

DSChord Algorithm

Chord : MIT, 2001

DSChord(New Algorithm)

Improvement

DSChord Algorithm

1. Give ID(Hash) for All Data and Nodes

0001 1010 0100 1100

0010 0110 0000 0101

0011 1111 1101 1001

2. Allocate them on a Circular Topology.

3. Super Nodes (PCs) Automatically Maintain Network and Share Data

DSChord Algorithm (Detail)• Chord = Distributed Hash Table (DataBase)

• Algorithm Detail– Successor / Predecessor List

– FingerTable

– Maintenance : Improved!

• Operation Order = O(log N) : Very Fast!

• Multiset function for search : New Idea!

Index

1. Purpose of the Project

2. Project Summary

3. DSChord Algorithm

4. Practical Example: DS Drawr

5. Conclusion

DS Drawr

Cat

Cat

Index

1. Purpose of the Project

2. Project Summary

3. DSChord Algorithm

4. Practical Example: DS Drawr

5. Conclusion

Conclusion

Construct DS Network ✓Utilize DS Network ✓

Verify DS as a Mobile Device ✓Use DS Resource ▵

Prospect

Peer-to-Peer Technology

Grid Computing Platform For Medicine / Public Service

Entertainment PlatformFor Game / Multimedia, etc

Thank You!