УДК 004.043,004.62

МЕТОД ОЦЕНКИ ЭФФЕКТИВНОСТИ РЕАЛИЗАЦИИ БЛОЧНОГО АЛГОРИТМА НА ОСНОВЕ ГРАФИЧЕСКОГО ПРОЦЕССОРА В ОТКРЫТОЙ ГЕТЕРОГЕННОЙ СИСТЕМЕ

 

Е. Г. Андрианова, Д. И. Мирзоян, А. Б. Петров

Московский государственный технический университет радиотехники, электроники и автоматики" (МГТУ МИРЭА)

 

Статья получена 20 марта 2014 г.

 

Аннотация. При построении высокопроизводительных систем большое внимание уделяется оптимизации реализаций. Открытые гетерогенные системы обладают высокими показателями эффективности в определенном спектре задач. Некоторые задачи из этого спектра не имеют принятых методик оптимизации и модификации, например, блочные алгоритмы обработки данных. При этом создание метода математической оценки эффективности реализации представляется важным шагом в создании подобной методике, и особенно средств автоматической оптимизации, реализующих подобную методику.

Ключевые слова: открытые гетерогенные системы, математическая оценка эффективности реализации, автоматическая оптимизация, алгоритмы блочной обработки.

Abstract: Much attention is paid to optimizing the implementation when building high-performance systems. Open heterogeneous systems are providing high levels of efficiency in a certain range of applications. Some tasks from that range do not have any approved methods for optimization and modification, i.e. tasks of block symbolic data processing.  Proofing the procedure of implementation’s efficiency estimation looks like a very significant step to build such methods.  This procedure is the most important thing when building automated or automatic optimization instruments implementing such methods.

Key words: open heterogeneous systems, mathematical evaluation of the effectiveness of implementation, automated or automatic optimization instruments implement, block symbolic data processing.