Mercurial > hg > Papers > 2011 > kazz-jssst
view alice.mm @ 19:94748a412295 default tip
moved CSDS.graffle
author | kazz <kazz@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 05 Nov 2011 16:03:29 +0900 |
parents | 4788fc826bbb |
children |
line wrap: on
line source
<map version="0.8.1"> <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> <node CREATED="1312620282332" ID="Freemind_Link_465264131" MODIFIED="1312620405484" TEXT="分散フレームワーク"> <font NAME="Osaka" SIZE="12"/> <node CREATED="1312620307614" ID="_" MODIFIED="1312621002809" POSITION="right" TEXT="Idea"> <font NAME="Osaka" SIZE="12"/> <node CREATED="1312621010397" ID="Freemind_Link_1056751835" MODIFIED="1312621020712" TEXT="DataSegment"> <node CREATED="1312621003525" ID="Freemind_Link_1226868746" MODIFIED="1312621029686" TEXT="MessagePack" VSHIFT="-8"/> </node> <node CREATED="1312621510356" ID="Freemind_Link_1412610605" MODIFIED="1312621513192" TEXT="CodeSegment"> <node CREATED="1312621513908" ID="Freemind_Link_1238796063" MODIFIED="1312621595798" TEXT="InputTuple"/> <node CREATED="1312621571739" ID="Freemind_Link_996708671" MODIFIED="1312621585511" TEXT="OutputTuple"/> </node> <node CREATED="1312621627490" ID="Freemind_Link_1022631051" MODIFIED="1312621629454" TEXT="TaskManager"/> <node CREATED="1312621044341" ID="Freemind_Link_440338035" MODIFIED="1312621074088" TEXT="Geometric Routing"> <node CREATED="1312622834293" ID="Freemind_Link_1960882838" MODIFIED="1312622839560" TEXT="Addressing"/> </node> <node CREATED="1312621347279" ID="Freemind_Link_5547260" MODIFIED="1312621348534" TEXT="ID"> <node CREATED="1312621349039" ID="Freemind_Link_1174288859" MODIFIED="1312621411500" TEXT="String"/> <node CREATED="1312621415022" ID="Freemind_Link_1886034273" MODIFIED="1312621440929" TEXT="GeoAddress + 64bit key"> <node CREATED="1312621444973" ID="Freemind_Link_1875875437" MODIFIED="1312621453449" TEXT="automatic allocating"/> </node> </node> <node CREATED="1312622102746" ID="Freemind_Link_868237074" MODIFIED="1312622103957" TEXT="API"> <node CREATED="1312622104465" ID="Freemind_Link_637157989" MODIFIED="1312622172077" TEXT="create"/> <node CREATED="1312622128969" ID="Freemind_Link_675995370" MODIFIED="1312622130821" TEXT="read"/> <node CREATED="1312622131257" ID="Freemind_Link_51594585" MODIFIED="1312622134885" TEXT="update"/> <node CREATED="1312622135297" ID="Freemind_Link_1311571625" MODIFIED="1312622137277" TEXT="delete"/> </node> <node CREATED="1312622664736" ID="Freemind_Link_546877943" MODIFIED="1312622668131" TEXT="Storage"> <node CREATED="1312622668536" ID="Freemind_Link_580001698" MODIFIED="1312622671051" TEXT="Persistent"> <node CREATED="1312622684983" ID="Freemind_Link_1169343485" MODIFIED="1312622686571" TEXT="KVS"/> </node> <node CREATED="1312622671376" ID="Freemind_Link_851436062" MODIFIED="1312622679819" TEXT="Temporary"> <node CREATED="1312622689895" ID="Freemind_Link_514602732" MODIFIED="1312622706658" TEXT="Local"/> <node CREATED="1312622706959" ID="Freemind_Link_203671642" MODIFIED="1312622709403" TEXT="Remote"/> </node> </node> </node> <node CREATED="1312885269266" ID="Freemind_Link_1985948961" MODIFIED="1312885274303" POSITION="right" TEXT="Paper"> <node CREATED="1312885278286" ID="Freemind_Link_275707742" MODIFIED="1312885303162" TEXT="スケーラブルな分散フレームワークの提案"/> <node CREATED="1312885303718" ID="Freemind_Link_197612844" MODIFIED="1312885307785" TEXT="FederatedLinda"> <node CREATED="1312885308510" ID="Freemind_Link_1518808259" MODIFIED="1312885311298" TEXT="Linda とは"/> <node CREATED="1312885311581" ID="Freemind_Link_283464494" MODIFIED="1312885597004" TEXT="FederatedLinda とは"/> <node CREATED="1312885597457" ID="Freemind_Link_566508673" MODIFIED="1312885615246" TEXT="MetaEngine とは"/> <node CREATED="1312885616153" ID="Freemind_Link_1164866045" MODIFIED="1312885627596" TEXT="FederatedLinda の問題点"/> </node> <node CREATED="1312885635552" ID="Freemind_Link_214281535" MODIFIED="1312885784115" TEXT="DataSegment を用いた新設計"> <node CREATED="1312885793774" ID="Freemind_Link_1192811976" MODIFIED="1312885832498" TEXT="MessagePack によるデータの型付け"/> <node CREATED="1312885833204" ID="Freemind_Link_755248730" MODIFIED="1312885872736" TEXT="ProtocolEngine の代わりに CodeSegment を利用"> <node CREATED="1312885880947" ID="Freemind_Link_843111860" MODIFIED="1312885886570" TEXT="並列実行が可能になる"/> </node> <node CREATED="1312885889435" ID="Freemind_Link_1890016354" MODIFIED="1312885909959" TEXT="Geometric Routing"> <node CREATED="1312885912827" ID="Freemind_Link_1917397478" MODIFIED="1312885923983" TEXT="Configuration の複雑さを解消"/> </node> <node CREATED="1312885926243" ID="Freemind_Link_1665377236" MODIFIED="1312885982783" TEXT="Key Value Store に合わせた API"/> <node CREATED="1312885983801" ID="Freemind_Link_1794803767" MODIFIED="1312886398721" TEXT="CodeSegment の使い方"> <node CREATED="1312886403787" ID="Freemind_Link_948877136" MODIFIED="1312886420024" TEXT="InputDataSegment を指定"> <node CREATED="1312886424587" ID="Freemind_Link_296328785" MODIFIED="1312886425453" TEXT="ID"/> <node CREATED="1312886425698" ID="Freemind_Link_1117456351" MODIFIED="1312886434749" TEXT="MessagePackClass"/> <node CREATED="1312886440672" ID="Freemind_Link_1061792106" MODIFIED="1312886442621" TEXT="Type"> <node CREATED="1312886443361" ID="Freemind_Link_1288575730" MODIFIED="1312886454740" TEXT="Persistent"/> <node CREATED="1312886455360" ID="Freemind_Link_1405304601" MODIFIED="1312886463396" TEXT="Local"/> <node CREATED="1312886463760" ID="Freemind_Link_586643406" MODIFIED="1312886465420" TEXT="Remote"/> </node> </node> <node CREATED="1312886487424" ID="Freemind_Link_682076087" MODIFIED="1312886493709" TEXT="OutputDataSegment を指定"> <node CREATED="1312886500272" ID="Freemind_Link_853317480" MODIFIED="1312886510363" TEXT="Remote は自動的に allocate"/> </node> <node CREATED="1312886706190" ID="Freemind_Link_1204743905" MODIFIED="1312886720129" TEXT="InputDataSegment が揃ったら実行開始"/> <node CREATED="1312886737412" ID="Freemind_Link_1120371754" MODIFIED="1312886785169" TEXT="実行中の CodeSegment 内で次の CodeSegment を create する"/> </node> <node CREATED="1312887291002" ID="Freemind_Link_192478749" MODIFIED="1312887307440" TEXT="競合的な DataSegment の書き出し"> <node CREATED="1312887312539" ID="Freemind_Link_1025011380" MODIFIED="1312887324806" TEXT="MetaCodeSegment が取り扱う"/> <node CREATED="1312887332913" ID="Freemind_Link_1371490640" MODIFIED="1312961883582" TEXT="OverWrite"/> <node CREATED="1312887339785" ID="Freemind_Link_1543005272" MODIFIED="1312887343500" TEXT="Queue"/> <node CREATED="1312887344064" ID="Freemind_Link_1563554174" MODIFIED="1312887346068" TEXT="Priority"/> </node> <node CREATED="1312887199275" ID="Freemind_Link_426035557" MODIFIED="1312887204286" TEXT="TaskManager"> <node CREATED="1312887204907" ID="Freemind_Link_1741442260" MODIFIED="1312887217847" TEXT="CodeSegment List を持っている"/> <node CREATED="1312887221067" ID="Freemind_Link_1611942594" MODIFIED="1312887246455" TEXT="実行可能な CodeSegment を各プロセッサーに割り当て"/> </node> </node> <node CREATED="1312887379856" ID="Freemind_Link_615630569" MODIFIED="1312887383268" TEXT="まとめ"> <node CREATED="1312887383993" ID="Freemind_Link_1445101485" MODIFIED="1312887393170" TEXT="実装方法"> <node CREATED="1312887393841" ID="Freemind_Link_563412136" MODIFIED="1312887398363" TEXT="Java(Scala)"/> <node CREATED="1312887399576" ID="Freemind_Link_1478830780" MODIFIED="1312887403251" TEXT="CbC"/> <node CREATED="1312887403552" ID="Freemind_Link_324337094" MODIFIED="1312887406091" TEXT="C++"/> </node> </node> </node> <node CREATED="1312620426720" ID="Freemind_Link_250769322" MODIFIED="1312620435104" POSITION="left" TEXT="今までの FederatedLinda"> <node CREATED="1312620436255" ID="Freemind_Link_1514220397" MODIFIED="1312620456026" TEXT="Level"> <node CREATED="1312620459711" ID="Freemind_Link_1952809264" MODIFIED="1312620464994" TEXT="Level.1"> <node CREATED="1312620474534" ID="Freemind_Link_223492157" MODIFIED="1312620488450" TEXT="Linda"/> </node> <node CREATED="1312620465607" ID="Freemind_Link_1321250406" MODIFIED="1312620467778" TEXT="Level.2"> <node CREATED="1312620490430" ID="Freemind_Link_886630374" MODIFIED="1312620503161" TEXT="ProtocolEngine + Linda"/> </node> <node CREATED="1312620468022" ID="Freemind_Link_1580100790" MODIFIED="1312620470066" TEXT="Level.3"> <node CREATED="1312620512382" ID="Freemind_Link_264502981" MODIFIED="1312620519209" TEXT="MetaEngine + Linda"> <node CREATED="1312620523373" ID="Freemind_Link_156449754" MODIFIED="1312620531874" TEXT="TupleSpace に直接アクセスできる"/> <node CREATED="1312620534445" ID="Freemind_Link_1296463180" MODIFIED="1312620561425" TEXT="Topology がシンプル"/> </node> </node> </node> <node CREATED="1312620456695" ID="Freemind_Link_897124138" MODIFIED="1312620586555" TEXT="ConfigurationManager"> <node CREATED="1312620587236" ID="Freemind_Link_1266153436" MODIFIED="1312620617647" TEXT="XML から Static な Topology"> <node CREATED="1312620830432" ID="Freemind_Link_1313744222" MODIFIED="1312620834943" TEXT="煩雑"/> </node> <node CREATED="1312620884535" ID="Freemind_Link_588882081" MODIFIED="1312620889205" TEXT="CompactRouting"> <node CREATED="1312620891215" ID="Freemind_Link_1849310798" MODIFIED="1312620895307" TEXT="Too Complex"> <node CREATED="1312620902863" ID="Freemind_Link_604694392" MODIFIED="1312620908634" TEXT="Algolythm"/> <node CREATED="1312620909990" ID="Freemind_Link_1146471582" MODIFIED="1312620940596" TEXT="Computational Complex"/> </node> </node> </node> <node CREATED="1312620626108" ID="Freemind_Link_1920206390" MODIFIED="1312620629237" TEXT="API"> <node CREATED="1312620629829" ID="Freemind_Link_1666415624" MODIFIED="1312620645463" TEXT="psx_reply()"> <node CREATED="1312620646107" ID="Freemind_Link_1256177166" MODIFIED="1312620657113" TEXT="polling base"/> </node> <node CREATED="1312620667619" ID="Freemind_Link_864766916" MODIFIED="1312620678704" TEXT="callback"> <node CREATED="1312620809321" ID="Freemind_Link_944302843" MODIFIED="1312620813487" TEXT="難読性"/> </node> </node> <node CREATED="1312620691299" ID="Freemind_Link_1407482408" MODIFIED="1312620697854" TEXT="Tuple"> <node CREATED="1312620698514" ID="Freemind_Link_261300652" MODIFIED="1312620710504" TEXT="ID"> <node CREATED="1312620710986" ID="Freemind_Link_1393506688" MODIFIED="1312620715278" TEXT="16bit"/> <node CREATED="1312620720634" ID="Freemind_Link_1585545507" MODIFIED="1312620722758" TEXT="String"/> </node> <node CREATED="1312620738858" ID="Freemind_Link_782311014" MODIFIED="1312620740512" TEXT="Value"> <node CREATED="1312620743017" ID="Freemind_Link_193855052" MODIFIED="1312620753437" TEXT="Binary"/> <node CREATED="1312620760913" ID="Freemind_Link_1415044734" MODIFIED="1312620768941" TEXT="C の struct"> <node CREATED="1312620769561" ID="Freemind_Link_859833614" MODIFIED="1312620777693" TEXT="ByteOrder"/> <node CREATED="1312620778345" ID="Freemind_Link_1440608500" MODIFIED="1312620787628" TEXT="float format"/> </node> </node> </node> </node> </node> </map>