Требования к отчету
Отчет должен содержать следующие материалы:
Исходный граф задачи;
Потактовое описание параллельного алгоритма;
Текст параллельной программы для интерпретатора;
Диаграмму выполнения (желательно распечатать диаграмму монитора);
Результирующие таблицы по 4-му пункту задания;
Графики для пунктов 6 и 7 задания;
Значение Тсум.выч./Тсум.обм, определяющее область эффективного функционирования сети;
Выводы.
Вопросы к защите
1. Можно ли сказать, что линейное увеличение объема обменов приводит к линейному росту времени обменов? Какой вид имеет данная зависимость? Каким образом эту зависимость можно аппроксимировать?
2. Можете ли Вы предложить способ (прием) получения границы допустимого объема обменов для обеспечения эффективного функционирования ПМК-сети?
3. В какую сторону смещается критическое соотношение времени вычислений ко времени обменов с переходом от обеспечения Куск.абс. > 1 к обеспечению Куск.абс. > 2?
4. Во всех ли случаях параллельная структура с N=2 компьютерами "лучше" структуры с N=3 компьютерами и почему?
5. Можно ли получить подобные результаты при интерпретации того же графа задачи с помощью имитационной модели ПМК-сети (предыдущая л. р.)? Какой выигрыш можно было бы получить от применения имитационной модели?
Рис. 6 Варианты заданий
Литература.
Родина Н.В. Организация параллельных вычислений в распределенных управляющих системах. Автореферат дис. на соискание уч. ст. к.т.н. – М.; МЭИ, 1991г. - 20с.
Климов Ю.Н.Кондрат А.В. Архитектура параллельной сети "КУРС-90" 15 Всесоюзная школа-семинар по вычислительным сетям: Тезисы докладов, Ленинград, -1990, ч.I, с. 19-24
Разработка параллельной программы. Методические указания к расчетному заданию по курсу "Основы теории вычислительных систем". М.: Изд-во МЭИ, 1994. - 23с.
Einux и Advanced Micro Devices Таблица 1.
Модель |
A4800 |
A4800 |
A4800 |
A4800 |
A4800 |
A |
|
1 |
2 |
3 |
4 |
5 |
6 |
Процессор |
AMD Opteron 144, 1.8 GHz |
AMD Opteron 144, 1.8 GHz |
AMD Opteron 144, 1.8 GHz |
AMD Opteron 142, 1.6 GHz |
AMD Opteron 144, 1.8 GHz |
AMD Athlon (TM) XP AXDA3200KV4E |
Частота процессора, MHz: |
1800 |
1800 |
1800 |
1600 |
1800 |
2200 |
Primary Cache: |
64KBI + 64KBD on chip |
64KBI + 64KBD on chip |
64KBI + 64KBD on chip |
64KBI + 64KBD on chip |
64KBI + 64KBD on chip |
64KBI + 64KBD on chip |
Secondary Cache: |
1024KB(I+D) on chip |
1 MB(I+D) |
1 MB(I+D) |
1024KB(I+D) on chip |
1024KB(I+D) on chip |
512KB(I+D) on chip |
Память (RAM), Mb |
4x512MB PC2700 DDR ECC Registered SDRAM CL2.5 |
4x512MB PC2700 DDR ECC Registered SDRAM CL2.5 |
4x512MB PC2700 DDR ECC Registered SDRAM CL2.5 |
4x512MB PC2700 DDR ECC Reg SDRAM CL2.5 |
4x512MB PC2700 DDR ECC Registered SDRAM CL2.5 |
2x256MB PC3200 DDR SDRAM CL2.0 |
Жесткий диск, Gb |
36 GB IDE 7200 RPM |
40 GB IDE 7200 RPM |
36 GB IDE 7200 RPM |
40 GB IDE 7200 RPM |
40 GB IDE 7200 RPM |
WD1200JB-00DUA1 120GB IDE |
Производительность CINT2000 |
1062 |
960 |
980 |
991 |
1095 |
1044 |
Диагональ монитора |
17" |
19" |
15" |
17" |
19" |
17" |
Разрешение |
1280 x 1024 |
1280 x 1024 |
1152 x 864 |
1280 x 960 |
1280 x 1024 |
1280 x 1024 |
Стоимость, тыс. $ |
3,200 |
3,156 |
3,018 |
3,044 |
3,200 |
3,652 |
SUS
A7N8X Motherboard
Dell Таблица 2.
Модель |
PowerEdge 2650 (3.06 GHz Xeon) |
Precision WorkStation 650 (2.0 GHz Xeon) |
Precision WorkStation 650 (2.4 GHz Xeon) |
Precision WorkStation 650 (2.66 GHz Xeon) |
Precision WorkStation 650 (2.8 GHz Xeon) |
Precision WorkStation 650 (3.06 GHz Xeon) |
|
1 |
2 |
3 |
4 |
5 |
6 |
Процессор |
Intel Xeon (533 MHz system bus) |
Intel Xeon (533 MHz system bus) |
Intel Xeon (533 MHz system bus) |
Intel Xeon (533 MHz system bus) |
Intel Xeon (533 MHz system bus) |
Intel Xeon (533 MHz system bus) |
Частота процессора, MHz: |
3066 |
2000 |
2400 |
2666 |
2800 |
3066 |
Primary Cache: |
12K(I) micro-ops + 8KB(D) on chip |
12K(I) micro-ops + 8KB(D) on chip |
12K(I) micro-ops + 8KB(D) on chip |
12K(I) micro-ops + 8KB(D) on chip |
12K(I) micro-ops + 8KB(D) on chip |
12K(I) micro-ops + 8KB(D) on chip |
Secondary Cache: |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
Память (RAM), Mb |
4 x 512MB DDR266 CL 2.5 |
4 x 512MB PC2100 CL2-2-2 DDR ECC SDRAM |
4 x 512MB PC2100 CL2-2-2 DDR ECC SDRAM |
4 x 512MB PC2100 CL2-2-2 DDR ECC SDRAM |
4 x 512MB PC2100 CL2-2-2 DDR ECC SDRAM |
4 x 512MB PC2100 CL2-2-2 DDR ECC SDRAM |
Жесткий диск, Gb |
1 x 18GB Seagate Ultra U320 SCSI |
1 x 36GB Seagate 15K U320 |
1 x 36GB Seagate 15K U320 |
1 x 36GB Seagate 15K U320 |
1 x 36GB Seagate 15K U320 |
1 x 36GB Seagate 15K U320 |
Производительность CINT2000 |
1014 |
798 |
913 |
988 |
1022 |
1089 |
Диагональ монитора |
17" |
15" |
17" |
15" |
17" |
17" |
Разрешение |
1280 x 1024 |
1024 x 768 |
1280 x 1024 |
1152 x 864 |
1280 x 1024 |
1280 x 1024 |
Стоимость, тыс. $ |
4,900 |
4,200 |
4,452 |
4,685 |
4,885 |
5,032 |
Intel Corporation Таблица 3.
Модель |
Intel D850EMVR motherboard (2.0A GHz, Pentium 4 processor) |
Intel D850EMVR motherboard (2.53 GHz, Pentium 4 processor) |
Intel D850EMVR motherboard (2.8 GHz, Pentium 4 processor) |
Intel D850EMVR motherboard (3.06 GHz, Pentium 4 processor with HT Technology) |
Intel D875PBZ motherboard (3.0 GHz, Pentium 4 processor with HT Technology) |
|
1 |
2 |
3 |
4 |
5 |
Процессор |
Intel Pentium 4 Processor(2.0A GHz, 400 MHz bus) |
Intel Pentium 4 Processor(2.53 GHz, 533 MHz bus) |
Intel Pentium 4 Processor(2.8 GHz, 533 MHz bus) |
Intel Pentium 4 Processor with HT Technology (3.06 GHz, 533 MHz bus) |
Intel Pentium 4 Processor with HT Technology (3.0 GHz, 800 MHz bus) |
Частота процессора, MHz: |
2000 |
2533 |
2800 |
3067 |
3000 |
Primary Cache: |
12k micro-ops I + 8KBD on chip |
12k micro-ops I + 8KBD on chip |
12k micro-ops I + 8KBD on chip |
12k micro-ops I + 8KBD on chip |
12k micro-ops I + 8KBD on chip |
Secondary Cache: |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
512KB(I+D) on chip |
Память (RAM), Mb |
512 MB (2 256 MB PC1066-32 RDRAM non-ECC modules) |
512 MB (2 256 MB PC1066-32 RDRAM non-ECC modules) |
512 MB (2 256 MB PC1066-32 RDRAM non-ECC modules) |
512 MB (2 256 MB PC1066-32 RDRAM non-ECC modules) |
512 MB (4 128 MB PC3200 Samsung CL3-3-3) |
Жесткий диск, Gb |
IBM 120GXP 80 GB IC35L080AVVA07-0 ATA-100 |
IBM 120GXP 80 GB IC35L080AVVA07-0 ATA-100 |
IBM 120GXP 80 GB IC35L080AVVA07-0 ATA-100 |
IBM 120GXP 80 GB IC35L080AVVA07-0 ATA-100 |
IBM 120GXP 80 GB IC35L080AVVA07-0 ATA-100 |
Производительность CINT2000 |
856 |
749 |
949 |
1031 |
1088 |
Диагональ монитора |
17" |
17" |
17" |
17" |
17" |
Разрешение |
1280 x 1024 |
1280 x 960 |
1280 x 1024 |
1280 x 1024 |
1280 x 1024 |
Стоимость, тыс. $ |
4,950 |
5,035 |
5,185 |
5,527 |
5,327 |
Sun и Fujitsu Limited Таблица 4.
Модель |
PRIME POWER450 (1100MHz) |
Sun Blade 2000 (1.2GHz) |
Sun Fire 280R (1200 MHz) |
Sun Fire V210 (1002MHz) |
PRIME POWER650 (1080MHz) |
Sun Fire V65x (3.06 GHz Xeon) |
|
1 |
2 |
3 |
4 |
5 |
6 |
Процессор |
SPARC64 V |
UltraSPARC III Cu |
UltraSPARC III Cu |
UltraSPARC IIIi |
SPARC64 V |
Intel Xeon (533MHz system bus) |
Частота процессора, MHz: |
1100 |
1200 |
1200 |
1002 |
1080 |
3066 |
Primary Cache: |
128KBI+128KBD on chip |
32KBI+64KBD on chip |
32KBI+64KBD on chip |
32KBI+64KBD on chip |
128KBI+128KBD on chip |
12K(I) micro-ops + 8KB(D) on chip |
Secondary Cache: |
1MB(I+D) on chip |
8MB(I+D) off chip |
8MB(I+D) off chip |
1MB(I+D) on chip |
2MB(I+D) on chip |
512KB(I+D) on chip |
Память (RAM), Mb |
8192MB |
2GB 4-way interleaved |
4GB 4-way interleaved |
4GB 8-way interleaved |
4096MB |
2GB (2 x 1GB) |
Жесткий диск, Gb |
1 x 36.4GB SCSI (10000rpm) |
1 x 73GB 10K RPM FC-AL Disk, Sun Option X6805A |
2 x 18GB SEAGATE ST318304FC |
1 x 36GB SEAGATE ST336605L |
1 x 36.4GB SCSI (10000rpm) |
1 x 36GB Seagate Ultra320 SCSI |
Производительность CINT2000 |
580 |
637 |
642 |
637 |
635 |
1024 |
Диагональ монитора |
17" |
15" |
17" |
17" |
17" |
19" |
Разрешение |
1280 x 960 |
1152 x 864 |
1280 x 1024 |
1280 x 1024 |
1280 x 1024 |
1280 x 1024 |
Стоимость, тыс. $ |
2,590 |
4,132 |
3,995 |
3,875 |
2,610 |
4,895 |