基于π网的片上多核系统任务调度算法研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:jack0418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高片上多核系统在任务调度方面的效率,基于先进的π网来研究其任务调度算法。在简单介绍π网之后,利用π网对片上多核系统的任务调度进行建模,并对模型进行动态演化、复杂度和子网划分等分析,然后对模型进行实验和仿真。通过实验和仿真,得到的模型在调度成功率、平均调度时长和处理器核利用率等方面优于其他算法。
其他文献
1例新入院精神病人自杀的护理体会吴秋华华西医科大学附属第一医院精神科1病例介绍患者,男、35岁、工人。因“被害感、情绪不稳10月,加重伴自杀3天”于93年12月2日12时门诊以精神分裂症收入院
从1989年开始应用改良髋骨切骨术(髋骨外板略高于内板的斜线切骨)治疗先天性髋关节脱位68例,疗效满意,本术能良好地顺应髋臼的向外,向前,向下旋转,有效地降低髋臼指数和纠正髋臼的异常指向
针对无线网格网络(wireless Mesh network,WMN)中传统路由协议重复传输且频繁运行路由发现过程的问题,提出了基于期望传输次数(expected transmission count,ETX)路由度量的协调
社区结构的发现是社交网络分析研究的重要内容。与传统的重叠社区不同,最近的研究表明某些真实网络中在社区重叠部分要比社区内部节点间的连接更加密集,而现有的算法没有考虑此类社区结构。基于遗传算法,提出了一种新颖的方法来发现此类社区划分。为了刻画节点属于多个社区的重叠现象,首次将多维染色体和均匀块交叉算子引入到社区发现算法中。通过实验证明,提出的算法可以很好地发现社交网络中重叠和非重叠的社区结构。
为解决Web数据集成中大量事件表象语句共指现实世界同一事件,导致数据冗余问题,提出一种基于Markov逻辑网的事件表象统一方法。该方法从共指事件表象集合中获得较准确详细的一条表象,作为统一的事件表象对应现实事件,为数据集成提供高质量数据;将事件表象使用八个维度的形式表示,训练Markov逻辑网从共指事件表象集合中推理出准确详细的维度内容,重新组合后形成一条事件表象。使用少量一阶谓词从维度内容、事件
由于信息物理融合系统中网络之间的依赖关系,使得连锁故障现象频繁出现,系统变得脆弱,甚至可能引起网络瘫痪。如何减少连锁故障现象的发生是研究的重点内容。提出一种KID组合优化算法,通过寻求网络中节点的双向外连接数目K、网络内聚度ID(intra-degree)与阈值Pc值(维持网络运行所需要的最小值)的关系,找到K与ID如何组合使得Pc值降低,从而达到减少连锁故障现象的发生、提高网络稳定性的目的。从仿
针对目前工业生产中存在的矩形件排样优化问题,采用交叉概率和变异概率自适应改变的自适应遗传算法,并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解,
针对相干信号二维波达方向(direction of arrival,DOA)估计运算复杂度高的问题,提出了一种基于前后向空间平滑的分步降维MUSIC算法。该算法通过前后向空间平滑技术去相干,通过
针对人工蜂群算法在求解函数优化问题中存在收敛精度不高、收敛速度较慢的问题,提出了一种改进的增强寻优能力的自适应人工蜂群算法。该算法利用逻辑自映射函数产生混沌序列对
为了解决元数据的动态更新导致的元数据副本的不一致,从云存储系统中不同元数据对一致性强度需求的差异性出发,提出了基于元数据弹性分级的一致性保障机制。根据元数据访问频