Please enable javascript in your browser.
Page
of
0
Multiclass fuzzy user equilibrium with endogenous membership functions and risk-taking behaviors
Miralinaghi, M
Cataloging brief
Multiclass fuzzy user equilibrium with endogenous membership functions and risk-taking behaviors
Author :
Miralinaghi, M
Publisher :
John Wiley and Sons Ltd
Pub. Year :
2016
Subjects :
Travel time perception Calibration Combinatorial optimization Complex networks Cost...
Call Number :
Find in content
sort by
page number
page score
Bookmark
فصل 1: معرفی
(8)
1-1- مقدمه
(9)
1-2- ساختار پایاننامه
(10)
فصل 2: آشنايي با روش SPH و کاربرد آن در شبيهسازي الکترومغناطيسي
(11)
2-1- روند کلي حل به کمک روشهاي عددي
(12)
شکل (2-1) روند کلي حل مسائل با روش عددي [1]
(13)
2-2- روشهاي مبتني بر شبکه
(14)
2-2-1- محدوديتهاي روشهاي مبتني بر شبکه بندي
(14)
2-3- روشهاي بدون شبکه
(15)
شکل (2-2) استفاده از شبکهبنديهاي مرسوم براي توزيع گرهها در منطقه حل [1]
(16)
2-3-2- استراتژي حل در MPMs
(16)
شکل (2-3) توزيع اوليه گرهها در محيط پيوسته سهبعدي با استفاده از شبکهبندي چهاروجهي،الف-شبکهبندي چهاروجهي، ب-گرههاي ايجاد شده [1]
(17)
2-3-3- فرمولبندي روش SPH
(18)
2-3-4- بيان انتگرالي يک تابع
(19)
(2-2) ,.=,Ω--(′)(−,-′.,ℎ),.′.
(19)
(2-3) <,.>=,Ω--(′)(−,-′.,ℎ),.′.
(20)
(2-4) ,Ω--(−,-′.,ℎ),.′.=1
(20)
(2-5) ,,lim-ℎ→0.-,−,-′.,ℎ..=(−′)
(20)
(2-6) ,−,-′.,ℎ.=0 ℎ ,−′.>ℎ
(20)
شکل (2-4) تقريب ذرهاي با استفاده از گرههاي داخل دامنهي پشتيباني تابع هموارکننده براي گره iام. دامنه پشتيباني دايرهاي با شعاع ℎ است.[1]
(20)
2-3-5- تقريب ذرهاي
(21)
(2-7) ,,-..=,=1--,,-..,,-.−,-.,ℎ.,-..
(21)
(2-8) ,-.=,=1--,-.,-.,∆-..
(21)
2-4- مقدماتي درباره استفاده از SPH در الکترومغناطيس
(21)
(2-9) ,-ℎ.,,.=,Ω--(−,-′.,ℎ(,))(,-′.,),.′.
(21)
(2-10) ,-ℎ.,,.≅,=1--(−,-.,ℎ(,))(,-.,)∆,-..
(22)
(2-11) ,−,-′.,ℎ.=,-.,−,-2..
(22)
(2-12) =,,1-ℎ,..., =,,−,-′..-ℎ.
(22)
(2-13) ,-.=,,,1-ℎ,...-2.,−,,,,−,-′..-ℎ..-2..,−,2-,ℎ-2...×,,−,-′. ; =-−,-′. ; =..
(22)
2-4-2- چگونگي عملکرد اپراتورهاي ديفرانسيلي
(23)
(2-15) ,∇.,..=,Ω--,,∇-′..,,-′...(−,-′.,ℎ),-′..
(23)
(2-16) ,∇.,..=,Ω--,∇-′..,,,-′..,−,-′.,ℎ..,-′..−,Ω--,,-′...,∇-′.,−,-′.,ℎ.,-′..
(23)
(2-17) ,∇.,..=,--,,,-′..,−,-′.,ℎ..,..,-′..−,Ω--,,-′...,∇-′.,−,-′.,ℎ.,-′..
(23)
شکل (2-5) دامنه پشتيباني تابع هموارکننده و دامنه مسئله بدون همپوشاني [1]
(24)
شکل (2-6) دامنه پشتيباني تابع هموارکننده و دامنه مسئله با وجود همپوشاني [1]
(24)
(2-18) ,∇.,..=−,Ω--,,-′...,∇-′.,−,-′.,ℎ.,-′..
(24)
2-5- اعمال روش SPH بر معادلات ماکسول (SPEM )
(25)
(2-19) ∇×=−,-.
(25)
(2-20) ∇×=,-.+
(25)
(2-21) ,,,,-.-.−,,-.-.=−,,-.-.-,,-.-.−,,-.-.=−,,-.-.-,,-.-.−,,-.-.=−,,-.-...
(25)
(2-22) ,,,,-.-.−,,-.-.=,,-.-.+,-.-,,-.-.−,,-.-.=,,-.-.+,-.-,,-.-.−,,-.-.=,,-.-.+,-...
(25)
2-5-2- حالت يک بعدي
(25)
(2-23) ,,,,-.-.=−,,-.-.-−,,-.-.=,,-.-.+,-...
(25)
(2-24) ,,−,,-.-.=−,,-.-.-,,-.-.=,,-.-.+,-...
(25)
(2-25) ,,-.,,-..-.=,1-.,=1-,-.-,-.,,-..,(,-.−,-.,ℎ)-,-..,-..
(26)
(2-26) ,,-.,,-..-.=,1-.,=1-,-.-,-.,,-..,(,-.−,-.,ℎ)-,-..,-..
(26)
(2-27) ,--+1.,,--..=,--.,,--..+,∆-.,=1-,-.-,--+,1-2..,,--..,(,--.−,--.,ℎ)-,--..,-..
(26)
(2-28) ,--+,1-2..,,--..=,--−,1-2..,,--..+,∆-.,=1-,-.-,--.,,--..,(,--.−,--.,ℎ)-,--..,-..
(26)
2-5-3- حالت دو بعدي
(27)
(2-29) ,,,,-.-.=−,,-.-.-−,,-.-.=−,,-.-.-,,-.-.−,,-.-.=−,,-.-...
(27)
(2-30) ,,,,-.-.=,,-.-.+,-.-−,,-.-.=,,-.-.+,-.-,,-.-.−,,-.-.=,,-.-.+,-...
(27)
(2-31) ,,,,-.-.=−,,-.-.-−,,-.-.=−,,-.-.-,,-.-.−,,-.-.=,,-.-.+,-...
(27)
(2-32) ,,,,-.-.=,,-.-.+,-.-−,,-.-.=,,-.-.+,-.-,,-.-.−,,-.-.=−,,-.-...
(28)
(2-33) ,,-.,,-..-.=−,1-.,=1-,-.-,-.,,-..,(,-.−,-.,ℎ)-,-..,-..
(28)
(2-34) ,,-.,,-..-.=,1-.,=1-,-.-,-.,,-..,(,-.−,-.,ℎ)-,-..,-..
(28)
(2-35) ,,-.,,-..-.=,1-.,=1-,-.-,,-.,,-..,(,-.−,-.,ℎ)-,-..−,-.,,-..,(,-.−,-.,ℎ)-,-...,-..
(28)
(2-36) ,,-.,,-..-.=−,1-.,=1-,-.-,-.,,-..,(,-.−,-.,ℎ)-,-..,-..
(28)
(2-37) ,,-.,,-..-.=,1-.,=1-,-.-,-.,,-..,(,-.−,-.,ℎ)-,-..,-..
(28)
(2-38) ,,-.,,-..-.=,1-.,=1-,-.-,,-.,,-..,(,-.−,-.,ℎ)-,-..−,-.,,-..,(,-.−,-.,ℎ)-,-...,-..
(28)
(2-39) ,--+1.,,--..=,--.,,--..−,∆-.,=1-,-.-,--+,1-2..,,--..,(,--.−,--.,ℎ)-.,-..
(28)
(2-40) ,--+1.,,--..=,--.,,--..+,∆-.,=1-,-.-,--+,1-2..,,--..,(,--.−,--.,ℎ)-.,-..
(28)
(2-42) ,--+,1-2..,,--..=,--−,1-2..,,--..−,∆-.,=1-,-.-,--.,,--..,(,--.−,--.,ℎ)-.,-..
(29)
(2-43) ,--+,1-2..,,--..=,--−,1-2..,,--..+,∆-.,=1-,-.-,--.,,--..,(,--.−,--.,ℎ)-.,-..
(29)
2-5-4- اعمال شرط مرزي PML بر روابط SPH در حالت دو بعدي
(29)
(2-45) ,-.,,.×.=−,,-.-.−,,-.-.,-.
(29)
(2-46) ,-.,,.×.=−,,-.-.−,,-.-.,-.
(29)
(2-47) ,-.,,.×.=−,,-.-.−,,-.-.,-.
(29)
(2-48) ,-.,,.×.=,,-.-.+,-.,-.
(30)
(2-49) ,-.,,.×.=,,-.-.+,-.,-.
(30)
(2-50) ,-.,,.×.=,,-.-.+,-.,-.
(30)
(2-51) ,-.+,-.+,-.=
(30)
(2-52) ,-.+,-.+,-.=
(30)
(2-53) ,-.,-.=,,-.-.+,,-.-.,-.
(30)
(2-54) ,-.,-.=−,,-.-.−,,-.-.,-.
(30)
(2-55) ,-.,-.=,,-,.-.+,-.,-,.+,-.
(30)
(2-56) ,-.,-.=−,,-,.-.−,-.,-,.
(30)
2-5-5- حالت سه بعدي
(31)
(2-61) ,,-.-.−,,-.-.=−,,-.-.
(31)
(2-66) ,∂,E-.-∂t.,,--..=,1-.,=1--,,-.,,--..,--.−,-.,,--..,--..∆,-.+,,-.,,--..-..
(32)
(2-67) ,∂,E-.-∂t.,,--..=,1-.,=1--,,-.,,--..,--.−,-.,,--..,--..∆,-.+,,-.,,--..-..
(32)
(2-68) ,∂,E-.-∂t.,,--..=,1-.,=1--,,-.,,--..,--.−,-.,,--..,--..∆,-.+,,-.,,--..-..
(32)
(2-69) ,∂,H-.-∂t.,,--..=−,1-.,=1--,,-.,,--..,--.−,-.,,--..,--..∆,-..
(33)
(2-70) ,∂,H-.-∂t.,,--..=−,1-.,=1--,,-.,,--..,--.−,-.,,--..,--..∆,-..
(33)
(2-71) ,∂,H-.-∂t.,,--..=−,1-.,=1--,,-.,,--..,--.−,-.,,--..,--..∆,-..
(33)
(2-72) ,--.=,-.(,--.−,--.,,ℎ--.)
(33)
(2-73) ,--.=,-.(,--.−,--.,,ℎ--.)
(33)
(2-76) ,H--+1.,,--..=,H--.,,--..+,∆-.,=1--,,--+,1-2..,,--..,--.−,--+,1-2..,,--..,--..∆,-..
(33)
(2-80) ,H--+1.,,--..=,H--.,,--..−,∆-.,=1--,,--+,1-2..,,--..,--.−,--+,1-2..,,--..,--..∆,-..
(34)
(2-81) ,H--+1.,,--..=,H--.,,--..−,∆-.,=1--,,--+,1-2..,,--..,--.−,--+,1-2..,,--..,--..∆,-..
(34)
(2-82) ,H--+1.,,--..=,H--.,,--..−,∆-.,=1--,,--+,1-2..,,--..,--.−,--+,1-2..,,--..,--..∆,-..
(34)
(2-83) ∆≪,,,ℎ-.,,-.,-..-,-0...
(34)
2-5-6- اعمال شرط مرزي PML بر روابط SPH در حالت سه بعدي
(35)
(2-84) ,-.,,.×.=−,,-.-.−,,-.-.,-.
(35)
(2-85) ,-.,,.×.=−,,-.-.−,,-.-.,-.
(35)
(2-86) ,-.,,.×.=−,,-.-.−,,-.-.,-.
(35)
(2-87) ,-.,,.×.=,,-.-.+,-.,-.
(35)
(2-88) ,-.,,.×.=,,-.-.+,-.,-.
(35)
(2-89) ,-.,,.×.=,,-.-.+,-.,-.
(35)
(2-90) ,-.+,-.+,-.=
(35)
(2-91) ,-.+,-.+,-.=
(35)
(2-92) ,-.,-.=−,,-,.-.−,,-.-.,-,.
(35)
(2-93) ,-.,-.=,,-,.-.+,,-.-.,-,.
(35)
(2-94) ,-.,-.=,,-,.-.+,,-.-.,-,.
(35)
(2-95) ,-.,-.=−,,-,.-.−,,-.-.,-,.
(36)
(2-96) ,-.,-.=−,,-,.-.−,,-.-.,-,.
(36)
(2-97) ,-.,-.=,,-,.-.+,,-.-.,-,.
(36)
(2-98) ,-.,-.=,,-,.-.+,-.,-,.
(36)
(2-99) ,-.,-.=−,,-,.-.−,-.,-,.
(36)
(2-100) ,-.,-.=−,,-,.-.−,-.,-,.
(36)
(2-101) ,-.,-.=,,-,.-.+,-.,-,.
(36)
(2-102) ,-.,-.=,,-,.-.+,-.,-,.
(36)
(2-103) ,-.,-.=−,,-,.-.−,-.,-,.
(36)
(2-104) ,-.,-.=−,,H-,-+1.,,--..−,H-,-.,,--..-∆.−,,-.-.,,H-,-+1.,,--..+,H-,-.,,--..-2.
(36)
(2-105) ,H-,-+1.,,--..=,1-,,-∆.+,,-.-2...,,,-∆.−,,-.-2..,H-,-.,,--..−,=1--,-.,,--..,--.∆,-...
(36)
(2-106) ,H-,-+1.,,--..=,1-,−,-∆.−,,-.-2...,,−,-∆.+,,-.-2..,H-,-.,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-107) ,H-,-+1.,,--..=,1-,−,-∆.−,,-.-2...,,−,-∆.+,,-.-2..,H-,-.,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-108) ,H-,-+1.,,--..=,1-,,-∆.+,,-.-2...,,,-∆.−,,-.-2..,H-,-.,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-109) ,H-,-+1.,,--..=,1-,,-∆.+,,-.-2...,,,-∆.−,,-.-2..,H-,-.,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-110) ,H-,-+1.,,--..=,1-,−,-∆.−,,-.-2...,,−,-∆.+,,-.-2..,H-,-.,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-111) ,E-,-+,1-2..,,--..=,1-,−,-∆.−,,-.-2...,,−,-∆.+,,-.-2..,E-,-−,1-2..,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-112) ,E-,-+,1-2..,,--..=,1-,,-∆.+,,-.-2...,,,-∆.−,,-.-2..,E-,-−,1-2..,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-113) ,E-,-+,1-2..,,--..=,1-,,-∆.+,,-.-2...,,,-∆.−,,-.-2..,E-,-−,1-2..,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-114) ,E-,-+,1-2..,,--..=,1-,−,-∆.−,,-.-2...,,−,-∆.+,,-.-2..,E-,-−,1-2..,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-115) ,E-,-+,1-2..,,--..=,1-,−,-∆.−,,-.-2...,,−,-∆.+,,-.-2..,E-,-−,1-2..,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-116) ,E-,-+,1-2..,,--..=,1-,,-∆.+,,-.-2...,,,-∆.−,,-.-2..,E-,-−,1-2..,,--..−,=1--,-.,,--..,--.∆,-...
(37)
(2-125) ,-,.,,.=,−1-,,-∆.+,,-.-2...,-.(,--.−,--.,,ℎ--.)∆,-.
(39)
(2-126) ,-,.,,.=,1-,,-∆.+,,-.-2...,-.(,--.−,--.,,ℎ--.)∆,-.
(39)
(2-127) ,-,.,,.=,1-,,-∆.+,,-.-2...,-.(,--.−,--.,,ℎ--.)∆,-.
(39)
(2-128) ,-,.,,.=,−1-,,-∆.+,,-.-2...,-.(,--.−,--.,,ℎ--.)∆,-.
(39)
(2-129) ,-.=,-,.+,-,.
(40)
(2-130) ,-.=,-,.+,-,.
(40)
2-6- تابع هموار کننده و مشتقاتش
(40)
(2-131) ,−,-′.,ℎ.=,,,1-ℎ,...-2.,−,,,,−,-′..-ℎ..-2..
(40)
(2-132) ,-.=,,,1-ℎ,...-2.,−,,,,−,-′..-ℎ..-2..,−,2-,ℎ-2...×,,−,-′. ; =-−,-′. ; =..
(40)
2-7- مروري بر مقالات
(40)
2-8- استفاده از ADI-FDTD
(40)
(2-133) ∇×=−,-.
(41)
(2-134) ∇×=,-.+
(41)
(2-135) ,,-.-.=,1-.,,,-.-.−,,-.-..
(41)
(2-136) ,,-.-.=,1-.,,,-.-.−,,-.-.−,-..
(41)
(2-137) ,2-∆.,,--−,1-2..−,--−1..=,1-.,,,--−,1-2..-.−,,--−1.-.−,-..
(41)
(2-138) ,2-∆.,,--−,1-2..−,--−1..=,1-.,,,--−,1-2..-.−,,--−1.-..
(41)
(2-139) ,2-∆.,,--.−,--−,1-2...=,1-.,,,--−,1-2..-.−,,--.-.−,-..
(41)
(2-140) ,2-∆.,,--.−,--−,1-2...=,1-.,,,--−,1-2..-.−,,--.-..
(42)
(2-141) ,--−,1-2..=,--−1.+,∆-2.,,,--−,1-2..-.−,,--−1.-.−,-..
(42)
(2-142) ,--−,1-2..=,--−1.+,∆-2.,,,--−,1-2..-.−,,--−1.-..
(42)
(2-143) ,--.=,--−,1-2..+,∆-2.,,,--−,1-2..-.−,,--.-.−,-..
(42)
(2-144) ,--.=,--−,1-2..+,∆-2.,,,--−,1-2..-.−,,--.-..
(43)
(2-145) ,--−,1-2..=,--−1.+,∆-2.,,,--−1.-.+,∆-2.,-.,,,--−,1-2..-.−,,--−1.-..−,,--−1.-.−,-..
(43)
(2-146) ,--.=,--−,1-2..+,∆-2.,,,--−,1-2..-.+,∆-2.,-.,,,--.-.−,,--−,1-2..-..−,,--−,1-2..-.−,-..
(43)
(2-147) ,--−,1-2..=,--.−,∆-2.,,,--−,1-2..-.−,,--.-..
(43)
(2-148) ,--.=,--−,1-2..+,∆-2.,,-.,,--.+,∆-2.,,,--−,1-2..-.−,,--.-...−,,--.-.−,-..
(43)
(2-149) ,--+,1-2..=,--.+,∆-2.,,,--.-.+,∆-2.,-.,,,--+,1-2..-.−,,--.-..−,,--.-.−,-..
(43)
(2-150) ,--+,1-2..−,1-.,,,∆-2..-2.,,-2.,--+,1-2..-,-2..=,--−,1-2..−,1-.,,,∆-2..-2.,,-2.,--−,1-2..-,-2..+∆,,,--.-.−,,--.-.−,-..
(44)
(2-151) ,--+1.=,--+,1-2..+,∆-2.,,,--+,1-2..-.−,,--+1.-..
(44)
(2-152) ,--+1.=,--+,1-2..+,∆-2.,,,--+,1-2..-.−,-.,,--+,1-2..+,∆-2.,,,--+,1-2..-.−,,--+1.-....
(44)
(2-153) ,--+,1-2..=,--.+,∆-2.,,,--+,1-2..-.−,,--.-..
(44)
(2-154) ,--+1.=,--.+,∆-2.,,,--+,1-2..-.−,-.,,--+,1-2..+,∆-2.,,,--+,1-2..-.−,,--.-....
(44)
(2-155) ,--+1.−,,,∆.-2.-4.,,-2.,--+1.-,-2..=,--.−,,,∆.-2.-4.,,-2.,--.-,-2..+,∆-.,,,--+,1-2..-.−,,--+,1-2..-..
(45)
(2-158) ,--.,--+,1-2..=,--.,--−,1-2..+,--.,--.+,--.,--.
(46)
(2-159) ,--.=,,,--.,,..-×.
(46)
(2-160) ,--.,,.=,,−,,,∆-2..-2.,1-.,,-2.,-,-,.-,-2..∆,-. ;=-−,,,∆-2..-2.,1-.,,-2.,-,-,.-,-2..∆,-. ;≠ ..
(46)
(2-161) ,--.=,,,--.,,..-×.
(46)
(2-162) ,--.,,.=∆,,-,-,.-.∆,-.
(46)
(2-163) ,--.=,,,--.,,..-×.
(46)
(2-164) ,--.,,.=−∆,,-,-,.-.∆,-.
(46)
(2-165) ,--.,--+1.=,--.,--.+,--.,--+,1-2..+,--.,--+,1-2..
(46)
(2-166) ,--.=,,,--.,,..-×.
(46)
(2-167) ,--.,,.=,,−,,,∆-2..-2.,1-.,,-2.,-,-,.-,-2..∆,-. ;=-−,,,∆-2..-2.,1-.,,-2.,-,-,.-,-2..∆,-. ;≠ ..
(47)
(2-168) ,--.=,,,--.,,..-×.
(47)
(2-169) ,--.,,.=,∆-.,,-,-,.-.∆,-.
(47)
(2-170) ,--.=,,,--.,,..-×.
(47)
(2-171) ,--.,,.=−,∆-.,,-,-,.-.∆,-.
(47)
2-9- سازگاري در روش SPH
(47)
2-9-1- مفهوم سازگاري يک تقريب
(47)
(2-172) =,Ω--(−,-′.,ℎ),.′.
(47)
(2-173) ,Ω--,−,-′.,ℎ.,,.-′..=1
(47)
(2-174) ,-0.+,-1.=,Ω--,,-0.+,-1.′.(−,-′.,ℎ),.′.
(48)
(2-175) =,Ω--′(−,-′.,ℎ),.′.
(48)
(2-176) =,Ω--(−,-′.,ℎ),.′.
(48)
(2-177) ,Ω--,−′.(−,-′.,ℎ),.′.=0
(48)
(2-178) ,-.=,Ω--,,−′.-.(−,-′.,ℎ),.′.=,-0.; =0,1,2,…
(48)
(2-179) ,-.=,=0--,,−,-..-.(−,-.,ℎ).=,-0.; =0,1,2,…
(48)
2-9-2- ترميم سازگاري در SPEM
(49)
(2-184) ,E--+,1-2..,,--..=,E--−,1-2..,,--..+,∆-.,,,--.-.,,--..−,,--.-.,,--..+,E--−,1-2..,,--...
(51)
(2-185) ,E--+,1-2..,,--..=,E--−,1-2..,,--..+,∆-.,,,--.-.,,--..−,,--.-.,,--..+,E--−,1-2..,,--...
(51)
(2-186) ,E--+,1-2..,,--..=,E--−,1-2..,,--..+,∆-.,,,--.-.,,--..−,,--.-.,,--..+,E--−,1-2..,,--...
(51)
(2-187) ,H--+1.,,--..=,H--.,,--..−,∆-.,,,--+,1-2..-.,,--..−,,--+,1-2..-.,,--...
(51)
(2-188) ,H--+1.,,--..=,H--.,,--..−,∆-.,,,--+,1-2..-.,,--..−,,--+,1-2..-.,,--...
(51)
(2-189) ,H--+1.,,--..=,H--.,,--..−,∆-.,,,--+,1-2..-.,,--..−,,--+,1-2..-.,,--...
(52)
فصل 3: آشنايي با پردازش موازي و CUDA
(53)
3-1- مقدمه
(54)
3-2- پردازش موازي
(54)
(3-1) =,1-,1−,-..+,,-.-,-...
(55)
شکل (3-1) ميزان افزايش سرعت يک برنامه در نتيجهي استفاده از پردازش موازي، با ميزان توانايي الگوريتم براي موازي سازي محدود ميشود [11].
(56)
3-3- CUDA
(56)
شکل (3-2) تعداد عمليات مميز شناور در ثانيه براي CPU و GPU [11]
(57)
شکل (3-3) پهناي باند حافظه براي CPU و GPU [11]
(57)
شکل (3-4) در واحد پردازش گرافيکي تعداد ترانزيستورهاي بيشتري به پردازش داده اختصاص دارند [11]
(58)
شکل (3-5) CUDA براي پشتيباني از زبان هاي مختلف طراحي شده است [11]
(59)
3-3-2- برنامه نويسي مقياس پذير
(59)
شکل (3-6) توسعه پذيري خودکار [11]
(61)
3-4- آشنايي با برنامه نويسي CUDA
(62)
شکل (3-7) اجراي بخشي از برنامه بر روي پردازندهي مرکزي و بخشي بر روي پردازندهي گرافيکي و به صورت موازي [11]
(62)
شکل (3-8) دستهبندي رشته ها در قالب بلوک ها [11]
(63)
3-5- معماري پردازندهي گرافيکي
(64)
شکل (3-9) نمايي کلي از معماري پردازندهي گرافيکي [12]
(65)
3-6- قابليت پردازش
(65)
جدول (3-1) مشخصات پردازندههاي گرافيکي بر حسب قابليت پردازش
(66)
3-6-2- حافظه ها در CUDA
(66)
شکل (3-10) نمايي کلي از انواع حافظههاي پردازندهي گرافيکي و ارتباطات ميان آنها [12]
(69)
فصل 4: پيادهسازي و نتايج
(70)
4-1- معرفي پردازنده گرافيکي استفاده شده
(71)
شکل (4-1) پردازنده گرافيکي استفاده شده در پروژه، GeForce 9600M GT
(71)
جدول (4-1) مشخصات پردازنده گرافيکي GeForce 9600M GT
(72)
4-2- يافتن نزديکترين گره ها در همسايگي
(72)
4-2-1- بررسي تمام جفت ها
(73)
شکل (4-2) الگوريتم بررسي تمام زوج ها براي پيدا کردن گرههاي در همسايگي گره مورد نظر [1]
(74)
4-2-2- جستجو در مجموعه هاي مرتبط
(74)
شکل (4-3) الگوريتم جستجو در مجموعه هاي مرتبط [1]
(75)
4-2-3- جستجوي درختي
(75)
شکل (4-4) قرار گيري نقاط داراي مختصات سه بعدي در ساختار درخت kبعدي
(76)
شکل (4-5) بيان هندسي ساختار درختي در دو بعد
(77)
شکل (4-6) بيان هندسي ساختار درختي در دو بعد، مرحله دوم
(77)
شکل (4-7) بيان هندسي ساختار درختي در دو بعد، نتيجه نهايي
(78)
4-2-4- مقدماتي در مورد شبيه سازي ها
(78)
4-3- خط جريان بينهايت در فضاي آزاد
(79)
شکل (4-8) ميدان Ez در يک نقطهي آزمون و مقايسهي آن با نتيجه حاصل از FDTD
(80)
4-4- پراکندگي موج صفحهاي از استوانه هادي بينهايت
(80)
4-4-1- استفاده از روش ميدان کل/ميدان پراکنده شده
(80)
شکل (4-9) تفکيک ميدان کل و ميدان پراکنده شده[16]
(82)
شکل (4-10) چگونگي استفاده از روش ميدان کل - ميدان پراکنده شده
(82)
4-4-2- چگونگي استفاده از Shared memory
(83)
شکل (4-11) چگونگي اختصاصShared memory به هر بلوک
(83)
4-4-3- محدوديت هاي حافظه
(84)
شکل (4-12) تعداد warp مشغول به پردازش روي هر چندپردازنده بر حسب تعداد رشتهها در هر بلوک
(84)
شکل (4-13) تعداد warp مشغول به پردازش روي هر چندپردازنده بر حسب تعداد رشتهها در هر بلوک
(85)
شکل (4-14) تعداد warp مشغول به پردازش روي هر چندپردازنده بر حسب حجم Shared memory اختصاص يافته به هر بلوک
(85)
4-4-4- استفاده از کرنل هاي جداگانه براي نواحي مختلف
(86)
4-4-5- نتايج
(87)
شکل (4-15) مقايسه نتايج روشهاي FDTD و SPEM در نقطهي (-1.5,0)
(87)
شکل (4-16) مقايسه نتايج روشهاي FDTD و SPEM در نقطهي (1.5,0)
(88)
شکل (4-17) مقايسه نتايج روشهاي FDTD و SPEM در نقطهي (0,-1.5)
(88)
شکل (4-18) مقايسه نتايج روشهاي FDTD و SPEM در نقطهي (0,1.5)
(89)
شکل (4-19) نمايي از ميدان کل و ميدان پراکنده شده از استوانهي هادي. ميدان تابشي از سمت پايين به استوانه برخورد کرده است
(90)
جدول (4-2) زمان اجراي برنامه در دو حالت موازي و غير موازي
(90)
4-5- پيشنهادات
(91)
مراجع
(92)
