排序方式: 共有39条查询结果,搜索用时 15 毫秒
1.
研究了目标函数是最小化最大完工时间的多处理机调度问题,此问题被证明是NP hard问题。分析了此问题现有模拟退火算法的缺陷,在此基础上构造了一个模拟退火算法SA LZ。大量的随机数据实验用于验证算法的性能和计算效率,实验结果表明SA LZ算法优于现有算法。 相似文献
2.
一个基于时间petri网的多处理机静态调度的方法 总被引:2,自引:0,他引:2
讨论了把任务图转换成Petri网的方法,因为所得到的Petri网是出现网,所以可以通过添加辅助变迁把其转换为强连通T-图,通过求解极小s-不变量便可以找到原出现网的所有的变迁发生序列.最后利用计算结果把任务分配到处理机上.得到的多处理机的任务调度方法所需要的时间最短,处理机数最少. 相似文献
3.
4.
本文首先分析总结了并行仿真计算任务的三类任务划分方法:算术运算级划分、程序方程级划分和状态变量级划分,然后重点讨论状态变量级的最优划分问题。文中针对同构型的多处理机系统和多计算机系统,分别建立了仿真计算的性能模型,并求出了系统的最优划分粒度。 相似文献
5.
唐俊奇 《西昌学院学报(自然科学版)》2006,20(3):47-53
文章主要讨论了在松耦合多处理机系统下,几种基本的平衡算法及其适用面.阐述了两种动态负载平衡的设计思想、终止检测算法并提出在集中工作池和分散式工作池中并行实现的解决方法. 相似文献
6.
基于神经网络方法的系统故障诊断 总被引:1,自引:0,他引:1
在Malek模型下,构造了一个连续Hopfied神经网络来解决多处理系统中最可能的故障处理机集问题,并对此方法进行了仿真。 相似文献
7.
该文分析了在总线数小于min(存贮器模块数目,处理机数目)的情况下,多总线多处理机系统的有效存贮器带宽性能。提出有效存贮器带宽的概率模型,对结果进行分析、仿真与其它模型结果进行比较。 相似文献
8.
在硬实时任务集能够在多处理机上进行静态调度的基础上,从理论上研究了相同硬实时任务集在多处理机上能够进行动态调度的条件,并给出了动态调度规则,为硬实时任务的动态调度问题提供了一种新的解决途径。 相似文献
9.
针对离散多项式变换(DPT)在实时信号处理中的广泛应用,其运算速度受到DSP器件性能限制的实际情况,研究了DPT算法,提出其具有扩维并行性,并进行了算法的并行性能分析,在基于紧耦合多处理机上实现了扩维DPT算法. 实验表明,所开发的并行DPT算法运行结果与理论分析吻合,算法速度和精度均得到保证. 相似文献
10.
将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法.算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡.实验结果表明算法具有较好的优化性能. 相似文献