根据商空间粒度理论解决并行调度和粒度优化

摘要

本文从商空间的粒度理论出发,提出了一种改进的粒度优化和处理机调度算法。该方法运用把不同问题归类,重新组合成新的类,找出各个问题之间的耦合度,以耦合度最大的粒度为突破口,解决并行调度问题。实验结果表明,设计的并行算法在多处理机系统中具有较高的加速比。