Import Carpet

Ignore-this: 309b4dd613f4af2b84aa5d6743fdb6b3

6 files changed, 486 insertions, 3 deletions

diff --git a/Carpet/doc/documentation.tex b/Carpet/doc/documentation.tex
index ed1e75c84..9871de511 100644
--- a/Carpet/doc/documentation.tex
+++ b/Carpet/doc/documentation.tex
@@ -873,7 +873,7 @@ answers.
   Firstly, Carpet does not itself implement periodic boundaries. The
   thorn {\tt TAT/Periodic} is ``more or less'' driver independent and
   does. This should be used to implement the actual boundary
-  conditions. You should not need to change your code - just activate
+  conditions. You should not need to change your code -- just activate
   the thorn with the appropriate parameters.
 
   Secondly, periodic boundaries do {\bf not} work the same way as
@@ -890,7 +890,7 @@ answers.
   shown in figure~\ref{fig:Periodic1}.
   \begin{figure}[htbp]
     \begin{center}
-      \includegraphics[scale=0.5]{Periodic1
+      \includegraphics[scale=0.5]{Periodic1}
       \caption{Periodic grids identify boundary points and interior
         points. The interior points are given by circles and the
         boundary points by squares. The identifications are shown by the
@@ -917,7 +917,7 @@ answers.
   \end{itemize}
   \begin{figure}[htbp]
     \begin{center}
-      \includegraphics[scale=0.5]{Periodic2
+      \includegraphics[scale=0.5]{Periodic2}
       \caption{A periodic refined grid. The boundary zones are blue
         plus signs, the interior blue crosses. Note that the interior
         points on the refined grid extend \textit{outside} the
diff --git a/Carpet/doc/scheduling.aux b/Carpet/doc/scheduling.aux
new file mode 100644
index 000000000..97a8a11d8
--- /dev/null
+++ b/Carpet/doc/scheduling.aux
@@ -0,0 +1,45 @@
+\relax 
+\citation{Schnetter-etal-03b}
+\citation{Berger-1982}
+\citation{Berger84}
+\citation{Berger86}
+\citation{Berger89}
+\citation{Berger91}
+\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
+\@writefile{toc}{\contentsline {section}{\numberline {2}\textbf  {PUGH} Scheduling}{1}}
+\@writefile{toc}{\contentsline {section}{\numberline {3}\textbf  {Carpet} Scheduling}{1}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}The Berger-Oliger Algorithm}{2}}
+\newlabel{sect-Berger-Oliger-algorithm}{{3.1}{2}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Grid Attributes}{2}}
+\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The \textbf  {PUGH} schedule}}{2}}
+\newlabel{fig-PUGH-schedule}{{1}{2}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Modes}{3}}
+\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces The Berger-Oliger Algorithm}}{3}}
+\newlabel{fig-Berger-Oliger-algorithm}{{2}{3}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.1}What to Do in Each Mode}{4}}
+\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces What Carpet Defines in Each Mode}}{4}}
+\newlabel{tab-what-Carpet-defines-in-each-mode}{{1}{4}}
+\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Carpet Loops and Modes}}{5}}
+\newlabel{fig-Carpet-loops-and-modes}{{3}{5}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.2}Querying and Changing Modes}{6}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}The \textbf  {Carpet} Scheduling Pipeline}{6}}
+\newlabel{sect-Carpet-scheduling-pipeline}{{3.4}{6}}
+\bibstyle{alpha}
+\bibdata{scheduling}
+\bibcite{Berger89}{BC89}
+\bibcite{Berger-1982}{Ber82}
+\bibcite{Berger86}{Ber86}
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Examples, Tips, and Tricks}{7}}
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Example 1}{7}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Other Miscellaneous Stuff}{7}}
+\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Summary of the \textbf  {Carpet} schedule}}{8}}
+\newlabel{fig-Carpet-Berger-Oliger-summary}{{4}{8}}
+\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Detailed View of the \textbf  {Carpet} Berger-Oliger Algorithm}}{9}}
+\newlabel{fig-Carpet-Berger-Oliger-details}{{5}{9}}
+\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces How Carpet uses Modes when Calling Scheduled Routines}}{10}}
+\newlabel{fig-how-Carpet-uses-modes}{{6}{10}}
+\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Example1}}{11}}
+\newlabel{fig-example1}{{7}{11}}
+\bibcite{Berger84}{BO84}
+\bibcite{Berger91}{BR91}
+\bibcite{Schnetter-etal-03b}{SHH04}
diff --git a/Carpet/doc/scheduling.bbl b/Carpet/doc/scheduling.bbl
new file mode 100644
index 000000000..a01be44b7
--- /dev/null
+++ b/Carpet/doc/scheduling.bbl
@@ -0,0 +1,38 @@
+\begin{thebibliography}{SHH04}
+
+\bibitem[BC89]{Berger89}
+Marsha~J. Berger and P.~Colella.
+\newblock Local adaptive mesh refinement for shock hydrodynamics.
+\newblock {\em J. Comput. Phys.}, 82:64--84, 1989.
+
+\bibitem[Ber82]{Berger-1982}
+Marsha~J. Berger.
+\newblock {\em Adaptive Mesh Refinement for Hyperbolic Partial Differential
+  Equations}.
+\newblock PhD thesis, Stanford University, 1982.
+\newblock {U}niversity {M}icrofilms \#DA 83-01196.
+
+\bibitem[Ber86]{Berger86}
+Marsha~J. Berger.
+\newblock Data structures for adaptive grid generation.
+\newblock {\em SIAM Journal of Scientific and Statistical Computing},
+  7(3):904--916, July 1986.
+
+\bibitem[BO84]{Berger84}
+Marsha~J. Berger and Joseph Oliger.
+\newblock Adaptive mesh refinement for hyperbolic partial differential
+  equations.
+\newblock {\em J. Comput. Phys.}, 53:484--512, 1984.
+
+\bibitem[BR91]{Berger91}
+M.~Berger and I.~Rigoutsos.
+\newblock Adaptive mesh refinement for hyperbolic partial differential
+  equations.
+\newblock {\em IEEE Transactions on Systems, Man and Cybernetics}, 21(5), 1991.
+
+\bibitem[SHH04]{Schnetter-etal-03b}
+Erik Schnetter, Scott~H. Hawley, and Ian Hawke.
+\newblock Evolutions in {3D} numerical relativity using fixed mesh refinement.
+\newblock {\em Class. Quantum Grav.}, 21(6):1465--1488, 21 March 2004.
+
+\end{thebibliography}
diff --git a/Carpet/doc/scheduling.blg b/Carpet/doc/scheduling.blg
new file mode 100644
index 000000000..14e6c4636
--- /dev/null
+++ b/Carpet/doc/scheduling.blg
@@ -0,0 +1,45 @@
+This is BibTeX, Version 0.99c (Web2C 7.5.6)
+The top-level auxiliary file: scheduling.aux
+The style file: alpha.bst
+Database file #1: scheduling.bib
+You've used 6 entries,
+            2543 wiz_defined-function locations,
+            601 strings with 5219 characters,
+and the built_in function-call counts, 2243 in all, are:
+= -- 232
+> -- 98
+< -- 2
++ -- 31
+- -- 31
+* -- 168
+:= -- 387
+add.period$ -- 19
+call.type$ -- 6
+change.case$ -- 34
+chr.to.int$ -- 6
+cite$ -- 6
+duplicate$ -- 83
+empty$ -- 157
+format.name$ -- 39
+if$ -- 443
+int.to.chr$ -- 1
+int.to.str$ -- 0
+missing$ -- 5
+newline$ -- 34
+num.names$ -- 18
+pop$ -- 19
+preamble$ -- 1
+purify$ -- 41
+quote$ -- 0
+skip$ -- 74
+stack$ -- 0
+substring$ -- 138
+swap$ -- 6
+text.length$ -- 2
+text.prefix$ -- 2
+top$ -- 0
+type$ -- 48
+warning$ -- 0
+while$ -- 23
+width$ -- 7
+write$ -- 82
diff --git a/Carpet/doc/scheduling.log b/Carpet/doc/scheduling.log
new file mode 100644
index 000000000..074a13e27
--- /dev/null
+++ b/Carpet/doc/scheduling.log
@@ -0,0 +1,355 @@
+This is pdfTeX, Version 3.141592-1.40.3 (Web2C 7.5.6) (format=pdflatex 2008.7.9)  28 AUG 2008 15:53
+entering extended mode
+**\nonstopmode \input{/Users/eschnett/Calpha/carpet/Carpet/doc/scheduling.tex}
+(/Users/eschnett/Calpha/carpet/Carpet/doc/scheduling.tex
+(/opt/local/share/texmf-dist/tex/latex/base/article.cls
+Document Class: article 2005/09/16 v1.4f Standard LaTeX document class
+(/opt/local/share/texmf-dist/tex/latex/base/size10.clo
+File: size10.clo 2005/09/16 v1.4f Standard LaTeX file (size option)
+)
+\c@part=\count79
+\c@section=\count80
+\c@subsection=\count81
+\c@subsubsection=\count82
+\c@paragraph=\count83
+\c@subparagraph=\count84
+\c@figure=\count85
+\c@table=\count86
+\abovecaptionskip=\skip41
+\belowcaptionskip=\skip42
+\bibindent=\dimen102
+)
+(/Users/eschnett/Calpha/carpet/Carpet/doc/scheduling.aux)
+\openout1 = `scheduling.aux'.
+
+LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 26.
+LaTeX Font Info:    ... okay on input line 26.
+LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 26.
+LaTeX Font Info:    ... okay on input line 26.
+LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 26.
+LaTeX Font Info:    ... okay on input line 26.
+LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 26.
+LaTeX Font Info:    ... okay on input line 26.
+LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 26.
+LaTeX Font Info:    ... okay on input line 26.
+LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 26.
+LaTeX Font Info:    ... okay on input line 26.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <12> on input line 31.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <8> on input line 31.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <6> on input line 31.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <7> on input line 50.
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <5> on input line 50.
+LaTeX Font Info:    Try loading font information for OMS+cmr on input line 62.
+
+(/opt/local/share/texmf-dist/tex/latex/base/omscmr.fd
+File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
+)
+LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
+(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 62.
+
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 118--119
+ [] 
+ []
+
+
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 133--134
+ [][] 
+ []
+
+
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 139--140
+ [][] 
+ []
+
+
+Overfull \hbox (2.31596pt too wide) in paragraph at lines 154--155
+ [][] 
+ []
+
+
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 159--160
+ [][] 
+ []
+
+[1
+
+{/opt/local/share/texmf/fonts/map/pdftex/updmap/pdftex.map}]
+LaTeX Font Info:    Font shape `OT1/cmtt/bx/n' in size <10> not available
+(Font)              Font shape `OT1/cmtt/m/n' tried instead on input line 246.
+ [2] [3] [4]
+[5] [6]
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 638--639
+ [] 
+ []
+
+
+Underfull \hbox (badness 3579) in paragraph at lines 679--679
+\OT1/cmr/m/n/10 POST[]RECOVER[]VARIABLES $[][]\OMS/cmsy/m/n/10 !$
+ []
+
+
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 679--680
+ [][] 
+ []
+
+
+Overfull \hbox (2.31596pt too wide) in paragraph at lines 690--691
+ [][] 
+ []
+
+
+Overfull \hbox (4.75467pt too wide) in paragraph at lines 711--712
+ [][] 
+ []
+
+
+Overfull \hbox (2.31596pt too wide) in paragraph at lines 720--721
+ [][] 
+ []
+
+
+Overfull \hbox (6.79999pt too wide) in paragraph at lines 724--725
+ [][] 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 750--751
+ [] 
+ []
+
+
+Overfull \hbox (3.21214pt too wide) in paragraph at lines 767--767
+[]$[]$ [] 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 767--768
+ [][] 
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+[]\OT1/cmtt/m/n/10 loop $\OMS/cmsy/m/n/10 "$
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+\OT1/cmr/m/n/10 INITIAL POS-TINI-
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+[]\OT1/cmtt/m/n/10 loop $\OMS/cmsy/m/n/10 "$
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+[]\OT1/cmtt/m/n/10 loop $\OMS/cmsy/m/n/10 "$
+ []
+
+
+Overfull \hbox (6.98305pt too wide) in paragraph at lines 946--946
+[]\OT1/cmr/m/n/10 POSTREGRIDINITIAL 
+ []
+
+
+Overfull \hbox (6.45119pt too wide) in paragraph at lines 946--946
+[][] 
+ []
+
+
+Overfull \hbox (6.45119pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (3.43626pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (6.45119pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (6.80959pt too wide) in paragraph at lines 946--946
+[]\OT1/cmr/m/n/10 POSTRESTRICTINITIAL 
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+\OT1/cmr/m/n/10 POSTPOSTINITIAL
+ []
+
+
+Overfull \hbox (6.63156pt too wide) in paragraph at lines 946--946
+[][] 
+ []
+
+
+Overfull \hbox (8.19237pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (8.19237pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (2.01521pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+[]\OT1/cmtt/m/n/10 loop $\OMS/cmsy/m/n/10 "$
+ []
+
+
+Overfull \hbox (11.90251pt too wide) in paragraph at lines 946--946
+\OT1/cmr/m/n/10 RECOVER[]VARIABLES 
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+[]\OT1/cmtt/m/n/10 loop $\OMS/cmsy/m/n/10 "$
+ []
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 946--946
+[]\OT1/cmtt/m/n/10 loop $\OMS/cmsy/m/n/10 "$
+ []
+
+
+Overfull \hbox (6.45119pt too wide) in paragraph at lines 946--946
+[][] 
+ []
+
+
+Overfull \hbox (6.45119pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (3.43626pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (6.45119pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (30.9541pt too wide) in paragraph at lines 946--946
+[]\OT1/cmr/m/n/10 POST[]RECOVER[]VARIABLES 
+ []
+
+
+Overfull \hbox (6.63156pt too wide) in paragraph at lines 946--946
+[][] 
+ []
+
+
+Overfull \hbox (8.19237pt too wide) in paragraph at lines 946--946
+[] 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 946--947
+ [][] 
+ []
+
+
+Overfull \hbox (3.21214pt too wide) in paragraph at lines 965--965
+[]$[]$ [] 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 965--966
+ [][] 
+ []
+
+
+Overfull \hbox (333.56543pt too wide) in paragraph at lines 1072--1072
+[]$[]$ $[]$ 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 1072--1073
+ [][] 
+ []
+
+
+Overfull \hbox (3.21214pt too wide) in paragraph at lines 1090--1090
+[]$[]$ [] 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 1090--1091
+ [][] 
+ []
+
+
+Overfull \hbox (3.21214pt too wide) in paragraph at lines 1106--1106
+[]$[]$ [] 
+ []
+
+
+Overfull \hbox (13.46664pt too wide) in paragraph at lines 1106--1107
+ [][] 
+ []
+
+
+LaTeX Warning: Float too large for page by 56.33575pt on input line 1133.
+
+
+Underfull \hbox (badness 10000) in paragraph at lines 1237--1240
+
+ []
+
+
+LaTeX Warning: Float too large for page by 18.68066pt on input line 1321.
+
+(/Users/eschnett/Calpha/carpet/Carpet/doc/scheduling.bbl [7] [8] [9] [10]
+[11]) [12] (/Users/eschnett/Calpha/carpet/Carpet/doc/scheduling.aux) ) 
+Here is how much of TeX's memory you used:
+ 295 strings out of 94073
+ 3762 string characters out of 1164798
+ 71804 words of memory out of 1500000
+ 3642 multiletter control sequences out of 10000+50000
+ 9493 words of font info for 34 fonts, out of 1200000 for 2000
+ 645 hyphenation exceptions out of 8191
+ 25i,16n,19p,239b,380s stack positions out of 5000i,500n,6000p,200000b,5000s
+</opt/loc
+al/share/texmf-dist/fonts/type1/bluesky/cm/cmbx10.pfb></opt/local/share/texmf-d
+ist/fonts/type1/bluesky/cm/cmbx12.pfb></opt/local/share/texmf-dist/fonts/type1/
+bluesky/cm/cmbx8.pfb></opt/local/share/texmf-dist/fonts/type1/bluesky/cm/cmbx9.
+pfb></opt/local/share/texmf-dist/fonts/type1/bluesky/cm/cmmi10.pfb></opt/local/
+share/texmf-dist/fonts/type1/bluesky/cm/cmr10.pfb></opt/local/share/texmf-dist/
+fonts/type1/bluesky/cm/cmr12.pfb></opt/local/share/texmf-dist/fonts/type1/blues
+ky/cm/cmr17.pfb></opt/local/share/texmf-dist/fonts/type1/bluesky/cm/cmr6.pfb></
+opt/local/share/texmf-dist/fonts/type1/bluesky/cm/cmr7.pfb></opt/local/share/te
+xmf-dist/fonts/type1/bluesky/cm/cmr8.pfb></opt/local/share/texmf-dist/fonts/typ
+e1/bluesky/cm/cmr9.pfb></opt/local/share/texmf-dist/fonts/type1/bluesky/cm/cmsy
+10.pfb></opt/local/share/texmf-dist/fonts/type1/bluesky/cm/cmti10.pfb></opt/loc
+al/share/texmf-dist/fonts/type1/bluesky/cm/cmtt10.pfb></opt/local/share/texmf-d
+ist/fonts/type1/bluesky/cm/cmtt8.pfb>
+Output written on scheduling.pdf (12 pages, 153691 bytes).
+PDF statistics:
+ 105 PDF objects out of 1000 (max. 8388607)
+ 0 named destinations out of 1000 (max. 131072)
+ 1 words of extra memory for PDF output out of 10000 (max. 10000000)
+
diff --git a/Carpet/doc/scheduling.pdf b/Carpet/doc/scheduling.pdf
new file mode 100644
index 000000000..69659ef02
--- /dev/null
+++ b/Carpet/doc/scheduling.pdf