Mercurial > hg > Papers > 2011 > yuu-jssst

Binary file yuu-jssst.pdf has changed
--- a/yuu-jssst.tex	Wed Aug 10 02:47:48 2011 +0900
+++ b/yuu-jssst.tex	Wed Aug 10 15:33:34 2011 +0900
@@ -186,18 +186,6 @@
 $B7W;;$G5a$a$??t$NJ,$H%X%C%@!<$r9g$o$;$??t$@$1%P%$%H$rFI$_9~$`$3$H$G(B1$B2sJ,$N(BFramebufferUpdate$B$N%3%T!<$r9T$&$3$H$,$G$-$k!#(B


-\begin{figure}[!htbp]
-\begin{center}
-\includegraphics[scale = 0.5]{fig/multicastqueue.eps}
-\end{center}
-\caption{
-Vnc$B%5!<%P(B(Parent)$B$+$i<u$1<h$C$?%G!<%?$r<+?H$K7R$,$C$F$$$k%/%i%$%"%s%H$XAw?.$9$k!#%/%i%$%"%s%H$O<!$N%/%i%$%"%s%H(B
-$B$X%G!<%?$rAw?.$9$k!#(B
-}
-\label{figure:splaying}
-\end{figure}
-
-
 \subsubsection{MulticastQueue}
 $B2hLL$,99?7$5$l$?:]$K99?7$r%/%i%$%"%s%H$KEA$($J$1$l$P$J$i$J$$!#%N!<%I$,B??t$"$k>l9g!"0l?M0l?M$K99?7$rCN$i$;$k$N$G$O$J$/!"F1;~$K2hLL$N99?7$rCN$i$;$?$$!#(B
 $BF1;~$K99?7$rCN$i$;$k$?$a$K!"(BCountDownLatch$B$rMQ$$$F(BMultiCastQueue$B$r:n@.$7$?!#(B
@@ -205,29 +193,42 @@
 CountDownLatch$B0l2s(BCountDown$B$5$l$?$H$-$KBT5!$7$F$$$k%9%l%C%I$r2rJ|$9$k$h$&$K@k8@$9$k!#99?7>pJs$,Mh$k$^$G(Bawait$B$rMQ$$$F%9%l%C%I$rBT5!$5$;$k!#99?7>pJs$,Mh$?$H$-(BCountDown$B$r9T$&!#$9$k$H!"%9%l%C%I$,3+J|$5$l$k$N$GF1;~$K99?7>pJs$r;2>H$9$k$3$H$,$G$-$k!#(B


+\begin{figure}[tb]
+\begin{center}
+\includegraphics[scale = 0.5]{fig/multicastqueue.eps}
+\end{center}
+\caption{
+$B%/%i%$%"%s%H$X$OJBNs$K%G!<%?$rAw?.$9$k!#(B
+}
+\label{figure:splaying}
+\end{figure}
+
+

 \subsubsection{timeout}
 MultiCastQueue$B$r;H$C$F$N%G!<%?$N<hF@$K$OLdBj$,H/@8$7$?!#(B
 $B$=$l$O!"@\B3$7$F$-$?%/%i%$%"%s%H$,%G!<%?$r<hF@$7$J$$>u67!"Nc$($P%5%9%Z%s%I>uBV$K$J$C$?$H$-$K(BTop$B$N%a%b%j$NCf$K%G!<%?$,;D$jB3$1$k$H$$$&$b$N$G$"$k!#(B
-$B%a%b%j$K;D$jB3$1$?%G!<%?$O$d$,$F%a%b%j%*!<%P!<%U%m!<$r0z$-5/$3$7$F$7$^$&$N$G$"$k!#(B
-
+$B%a%b%j$K;D$jB3$1$?%G!<%?$O$d$,$F%a%b%j%*!<%P!<%U%m!<$r0z$-5/$3$7$F$7$^$&$N$G$"$k!#$=$NMM;R$r?^(B3$B$K<($9!#(B

 \begin{figure}[!htbp]
 \begin{center}
 \includegraphics[scale = 0.5]{fig/TimeOut2.eps}
 \end{center}
-\caption{$B%/%i%$%"%s%H%5%9%Z%s%I;~$N(BTop$B$N%a%b%j(B}
+\caption{
+$B%/%i%$%"%s%H%5%9%Z%s%I;~$N(BTop$B$N%a%b%j$NMM;R!#(B
+$B%G!<%?$,;D$jB3$1%a%b%j$r05Gw$7$F$7$^$&!#(B
+}
 \label{figure:splaying}
 \end{figure}

-$B$=$3$G!"$"$k0lDj$N;~4V$,$?$D$HBe$o$j$K%G!<%?$r(Bpoll$B$7$F$/$l$k(BTimeOut$BMQ$N%9%l%C%I$r:n@.$7$?!#(B
+$B$=$3$G!"$"$k0lDj$N;~4V$,$?$D$HBe$o$j$K%G!<%?$r<hF@$7$F$/$l$k(BTimeOut$BMQ$N%9%l%C%I$r:n@.$7$?!#(B
 TimeOut$B%9%l%C%I$O%5%9%Z%s%I$7$F$$$k%/%i%$%"%s%H$NBe$o$j$K%G!<%?$r<hF@$9$k!#(B

 \begin{figure}[!htbp]
 \begin{center}
 \includegraphics[scale = 0.5]{fig/TimeOut3.eps}
 \end{center}
-\caption{TimeOut$B$,(Bpoll$B$r9T$&(B}
+\caption{TimeOut$B$,Be$o$j$K%G!<%?$r<hF@$9$k(B}
 \label{figure:splaying}
 \end{figure}

@@ -238,31 +239,30 @@
 VNC$B$G07$&(BRfb $B%W%m%H%3%k$K$O!";H$($k%(%s%3!<%G%#%s%0$N%?%$%W$N(B1$B$D$H$7$F(BZRLE(Zlib Run-Length Encoding)$B$,$"$k!#(B
 ZRLE$B$O(BZlib$B$G05=L$5$l$?%G!<%?$H$=$N%G!<%?$N%P%$%H?t$,%X%C%@!<$H$7$FIU$1$i$lAw$i$l$F$/$k!#(B
 Zlib$B$O%U%j!<$N%G!<%?05=L5Z$S2rE`$r9T$&%i%$%V%i%j$G$"$k!#(B
-$B2D5U05=L%"%k%4%j%:%`$N(Bdeflater$B$r<BAu$7$F$$$k!#(Bdeflater$B$rMQ$$$F%G!<%?$N05=L$,9T$($k!#(B
+$B2D5U05=L%"%k%4%j%:%`$N05=L$H2rE`$,9T$($k(Bjava.util.zip.deflater$B$H(Buava.util.zip.inflater$B$r<BAu$7$F$$$k!#(B


-\subsubsection{java.util.zip.deflater$B$N%P%0(B}
-deflater$B$O%W%j%;%C%H<-=q$r$b$A!"(BZlib$B05=L$5$l$?%G!<%?$O$=$N<-=q$rMQ$$$F2rE`$,9T$o$l$k!#(B
-$B<-=q$O99?7$5$l$k$3$H$b$"$k$N$G(BZlib$B05=L$5$l$?%G!<%?$r2rE`$9$k0Y$K$O<-=q$N%G!<%?$b<u$1<h$kI,MW$,$"$k!#(B
-$B$7$+$7!"(BJava$B$K$O$3$N(BZlib$B$N<-=q$rAj<j$X=q$-$@$9(B(flush)$B$9$k5!G=$,L5$$!#(B
-$B85!9$N(BZlib$B$N5,Ls$K$O$3$N<-=q$r(Bflush$B$9$k5!G=$,$"$C$?$,(BJava$B$K$O<BAu$5$l$F$$$J$+$C$?!#(B
-
+\subsubsection{java.util.zip.deflater$B$N<BAu$NLdBj(B}
+Zlib$B05=L$O<-=q$r;}$C$F$$$F!"$=$N<-=q$KEPO?$5$l$F$$$k%G!<%?$r85$K2rE`$,9T$o$l$k!#(B
+$B$7$+$7!"(Bjava.util.zip.deflater$B$O8=:_;}$C$F$$$k<-=q$r=q$-=P$9$3$H(B(flush)$B$,$G$-$J$$$3$H$,J,$+$C$?!#(B
+$B<-=q$r=q$-$@$9$3$H$,$G$-$J$$0Y!"(BZlib$B05=L$5$l$?%G!<%?$rESCf$+$i<u$1<h$C$F$b%G!<%?$,@5$7$/2rE`$r9T$&$3$H$,$G$-$J$$!#(B
+%$B85!9$N(BZlib$B$N5,Ls$K$O$3$N<-=q$r(Bflush$B$9$k5!G=$,$"$C$?$,(BJava$B$K$O<BAu$5$l$F$$$J$+$C$?!#(B

 \subsubsection{ZRLEE(ZRLE Economy)}
 $B$=$3$G!"(BTop$B$,(BZRLE$B$G<u$1<h$C$?%G!<%?$r(Bunzip$B$7!"%G!<%?$r(Bzip$B$7D>$7$F:G8e$K(Bfinish()
-$B$r$$$l$k$3$H$G=i$a$+$i%G!<%?$rFI$s$G$$$J$/$F$b2rE`$r9T$($k$h$&$K$7$?!#(B
+$B$r$$$l$k$3$H$G=i$a$+$i%G!<%?$rFI$s$G$$$J$/$F$b2rE`$r9T$($k$h$&$K$7$?(B($BKh2s?7$7$$<-=q$r;H$&$h$&$K$7$?(B)$B!#(B
 $B$3$N%(%s%3!<%I$O(BZRLEE$B%(%s%3!<%I$HDj5A$7$?!#(B
 $B0lEY(BZRLEE$B%(%s%3!<%I$KJQ49$7$F$7$^$($P!"$=$N%G!<%?$r$=$N$^$^N.$9$@$1$GNI$$!#(B
 $B$h$C$FJQ49$O(BTop$B$,9T$&0l2s$@$1$G$9$`!#(B
-$B$?$@$7!"(Bdeflater$B$G$OA02s$^$G$NDL?.$GF@$?<-=q$r%/%j%"$7$J$$$H$$$1$J$$$?$a!"%/%i%$%"%s%HB&$G$OKh2s(B
-deflater$B$O?7$7$$$b$N$r;H$&$3$H$K$J$k!#(B
+$B$?$@$7!"(Bdeflater,inflater$B$G$OA02s$^$G$NDL?.$GF@$?<-=q$r%/%j%"$7$J$$$H$$$1$J$$$?$a!"(B
+Top$B$H%/%i%$%"%s%HB&$G$OKh2s?7$7$/:n$kI,MW$,$"$k(B($B%/%i%$%"%s%HB&$O(Binflater$B$@$1(B)$B!#(B
 $B$^$?!"(BZRLEE$B$O%/%i%$%"%s%HB&$,BP1~$7$F$$$J$1$l$P$J$i$J$$$H$$$&LdBj$,$"$k!#(B

 \subsubsection{ZRLE$B$H(BZRLEE$B$N%G!<%?05=LN($NHf3S(B}
 RAW,ZRLE,ZRLEE$B$N%G!<%?NL$NHf3S$r9T$C$?!#(B
 $B?^(B5$B$O(B1920 * 1080$B$N2hLL$NA4IA2h$K$+$+$k%G!<%?NL$rB,$C$?7k2L$r<($7$??^$G$"$k!#(BZRLEE$B$NJ}$,%G!<%?NL$,>/$J$/$G$9$s$G$$$k!#(B
 $B$3$l$O!"(BZRLE(Zlib)$B$,=i$a$KAw$i$l$?<-=q$rMQ$$$F$N2rE`$,M>$jM-8zE*$KF/$$$F$$$J$$>l9g$,$"$k$+$i$@$H;W$o$l$k!#(B
-$B$D$^$j(BVNC$B$N>l9g$O(BZRLEE$B$NMM$KKh2s<-=q$N%G!<%?$rIU2C$5$;$FAw$C$F$b%G!<%?NL$K:9$,$G$J$$$N$G$"$k!#(B
+$B$D$^$j(BVNC$B$N>l9g$O(BZRLEE$B$NMM$KKh2s<-=q$N%G!<%?$rIU2C$5$;$FAw$C$F$b%G!<%?NL$K:9$,$G$J$$2DG=@-$,$"$k$3$H$,J,$+$C$?!#(B

 \begin{figure}[!htbp]
 \begin{center}
@@ -275,8 +275,8 @@

 \section{$BI>2A(B}
 TreeVNC$B$N<BAu$r9T$$!"(BVnc Reflector$B$H$NHf3S$r9T$C$?!#(B
-$B%F%9%H4D6-$O(BBlade $B%5!<%P>e$K(BVM$B$r(B48$BBfMQ0U$7$F9T$C$?!#(B
-Blade $B%5!<%P$N30$K(BTreeVNC$B$H(BVnc Reflector$B$r5/F0$5$;$?(BPC$B$rCV$-!"(BVM48$BBf$K%"%/%;%9$5$;$?!#(B
+$B%F%9%H4D6-$O(BBlade $B%5!<%P>e$K(BVM$B$r(B48$BBfMQ0U$7!"(BBlade $B%5!<%P$N30$K(BTreeVNC$B$H(BVnc Reflector$B$r(B
+$B5/F0$5$;$?(BPC$B$rCV$-!"(BVM48$BBf$K%"%/%;%9$5$;$F<B83$r9T$C$?!#(B
 %Blade $B%5!<%P>e$N(BVM$B$H(BVnc Reflector$B$r5/F0$9$k(BPC$B$O(BGbitEthernet$B$H%9%$%C%A$G7R$2$i$l$F$$$k!#(B

 \subsection{Vnc Reflector$B$H$NHf3S7k2L(B}