理論的な速度上昇

マルチドメイン法のこの効率は、速度上昇係数によって測定できます。それは、元の計算の経過時間とマルチドメイン法で取得した経過時間との比率です。

メインプログラム(RAD2RAD)のCPUコスト、およびコミュニケーションに費やした時間を無視でき、また、各ドメインのサイクルあたりの時間ステップおよびコストが計算中に一定である場合、マルチドメインの使用が妥当かどうかを判断するために速度上昇の予測を計算できます。

AとBという2つのドメインがあり、Aは時間ステップが最も小さいドメインである場合、速度上昇は、次の式を使用して得られます。 (1)
S p e e d u p = T M O N O T M U L T I = ( N e A C A + N e B C B ) N c A N e A C N A c A + N e B C B N c B MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbwvMCKf MBHbqefqvATv2CG4uz3bIuV1wyUbqedmvETj2BSbqefm0B1jxALjhi ov2DaebbnrfifHhDYfgasaacH8srps0lbbf9q8WrFfeuY=Hhbbf9v8 qqaqFr0xc9pk0xbba9q8WqFfea0=yr0RYxir=Jbba9q8aq0=yq=He9 q8qqQ8frFve9Fve9Ff0dmeaacaGacmGadaWaaiqacaabaiaafaaake aacaWGtbGaamiCaiaadwgacaWGLbGaamizaiaadwhacaWGWbGaeyyp a0ZaaSaaaeaacaWGubWaaSbaaSqaaiaad2eacaWGpbGaamOtaiaad+ eaaeqaaaGcbaGaamivamaaBaaaleaacaWGnbGaamyvaiaadYeacaWG ubGaamysaaqabaaaaOGaeyypa0ZaaSaaaeaadaqadaqaaiaad6eaca WGLbWaaSbaaSqaaiaadgeaaeqaaOGaam4qamaaBaaaleaacaWGbbaa beaakiabgUcaRiaad6eacaWGLbWaaSbaaSqaaiaadkeaaeqaaOGaam 4qamaaBaaaleaacaWGcbaabeaaaOGaayjkaiaawMcaaiaad6eacaWG JbWaaSbaaSqaaiaadgeaaeqaaaGcbaGaamOtaiaadwgadaWgaaWcba GaamyqaaqabaGccaWGdbWaaSraaSqaaiaadgeaaeqaaOGaamOtaiaa dogadaWgaaWcbaGaamyqaaqabaGccqGHRaWkcaWGobGaamyzamaaBa aaleaacaWGcbaabeaakiaadoeadaWgaaWcbaGaamOqaaqabaGccaWG obGaam4yamaaBaaaleaacaWGcbaabeaaaaaaaa@686D@
ここで、
Nc MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOtaiaado gaaaa@37B1@
ドメイン毎のサイクルの数
N e MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOtaiaado gaaaa@37B1@
ドメイン毎の要素の数
C MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4qaaaa@36BE@
各ドメインの要素あたりおよびサイクルあたりの平均コスト
関係式は次のように書き直すことができ: (2)
Speedup= ξ+( 1ξ )ψ ξγ+( 1ξγ )ψ MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4uaiaadc hacaWGLbGaamyzaiaadsgacaWG1bGaamiCaiabg2da9maalaaabaGa eqOVdGNaey4kaSYaaeWaaeaacaaIXaGaeyOeI0IaeqOVdGhacaGLOa GaayzkaaGaeyyXICTaeqiYdKhabaGaeqOVdGNaeyyXICTaeq4SdCMa ey4kaSYaaeWaaeaacaaIXaGaeyOeI0IaeqOVdGNaeyyXICTaeq4SdC gacaGLOaGaayzkaaGaeyyXICTaeqiYdKhaaaaa@5CC9@
ここで、
ξ = C A C B MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeqOVdGNaey ypa0ZaaSaaaeaacaWGdbWaaSbaaSqaaiaadgeaaeqaaaGcbaGaam4q amaaBaaaleaacaWGcbaabeaaaaaaaa@3C4E@
ドメイン間のサイクルあたりの平均コストの比
γ= N c A N c B = d t B d t A MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeq4SdCMaey ypa0ZaaSaaaeaacaWGobGaam4yamaaBaaaleaacaWGbbaabeaaaOqa aiaad6eacaWGJbWaaSbaaSqaaiaadkeaaeqaaaaakiabg2da9maala aabaGaamizaiaadshadaWgaaWcbaGaamOqaaqabaaakeaacaWGKbGa amiDamaaBaaaleaacaWGbbaabeaaaaaaaa@44EB@
時間ステップ比
ψ = N e A N e A + N e B MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeqiYdKNaey ypa0ZaaSaaaeaacaWGobGaamyzamaaBaaaleaacaWGbbaabeaaaOqa aiaad6eacaWGLbWaaSbaaSqaaiaadgeaaeqaaOGaey4kaSIaamOtai aadwgadaWgaaWcbaGaamOqaaqabaaaaaaa@41DE@
時間ステップが最も小さいドメインにおける要素のパーセンテージ
サイクルあたりの平均コストがこれら2つのドメインで同一の場合、式は次のようになります: (3)
Speedup= 1 γ+( 1γ )ψ MathType@MTEF@5@5@+= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9 vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=x fr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4uaiaadc hacaWGLbGaamyzaiaadsgacaWG1bGaamiCaiabg2da9maalaaabaGa aGymaaqaaiabeo7aNjabgUcaRmaabmaabaGaaGymaiabgkHiTiabeo 7aNbGaayjkaiaawMcaaiabgwSixlabeI8a5baaaaa@49B9@

したがって、 γ および ψ が0に近い場合、つまりドメインAがBに比べて小さく、時間ステップ比が大きい場合、速度上昇は非常に大きくなります。これは、図 2で示されている内容です。