多粒度并行化编译方法

摘要

本发明提供了一种多粒度并行化编译方法。在多处理器系统中，由编译程序从成为处理对象的输入程序中自动提取具有并行性的任务，并通过按照各个处理器单元的特性配置该任务，由此，进行使该处理器单元高效动作的调度，而且，通过估计该处理器单元的处理量，生成使动作频率、电源电压最佳化的代码。

主权项

一种多粒度并行化编译方法，其生成在具有多个多种类的处理器单元的多处理器系统上执行的目的程序，其特征在于，所述处理器单元，包含特定用途处理器单元和通用处理器单元，所述多粒度并行化编译方法包括以下步骤：读入输入程序的处理；对所述输入程序进行分析，将所述输入程序分割为多个粒度的单位块的处理；对所述单位块之间的控制依存性以及数据依存性进行分析，提取所述单位块的并行性的处理；将在所述多处理器系统具备的各个处理器单元中处理所述单位块所需要的运算周期时间或功率作为成本信息来求出的处理；根据所述成本信息，为使所述输入程序的处理时间成为最小，选择处理所述单位块所需要的所述特定用途处理器单元，并且选择至少一个通用处理器单元，生成将这些特定用途处理器单元和通用处理器单元作为一个分组来分配所述单位块的调度代码的处理；和将所述调度代码附加给输入程序，生成所述每个处理器单元的执行代码，将其作为目的代码进行输出的处理。