# HG changeset patch
# User Yutaka_Kinjyo <yutaka@cr.ie.u-ryukyu.ac.jp>
# Date 1328729513 -32400
# Node ID 20d87c5e225a54a1eef15792e85eebbe8e8bfaba
# Parent  a3763267dc8d83ca7e3d59b07138b916955cbc96# Parent  181befc58e1d332554299d8e3a5856bcb219a783
merge

diff -r a3763267dc8d -r 20d87c5e225a paper/chapter3.tex
--- a/paper/chapter3.tex	Thu Feb 09 04:31:28 2012 +0900
+++ b/paper/chapter3.tex	Thu Feb 09 04:31:53 2012 +0900
@@ -38,7 +38,25 @@
 100MBのテキストを扱う場合には、Linux と比べ15倍ほどの差が見られた。200MB の場合は約5倍ほどであるのは、PPE のメモリ容量が256MBとなっており、200MBのファイルを扱う場合には、頻繁にスワップなどが起きているため、ファイルのIOの部分でのオーバヘッドが高いと考えられる。通常のwcコマンドよりも Cerium を用いた wc が高い性能を示した。
 
 \section{Sort}
+例題としてTaskManagerを使ったSortを実装した。Taskの構成は以下の通りである。
+\begin{enumerate}
+\item QuickSortTask
+\item SortSimpleTask
+\end{enumerate}
+指定された数の乱数を生成し、Sortする例題である。
+
+
 
 \section{Prime}
+例題としてTaskManagerを使ったPrimeを実装した。Taskの構成は以下の通りである。
+\begin{enumerate}
+\item PrimeTask
+\item PrintTask
+\end{enumerate}
+PrimeTaskは、指示された範囲を素数判定し、渡された配列に結果を収めるTaskである。
+ミラー-ラビン素数判定法を用いて、2, 3, 5, 7 及び 11 について調べることで、2,152,302,898,747以下において決定的アルゴリズムにしている。
+% 参考文献 http://primes.utm.edu/prove/prove2_3.html
+% Jaeschkeによる
+PrintTaskは、PrimeTaskによって判定された素数を出力するTaskである。出力指示がされている場合のみ、素数を出力する。