论文部分内容阅读
采用合理的任务调度策略能有效地降低N体问题求解时间,对大量科学与工程应用具有重要意义.为此,在机群计算平台上,设计了N体问题的并行算法,推导出该算法的性能模型.同时,针对机群的特点,提出了基于整数规划的N体问题自适应调度算法.实验表明,并行算法具有良好的可扩展性,性能模型正确,基于整数规划调度算法较典型调度策略高效.