Java-キュープロセッサとその最適化に関する研究

全文

(1) .

(2) . ! " # $ % & ' ( ' ( ) * + , . / ( 0 1 2 i í º l î ï Õ ð G é g J ¢ b J ñ : M ³ 3 4 5 6 > v w x y b e ² ò X Y > Ø S ¾ ¿ G e J W 7 8 9 : ; < = > ? @ A B C D E F G H I J K L M N O P > Q R C S T U V J W K L M N O P 9 X Y G Z [ \ ] ^ _ > ` a b c d e V f g h i j ^ k l m n b o p q e J W r f : s t} u X Y @ v w x y z { G V f g X Y | ~ > V b J W [ : E 9 [ U u J K L M > G J ? C h i j ^ k G 9 Ý h i j ^ k Ü W Ý K L M | Ö × ³ > ó ô : 7 8 9 > C ¡ g J ¢ K L M £ ¤ ¥ > ¦ § ¨ © u J £ E ~ C ª « [ U V J W õ ö ÷ ø ù ú û ü ý ¬ b { ® ¯ ° K L M N O P ± W { ® ¯ ° þ M > M ³ C { Ç [ U V J > X Y b J ê K L M N O P ¢ : { ® p ² f M ³ ¯ ´ G ë : C ÿ [ f X Y G ó u ¢ þ M ³ G µ ¶ [ : · ¸ G K L M ¹ º _ » C { ® [ U V J W ¢ : K L ³ C : » ¼ > M ³ ½ [ U Ø S XB¼_µY»>K¶{L½ÉM®CN¯¢ÇJÊO°[¾ÀÈËUP¿K¥Á¢LÌCT9uMª[UÍ:XNfJ«£Y E ~ J W > J E ~ ª « W ² C { ® K L M N O P ¢ Â C X Y ¢ Â Ã W Ä Å 9 Ã W C e Á Ü Ý G â u O P > Æ M _ : G u J W Î Ï Ð > Ñ Ò Ó Ô K L M C ? @ A C S Á E ~ J W K L M N O P Õ q h i j ^ k 9 K L M | Ö × ³ V U Ø S p ² J W K L M | Ö × ³ ¢ C Ù ~ Ú ² : K L M ¹ º _ u Û Ñ Ò Ó Ô J W h i j ^ k > Ü ¢ [ : Ý Ý X Y > Ü G Þ ß à ¢ á ² J â W X Y \ ] ^ P _ G | Ö × ³ ` a b e V b ã . É Ê Ë.

(3). Ë XÝÖg×rJ>f³Ø>:ÀSÝbÁ¯MG°>e³h9CJÞiWßjKà^LMukCìNäåØÔOSæP¢çµG[èf C S Á é ê ë > K L M 9 Ä Å 9 : { ® > X Y Æ M _ C { ® > X Y V U : | Æ M _ G ó u J È ¥ C ª « u J W K L M N O ¶uJìÔ:hPXSYVC>aÇ¢W[U:ÞCßzà:óu[:J¢ 情報処理学会第67回全国大会. 3F-6. 1. FIFO(First In First. 㪨㪟. Out). 㪸. 㪹㪺. 䋫. 㪻. 㪨㪫. 㪸. 㪹. 㪸. 㪹. 㪺. 㪻. 㪨㪟. 㪸㪻㪻㫊㫌㪹㪻㫀㫍. 䋭. 䋯. 㪺. 㪨㪫. 㪻. 㪸㪂㪹㪨㪟. 㪨㪫. 㪸. 㪹. 㪺. 㪻. 㪸㪂㪹. 㪺㪄㪻. 㪸. 㪹. 㪺. 㪻. 㪸㪂㪹. 㪺㪄㪻. 㪨㪟. 1:. 㪸㪂㪹㪆㪺㪄㪻. 2:. 2.1. 1. QH. 3. ෳᾖ๮઎䈮䉋䉎㪨㫌㪼㫌㪼䈱ᄌൻ. ED

(4) C D ߩ᭴ᢥᧁ. 㪨㪟. 2. C. FIFO. D. 㪸. 㪹. 㪸㪂㪹. ෳᾖ. ਸ਼▚㩿ෳᾖ๮઎㪀䈱ታⴕ 㪨㪟.

(5). 㪸. E. (QT). 3:. 3. 1. 2. Proposal of Code Generation S heme for a Produ er-. order Queue Ma hine. Yusuke Kawashima, Soi hi Sigeta, B. A. Abderazek, Tsu-. tomu Yoshinaga, and Masahiro Sowa. The Graduate S hool of Information Systems, University. of Ele tro- ommuni ations. 1−225. 㪹. 㪸㪂㪹. 㪨㪫. 㪹㪁㩿㪸㪂㪹㪀. 㪹䉕ෳᾖ䈚䇮㪨㪟䈎䉌㪸㪂㪹䉕䊂䉨䊠䊷䈚䇮 ਸ਼▚䈱⚿ᨐ䉕㪨㪫䈮䉣䊮䉨䊠䊷䈜䉎䇯㪹䈲৻ᐲ૶↪䈚䈢䊂䊷䉺䈣䈏䇮ෳᾖ䉕 ↪䈇䈩೑↪䈜䉎䇯. (QH). 1. 㪨㪫. 㪨㪫.

(6) ´ b ´ . V ½ > b X Y Ø S > K L M ¹ º _ ì Ô G e J W þ > M ³ C K L M G { Ç u J X Y C u > JWXY>Ü¢[UÝ>ÀÁeêëbJW>¢ÆMG¢X1â_Y¬2uC>W{Ç>J}W[/P:035{NCð®M<¢=4JCS¢{T®:fW{®>¢A{CBé®Cg K L M 6 7 8 9 : ; < = > ? @ A B C D E F G H I J K L Ý X Y > Ü { ® { ® X Y 9 q. U. : D E F þ X Y

(7) M ³ C i M _ u J ê ë ¢ : K L M . C J ê ë>eX¢JJWYÂÃ9W\Ý]>^>PêW_Zë½¢ì:[ÔUX`GYaêCuJVCWcJd²¢¢C[9::O97>XKTMYLOCU8MKN95LuP:M;6Q¢<R=fC:>WS?r@§fA:B9CfDWE:F9GHI:9JKL { ® N O P Æ M _ { Ç G V U : { ® M > È ¥ C ª « [ : V C S T f W > A B X Y C W u J K L M 9 { ® K L N O P Æ M _ ¢ X # Y C P J ¢ b Z f [ \ > ] ^ [ U : Õ ð < = G À V J W X Y G À h i j ^ k Ø S Û O > G ½ ¬ Ý > ¤ ¥ e b J ¢ _ I ² J W C u J ñ G 9 : M ³ > ì Ô ± ¢ ` a c X Y Ø S > K L M ¹ º _ ì Ô ± b c d G e J W ¤ ¥ ¢ [ U Þ ß à ´ d e f g h i j © k l K L M £ E ~ C C ¬ J W ´ 9 Ý À Á | } V í º > £ m n o p q r O × ~ ! b e b " # e ¬ U V Ù k s l m t Ù u o v w ß x q W ² 9 : $ > % G T M ³ b Ç p ² J ¯ y z { ´>³C² þ G M ³ > K L ì Ô ¢ & u W g h i j © k l K L M h f g p ² J ´ C J : M i í º > | Ä £ } ~ p q m n o m n ì Ô b. W ¥ ' G : X Y Ø S M ¹ º ( ì C é g J 9 > b p ² ) G : * ´ + > ³ u J C " # ² ò V > æ f ´ m n q ÿW,M_%¢t-p²UVJÁ:. 3.1. 2. 4. 㪈㪅㩷ห䈛䉝䊄䊧䉴䈮ኻ䈜䉎㩷㩷㩷㩷㪪㫋㫆㫉㪼㪄㪣㫆㪸㪻๮઎. 㪉㪅㩷ห䈛䉝䊄䊧䉴䈮ኻ䈜䉎㩷㩷㩷㩷ⶄᢙ䈱㪣㫆㪸㪻๮઎. 㪊㪅㩷㪻㫌㫇㫃㫀㪺㪸㫋㪼๮઎. 4. 㫊㫋㩷㪸. 㫃㪻㩷㪸. 㫃㪻㩷㪸. S iMar k2. 㪻㫌㫇. 1. 㫃㪻㩷㪸. 2. FFT. 㫊㫋㩷㪸. 㫃㪻㩷㪸. ෳᾖ. ෳᾖ. ෳᾖ. 2980. 2759. 3157. 2928. 1064. 1009. 927. 872. 1: FFT. 4:. LU. 2. 2: LU. 3.2. FFT. QH. 5%. 3. 5. 2. 䉝䊷䉪䉕⺞䈼䉎㗅⇟. 7% LU 5% FFT 7% LU. C. C. D. . D. . . ෳᾖ. . .

(8).

(9). . . 㪨㪟㩷㪔㩷㪉. E. E. 5:. [1℄. 5. ,. 1. ,. , " ",. , p.44, (2001).. [2℄ Ben A. ABDERAZEK,. ,. Kirilka. NIKOLOVA,. , , " ", , (CPSY) vol.102, No.478, pp.55-60, (2002).. [3℄ A. Markovskij, M. Sowa, S. Shigeta, and B. A. Abderazek, "Produ er-order Parallel Queue Pro essor Ar hite ture Design", (CPSY) (2004).. 1−226.

(10)