用于多处理器上流媒体应用的数据转换

摘要

本发明提供了一种用于优化流操作符处理的方法，包括如下步骤：创建不等式系统以描述多维多面体，通过将该多面体投影到比之少一个维数的空间内而求得该不等式系统的解，并将所求得的解映射到流程序。也描述基于仿射计算划分的其它程序优化方法及要求了其权利。

主权项

一种提高存储器访问的方法，包括：识别原计算机程序内的第一流操作符，所述流操作符通过多个嵌套循环以在不与两维阵列的原始轴对齐的平行路径中访问存储在存储器中的两维数据阵列；基于所述第一流操作符的所述多个嵌套循环来确定所述流操作符的独立归纳变量的多个线性等式，导出于所述多个线性等式的不等式系统描述了多维多面体；将所述多维多面体投影到比所述多维多面体的维数小一维的空间上，以获得所述不等式系统的解，以描述比所述多维多面体的维数小一维的空间；将所述不等式系统的所述解映射到第二流操作符；以修改所述原计算机程序包括所述第二流操作符而不是所述第一流操作符以产生修改的对存储在所述存储器中的所述两维数据阵列的访问，其中所述第二流操作符的多个迭代将被并行执行。