А. А. Сигарёв
Концепция построения многопроцессорных вычислительных систем с массовым параллелизмом с линейным ростом ускорений
Предлагается методология построения многопроцессорных вычислительных систем с массовым параллелизмом с линейным ростом ускорения вычислений параллельных алгоритмов при любых интенсивностях потоков межпроцессорных передач данных. Способность получения линейного роста ускорения, заложенная в параллельном алгоритме, реализуется у него только при полном упразднении межпроцессорного обмена (МО). Это достигается заменой МО потоковой безадресной передачей данных с упреждающей трансляцией их во все вычислительные узлы системы. Передача данных осуществляется отдельными словами с аппаратной синхронизацией каждого отдельного слова, а не массивами данных. Аппаратной базой такой передачи является память передачи данных со специальной организацией и новый тип памяти FIFO.
Ключевые слова: межпроцессорный обмен, трансляция данных, упреждающая подкачка данных, синхронизация, ортогональная многопроцессорная система, системы с массовым параллелизмом, память передачи данных, память FIFO
Sigarjov A. A.
Concept of Building MPP Systems with Linear Growth of Accelerating of Calculating
Methodology of Building MPP systems with linear growth of accelerating of calculations of parallel algorithms independently from intensity of interprocessor exchange flows is shown into the proposed concept. Possibility of receiving of linear growth calculations appears only with full eliminating of interprocessor exchange. It is substituted without address, flow transmission of dates with preemtive translation them into all nodes of MPP system. Transmission of dates is realized by separate words with hardware synchronization every word. The hardware base of thus transmission is specially organized two port memory so called memory of data transmission and new type FIFO memory.
Keywords: interprocessor exchange, translation of dates, preemtive data transmission, orthogonal multiprocessors, MPP systems, data transmission memory, FIFO memory
ОГЛАВЛЕНИЕ
Введение
Глава 1. Оценка влияния МО посредством передачи сообщений на ускорение реализации параллельных алгоритмов
Глава 2. Абсолютное упразднение МО в МВС класса МКМД
Глава 3. Топология кластеров
Глава 4. Организация системы коммутации с распределенным управлением
Глава 5. Организация МРР-систем с линейным ростом производительности при любых интенсивностях потоков межпроцессорных передач данных
Заключение
Список литературы
|