Empirical Studies of Collective Communication in Heterogeneous Cluster Systems

全文

(1)

(2) .

(3)

(4)

(5)

(6)

(7)

(8) .

(9)

(10)

(11)

(12)

(13)

(14)

(15)

(16) !" "" # $% &''&.

(17)

(18)

(19)

(20)

(21)

(22)

(23)

(24)

(25)

(26)

(27)

(28)

(29)

(30)

(31)

(32) Æ

(33)

(34)

(35)

(36)

(37)

(38)

(39)

(40)

(41)

(42)

(43)

(44). .

(45)

(46)

(47)

(48)

(49)

(50)

(51)

(52)

(53)

(54) Æ

(55)

(56)

(57)

(58)

(59) . .

(60)

(61) ! " !

(62) # $"%

(63) .

(64) &

(65) " !

(66)

(67)

(68)

(69)

(70)

(71) Æ

(72)

(73)

(74)

(75)

(76)

(77) ! !

(78) . .

(79)

(80)

(81)

(82)

(83)

(84)

(85)

(86)

(87)

(88)

(89)

(90)

(91)

(92)

(93)

(94)

(95)

(96) ! "#$ %& ' $ (

(97)

(98) %

(99)

(100)

(101)

(102)

(103) ).

(104) # *

(105)

(106)

(107)

(108)

(109)

(110)

(111)

(112) &

(113)

(114)

(115)

(116)

(117)

(118) !

(119) )++ $

(120) ! #

(121) ,

(122)

(123)

(124)

(125) -.(

(126)

(127) *

(128)

(129) "

(130)

(131) $

(132)

(133) /)0 $

(134)

(135) 1

(136) 2

(137)

(138)

(139) %

(140) -.

(141)

(142)

(143)

(144)

(145)

(146)

(147)

(148) 3

(149)

(150)

(151) .

(152)

(153)

(154) %-.(

(155)

(156)

(157)

(158)

(159) *

(160)

(161)

(162)

(163) '

(164)

(165)

(166)

(167)

(168)

(169) *

(170)

(171)

(172)

(173) 4

(174)

(175) . 5 6 5

(176) 6

(177)

(178) #

(179) 7

(180)

(181)

(182) 3

(183) 8 9"-

(184) #

(185) *

(186)

(187)

(188)

(189)

(190)

(191)

(192)

(193)

(194)

(195)

(196)

(197) # . :

(198)

(199)

(200)

(201)

(202) #

(203) 7 % - %-.( #

(204)

(205)

(206)

(207)

(208)

(209)

(210)

(211)

(212) Æ

(213)

(214)

(215)

(216)

(217)

(218)

(219)

(220)

(221) " 1

(222)

(223)

(224)

(225)

(226)

(227)

(228) /;0 "

(229) .

(230) '

(231)

(232)

(233)

(234)

(235) 1

(236)

(237) *

(238)

(239) . " 1

(240)

(241)

(242) %

(243)

(244)

(245)

(246) /<0 1

(247)

(248)

(249) *

(250) #

(251)

(252)

(253) Æ

(254)

(255)

(256)

(257)

(258)

(259)

(260) ;.

(261) 1

(262)

(263)

(264) *

(265) # *

(266)

(267)

(268) # 1

(269)

(270) *

(271)

(272) *

(273) .

(274) 1

(275)

(276) 8

(277) 2

(278)

(279) * .

(280)

(281)

(282)

(283) /;0

(284)

(285)

(286) " .

(287)

(288) 1

(289)

(290) #

(291)

(292)

(293)

(294) 8 8 7 &

(295)

(296)

(297)

(298)

(299)

(300)

(301)

(302)

(303)

(304) Æ

(305)

(306)

(307)

(308)

(309)

(310)

(311)

(312)

(313)

(314) #

(315)

(316)

(317)

(318)

(319)

(320)

(321) Æ

(322)

(323)

(324)

(325)

(326) Æ

(327)

(328) &

(329)

(330)

(331)

(332)

(333) *

(334) 7 7

(335)

(336) .

(337)

(338) #

(339)

(340)

(341)

(342) %-.(

(343)

(344)

(345)

(346)

(347) *

(348)

(349)

(350)

(351) %

(352)

(353)

(354) Æ

(355)

(356)

(357)

(358)

(359)

(360)

(361)

(362) * Æ

(363)

(364) 1

(365)

(366)

(367)

(368) . -.

(369) 8

(370)

(371)

(372)

(373)

(374)

(375) &

(376)

(377)

(378) .

(379) = >

(380)

(381)

(382)

(383)

(384) 7

(385)

(386)

(387) 1 1

(388)

(389) #

(390)

(391)

(392)

(393)

(394)

(395)

(396) . <.

(397) . #

(398)

(399) 1

(400)

(401)

(402)

(403)

(404) 1 1

(405)

(406) .

(407) .

(408)

(409)

(410) 1

(411) /;0 #

(412)

(413)

(414)

(415)

(416)

(417)

(418)

(419)

(420) #

(421)

(422)

(423) #

(424) 8

(425)

(426)

(427) &

(428) 7

(429)

(430)

(431) '

(432)

(433)

(434)

(435)

(436) '

(437) 7

(438)

(439)

(440) . ( /?0

(441)

(442) 7

(443) . ( # .

(444)

(445)

(446)

(447)

(448)

(449) . . . . . . . .

(450)

(451)

(452)

(453) /;0

(454)

(455)

(456)

(457)

(458)

(459) &

(460) 7

(461) #

(462)

(463) 2 7

(464) &

(465) 7

(466) & 7

(467) #

(468) . ( . . .

(469)

(470) /; @0 #

(471) 2

(472)

(473) # 7 7

(474)

(475)

(476) 7

(477)

(478) &

(479) ?.

(480) &

(481) #

(482) . (

(483)

(484)

(485)

(486) . (

(487)

(488)

(489) . . . . #

(490)

(491) - /; A B C0

(492) 7

(493)

(494)

(495) .

(496)

(497) /D0

(498)

(499)

(500)

(501) & + (

(502) + ( # )

(503)

(504) # ) !

(505)

(506)

(507)

(508)

(509)

(510) . . . + ) ; < ? ) ; < ? + ; < ? + ) < ? + ) ; ? + ) ; < # )= # 8

(511)

(512) 1

(513)

(514) #

(515)

(516) #

(517)

(518) # ; " )+

(519) @

(520) 2 . .

(521) . < < < < ? @ A B < < ? ? ? ? @ A B < ? ? @ @ @ @ A B < ? @ @ A A A A B < ? @ A A B B B B < ? @ A B B # ;= # 8

(522)

(523) " 1

(524)

(525) . . '

(526) 1 8

(527) # @.

(528)

(529) 8

(530) !

(531)

(532)

(533)

(534)

(535) # E ' F 7

(536)

(537)

(538) # < ( "

(539) 7

(540)

(541) " 1

(542)

(543) & 7 +);<?

(544) +?<;) 7 #

(545) . + ? < ; ) ) + ? < ; ; ) + ? < < ; ) + ? ? < ; ) + # <= # 8

(546) E ' F 1

(547)

(548) " 1

(549)

(550) #

(551) 7

(552) " )+

(553) @

(554) 2 !

(555) 7

(556) 7

(557)

(558) # ? . .

(559) . @ A B ? < A < @ ? @ A B < @ ? B ? A @ A B < ? A @ < @ B A B < ? @ B A ? A < B < ? @ A < B @ B ? < ? # ?= # 8

(560) E ' F " 1

(561)

(562)

(563) # E. ' F

(564)

(565)

(566) 7

(567) # @( #

(568)

(569)

(570) 7

(571)

(572)

(573)

(574) & 8

(575) 1

(576) # @ A.

(577) . " 1

(578)

(579) =

(580) +);<? 7

(581) ?+<);

(582) (

(583) 1 E # @ . ? + ) ; < + ) ; < ? < ? + ) ; ) ; < ? + ; < ? + ) # @= # 8

(584) . E ' F 1

(585)

(586) '

(587) 7 9: )+

(588) & 7

(589)

(590) A<B@?

(591) (

(592) 1 E # A . .

(593) . A B < ? @ A B < ? @ < ? @ A B < ? @ A B B < ? @ A B < ? @ A @ A B < ? @ A B < ? ? @ A B < ? @ A B < # A= # 8

(594) . E ' F " 1

(595)

(596) . ! . .

(597)

(598)

(599)

(600) /;0 1

(601)

(602)

(603)

(604)

(605)

(606)

(607) E E ' F . E ' F &

(608)

(609) /)+ ))0 #

(610) .

(611) G

(612)

(613) *

(614) #

(615) #

(616)

(617) .

(618)

(619)

(620) " B.

(621)

(622)

(623)

(624) 1 ' -

(625) E

(626)

(627) .

(628)

(629)

(630) 2

(631)

(632) . !

(633)

(634)

(635)

(636)

(637)

(638) #

(639) ) S.O. L. R1.O. S.O. L. R2.O. )= #

(640)

(641)

(642) . &

(643)

(644)

(645) ,

(646)

(647)

(648) #

(649) ;. . " # !. # 7

(650)

(651)

(652)

(653)

(654)

(655)

(656)

(657) 7

(658)

(659)

(660) # = C.

(661) S.O. L S.O. R1.O L. R2.O. ;= #

(662)

(663)

(664)

(665) . #

(666) ) 7

(667) # 2 .

(668) &

(669)

(670) 1

(671)

(672)

(673) 8 . & )++

(674) )+H )++

(675) &

(676)

(677)

(678) ; "

(679)

(680)

(681) < 3

(682)

(683) # 8 . #

(684)

(685)

(686)

(687)

(688) = !

(689)

(690)

(691)

(692)

(693)

(694)

(695) 2

(696)

(697) 7

(698)

(699) &

(700)

(701)

(702)

(703) &

(704)

(705) # D.

(706)

(707) #

(708)

(709) #

(710)

(711)

(712)

(713) .

(714)

(715)

(716) -

(717) &

(718)

(719)

(720) F *

(721)

(722)

(723)

(724)

(725)

(726) 7 < /;0 #

(727)

(728) .

(729) 7 *

(730) 7

(731) ' ? #

(732) *

(733)

(734)

(735) . . . . . . . . P0 1. 2 3 4. P1 2. P2 3. 3 4 0. 4 0. P3 4. P4 0. P0 1. 0 1. 1. 2. 2. 3. 2. 3. 4. P1 2. P2 3. 3 4. 0. 4 0. P3 4. P4 0. 0 1. 1. 2. 3. 2. 1. 1. <=

(736) )

(737) =

(738)

(739)

(740)

(741) #

(742)

(743) , &

(744)

(745)

(746)

(747)

(748)

(749)

(750)

(751)

(752)

(753)

(754)

(755)

(756)

(757) 7

(758)

(759)

(760) )+.

(761) # . P 2. 0 1. P 1. 0 2. 0. P 1 2. 2. P 0 1. 1. P 0 2. P 0. 1 2. ?=

(762) ; #

(763)

(764) 7

(765)

(766)

(767)

(768)

(769) . & @ ;

(770) ) . $% ! .

(771)

(772)

(773)

(774) # =

(775) #

(776)

(777)

(778)

(779)

(780)

(781)

(782) ) @ )+

(783) ) E'F E ' F .E'F . E ' F .

(784)

(785) # B

(786) 1

(787)

(788)

(789)

(790)

(791)

(792)

(793)

(794)

(795) )).

(796) 3. 2. 1. L. O.S. P ta sevirra gsm eht ,3 = t O.S. P ta sevirra gsm eht ,5 = t P ta sevirra gsm eht ,7 = t L. L. O.S. 0=t. @= "

(797)

(798)

(799)

(800)

(801)

(802)

(803)

(804)

(805)

(806) ( #

(807)

(808)

(809) * -

(810)

(811)

(812)

(813) 8

(814) &

(815)

(816) )++

(817)

(818) )++

(819) 7 %

(820)

(821)

(822) "

(823)

(824) &

(825)

(826)

(827)

(828) F

(829) 9 1

(830)

(831)

(832) 1 I <+ ?+ @+ A+ B+ C+

(833)

(834) I )++

(835) )+H ;+H <+H ?+H @+H A+H )++

(836) . A

(837) 1

(838)

(839)

(840) B

(841)

(842) 1

(843)

(844) .

(845) ! A

(846) E

(847) . .E'F #

(848) E'F

(849)

(850) .E'F. );.

(851) 1600 Random RSPB ORSPB Catepillar 1400. Finished Time. 1200. 1000. 800. 600. 400 30. 35. 40. 45. 50. 55. 60. 65. 70. 75. 80. number of total nodes. A= #

(852)

(853) 1

(854)

(855) .

(856) 60 Random RSPB ORSPB Caterpillar 50. variances. 40. 30. 20. 10. 0 30. 35. 40. 45. 50 55 60 number of total nodes. 65. 70. 75. 80. B= #

(857)

(858) 1

(859)

(860) .

(861) )<.

(862)

(863) " $ ) E ; < E ' F '

(864) ? . E ' F ) E ; < E ' F "

(865) ? . E ' F ) E ; < E ' F '

(866) ? . E ' F ) E ; < E ' F "

(867) ? . E ' F # B= "#

(868) &

(869)

(870)

(871)

(872)

(873)

(874)

(875)

(876)

(877)

(878)

(879) % E

(880)

(881) & . E

(882) .

(883) ' E

(884)

(885)

(886) &

(887)

(888)

(889)

(890)

(891)

(892) . . . C

(893) 1

(894)

(895)

(896) D

(897)

(898) 1

(899)

(900) .

(901) ! C

(902)

(903) .

(904)

(905)

(906) .

(907)

(908)

(909) .

(910)

(911) .

(912) ½. ¾. )?.

(913) 900 Random RSPB ORSPB Catepillar 800. Finished Time. 700. 600. 500. 400. 300 30. 35. 40. 45. 50. 55. 60. 65. 70. 75. 80. number of total nodes. C= #

(914)

(915) 1

(916)

(917) .

(918) . Random RSPB ORSPB Caterpillar. 14. 12. variances. 10. 8. 6. 4. 2. 0 30. 35. 40. 45. 50 55 60 number of total nodes. 65. 70. 75. 80. D= #

(919)

(920) 1

(921)

(922) .

(923) )@.

(924) 1900 Random RSPB ORSPB Catepillar. 1800. 1700. Finished Time. 1600. 1500. 1400. 1300. 1200. 1100. 1000 10. 15. 20. 25 30 35 40 45 sum of receive nodes(sum of total nodes:100). 50. 55. 60. )+= #

(925)

(926)

(927)

(928) .

(929) "# &

(930)

(931)

(932)

(933)

(934) " Æ

(935)

(936)

(937)

(938) : &.

(939)

(940) ( : *

(941)

(942)

(943)

(944)

(945)

(946) # 7

(947)

(948) !

(949)

(950)

(951)

(952)

(953) . . "# #

(954)

(955)

(956) !

(957) .

(958)

(959) ' .

(960) *