[BACK]Return to rims2003-noro-ohp.tex CVS log [TXT][DIR] Up to [local] / OpenXM / doc / Papers

Diff for /OpenXM/doc/Papers/rims2003-noro-ohp.tex between version 1.1 and 1.2

version 1.1, 2003/12/13 14:59:28 version 1.2, 2004/03/22 02:48:47
Line 31 
Line 31 
 \topmargin -1in  \topmargin -1in
 \def\tc{\color{orange}}  \def\tc{\color{orange}}
 \def\fbc{\bf\color{orange}}  \def\fbc{\bf\color{orange}}
 \def\itc{\color{LimeGreen}}  %\def\itc{\color{LimeGreen}}
 %\def\itc{\color{DarkGreen}}  \def\itc{\color{DarkGreen}}
 %\def\urlc{\bf\color{DarkGreen}}  %\def\urlc{\bf\color{DarkGreen}}
 \def\urlc{\bf\color{LimeGreen}}  \def\urlc{\bf\color{LimeGreen}}
 \def\goldc{\color{goldenrod3}}  \def\goldc{\color{goldenrod3}}
 \def\redc{\color{orange}}  \def\redc{\color{orange}}
 \def\vs{\vskip 1cm}  \def\vs{\vskip 1cm}
 \def\vsh{\vskip 0.5cm}  \def\vsh{\vskip 0.5cm}
   \def\ns{\itc\LARGE}
   \title{\tc\bf\ns Risa/Asir $B>e$N?7%0%l%V%J!<4pDl7W;;%Q%C%1!<%8$K$D$$$F(B}
   
 \title{\bf Risa/Asir $B>e$N?7%0%l%V%J!<4pDl7W;;%Q%C%1!<%8$K$D$$$F(B}  
   
 %\slideCaption{Risa/Asir $B>e$N?7%0%l%V%J!<4pDl7W;;%Q%C%1!<%8$K$D$$$F(B}  %\slideCaption{Risa/Asir $B>e$N?7%0%l%V%J!<4pDl7W;;%Q%C%1!<%8$K$D$$$F(B}
 \author{{\bf\Large $BLnO$(B $B@59T(B\\ $B?@8MBg3XM}3XIt?t3X2J(B}}  \author{{\bf\Large $BLnO$(B $B@59T(B\\ $B?@8MBg3XM}3XIt?t3X2J(B}}
 %\date{\bf\Large June 21, 2002}  %\date{\bf\Large June 21, 2002}
 %\date{\bf\Large Nov. 26, 2003}  %\date{\bf\Large Nov. 26, 2003}
 \date{\bf\Large Dec. 18, 2003}  \date{\bf\Large Dec. 18, 2003}
 \begin{document}  \begin{document}
 \setlength{\parskip}{10pt}  \setlength{\parskip}{20pt}
 \maketitle  \maketitle
   
 %\itc: item color  %\itc: item color
Line 61 
Line 61 
 \bf  \bf
 \setlength{\parskip}{0pt}  \setlength{\parskip}{0pt}
   
 \begin{slide}{$B?7%Q%C%1!<%83+H/$N7P0^(B}  \begin{slide}{\ns $B?7%Q%C%1!<%83+H/$N7P0^(B}
   
 $B%0%l%V%J!<4pDl7W;;$N8zN((B : $B%"%k%4%j%:%`$HF1;~$K(B, $B<BAu(B, $B%G!<%?9=B$$K$bBg$-$/(B  $B%0%l%V%J!<4pDl7W;;$N8zN((B : $B%"%k%4%j%:%`$HF1;~$K(B, $B<BAu(B, $B%G!<%?9=B$$K$bBg$-$/(B
 $B0MB8(B  $B0MB8(B
Line 70 
Line 70 
   
 {\tt MP} : $B;X?t%Y%/%H%k(B {\tt DL} $B$r%]%$%s%?$G$b$D(B  {\tt MP} : $B;X?t%Y%/%H%k(B {\tt DL} $B$r%]%$%s%?$G$b$D(B
   
 {\tt DL} : 32bit $B@0?tG[Ns(B (1 $BMWAG(B 32bit $B$G8GDj(B)  {\tt DL} : $BA4<!?t$*$h$S(B 32bit $B@0?tG[Ns(B (1 $BMWAG(B 32bit $B$G8GDj(B)
   
 \vskip 1cm  %\vskip 1cm
 \begin{tabular}{cc}  %\begin{tabular}{cc}
 \begin{minipage}{.5\hsize}  %\begin{minipage}{.5\hsize}
 \baselineskip 0.5in  %\baselineskip 0.5in
 \begin{verbatim}  %\begin{verbatim}
 typedef struct oMP {  %typedef struct oMP {
     struct oDL *dl;  %    struct oDL *dl;
     P c;  %    P c;
     struct oMP *next;  %    struct oMP *next;
 } *MP;  %} *MP;
 \end{verbatim}  %\end{verbatim}
 \end{minipage}  %\end{minipage}
 &  %&
 \begin{minipage}{.5\hsize}  %\begin{minipage}{.5\hsize}
 \baselineskip 0.5in  %\baselineskip 0.5in
 \begin{verbatim}  %\begin{verbatim}
 typedef struct oDL {  %typedef struct oDL {
     int td;  %    int td;
     int d[1];  %    int d[1];
 } *DL;  %} *DL;
 \end{verbatim}  %\end{verbatim}
 \end{minipage}  %\end{minipage}
 \end{tabular}  %\end{tabular}
   
 \end{slide}  \end{slide}
   
 \begin{slide}{Singular $B$H$NHf3S(B}  \begin{slide}{\ns Singular $B$H$NHf3S(B}
   
 Singular 2-0-4  Singular 2-0-4
   
Line 117  gmp $B$r@0?t1i;;$K;HMQ(B $\Rightarrow$ Asir $B$N(B
Line 117  gmp $B$r@0?t1i;;$K;HMQ(B $\Rightarrow$ Asir $B$N(B
 \end{itemize}  \end{itemize}
 \end{slide}  \end{slide}
   
 \begin{slide}{$BIi$1$C$Q$J$7$O$/$d$7$$(B$\ldots$}  \begin{slide}{\ns $BIi$1$C$Q$J$7$O$/$d$7$$(B$\ldots$}
   
   ($B$"$k$$$O(B, $B!VIwI>!W$K<BBV$r9g$o$;$k(B)
   
 $B$[$\40A4$K(B 0 $B$+$i=q$/(B  $B$[$\40A4$K(B 0 $B$+$i=q$/(B
   
 ($B$G$-$l$P(B) $B%*%j%8%J%k$J9)IW$rF~$l$?$$(B  ($B$G$-$l$P(B) $B%*%j%8%J%k$J9)IW$rF~$l$?$$(B
Line 133  geobucket, $B2DJQD9;X?t%Y%/%H%k$O<BAu(B
Line 135  geobucket, $B2DJQD9;X?t%Y%/%H%k$O<BAu(B
 $B4X?t$N%$%s%i%$%s(B, unrolling $B$NB?MQ(B  $B4X?t$N%$%s%i%$%s(B, unrolling $B$NB?MQ(B
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- geobucket}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- geobucket}
   
 $BB?9`<0$r(B, $BG[Ns(B $g$$B$G;}$D(B  $BB?9`<0$r(B, $BG[Ns(B $g$$B$G;}$D(B
   
Line 141  $g[i]$ $B$K$O(B, $B9`?t$,(B, $B9b!9(B $b^i$ $B$
Line 143  $g[i]$ $B$K$O(B, $B9`?t$,(B, $B9b!9(B $b^i$ $B$
   
 $BB?9`<0$O(B, $g[i]$ $BA4It$NOB(B  $BB?9`<0$O(B, $g[i]$ $BA4It$NOB(B
   
 $B9`?t$,(B $l$ ($b^(i-1) < l \le b^i$) $B$NB?9`<0(B $p$ $B$r(B $g$ $B$K(B  $B9`?t$,(B $l$ ($b^{(i-1)} < l \le b^i$) $B$NB?9`<0(B $p$ $B$r(B $g$ $B$K(B
 $BB-$9>l9g(B  $BB-$9>l9g(B
   
 \begin{enumerate}  \begin{enumerate}
Line 154  $g[i]$ $B$K$O(B, $B9`?t$,(B, $B9b!9(B $b^i$ $B$
Line 156  $g[i]$ $B$K$O(B, $B9`?t$,(B, $B9b!9(B $b^i$ $B$
   
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- $B2DJQD9;X?t%Y%/%H%k(B}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- $B2DJQD9;X?t%Y%/%H%k(B}
   
 $BNc$($P(B, $f(x_1,x_2,x_3,x_4)$ $B$N3FJQ?t$N;X?t$,(B 256 $B0J2<$J$i(B, $B;X?t%Y%/%H%k$O(B  $BNc$($P(B, $f(x_1,x_2,x_3,x_4)$ $B$N3FJQ?t$N;X?t$,(B 256 $B0J2<$J$i(B, $B;X?t%Y%/%H%k$O(B
 32 bit $B$K(B 4 $B$DF~$k(B.  32 bit $B$K(B 4 $B$DF~$k(B.
Line 166  $e_1$ & $e_2$ & $e_3$ & $e_4$ \\ \hline
Line 168  $e_1$ & $e_2$ & $e_3$ & $e_4$ \\ \hline
 $B;X?t$NOB(B : 32bit $B@0?t$NOB(B  $B;X?t$NOB(B : 32bit $B@0?t$NOB(B
   
 $B;X?t$NHf3S(B : $B<-=q<0$J$i(B, 32bit $B@0?t$NBg$-$5$NHf3S(B  $B;X?t$NHf3S(B : $B<-=q<0$J$i(B, 32bit $B@0?t$NBg$-$5$NHf3S(B
   
 $B5U<-=q<0$J$i(B, $B$"$i$+$8$a5U=g$K5M$a$k(B.  $B5U<-=q<0$J$i(B, $B$"$i$+$8$a5U=g$K5M$a$k(B.
   
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- $BG[Ns$K$h$kB?9`<0$NJ];}(B}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- $BG[Ns$K$h$kB?9`<0$NJ];}(B}
   
 $B4pK\A`:n(B : $f-mg$ ($m$ $B$OC19`<0(B)  $B4pK\A`:n(B : $f-mg$ ($m$ $B$OC19`<0(B)
   
Line 186  $mg$ $B<+?H$O(B, $B2C;;$K$^$o$k$N$G(B, linked list
Line 189  $mg$ $B<+?H$O(B, $B2C;;$K$^$o$k$N$G(B, linked list
   
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- $B4X?t$N%$%s%i%$%s2=(B, unrolling}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- $B4X?t$N%$%s%i%$%s2=(B, unrolling}
   
 $BBgJ*$rJRIU$1$k$H(B, $B>.J*$,L\$K$D$/(B  $BBgJ*$rJRIU$1$k$H(B, $B>.J*$,L\$K$D$/(B
   
Line 195  $mg$ $B<+?H$O(B, $B2C;;$K$^$o$k$N$G(B, linked list
Line 198  $mg$ $B<+?H$O(B, $B2C;;$K$^$o$k$N$G(B, linked list
 $B<B83$GHf3S$7$J$,$i(B, $B$7$?$[$&$,$h$$$b$N$r%$%s%i%$%s(B, unrolling  $B<B83$GHf3S$7$J$,$i(B, $B$7$?$[$&$,$h$$$b$N$r%$%s%i%$%s(B, unrolling
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- reducer $B%5!<%A$N%O%C%7%e2=(B}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- reducer $B%5!<%A$N%O%C%7%e2=(B}
   
 $B9`(B t $B$r3d$j@Z$kCf4V4pDl(B $g_t$ $B$N%5!<%A$bLdBj$H$J$C$?(B  $B9`(B t $B$r3d$j@Z$kCf4V4pDl(B $g_t$ $B$N%5!<%A$bLdBj$H$J$C$?(B
   
Line 210  $t$ $B$,M?$($i$l$?$i(B, $H[h(t)]$ $B$rC5$7(B, $B$
Line 213  $t$ $B$,M?$($i$l$?$i(B, $H[h(t)]$ $B$rC5$7(B, $B$
 $BEPO?(B  $BEPO?(B
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- $B@F<!$N>l9g$N8zN(2=(B}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- $B@F<!$N>l9g$N8zN(2=(B}
   
 \begin{itemize}  \begin{itemize}
 \item $B0lHL$N>l9g(B : $BESCf$G(B interreduction $B$7$J$$(B  \item $B0lHL$N>l9g(B : $BESCf$G(B interreduction $B$7$J$$(B
Line 225  $\Rightarrow$ 0 $B$K@55,2=$5$l$?(B S-poly $B$O(B, 
Line 228  $\Rightarrow$ 0 $B$K@55,2=$5$l$?(B S-poly $B$O(B, 
 \end{itemize}  \end{itemize}
 \end{slide}  \end{slide}
   
 \begin{slide}{$B8zN(2=$N9)IW(B --- $B%a%b%j4IM}(B}  \begin{slide}{\ns $B8zN(2=$N9)IW(B --- $B%a%b%j4IM}(B}
   
 $BHf3SE*>.$5$$%a%b%jNN0h$,7+$jJV$7I,MW$H$J$k(B  $BHf3SE*>.$5$$%a%b%jNN0h$,7+$jJV$7I,MW$H$J$k(B
   
Line 235  $\Rightarrow$ GC $B$+$i$b$i$C$?%a%b%j$r(B, $B<+A0$G
Line 238  $\Rightarrow$ GC $B$+$i$b$i$C$?%a%b%j$r(B, $B<+A0$G
 $B%U%j!<%j%9%H4IM}(B  $B%U%j!<%j%9%H4IM}(B
 \end{slide}  \end{slide}
   
 \begin{slide}{$B3FIt$N>\:Y(B --- $B%I%i%$%P(B}  \begin{slide}{\ns $B3FIt$N>\:Y(B --- $B%I%i%$%P(B}
   
 \begin{itemize}  \begin{itemize}
 \item {\tt nd\_gr}  \item {\tt nd\_gr}
Line 256  $\Rightarrow$ GC $B$+$i$b$i$C$?%a%b%j$r(B, $B<+A0$G
Line 259  $\Rightarrow$ GC $B$+$i$b$i$C$?%a%b%j$r(B, $B<+A0$G
 \end{itemize}  \end{itemize}
 \end{slide}  \end{slide}
   
 \begin{slide}{$B3FIt$N>\:Y(B --- $B;X?t%Y%/%H%k$ND9$5JQ99(B}  \begin{slide}{\ns $B3FIt$N>\:Y(B --- $B;X?t%Y%/%H%k$ND9$5JQ99(B}
   
 \begin{itemize}  \begin{itemize}
 \item $B$"$U$l(B  \item $B$"$U$l(B
Line 274  S-poly $B7W;;(B, $B@55,2=$K$*$1$k(B, $BC19`<0(B 
Line 277  S-poly $B7W;;(B, $B@55,2=$K$*$1$k(B, $BC19`<0(B 
   
 \end{slide}  \end{slide}
   
 \begin{slide}{$B3FIt$N>\:Y(B --- $B$=$NB>(B}  \begin{slide}{\ns $B3FIt$N>\:Y(B --- $B$=$NB>(B}
   
 \begin{itemize}  \begin{itemize}
 \item $BCf4V4pDl$r%G%#%9%/>e$KCV$-(B, demand loading  \item $BCf4V4pDl$r%G%#%9%/>e$KCV$-(B, demand loading
Line 289  content $B=|5n(B
Line 292  content $B=|5n(B
   
 \end{slide}  \end{slide}
   
 \begin{slide}{$B@-G=(B --- $BM-8BBN>e$G$N(B cyclic-$n$ }  \begin{slide}{\ns $B@-G=(B --- $BM-8BBN>e$G$N(B cyclic-$n$ }
   
 \vskip 1cm  \vskip 1cm
   
Line 299  content $B=|5n(B
Line 302  content $B=|5n(B
   8         &   124        &  135         & 34       & 564                     \\    8         &   124        &  135         & 34       & 564                     \\
   9         &   27810      &  29725       & 3951     &    ---                  \\    9         &   27810      &  29725       & 3951     &    ---                  \\
 \end{tabular}  \end{tabular}
   \vskip 1cm
   
   {\tt nd\_gr} cyclic-$8$
   
   geobucket $B$J$7(B : 155sec
   
   +reducer hash $B$J$7(B : 187sec
   
   +inline $B$J$7(B : 240sec
   
   +$B;X?t(B 32bit $B8GDj(B : 390sec
   
 \end{slide}  \end{slide}
   
 \begin{slide}{$B@-G=(B --- $BM-8BBN>e$G$N%Y%s%A%^!<%/(B }  \begin{slide}{\ns $B@-G=(B --- $BM-8BBN>e$G$N%Y%s%A%^!<%/(B }
   
 \vskip 1cm  
 \begin{tabular}{c||c|c|c}  \begin{tabular}{c||c|c|c}
        & {\tt nd\_gr} & Singular & {\tt nd\_f4} \\ \hline         & {\tt nd\_gr} & Singular & {\tt nd\_f4} \\ \hline
 dl & 5.9 & 4.9 &4.0 \\  dl & 5.9 & 4.9 &4.0 \\
Line 319  hairer3 & 11 & 35 &* 
Line 333  hairer3 & 11 & 35 &* 
 \end{tabular}  \end{tabular}
 \end{slide}  \end{slide}
   
 \begin{slide}{$B@-G=(B --- $BM-8BBN>e$G$N%Y%s%A%^!<%/(B }  \begin{slide}{\ns $B@-G=(B --- $BM-8BBN>e$G$N%Y%s%A%^!<%/(B }
   
 \vskip 1cm  
 \begin{tabular}{c||c|c|c}  \begin{tabular}{c||c|c|c}
        & {\tt nd\_gr} & Singular & {\tt nd\_f4} \\ \hline         & {\tt nd\_gr} & Singular & {\tt nd\_f4} \\ \hline
 hcyclic7 & 6.5 & 4.8 &3.1 \\  hcyclic7 & 6.5 & 4.8 &3.1 \\
Line 337  katsura9 & 35 & 29 &11 \\
Line 350  katsura9 & 35 & 29 &11 \\
 \end{tabular}  \end{tabular}
 \end{slide}  \end{slide}
   
 \begin{slide}{$B@-G=(B --- $BM-8BBN>e$G$N%Y%s%A%^!<%/(B }  \begin{slide}{\ns $B@-G=(B --- $BM-8BBN>e$G$N%Y%s%A%^!<%/(B }
   
 \vskip 1cm  
 \begin{tabular}{c||c|c|c}  \begin{tabular}{c||c|c|c}
        & {\tt nd\_gr} & Singular & {\tt nd\_f4} \\ \hline         & {\tt nd\_gr} & Singular & {\tt nd\_f4} \\ \hline
 noon7 & 4.4 & 1.8 &13 \\  noon7 & 4.4 & 1.8 &13 \\
Line 356  virasoro & 1.8 & 1.4 & 0.65 
Line 368  virasoro & 1.8 & 1.4 & 0.65 
 \end{tabular}  \end{tabular}
 \end{slide}  \end{slide}
   
 \begin{slide}{$B:#8e$NM=Dj(B}  \begin{slide}{\ns $B:#8e$NM=Dj(B}
   
 \begin{itemize}  \begin{itemize}
 \item $BM-M}4X?tBN>e$N%0%l%V%J!<4pDl7W;;(B  \item $BM-M}4X?tBN>e$N%0%l%V%J!<4pDl7W;;(B
Line 365  virasoro & 1.8 & 1.4 & 0.65 
Line 377  virasoro & 1.8 & 1.4 & 0.65 
   
 \item tangent cone $B%"%k%4%j%:%`(B, $BI8=`4pDl(B  \item tangent cone $B%"%k%4%j%:%`(B, $BI8=`4pDl(B
   
   \item incremental $B$JF~NO$NDI2C(B
   
   (Singular $B$N40A4$J$^$M$J$N$G(B, $B$d$kM=Dj$J$7(B)
   
   $BF~NOB?9`<0$O(B S-poly $B%j%9%H$K2C$($k(B
   
   $B%Z%"(B $\Rightarrow$ S-poly $B$r@55,2=(B
   
   $BB?9`<0(B $\Rightarrow$ $B$=$N$^$^@55,2=(B
   
   $BF@$9$k>l9g$,$"$k(B
 \end{itemize}  \end{itemize}
 \end{slide}  \end{slide}
   
   \begin{slide}{\ns $B$*CN$i$;(B}
   
   Risa/Asir Conference 2004
   
   3/22--3/24
   
   $B?@8MBg3X(B
   
   $B!:@Z(B : 2/28
   
   $B?=9~@h(B : takayama@math.kobe-u.ac.jp
   
   {\tt http://www.math.kobe-u.ac.jp/RisaCon/}
   
   $B!V?t<0=hM}!W$GFC=89f$r=P$9M=Dj(B
   \end{slide}
   \begin{slide}{\ns $B9V5fO?869F(B}
   
   $B!:@Z(B : 3/19
   
   $BAw$j@h(B : {\tt noro@math.kobe-u.ac.jp}
   
   $B>\:Y$O(B : {\tt http://www.jssac.org} $B$K7G:\M=Dj(B
   \end{slide}
 %\begin{slide}{}  %\begin{slide}{}
 %\end{slide}  %\end{slide}
 \end{document}  \end{document}
Legend:
Removed from v.1.1  
changed lines
  Added in v.1.2
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>