< <ڢڐڐړڪڪ <ڐڤ <ڢڐڐffancyheړڟڡheaderfooterڬ <ڐꑢڪڐ <ڪڐړڐꑢڐڐPictureڢLaTeXڤ <ڪړڤڪڐemlinesڐꑢڪڐ < %CASڬځړڟ >\english >\begin{figure*} >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.3mm} >\begin{picture}(420,230)(0,0) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 85,220) {\makebox(0,0){ڪځ}} >\put(335,220) {\makebox(0,0){$N$ڪ}} >\multiput( 0,100)(250, 0){2} {\dashbox{5}(170, 110){}} >\multiput( 20,130)(250, 0){2} {\framebox(40,40){ڕ}} >\multiput( 60,150)(250, 0){2} {\line(1,0){80}} >\multiput( 80,150)(250, 0){2} {\line(0,-1){70}} >\multiput(100,150)(250, 0){2} {\line(0, 1){10}} >\multiput(140,150)(250, 0){2} {\line(0, 1){10}} >\multiput(100,172)(250, 0){2} {\circle{25}} >\multiput(100,172)(250, 0){2} {\makebox(0,0){LM}} >\multiput(125,160)(250, 0){2} {\framebox(30,20){I/O}} >\multiput(200,155)(8,0){3} {\circle*{3}} >\put(50, 40){\framebox(320, 40){ڨڐڕ}} >\end{picture} >\hfill} >\vskip-1cm >\centerline{ǡI/O \qquadڟLM} \end{figure*} \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.22mm} >\begin{picture}(340,360)(0,0) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 0, 0) {\framebox(30,20){1}} >\put( 90, 0) {\framebox(30,20){$l$}} >\put(145, 10) {\vector(-1,0){20}} >\put(150, 10) {\makebox(0,0)[l]{ڟ}} >\multiput(55,10)(5,0){3}{\circle*{3}} >\put( 15, 20) {\vector(0,1){25}} >\put( 15, 45) {\vector(0,-1){25}} >\put(105, 20) {\vector(0,1){25}} >\put(105, 45) {\vector(0,-1){25}} >\put( 0, 45) {\framebox(120,40){PMIN}} >\put( 15, 85) {\vector(0,1){105}} >\put( 15,190) {\vector(0,-1){105}} >\put(105, 85) {\vector(0,1){155}} >\put(105,240) {\vector(0,-1){155}} >\put( 15,205) {\circle{30}} >\put(105,255) {\circle{30}} >\put( 15,205) {\makebox(0,0){1}} >\put(105,255) {\makebox(0,0){$p$}} >\put( 30,205) {\line(1,0){170}} >\put(120,255) {\line(1,0){80}} >\put(200,190) {\framebox(60, 80){IOPIN}} >\put( 15,220) {\vector(0,1){100}} >\put(105,270) {\vector(0,1){50}} >\put( 0,320) {\framebox(120,40){ISIN}} >\put( 15,130) {\line(1,0){25}} >\put( 40,130) {\line(0,1){20}} >\put( 30,150) {\framebox(20,20)} >\put(105,130) {\line(1,0){25}} >\put(130,130) {\line(0,1){20}} >\put(120,150) {\framebox(20,20)} >\multiput(55,140)(5,0){3}{\circle*{3}} >\multiput(51,225)(9,5){3}{\circle*{3}} >\put(260,205) {\line(1,0){40}} >\put(260,255) {\line(1,0){40}} >\put(300,195) {\framebox(40,20){1}} >\put(300,245) {\framebox(40,20){$d$}} >\put(320,190) {\makebox(0,0)[t]{ڢǡ}} >\multiput(320,225)(0,5){3}{\circle*{3}} >\put(150,160) {\makebox(0,0)[l]{ڟ}} >\put(5,235) {\makebox(0,0)[r]{ڕ}} >\end{picture} >\hfill} >\vskip5mm %MMڬډړڟ \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.4mm} >\begin{picture}(280,130)(0,-20) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 0, 0) {\framebox(60, 20){$N$ڕ}} >\put( 0, 50) {\framebox(60, 20){ڕڂ}} >\put( 0, 90) {\framebox(60, 20){ڕځ}} > >\put( 2, 2) {\framebox(56,16){}} >\put( 2, 52) {\framebox(56,16){}} >\put( 2, 92) {\framebox(56,16){}} > >\put( 60, 10) {\line(1,0){160}} >\put( 60, 60) {\line(1,0){160}} >\put( 60,100) {\line(1,0){160}} > >\put( 90, 10) {\line(0,-1){5}} >\put( 90, 60) {\line(0,-1){5}} >\put( 90,100) {\line(0,-1){5}} > >\put(140, 10) {\line(0,-1){5}} >\put(140, 60) {\line(0,-1){5}} >\put(140,100) {\line(0,-1){5}} > >\put(185, 10) {\line(0,-1){5}} >\put(185, 60) {\line(0,-1){5}} >\put(185,100) {\line(0,-1){5}} > >\put( 70, -7) {\framebox(40,12){Cache}} >\put( 70, 43) {\framebox(40,12){Cache}} >\put( 70, 83) {\framebox(40,12){Cache}} > >\put(120,-20) {\framebox(40,25){\shortstack{ڟ\\}}} >\put(120, 30) {\framebox(40,25){\shortstack{ڟ\\}}} >\put(120, 70) {\framebox(40,25){\shortstack{ڟ\\}}} > >\put(170, -7) {\framebox(30,12){I/O}} >\put(170, 43) {\framebox(30,12){I/O}} >\put(170, 83) {\framebox(30,12){I/O}} > >\put(220,-20) {\line(0,1){40}} >\put(220, 45) {\line(0,1){70}} >\put(220, 50) {\line(1,0){20}} >\put(240, 30) {\framebox(40,40){\shortstack{ڟ\\}}} >\put(242, 32) {\framebox(36,36){}} > >\multiput(30,30)(0,5){3}{\circle*{2}} >\multiput(140,15)(0,5){3}{\circle*{2}} >\multiput(220,28)(0,5){3}{\circle*{2}} >\put(220,-25){\makebox(0,0)[t]{}} >\end{picture} >\hfill} >\vskip5mm \english \english >\begin{figure*} >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.4mm} >\begin{picture}(300,110)(0,0) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 0, 30) {\framebox(60, 20){ځ}} >\put( 0, 60) {\framebox(60, 20){ڂ}} >\put( 70, 90) {\framebox(60, 20){ڃ}} >\put(170, 90) {\framebox(60, 20){ڄ}} >\put(240, 60) {\framebox(60, 20){څ}} >\put(240, 30) {\framebox(60, 20){چ}} >\put(170, 0) {\framebox(60, 20){ڇ}} >\put( 70, 0) {\framebox(60, 20){ڈ}} >\put( 2, 32) {\framebox(56, 16){}} >\put( 2, 62) {\framebox(56, 16){}} >\put( 72, 92) {\framebox(56, 16){}} >\put(172, 92) {\framebox(56, 16){}} >\put(242, 62) {\framebox(56, 16){}} >\put(242, 32) {\framebox(56, 16){}} >\put(172, 2) {\framebox(56, 16){}} >\put( 72, 2) {\framebox(56, 16){}} > >\put( 60, 45) {\line(1,0){20}} >\put( 80, 45) {\line(0,1){20}} >\put( 80, 65) {\vector(-1,0){20}} > >\put( 60, 75) {\line(1,0){30}} >\put( 90, 75) {\vector(0,1){15}} > >\put(110, 90) {\line(0,-1){15}} >\put(110, 75) {\line(1,0){80}} >\put(190, 75) {\vector(0,1){15}} > >\put(210, 90) {\line(0,-1){15}} >\put(210, 75) {\vector(1,0){30}} > >\put(240, 65) {\line(-1,0){20}} >\put(220, 65) {\line(0,-1){20}} >\put(220, 45) {\vector(1,0){20}} > >\put(240, 35) {\line(-1,0){30}} >\put(210, 35) {\vector(0,-1){15}} > >\put(190, 20) {\line(0,1){15}} >\put(190, 35) {\line(-1,0){80}} >\put(110, 35) {\vector(0,-1){15}} > >\put( 90, 20) {\line(0,1){15}} >\put( 90, 35) {\vector(-1,0){30}} >\end{picture} >\hfill} >\vskip5mm \end{figure*} >\english \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.4mm} >\begin{picture}(300,150)(0,0) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 0,100) {\framebox(60, 20){ځ}} >\put( 0, 70) {\framebox(60, 20){ڂ}} >\put( 0, 20) {\framebox(60, 20){$p$}} >\put( 90,130) {\framebox(50, 20){ځ}} >\put(160,130) {\framebox(50, 20){ڂ}} >\put(250,130) {\framebox(50, 20){$l$}} >\put( 2,102) {\framebox(56, 16){}} >\put( 2, 72) {\framebox(56, 16){}} >\put( 2, 22) {\framebox(56, 16){}} >\put( 92,132) {\framebox(46, 16){}} >\put(162,132) {\framebox(46, 16){}} >\put(252,132) {\framebox(46, 16){}} >\put( 60,110) {\line(1,0){155}} >\put( 60, 80) {\line(1,0){155}} >\put( 60, 30) {\line(1,0){155}} >\multiput(225,110)(5,0){3} {\circle*{2}} >\multiput(225, 80)(5,0){3} {\circle*{2}} >\multiput(225, 30)(5,0){3} {\circle*{2}} >\multiput(225,140)(5,0){3} {\circle*{2}} >\put(245,110) {\line(1,0){55}} >\put(245, 80) {\line(1,0){55}} >\put(245, 30) {\line(1,0){55}} >\put(115,130) {\line(0,-1){65}} >\put(185,130) {\line(0,-1){65}} >\put(275,130) {\line(0,-1){65}} >\multiput(115,60)(0,-5){3} {\circle*{2}} >\multiput(185,60)(0,-5){3} {\circle*{2}} >\multiput(275,60)(0,-5){3} {\circle*{2}} >\multiput( 25,60)(0,-5){3} {\circle*{2}} >\put(115,40) {\line(0,-1){30}} >\put(185,40) {\line(0,-1){30}} >\put(275,40) {\line(0,-1){30}} > >\put(100, 20) {\vector(1,0){15}} >\put(100, 20) {\vector(0,1){10}} >\put(100, 70) {\vector(1,0){15}} >\put(100, 70) {\vector(0,1){10}} >\put(100,100) {\vector(1,0){15}} >\put(100,100) {\vector(0,1){10}} > >\put(170, 20) {\vector(1,0){15}} >\put(170, 20) {\vector(0,1){10}} >\put(170, 70) {\vector(1,0){15}} >\put(170, 70) {\vector(0,1){10}} >\put(170,100) {\vector(1,0){15}} >\put(170,100) {\vector(0,1){10}} > >\put(260, 20) {\vector(1,0){15}} >\put(260, 20) {\vector(0,1){10}} >\put(260, 70) {\vector(1,0){15}} >\put(260, 70) {\vector(0,1){10}} >\put(260,100) {\vector(1,0){15}} >\put(260,100) {\vector(0,1){10}} >\end{picture} >\hfill} >\vskip-5mm \english \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.4mm} >\begin{picture}(300,60)(-5,-20) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 20, 0) {\framebox(50, 40){}} >\put( 0, 10) {\line(1,0){90}} >\put( 0, 30) {\line(1,0){90}} >\put( -5, 10) {\makebox(0,0)[r]{$B$}} >\put( -5, 30) {\makebox(0,0)[r]{$A$}} >\put( 90, 10) {\makebox(0,0)[l]{$1$}} >\put( 90, 30) {\makebox(0,0)[l]{$0$}} >\put( 45,-10) {\makebox(0,0)[t]{\shortstack{ړڀ$A$ \\ړځ$B$}}} > >\put(220, 0) {\framebox(50, 40){}} >\emline{200}{10}{1}{220}{10}{2} >\emline{200}{30}{1}{220}{30}{2} >\emline{270}{10}{1}{290}{10}{2} >\emline{270}{30}{1}{290}{30}{2} >\emline{220}{10}{1}{270}{30}{2} >\emline{220}{30}{1}{270}{10}{2} >\put(195, 10) {\makebox(0,0)[r]{$B$}} >\put(195, 30) {\makebox(0,0)[r]{$A$}} >\put(290, 10) {\makebox(0,0)[l]{$1$}} >\put(290, 30) {\makebox(0,0)[l]{$0$}} >\put(245,-10) {\makebox(0,0)[t]{\shortstack{ړځ$A$ \\ړڀ$B$}}} >\end{picture} >\hfill} >\vskip5mm \english \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.2mm} >\begin{picture}(300,440)(0,-150) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 10, 0) {\framebox(50, 40){}} >\put( 0, 10) {\line(1,0){10}} >\put( 0, 30) {\line(1,0){10}} >\put( 60, 10) {\line(1,0){20}} >\put( 60, 30) {\line(1,0){20}} >\put( 65, 17) {\makebox(0,0)[lb]{$_1$}} >\put( 65, 37) {\makebox(0,0)[lb]{$_0$}} > >\multiput(130,-100)(0,200){2} {\framebox(50, 40){}} >\multiput(120, -90)(0,200){2} {\line(1,0){10}} >\multiput(120, -70)(0,200){2} {\line(1,0){10}} >\multiput(180, -90)(0,200){2} {\line(1,0){20}} >\multiput(180, -70)(0,200){2} {\line(1,0){20}} >\multiput(185, -83)(0,200){2} {\makebox(0,0)[lb]{$_1$}} >\multiput(185, -63)(0,200){2} {\makebox(0,0)[lb]{$_0$}} > >\multiput(240,-150)(0,100){4} {\framebox(50, 40){}} >\multiput(230,-140)(0,100){4} {\line(1,0){10}} >\multiput(230,-120)(0,100){4} {\line(1,0){10}} >\multiput(290,-140)(0,100){4} {\line(1,0){20}} >\multiput(290,-120)(0,100){4} {\line(1,0){20}} >\multiput(295,-133)(0,100){4} {\makebox(0,0)[lb]{$_1$}} >\multiput(295,-113)(0,100){4} {\makebox(0,0)[lb]{$_0$}} > >\emline{80}{10}{1}{120}{-70}{2} >\emline{80}{30}{1}{120}{130}{2} >\emline{200}{-90}{1}{230}{-120}{2} >\emline{200}{110}{1}{230}{80}{2} >\emline{200}{-70}{1}{230}{-20}{2} >\emline{200}{130}{1}{230}{180}{2} > >\emline{10}{30}{1}{60}{10}{2} >\emline{130}{-70}{1}{180}{-70}{2} >\emline{240}{-20}{1}{290}{-40}{2} > >\put(315,-140){\makebox(0,0)[l]{$_{111}$}} >\put(315,-120){\makebox(0,0)[l]{$_{110}$}} >\put(315, -40){\makebox(0,0)[l]{$_{101}$}} >\put(315, -20){\makebox(0,0)[l]{$_{100}$}} >\put(315, 60){\makebox(0,0)[l]{$_{011}$}} >\put(315, 80){\makebox(0,0)[l]{$_{010}$}} >\put(315, 160){\makebox(0,0)[l]{$_{001}$}} >\put(315, 180){\makebox(0,0)[l]{$_{000}$}} > >\put(-5, 13){\makebox(0,0)[r]{$_B$}} >\put(-5, 33){\makebox(0,0)[r]{$_A$}} >\end{picture} >\hfill} >\vskip5mm \english \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.2mm} >\begin{picture}(500,220)(-80,0) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\multiput( 20, 0)(0,60){4} {\framebox(50, 40){}} >\multiput( 0, 10)(0,60){4} {\line(1,0){20}} >\multiput( 0, 30)(0,60){4} {\line(1,0){20}} >\multiput( 70, 10)(0,60){4} {\line(1,0){20}} >\multiput( 70, 30)(0,60){4} {\line(1,0){20}} > >\multiput(190, 0)(0,60){4} {\framebox(50, 40){}} >\multiput(170, 10)(0,60){4} {\line(1,0){20}} >\multiput(170, 30)(0,60){4} {\line(1,0){20}} >\multiput(240, 10)(0,60){4} {\line(1,0){20}} >\multiput(240, 30)(0,60){4} {\line(1,0){20}} > >\multiput(360, 0)(0,60){4} {\framebox(50, 40){}} >\multiput(340, 10)(0,60){4} {\line(1,0){20}} >\multiput(340, 30)(0,60){4} {\line(1,0){20}} >\multiput(410, 10)(0,60){4} {\line(1,0){20}} >\multiput(410, 30)(0,60){4} {\line(1,0){20}} > >\emline{-80}{ 10}{1}{ 0}{ 10}{2} >\emline{-80}{ 30}{1}{ 0}{ 70}{2} >\emline{-80}{ 70}{1}{ 0}{130}{2} >\emline{-80}{ 90}{1}{ 0}{190}{2} >\emline{-80}{130}{1}{ 0}{ 30}{2} >\emline{-80}{150}{1}{ 0}{ 90}{2} >\emline{-80}{190}{1}{ 0}{150}{2} >\emline{-80}{210}{1}{ 0}{210}{2} > >\emline{90}{ 10}{1}{170}{ 10}{2} >\emline{90}{ 30}{1}{170}{ 70}{2} >\emline{90}{ 70}{1}{170}{130}{2} >\emline{90}{ 90}{1}{170}{190}{2} >\emline{90}{130}{1}{170}{ 30}{2} >\emline{90}{150}{1}{170}{ 90}{2} >\emline{90}{190}{1}{170}{150}{2} >\emline{90}{210}{1}{170}{210}{2} > >\emline{260}{ 10}{1}{340}{ 10}{2} >\emline{260}{ 30}{1}{340}{ 70}{2} >\emline{260}{ 70}{1}{340}{130}{2} >\emline{260}{ 90}{1}{340}{190}{2} >\emline{260}{130}{1}{340}{ 30}{2} >\emline{260}{150}{1}{340}{ 90}{2} >\emline{260}{190}{1}{340}{150}{2} >\emline{260}{210}{1}{340}{210}{2} > >\put(-100, 10) {\line(1,0){20}} >\put(-100, 30) {\line(1,0){20}} >\put(-100, 70) {\line(1,0){20}} >\put(-100, 90) {\line(1,0){20}} >\put(-100,130) {\line(1,0){20}} >\put(-100,150) {\line(1,0){20}} >\put(-100,190) {\line(1,0){20}} >\put(-100,210) {\line(1,0){20}} > >\put(-105, 10) {\makebox(0,0)[r]{111}} >\put(-105, 30) {\makebox(0,0)[r]{110}} >\put(-105, 70) {\makebox(0,0)[r]{101}} >\put(-105, 90) {\makebox(0,0)[r]{100}} >\put(-105,130) {\makebox(0,0)[r]{011}} >\put(-105,150) {\makebox(0,0)[r]{010}} >\put(-105,190) {\makebox(0,0)[r]{001}} >\put(-105,210) {\makebox(0,0)[r]{000}} > >\put(435, 10) {\makebox(0,0)[l]{111}} >\put(435, 30) {\makebox(0,0)[l]{110}} >\put(435, 70) {\makebox(0,0)[l]{101}} >\put(435, 90) {\makebox(0,0)[l]{100}} >\put(435,130) {\makebox(0,0)[l]{011}} >\put(435,150) {\makebox(0,0)[l]{010}} >\put(435,190) {\makebox(0,0)[l]{001}} >\put(435,210) {\makebox(0,0)[l]{000}} > >\end{picture} >\hfill} >\vskip5mm \english \english >\hbox to \hsize{\hfill >\setlength{\unitlength}{0.5mm} >\begin{picture}(170, 80)(0,0) >\special{em:linewidth 0.5pt} >\linethickness{0.5pt} >\put( 0, 0){\line(1,0){50}} >\put( 0, 0){\line(0,1){50}} >\put( 0, 50){\line(1,0){50}} >\put( 50, 0){\line(0,1){50}} >\put( 25, -5){\makebox(0,0)[t]{ڢ}} >\put( 0, 0){\makebox(0,0)[tr]{00}} >\put( 50, 0){\makebox(0,0)[tl]{01}} >\put( 0, 50){\makebox(0,0)[br]{10}} >\put( 50, 50){\makebox(0,0)[bl]{11}} > >\put(125, -5){\makebox(0,0)[t]{ڨ}} >\put(100, 0){\line(1,0){50}} >\put(100, 0){\line(0,1){50}} >\put(100, 50){\line(1,0){50}} >\put(150, 0){\line(0,1){50}} >\put(120, 30){\line(1,0){50}} >\put(120, 30){\line(0,1){50}} >\put(120, 80){\line(1,0){50}} >\put(170, 30){\line(0,1){50}} >\emline{100}{0}{1}{120}{30}{2} >\emline{100}{50}{1}{120}{80}{2} >\emline{150}{0}{1}{170}{30}{2} >\emline{150}{50}{1}{170}{80}{2} > >\put(100, 0){\makebox(0,0)[tr]{000}} >\put(150, 0){\makebox(0,0)[tl]{001}} >\put(100, 50){\makebox(0,0)[br]{010}} >\put(153, 50){\makebox(0,0)[tl]{011}} >\put(120, 27){\makebox(0,0)[tl]{100}} >\put(170, 30){\makebox(0,0)[tl]{101}} >\put(120, 80){\makebox(0,0)[br]{110}} >\put(170, 80){\makebox(0,0)[bl]{111}} >\end{picture} >\hfill} >\vskip5mm \english \bibitem{Hwang84} Hwang, K., and Briggs, F.A., >{\it \underline{Computer Architecture and Parallel Processing}}, >McGraw-Hill, 1984. >\bibitem{Mano93} Mano, M.M., \underline{\it Computer System Architecture}, >Prentice Hall, 1993. >\bibitem{Pountain93} Pountain, D., ``The Multiprocessor Solution'', >\underline{\it Byte}, June 1993, pp. 185-192. >\bibitem{Stone93} Stone, H.S., \underline{\it High-Performance Computer >Architecture}, Addison-Wesley, 1993. >\bibitem{Yen85} Yen, W.C., Yen, D.W.L., and Fu, K., ``Data Coherence >Problem in a Multicache System'', \underline{\it IEEE Trans. on Computers}, >January 1985, pp. 59-65.