\relax 
\citation{vdwt}
\citation{Sipser}
\citation{compare}
\citation{cuda}
\@writefile{toc}{\contentsline {chapter}{Hamiltonian Mechanics}{0}}
\@writefile{toc}{\contentsline {title}{CUDA Implementation of Computer Go Game Tree Search}{I}}
\@writefile{toc}{\authcount {4}}
\@writefile{toc}{\contentsline {author}{Christine Johnson\unskip {} \and Lee Barford\unskip {} \and \newline  Sergiu M, Dascalu\unskip {} \and Frederick C. Harris, Jr.\unskip {}}{I}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{I}}
\citation{vdwt}
\citation{website}
\citation{VDW}
\citation{compare}
\citation{deepblue}
\citation{compare}
\citation{VDW}
\citation{vdwt,VDW}
\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{II}}
\newlabel{background}{{2}{II}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Rules}{II}}
\citation{Li}
\citation{Elnaggar}
\citation{vdwt,Elnaggar}
\citation{Li}
\citation{Li}
\citation{vdwt}
\citation{Elnaggar}
\citation{Elnaggar}
\citation{vdwt}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Game Tree}{III}}
\citation{Marsland}
\citation{Elnaggar}
\citation{Marsland}
\citation{vdwt}
\citation{VDW}
\citation{vdwt}
\citation{montecarlo}
\citation{VDW}
\citation{Strnad}
\citation{Elnaggar}
\@writefile{toc}{\contentsline {section}{\numberline {3}Related Work}{IV}}
\newlabel{related_work}{{3}{IV}}
\newlabel{background}{{3}{IV}}
\citation{Li}
\citation{Elnaggar2}
\citation{cudadocs}
\citation{Marsland}
\citation{Marsland}
\citation{Marsland}
\citation{Marsland}
\citation{Strnad}
\@writefile{toc}{\contentsline {section}{\numberline {4}GPU Method}{V}}
\newlabel{gpu_method}{{4}{V}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}PV-Split}{V}}
\citation{Elnaggar2}
\citation{cudadocs}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces PV-Split Search using Two Processing Elements.}}{VI}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:pvsplit}{{1}{VI}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Memory Optimization}{VI}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces PV-Split}}{VII}}
\newlabel{Alg-PV-Split}{{1}{VII}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Results and Analysis}{VIII}}
\newlabel{results}{{5}{VIII}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Execution times for a 5x5 board.}}{VIII}}
\newlabel{fig:5x5time}{{2}{VIII}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Execution times for a 19x19 board.}}{VIII}}
\newlabel{fig:19x19time}{{3}{VIII}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces Tree-Split}}{IX}}
\newlabel{Alg-Tree-Split}{{2}{IX}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Speedups for the 5x5 and 19x19 boards.}}{IX}}
\newlabel{fig:speedup}{{4}{IX}}
\citation{cudadocs}
\citation{cudadocs}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and Future Work}{X}}
\newlabel{conclusion}{{6}{X}}
\bibstyle{splncs03}
\bibdata{bibliography}
\bibcite{compare}{1}
\bibcite{cudadocs}{2}
\bibcite{website}{3}
\bibcite{deepblue}{4}
\bibcite{montecarlo}{5}
\bibcite{Elnaggar2}{6}
\bibcite{Elnaggar}{7}
\bibcite{Li}{8}
\bibcite{Marsland}{9}
\bibcite{cuda}{10}
\bibcite{Sipser}{11}
\bibcite{Strnad}{12}
\bibcite{VDW}{13}
\bibcite{vdwt}{14}