并行的理论最优化难道不是NPC？

【 在 philbloo (philbloo) 的大作中提到: 】
: 论文跟编译无关
: 任何算法是误导的说法。我们有一组算法需要编译，只需要考虑这些算法，而不是真正的任何算法
: 最优化的定义是编译结果的每一个 cycle 都用到理论上最多的 function unit 。比如说，一个算法在语义上是 4way 的，那么每一个 cycle 都必须是真正的 4way 并行。当然这也受限于 function unit 的数量，比如说一个  4way 的算法编译目标只有两个 ALU ，那么每个 cycle
: ...................
--
FROM 27.91.71.*