{\rtf1\ansi\ansicpg932\cocoartf2709 \cocoatextscaling0\cocoaplatform0{\fonttbl\f0\fswiss\fcharset0 Arial-BoldMT;\f1\froman\fcharset0 Times-Bold;\f2\fswiss\fcharset0 ArialMT; \f3\froman\fcharset0 Times-Roman;\f4\fmodern\fcharset0 Courier;} {\colortbl;\red255\green255\blue255;\red0\green0\blue0;\red24\green112\blue43;} {\*\expandedcolortbl;;\cssrgb\c0\c0\c0;\cssrgb\c9412\c50196\c21961;} {\*\listtable{\list\listtemplateid1\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\levelspace360\levelindent0{\*\levelmarker \{disc\}}{\leveltext\leveltemplateid1\'01\uc0\u8226 ;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid1}} {\*\listoverridetable{\listoverride\listid1\listoverridecount0\ls1}} \paperw11900\paperh16840\margl1440\margr1440\vieww11520\viewh8400\viewkind0 \deftab720 \pard\pardeftab720\sa106\partightenfactor0 \f0\b\fs26 \cf0 \expnd0\expndtw0\kerning0 \outl0\strokewidth0 \strokec2 \uc0\u21476 \u27211 \f1 \ \pard\pardeftab720\sa320\partightenfactor0 \f2\b0 \cf0 \uc0\u12467 \u12531 \u12500 \u12517 \u12540 \u12479 \u12398 \u24615 \u33021 \u12364 \u36949 \u12358 \u12398 \u12391 \u19968 \u27010 \u12395 \u27604 \u36611 \u12391 \u12365 \u12394 \u12356 \u12364 \u12289 DSD\u12434 \u20351 \u12358 \u12392 \u21177 \u29575 \u30340 \u12394 \u12398 \u12399 \u33391 \u12356 \u12394 \u12392 \u12290 \f3 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f2 \cf0 \uc0\u12501 \u12521 \u12531 \u12463 \u12454 \u12523 \u12501 \u8594 DSD \u12398 \u30330 \u23637 \u12398 \u12514 \u12481 \u12505 \u12540 \u12471 \u12519 \u12531 \u12289 \u12394 \u12380 DSD\u12434 \u20351 \u12387 \u12383 \u12398 \u12363 \u65311 \f3 \ \pard\pardeftab720\sa320\partightenfactor0 \f2 \cf0 \uc0\u27178 \u36600 \u12364 CPU \u12392 iteration \u12394 \u12398 \u12391 \u12289 \u12464 \u12521 \u12501 \u12391 \u19968 \u27010 \u12395 \u27604 \u36611 \u12391 \u12365 \u12394 \u12356 \u12398 \u12399 \u20208 \u12427 \u12392 \u12362 \u12426 \u12290 \f3 \ \f2 \uc0\u12501 \u12521 \u12531 \u12463 \u12454 \u12523 \u12501 \u12391 \u12399 \u36880 \u27425 \u30340 \u12395 \u12522 \u12531 \u12463 \u12497 \u12501 \u12457 \u12540 \u12510 \u12531 \u12473 \u12434 \u35336 \u31639 \u12377 \u12427 \u12364 \u12289 \u12381 \u12428 \u12384 \u12392 \u12522 \u12531 \u12463 \u12505 \u12540 \u12473 \u12395 \u12394 \u12427 \u12290 \u12371 \u12398 \u35542 \u25991 \u12391 \u12399 \u12289 \u12497 \u12473 \u12505 \u12540 \u12473 \u12289 OD\u12505 \u12540 \u12473 \u12395 \u12377 \u12427 \u12371 \u12392 \u12391 \u12289 OD\u12372 \u12392 \u12395 \u20998 \u21106 \u12375 \u12390 \u35336 \u31639 \u12391 \u12365 \u12427 \u12424 \u12358 \u12395 \u12394 \u12426 \u12289 \u20840 \u20307 \u12434 \u35336 \u31639 \u12379 \u12378 \u12392 \u12418 iteration \u12434 \u22238 \u12375 \u12390 \u22343 \u34913 \u12395 \u36817 \u12389 \u12369 \u12390 \u12356 \u12367 \u12371 \u12392 \u12364 \u12391 \u12365 \u12427 \u12290 \f3 \ \pard\pardeftab720\sa106\partightenfactor0 \f0\b \cf0 \uc0\u24179 \u26494 \f1 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f2\b0 \cf0 P. 19 \uc0\u12391 \u12289 \\lambda_\{pqi\} \u12398 pq \u12392 i \u12364 \u12393 \u12385 \u12425 \u12418 OD \u12506 \u12450 \u12434 \u25351 \u12375 \u12390 \u12356 \u12427 \u12424 \u12358 \u12395 \u24605 \u12360 \u12427 \u12398 \u12395 \u12289 \u12393 \u12385 \u12425 \u12418 \u28155 \u12360 \u23383 \u12395 \u20837 \u12387 \u12390 \u12356 \u12427 \u12398 \u12399 \u12394 \u12380 \u12363 \u12290 \f3 \ \pard\tx220\tx720\pardeftab720\li720\fi-720\partightenfactor0 \ls1\ilvl0 \f2 \cf0 \kerning1\expnd0\expndtw0 \outl0\strokewidth0 {\listtext \uc0\u8226 }\expnd0\expndtw0\kerning0 \outl0\strokewidth0 \strokec2 p, q \uc0\u12399 origin / dest.\u8232 \u8232 \ \pard\tx220\tx720\pardeftab720\li720\fi-720\sa320\partightenfactor0 \ls1\ilvl0\cf0 \kerning1\expnd0\expndtw0 \outl0\strokewidth0 {\listtext \uc0\u8226 }\expnd0\expndtw0\kerning0 \outl0\strokewidth0 \strokec2 i \uc0\u12399 \u12381 \u12398 \u12497 \u12473 \u12398 \u36884 \u20013 \u12395 \u12354 \u12427 \u29305 \u23450 \u12398 \u12494 \u12540 \u12489 \u8232 \u8232 \ \pard\pardeftab720\sa320\partightenfactor0 \cf0 P. 19 \uc0\u12398 n \u12395 \u12388 \u12356 \u12390 \u12289 n \u12399 \u12494 \u12540 \u12489 \u12398 \u25968 \u12290 \f3 \ \f2 \uc0\u22823 \u23665 \u65306 \u19979 \u20596 \u12384 \u12392 \u32076 \u36335 \u12398 \u12452 \u12531 \u12487 \u12483 \u12463 \u12473 \u12398 \u12424 \u12358 \u12395 \u24605 \u12360 \u12427 \u12290 \u35542 \u25991 \u20013 \u12395 \u12356 \u12367 \u12388 \u12363 \u12398 n \u12398 \u23450 \u32681 \u12364 \u12354 \u12427 \u12424 \u12358 \u12394 \u27671 \u12364 \u12375 \u12390 \u28151 \u20081 \u12377 \u12427 \u12290 \f3 \ \pard\pardeftab720\sa106\partightenfactor0 \f0\b \cf0 \uc0\u32701 \u34276 \f1 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f4\b0 \cf3 \strokec3 disaggregate \f2 \cf0 \strokec2 \uc0\u12392 \u35328 \u12387 \u12390 \u12356 \u12383 \u12398 \u12399 \u12393 \u12398 \u37096 \u20998 \u12363 \u65311 \f3 \ \pard\pardeftab720\sa320\partightenfactor0 \f2 \cf0 \uc0\u26377 \u30028 \u20984 \u22810 \u38754 \u20307 \u38598 \u21512 \u12398 \u12381 \u12428 \u12382 \u12428 \u12398 \u38914 \u28857 \u12398 \u37096 \u20998 \u38598 \u21512 \u12364 \u22343 \u34913 \u35299 \u12398 \u20984 \u32080 \u21512 \u12290 \f3 \ \f2 \uc0\u20998 \u21106 \u12375 \u12390 \u37325 \u12415 \u12364 \u23567 \u12373 \u12356 \u12418 \u12398 \u12434 \u21066 \u38500 \u12377 \u12427 \u12371 \u12392 \u12364 SD\u12392 DSD\u12398 \u36949 \u12356 \u12290 \f3 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f2 \cf0 \uc0\u35336 \u31639 \u12467 \u12473 \u12488 \u12364 \u19978 \u12364 \u12427 \u27671 \u12364 \u12377 \u12427 \u12364 \u65311 \f3 \ \pard\pardeftab720\sa320\partightenfactor0 \f2 \cf0 \uc0\u12525 \u12454 \u12522 \u12540 \u12531 \u12392 \u28193 \u37002 \u12373 \u12435 \u12364 \u12420 \u12429 \u12358 \u12392 \u12375 \u12390 \u12356 \u12427 \u12371 \u12392 \u12395 \u36817 \u12356 \u12290 \f3 \ \f2 \uc0\u30456 \u20055 \u12426 \u12392 \u12363 \u12398 \u12450 \u12523 \u12468 \u12522 \u12474 \u12512 \u12408 \u12398 \u30330 \u23637 \u24615 \u12364 \u12354 \u12427 \u12290 \f3 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f2 \cf0 P. 19 \uc0\u12398 i \u12399 \u12394 \u12395 \u12363 \u12290 j \u12364 \u22810 \u38754 \u20307 \u12398 \u38754 \u65311 \f3 \ \pard\pardeftab720\sa320\partightenfactor0 \f2 \cf0 j \uc0\u12364 \u32076 \u36335 \u12290 \u12393 \u12371 \u12364 \f4 \cf3 \strokec3 disaggregate \f2 \cf0 \strokec2 \uc0\u65311 \f3 \ \f2 \uc0\u12371 \u12428 \u12434 \u20006 \u21015 \u12395 \u35336 \u31639 \u12375 \u12394 \u12356 \u12392 \u12394 \u12427 \u12392 \u12289 \u37325 \u12415 \u12364 \u23567 \u12373 \u12356 \u12418 \u12398 \u12434 \u21066 \u38500 \u12375 \u12394 \u12367 \u12394 \u12427 \u12392 \u12356 \u12358 \u12371 \u12392 \u12367 \u12425 \u12356 \u12375 \u12363 \u22793 \u12431 \u12425 \u12394 \u12356 \u12290 \u35336 \u31639 \u37327 \u12398 \u12458 \u12540 \u12480 \u12540 \u12364 \u22793 \u12431 \u12427 \u12411 \u12393 \u12391 \u12399 \u12394 \u12356 \u12398 \u12391 \u12399 \u12394 \u12356 \u12363 \u12290 \f3 \ \f2 \uc0\u37096 \u20998 \u38598 \u21512 \u12395 \u20998 \u12369 \u12390 \u12356 \u12427 \u12392 \u12356 \u12358 \u12371 \u12392 \u12364 \f4 \cf3 \strokec3 disaggregate \f2 \cf0 \strokec2 \uc0\u65311 \f3 \ \f2 \uc0\u12493 \u12483 \u12488 \u12527 \u12540 \u12463 \u12398 \u27083 \u25104 \u12364 \u22793 \u26356 \u12373 \u12428 \u12383 \u12392 \u12365 \u12395 \u12418 \u12289 \u20998 \u21106 \u12373 \u12428 \u12390 \u12356 \u12427 \u12398 \u12391 \u20877 \u35336 \u31639 \u12364 \u12375 \u12420 \u12377 \u12356 \u12290 \u12393 \u12371 \u12363 \u12398 \u12522 \u12531 \u12463 \u12364 \u20999 \u12428 \u12383 \u12426 \u12289 \u28151 \u38609 \u20855 \u21512 \u12364 \u22793 \u12431 \u12387 \u12383 \u12426 \u12375 \u12383 \u12392 \u12365 \u12408 \u12398 \u23550 \u24540 \u12364 \u12375 \u12420 \u12377 \u12356 \u12290 \f3 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f2 \cf0 \uc0\u35336 \u31639 \u26178 \u38291 \u12395 \u38306 \u12377 \u12427 \u35352 \u36848 \u12399 \u65311 \f3 \ \pard\pardeftab720\sa320\partightenfactor0 \f2 \cf0 \uc0\u35336 \u31639 \u26178 \u38291 \u12391 \u12399 \u27604 \u36611 \u12373 \u12428 \u12390 \u12356 \u12394 \u12356 \u12290 \f3 \ \f2 \uc0\u20182 \u12398 \u25163 \u27861 \u12395 \u12388 \u12356 \u12390 \u12399 \u35328 \u21450 \u12371 \u12381 \u12354 \u12428 \u12289 \u21516 \u27096 \u12398 \u29872 \u22659 \u12391 \u26908 \u35388 \u12375 \u12390 \u12356 \u12427 \u12431 \u12369 \u12391 \u12399 \u12394 \u12356 \u12290 \f3 \ \f2 iteration \uc0\u12364 \u26089 \u12356 \u12392 \u12356 \u12358 \u12371 \u12392 \u12375 \u12363 \u12431 \u12363 \u12425 \u12394 \u12356 \u12290 \f3 \ \pard\pardeftab720\li800\fi-800\ri800\sa320\partightenfactor0 \f2 \cf0 \uc0\u21453 \u24489 \u12398 \u22238 \u25968 \u12364 \u21015 \u25369 \u12373 \u12428 \u12383 \u32076 \u36335 \u25968 \u12395 \u23550 \u24540 \u65311 \f3 \ \pard\pardeftab720\sa106\partightenfactor0 \f0\b \cf0 \uc0\u26519 \f1 \ \pard\pardeftab720\sa320\partightenfactor0 \f2\b0 \cf0 \uc0\u20006 \u21015 \u21270 \u12391 \u12365 \u12427 \u12371 \u12392 \u12434 \u31034 \u12375 \u12390 \u12356 \u12427 \u12431 \u12369 \u12391 \u12289 \u23455 \u38555 \u12395 \u20006 \u21015 \u21270 \u12399 \u12375 \u12390 \u12356 \u12394 \u12356 \u12290 \f3 \ \pard\pardeftab720\sa106\partightenfactor0 \f0\b \cf0 \uc0\u21476 \u27211 \f1 \ \pard\pardeftab720\sa320\partightenfactor0 \f2\b0 \cf0 \uc0\u33258 \u20998 \u12398 \u29702 \u35542 \u35527 \u35441 \u20250 \u12398 \u25163 \u27861 \u12398 \u26041 \u12364 \u26089 \u12356 \f3 \ \pard\pardeftab720\sa106\partightenfactor0 \f0\b \cf0 \uc0\u32701 \u34276 \f1 \ \pard\pardeftab720\sa320\partightenfactor0 \f2\b0\fs29\fsmilli14667 \cf0 OD\uc0\u12505 \u12540 \u12473 \u12391 \u20998 \u21106 \u12391 \u12365 \u12427 \u12363 \u12425 \u12289 \u30456 \u20055 \u12426 \u12398 \u21839 \u38988 \u12394 \u12393 \u30330 \u23637 \u24615 \u12364 \u12354 \u12427 \u12363 \u12418 \u12290 \f3\fs24 \ }