# HG changeset patch # User Daichi TOMA # Date 1328933912 -32400 # Node ID 6e393cf72b3752319e0ae769f782674affe0d637 # Parent 598336b53547348c2e8401ebd034c4862473a428 add explanation diff -r 598336b53547 -r 6e393cf72b37 paper/chapter3.tex --- a/paper/chapter3.tex Fri Feb 10 18:37:22 2012 +0900 +++ b/paper/chapter3.tex Sat Feb 11 13:18:32 2012 +0900 @@ -6,6 +6,7 @@ \item WordCountTask \item PrintTask \end{enumerate} + WordCountTaskは、input された data を word count し、単語数と行数を output に指定された data 領域に書きこむTaskである。 分割されたデータが送られてくるため、分割された前後のテキストがどうなっているかはわからない。そのため担当範囲であるデータの先頭と末尾のパラメータを単語数と行数の他に付け加える。後にそのデータを他のword count 結果と照らし合わせ、分割されたテキストを正しく整合する。 PrintTask は WordCountTask によって書き出された単語数と行数を集計し、出力するTaskである。WordCountTask を wait する設定で、すべてのWordCountTaskが終了したあとに、動作する。 @@ -37,15 +38,44 @@ 100MBのテキストを扱う場合には、Linux と比べ15倍ほどの差が見られた。200MB の場合は約5倍ほどであるのは、PPE のメモリ容量が256MBとなっており、200MBのファイルを扱う場合には、頻繁にスワップなどが起きているため、ファイルのIOの部分でのオーバヘッドが高いと考えられる。通常のwcコマンドよりも Cerium を用いた wc が高い性能を示した。 +% 適当に加筆修正してください \section{Sort} 例題としてTaskManagerを使ったSortを実装した。Taskの構成は以下の通りである。 \begin{enumerate} +\item SortSimpleTask \item QuickSortTask -\item SortSimpleTask \end{enumerate} -指定された数の乱数を生成し、Sortする例題である。 + +指定された数の乱数を生成し、Sort を行う例題である。 +SortSimpleTask は、Task の割り当てを行う Task である。 +始めに乱数列を分割し、QuickSortTask に割り当てる。 +QuickSortTask は、割り当てられた範囲を Sort する。 +次に、SortSimpleTask は、最初に分割して割り当てた範囲の中間から次の範囲の中間までをQuickSortTaskに割り当てる。 +このようなTaskの割り当てを分割数分、繰り返し実行することで全体を Sort する。(\figref{sort-graf}) + +\begin{figure}[htb] + \begin{center} + \includegraphics[scale=0.70]{./images/sort.pdf} + \end{center} + \caption{Sort flow} + \label{fig:sort-graf} +\end{figure} +サイズを 100MB, 200MB としたテキストファイルを対象に、速度の測定を行った。Linux wc は PS3上の Linux のが提供するwcコマンドを用いた結果で PPE 1基を利用したものである。Cerium wc は SPE 6基 を用い今回実装した word count の計測結果である。(\tabref{wc_speed}) +10万入力のソートの速度の測定を行った。 PPE 1基のみを利用したものと、SPE 6 基を利用したものの計測結果である。(\tabref{sort_speed}) + +\begin{table}[!htb] + \begin{center} + \caption{speed of Sort} \label{tab:sort_speed} + \hbox to\hsize{\hfil + \begin{tabular}{|c|c|c|c|} \hline + Sort & time(sec) \\ \hline + PPE & 6.2 \\ \hline + PPE + SPE & 1.1 \\ \hline + \end{tabular}\hfil} + \end{center} +\end{table} \section{Prime Counter} 例題としてTaskManagerを使ったPrime Counterを実装した。Taskの構成は以下の通りである。 @@ -53,6 +83,7 @@ \item PrimeTask \item PrintTask \end{enumerate} + PrimeTaskは、指示された範囲を素数判定し、渡された配列に結果を収めるTaskである。 ミラー-ラビン素数判定法を用いて、2, 3, 5, 7 及び 11 について調べることで、$2{,}152{,}302{,}898{,}747$以下において決定的アルゴリズムにしている。\cite{Jaeschke93} % 参考文献 http://primes.utm.edu/prove/prove2_3.html @@ -60,3 +91,16 @@ PrintTaskは、PrimeTaskによって判定された素数を出力するTaskである。出力指示がされている場合のみ、素数を出力する。 +10万までの範囲の全ての素数の数え上げを行った。 PPE 1基のみを利用したものと、SPE 6 基を利用したものの計測結果である。(\tabref{prime_speed}) + +\begin{table}[!htb] + \begin{center} + \caption{speed of Prime Counter} \label{tab:prime_speed} + \hbox to\hsize{\hfil + \begin{tabular}{|c|c|c|c|} \hline + Sort & time(sec) \\ \hline + PPE & 2.1 \\ \hline + PPE + SPE & 0.6 \\ \hline + \end{tabular}\hfil} + \end{center} +\end{table} diff -r 598336b53547 -r 6e393cf72b37 paper/images/sort.bb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/images/sort.bb Sat Feb 11 13:18:32 2012 +0900 @@ -0,0 +1,5 @@ +%%Title: ./sort.pdf +%%Creator: extractbb 20110311 +%%BoundingBox: 0 0 409 404 +%%CreationDate: Sat Feb 11 13:07:41 2012 + diff -r 598336b53547 -r 6e393cf72b37 paper/images/sort.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/images/sort.graffle Sat Feb 11 13:18:32 2012 +0900 @@ -0,0 +1,1978 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGrafflePro + 138.33.0.157554 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {480, 670}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2012-02-11 03:24:38 +0000 + Creator + Daichi TOMA + DisplayScale + 1.000 cm = 1.000 m + GraphDocumentVersion + 8 + GraphicsList + + + Bounds + {{358, 337.5}, {30, 19}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Font + Helvetica + Size + 16 + + ID + 152 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Pad + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural + +\f0\fs32 \cf0 Sort} + VerticalPad + 0 + + Wrap + NO + + + Bounds + {{358, 137}, {30, 19}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Font + Helvetica + Size + 16 + + ID + 151 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Pad + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural + +\f0\fs32 \cf0 Sort} + VerticalPad + 0 + + Wrap + NO + + + Bounds + {{241, 237}, {30, 19}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Font + Helvetica + Size + 16 + + ID + 150 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Pad + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural + +\f0\fs32 \cf0 Sort} + VerticalPad + 0 + + Wrap + NO + + + Bounds + {{123, 337}, {30, 19}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Font + Helvetica + Size + 16 + + ID + 149 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Pad + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural + +\f0\fs32 \cf0 Sort} + VerticalPad + 0 + + Wrap + NO + + + Bounds + {{123, 136.5}, {30, 19}} + Class + ShapedGraphic + FitText + YES + Flow + Resize + FontInfo + + Font + Helvetica + Size + 16 + + ID + 148 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Pad + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural + +\f0\fs32 \cf0 Sort} + VerticalPad + 0 + + Wrap + NO + + + Class + LineGraphic + ID + 146 + Points + + {241, 255} + {283, 255.5} + + Style + + stroke + + HeadArrow + FilledArrow + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + ID + 145 + Points + + {359, 355.5} + {401, 356} + + Style + + stroke + + HeadArrow + FilledArrow + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + ID + 144 + Points + + {359, 155} + {401, 155.5} + + Style + + stroke + + HeadArrow + FilledArrow + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + ID + 143 + Points + + {123, 355} + {165, 355.5} + + Style + + stroke + + HeadArrow + FilledArrow + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + ID + 141 + Points + + {123, 154.5} + {165, 155} + + Style + + stroke + + HeadArrow + FilledArrow + LineType + 1 + TailArrow + 0 + + + + + Class + Group + Graphics + + + Class + LineGraphic + ID + 131 + Points + + {297, 255} + {345, 255} + + Style + + stroke + + HeadArrow + 0 + TailArrow + 0 + Width + 3 + + + + + Class + TableGroup + Graphics + + + Bounds + {{296, 55}, {50, 50}} + Class + ShapedGraphic + ID + 133 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 2} + + + + Bounds + {{296, 105}, {50, 50}} + Class + ShapedGraphic + ID + 134 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 4} + + + + Bounds + {{296, 155}, {50, 50}} + Class + ShapedGraphic + ID + 135 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 1} + + + + Bounds + {{296, 205}, {50, 50}} + Class + ShapedGraphic + ID + 136 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 3} + + + + Bounds + {{296, 255}, {50, 50}} + Class + ShapedGraphic + ID + 137 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 6} + + + + Bounds + {{296, 305}, {50, 50}} + Class + ShapedGraphic + ID + 138 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 7} + + + + Bounds + {{296, 355}, {50, 50}} + Class + ShapedGraphic + ID + 139 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 5} + + + + Bounds + {{296, 405}, {50, 50}} + Class + ShapedGraphic + ID + 140 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 8} + + + + GridH + + 133 + 134 + 135 + 136 + 137 + 138 + 139 + 140 + + + ID + 132 + + + ID + 130 + + + Class + Group + Graphics + + + Class + LineGraphic + ID + 119 + Points + + {179, 355} + {227, 355} + + Style + + stroke + + HeadArrow + 0 + TailArrow + 0 + Width + 3 + + + + + Class + LineGraphic + ID + 120 + Points + + {179, 155.25} + {227, 155.25} + + Style + + stroke + + HeadArrow + 0 + TailArrow + 0 + Width + 3 + + + + + Class + TableGroup + Graphics + + + Bounds + {{178, 55}, {50, 50}} + Class + ShapedGraphic + ID + 122 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 2} + + + + Bounds + {{178, 105}, {50, 50}} + Class + ShapedGraphic + ID + 123 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 4} + + + + Bounds + {{178, 155}, {50, 50}} + Class + ShapedGraphic + ID + 124 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 6} + + + + Bounds + {{178, 205}, {50, 50}} + Class + ShapedGraphic + ID + 125 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 7} + + + + Bounds + {{178, 255}, {50, 50}} + Class + ShapedGraphic + ID + 126 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 1} + + + + Bounds + {{178, 305}, {50, 50}} + Class + ShapedGraphic + ID + 127 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 3} + + + + Bounds + {{178, 355}, {50, 50}} + Class + ShapedGraphic + ID + 128 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 5} + + + + Bounds + {{178, 405}, {50, 50}} + Class + ShapedGraphic + ID + 129 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 8} + + + + GridH + + 122 + 123 + 124 + 125 + 126 + 127 + 128 + 129 + + + ID + 121 + + + ID + 118 + + + Class + Group + Graphics + + + Class + LineGraphic + ID + 94 + Points + + {61, 254.5} + {109, 254.5} + + Style + + stroke + + HeadArrow + 0 + TailArrow + 0 + Width + 3 + + + + + Class + TableGroup + Graphics + + + Bounds + {{60, 55}, {50, 50}} + Class + ShapedGraphic + ID + 96 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 6} + + + + Bounds + {{60, 105}, {50, 50}} + Class + ShapedGraphic + ID + 97 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 4} + + + + Bounds + {{60, 155}, {50, 50}} + Class + ShapedGraphic + ID + 98 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 7} + + + + Bounds + {{60, 205}, {50, 50}} + Class + ShapedGraphic + ID + 99 + Shape + Rectangle + Style + + fill + + Color + + a + 0.29 + b + 0.8 + g + 0.6 + r + 0 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 2} + + + + Bounds + {{60, 255}, {50, 50}} + Class + ShapedGraphic + ID + 100 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 5} + + + + Bounds + {{60, 305}, {50, 50}} + Class + ShapedGraphic + ID + 101 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 1} + + + + Bounds + {{60, 355}, {50, 50}} + Class + ShapedGraphic + ID + 102 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 3} + + + + Bounds + {{60, 405}, {50, 50}} + Class + ShapedGraphic + ID + 103 + Shape + Rectangle + Style + + fill + + Color + + b + 0.4 + g + 0.8 + r + 1 + + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 8} + + + + GridH + + 96 + 97 + 98 + 99 + 100 + 101 + 102 + 103 + + + ID + 95 + + + ID + 93 + + + Class + TableGroup + Graphics + + + Bounds + {{414, 55}, {50, 50}} + Class + ShapedGraphic + ID + 43 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 1} + + + + Bounds + {{414, 105}, {50, 50}} + Class + ShapedGraphic + ID + 44 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 2} + + + + Bounds + {{414, 155}, {50, 50}} + Class + ShapedGraphic + ID + 45 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 3} + + + + Bounds + {{414, 205}, {50, 50}} + Class + ShapedGraphic + ID + 46 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 4} + + + + Bounds + {{414, 255}, {50, 50}} + Class + ShapedGraphic + ID + 47 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 5} + + + + Bounds + {{414, 305}, {50, 50}} + Class + ShapedGraphic + ID + 48 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 6} + + + + Bounds + {{414, 355}, {50, 50}} + Class + ShapedGraphic + ID + 49 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 7} + + + + Bounds + {{414, 405}, {50, 50}} + Class + ShapedGraphic + ID + 50 + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1138\cocoasubrtf230 +{\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\b\fs32 \cf0 8} + + + + GridH + + 43 + 44 + 45 + 46 + 47 + 48 + 49 + 50 + + + ID + 42 + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 1 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + Layer 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 + 2012-02-11 04:07:04 +0000 + Modifier + Daichi TOMA + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + int + 0 + + NSLeftMargin + + float + 18 + + NSPaperName + + string + JISB5 + + NSPaperSize + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAx7X05TU2l6ZT1mZn2WgQQCgdkChg== + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + Canvas 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + + name + Canvas 1 + + + Frame + {{-1574, 22}, {1229, 1058}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 119 + VisibleRegion + {{-34, 0}, {547.5, 451.5}} + Zoom + 2 + ZoomValues + + + Canvas 1 + 2 + 4 + + + + saveQuickLookFiles + YES + + diff -r 598336b53547 -r 6e393cf72b37 paper/images/sort.pdf Binary file paper/images/sort.pdf has changed