# HG changeset patch # User sugi # Date 1366828475 -32400 # Node ID 524e601d34c42f63faf99dad9356963cb4e42c59 # Parent bf1f3378108becffaa52466149a70111f314523a fixed diff -r bf1f3378108b -r 524e601d34c4 paper/abstract.txt --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/abstract.txt Thu Apr 25 03:34:35 2013 +0900 @@ -0,0 +1,5 @@ +分散フレームワークAliceのDataSegmentの更新に関する改良 + +杉本 優　河野真治 + +Aliceは、データをDataSegment、タスクをCodeSegmentという単位に分割して記述する分散フレームワークである。Aliceを使用して水族館の例題を通して分散フレームワークとしての記述能力を確認した。一方で、bitonic sortなどの並列処理では、Data Segmentの更新のオーバーヘッドが大きいことがわかった。本論文ではこれを解決する手法としてData Segmentのflipを提案し、効果の測定を行った。 \ No newline at end of file diff -r bf1f3378108b -r 524e601d34c4 paper/omni/datasegment_key.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/omni/datasegment_key.graffle Thu Apr 25 03:34:35 2013 +0900 @@ -0,0 +1,1487 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGrafflePro + 139.16.0.171715 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {558.99997329711914, 783}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2012-02-07 02:42:08 +0000 + Creator + Kazuki AKAMINE + DisplayScale + 1 0/72 in = 1.0000 in + GraphDocumentVersion + 8 + GraphicsList + + + AllowLabelDrop + + Class + LineGraphic + Head + + ID + 68 + + ID + 70 + Points + + {144.5, 236.75} + {176.50000000000034, 236.75} + + Style + + stroke + + HeadArrow + FilledArrow + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + Tail + + ID + 69 + + + + Bounds + {{110.5, 229.75}, {34, 14}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + ID + 69 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 "key3"} + VerticalPad + 0 + + Wrap + NO + + + Class + Group + Graphics + + + Bounds + {{192.25, 213}, {37, 18}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + ID + 60 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 queue} + VerticalPad + 0 + + Wrap + NO + + + Class + Group + Graphics + + + AllowLabelDrop + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 11 + + ID + 62 + Points + + {186.125, 255} + {235.375, 255} + + Style + + stroke + + HeadArrow + 0 + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + + + AllowLabelDrop + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 11 + + ID + 63 + Points + + {186.125, 231} + {235.375, 231} + + Style + + stroke + + HeadArrow + 0 + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + + + Bounds + {{221.875, 233.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 64 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{210.875, 233.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 65 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{199.875, 233.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 66 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{188.875, 233.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 67 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + ID + 61 + + + Bounds + {{176.5, 213}, {68.5, 47.5}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 12 + + ID + 68 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + stroke + + CornerRadius + 10 + + + Text + + VerticalPad + 0 + + + + ID + 59 + + + AllowLabelDrop + + Class + LineGraphic + Head + + ID + 56 + + ID + 58 + Points + + {144.5, 182.75} + {176.50000000000034, 182.75} + + Style + + stroke + + HeadArrow + FilledArrow + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + Tail + + ID + 57 + + + + Bounds + {{110.5, 175.75}, {34, 14}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + ID + 57 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 "key2"} + VerticalPad + 0 + + Wrap + NO + + + Class + Group + Graphics + + + Bounds + {{192.25, 159}, {37, 18}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + ID + 48 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 queue} + VerticalPad + 0 + + Wrap + NO + + + Class + Group + Graphics + + + AllowLabelDrop + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 11 + + ID + 50 + Points + + {186.125, 201} + {235.375, 201} + + Style + + stroke + + HeadArrow + 0 + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + + + AllowLabelDrop + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 11 + + ID + 51 + Points + + {186.125, 177} + {235.375, 177} + + Style + + stroke + + HeadArrow + 0 + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + + + Bounds + {{221.875, 179.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 52 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{210.875, 179.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 53 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{199.875, 179.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 54 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{188.875, 179.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 55 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + ID + 49 + + + Bounds + {{176.5, 159}, {68.5, 47.5}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 12 + + ID + 56 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + stroke + + CornerRadius + 10 + + + Text + + VerticalPad + 0 + + + + ID + 47 + + + AllowLabelDrop + + Class + LineGraphic + Head + + ID + 46 + + ID + 36 + Points + + {144.5, 128.75} + {176.50000000000034, 128.75} + + Style + + stroke + + HeadArrow + FilledArrow + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + Tail + + ID + 35 + + + + Bounds + {{110.5, 121.75}, {34, 14}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + ID + 35 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 "key1"} + VerticalPad + 0 + + Wrap + NO + + + Class + Group + Graphics + + + Bounds + {{192.25, 105}, {37, 18}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + ID + 38 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg932\cocoartf1187\cocoasubrtf370 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 queue} + VerticalPad + 0 + + Wrap + NO + + + Class + Group + Graphics + + + AllowLabelDrop + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 11 + + ID + 40 + Points + + {186.125, 147} + {235.375, 147} + + Style + + stroke + + HeadArrow + 0 + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + + + AllowLabelDrop + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 11 + + ID + 41 + Points + + {186.125, 123} + {235.375, 123} + + Style + + stroke + + HeadArrow + 0 + HeadScale + 1.4285709857940674 + Legacy + + TailArrow + 0 + TailScale + 0.5 + + + + + Bounds + {{221.875, 125.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 42 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{210.875, 125.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 43 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{199.875, 125.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 44 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + Bounds + {{188.875, 125.5}, {11, 19}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 10 + + ID + 45 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + ID + 39 + + + Bounds + {{176.5, 105}, {68.5, 47.5}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 12 + + ID + 46 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + stroke + + CornerRadius + 10 + + + Text + + VerticalPad + 0 + + + + ID + 37 + + + Bounds + {{101.5, 93.75}, {156.5, 178}} + Class + ShapedGraphic + FontInfo + + Font + HiraKakuProN-W3 + Size + 12 + + ID + 3 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + VerticalPad + 0 + + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 1 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + レイヤー 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + LinksVisible + NO + MagnetsVisible + NO + MasterSheets + + ModificationDate + 2013-04-24 07:21:02 +0000 + Modifier + YuSugimoto + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG + + NSLeftMargin + + float + 18 + + NSPaperSize + + size + {594.99997329711914, 842} + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + キャンバス 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + Frame + {{294, 61}, {693, 937}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 120 + VisibleRegion + {{45.5, 7.5}, {279, 399}} + Zoom + 2 + ZoomValues + + + キャンバス 1 + 2 + 1 + + + + + diff -r bf1f3378108b -r 524e601d34c4 presen/index.html --- a/presen/index.html Thu Apr 25 03:10:50 2013 +0900 +++ b/presen/index.html Thu Apr 25 03:34:35 2013 +0900 @@ -149,11 +149,13 @@ nextLinkedBlockingQueue.put(result); } - 今回SEDAは上記のソースコードのように実装されている。 - LinkedBlockingQueueにCommandが次々と投げられる。
+

今回SEDAは上記のソースコードのように実装されている

+

LinkedBlockingQueueにCommandが次々と投げられる
各ステージでQueueからCommandが取得され、Commandが実行され、
- その結果が次のステージのQueueに投げられる。
- 上記のコードを複数作成することでSEDAを形成している。 + その結果が次のステージのQueueに投げられる
+ もし、Queueが空の場合にはブロッキングされenqueueされるまで待つ

+ 上記のコードを複数作成することでSEDAを形成している + @@ -290,9 +292,10 @@