ПРИМЕНЕНИЕ ГРАФОВЫХ МОДЕЛЕЙ В ПЕРЕНАЦЕЛИВАЕМЫХ ОПТИМИЗИРУЮЩИХ КОМПИЛЯТОРАХ ДЛЯ МИКРОПРОЦЕССОРОВ С VLIW-АРХИТЕКТУРОЙ

摘要

A mathematical program model, based on an hierarchical graph concept, is described. It is used in the retargetable optimizing NVRK-2 compiler for microprocessor architectures with an irregular, very long command word. An optimizing graph transformation system, developed for an hierarchical graph program model is discussed. Formal description of such microprocessor architectures is proposed and issues of code generation and analysis for microprocessors with a very long command word, extended with a command for signal processing and multimedia application, are discussed. Problems of how to speed up computation in processors oriented to application-specific development, are also considered.