Қазақстан респудликасы білім және ғылым министрлігі
жүктеу/скачать 11,68 Mb. Pdf көрінісі
|
| 2. Тізбектелген коды:
N- денелер гравитациясының барлық есептеулері келесі алгоритммен сипатталуы мүмкін For (t=0; t F= Force_routine(i); V[i]=v[i]+F*dt; } For (i=0; i X[i]=x[i]; V[i]=v[i]; } Параллель коды Алгоритмнің тізбектелген кодын параллельдеу үшін әрбір процессорге арналған денелер тобын қолдануы мүмкін. Алгоритм шамамен процессорлардың О(N 2 ) әрекетін алады. Есептеу уақыты келесі бақылауды қолданғандықтан аяаюы мүмкін: N- дене кластері кластер массасының ортасында орналасқан толық массалы жеке қашықтықтағыдай жуықталуы мүмкін. Барнс және Нат алгоритмі Берілген есептің кластерлерді пайдаланып қолданылуы куб денеден тұратын толық кеңістіктен басталады. Алдымен бұл куб сегіз ішкі кубтерге бөлінеді. Егер ішкі кубте ешқандай бөлшектер болмаса, онда бұл куб әрмен қарай қарастырылмайды. Егер кубта біреуден артық дене болса, ол әрбір куб ешқандай денеден тұрмайынша рекурсивті түрде бөліне береді. Бұл процесс октоағашты құрады, яғни ағаштың әрбір түйіннен сегіз қыры болады. Жапырақ ұяшықты береді, оның әрқайсысында бір денеден болады. Екі өлшемді есеп үшін, әрбір рекурсивті бөлім төрт ішкі облыстан тұрады да, шаршыағаш құрады. Жалпы ағаш салмақсыз болады. Барнс және Нат алгоритмінде, ағаш құрылып болғаннан кейін, толық масса және ішкі куб массасының центрі әрбір түйінде сақталады. жүктеу/скачать 11,68 Mb. Достарыңызбен бөлісу:
|