Mercurial > hg > Papers > 2012 > yutaka-master
changeset 7:20d87c5e225a draft
merge
author | Yutaka_Kinjyo <yutaka@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Thu, 09 Feb 2012 04:31:53 +0900 |
parents | a3763267dc8d (current diff) 181befc58e1d (diff) |
children | 82de4669cc34 b69eefd9156e |
files | paper/chapter3.tex |
diffstat | 1 files changed, 18 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- 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である。出力指示がされている場合のみ、素数を出力する。