Результати обчислювальних експериментів
Процесори. Процесори. 51 822. Час. Час. Час. Час. Час. Час. Цп. Цп. Цп. Цп. 9946. 9928. 9813. 9642. 9642. 9503. 9503. 9485. 9234. 9232. 9232. 9203. 9203. 9137. 8787. 8752. 8434. 8429. 8243. 7710. 7436. 7436. 7436. 7340. 6998. 6998. 6982. 6912. 6772. 6368. 6301. 6001. 6001. 5482. 5482. 5363. 5097. 5097. 4731. 4427. 4427. 4313. 4144. 4127. 4127. 4014. 3978. 3758. 3758. 3662. 3349. 3303. 3303. 3287… Читати ще >
Результати обчислювальних експериментів (реферат, курсова, диплом, контрольна)
Експерименти проводилися в обчислювальному кластері на базі процесорів Intel XEON 4 EM64T, 3000 Мгц і мереж Gigabit Ethernet під управлінням операційної системи Microsoft Windows Server 2003 Standart x64 Edition (див. п. 2.3).
Для оцінки тривалості базової скалярної операції відбувалося вирішення задачі множення матриць за допомогою послідовного алгоритму і отриманий таким чином час обчислень ділилвся на загальну кількість виконаних операцій, в результаті подібних експериментів для величини було отримано значення 6.4 нс. Експерименти, виконані для визначення параметрів мережі передачі даних, показали значення латентності і пропускної здатності відповідно 130 мкс і 53.29 Мбайт/с. Усі обчислення робилися над числовими значеннями типу double, т. е. величина дорівнює 8 байт.
Результати обчислювальних експериментів приведені в таблиці 3.1. Експерименти виконувалися з використанням двох, чотирьох і восьми процесорів.
Таблиця 3.1. Результати обчислювальних експериментів по дослідженню першого паралельного алгоритму матричного множення при стрічковій схемі розподілу даних.
Розмір матриць. | Послідовний алгоритм. | 2 процесори. | 4 ЦП. | 8 ЦП. | |||
час. | Прискорення. | час. | Прискорення. | час. | Прискорення. | ||
0,8752. | 0,3758. | 2,3287. | 0,1535. | 5,6982. | 0,0968. | 9,0371. | |
12,8787. | 5,4427. | 2,3662. | 2,2628. | 5,6912. | 0,6998. | 18,4014. | |
43,4731. | 20,9503. | 2,0750. | 11,0804. | 3,9234. | 5,1766. | 8,3978. | |
103,0561. | 45,7436. | 2,2529. | 21,6001. | 4,7710. | 9,4127. | 10,9485. | |
201,2915. | 99,5097. | 2,0228. | 56,9203. | 3,5363. | 18,3303. | 10,9813. | |
347,8434. | 171,9232. | 2,0232. | 111,9642. | 3,1067. | 45,5482. | 7,6368. |
Рис. 3.3. Залежність прискорення від кількості процесорів під час виконання першого паралельного алгоритму матричного множення при стрічковій схемі розподілу даних
Порівняння експериментального часу виконання експерименту і теоретичного часу з формули (1.8) представлені в таблиці 3.2 і на рис. 3.4.
Таблиця 3.2. Порівняння експериментального і теоретичного часу виконання першого паралельного алгоритму матричного множення при стрічковій схемі розподілу даннях.
Розмір матриць. | 2 процесори. | 4 ЦП. | 8 ЦП. | |||
час. | Прискорення. | час. | Прискорення. | час. | Прискорення. | |
0,8243. | 0,3758. | 0,4313. | 0,1535. | 0,2353. | 0,0968. | |
6,51 822. | 5,4427. | 3,3349. | 2,2628. | 1,7436. | 0,6998. | |
21,9137. | 20,9503. | 11,1270. | 11,0804. | 5,7340. | 5,1766. | |
51,8429. | 45,7436. | 26,2236. | 21,6001. | 13,4144. | 9,4127. | |
101,1377. | 99,5097. | 51,0408. | 56,9203. | 25,9928. | 18,3303. | |
174,6301. | 171,9232. | 87,9946. | 111,9642. | 44,6772. | 45,5482. |
Рис. 3.4. Графік залежності теоретичного і експериментального часу виконання паралельного алгоритму від об'єму початкових даних на двох процесорах (стрічкова схема розбиття даних)