论文部分内容阅读
针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度。
异构系统中针对通信密集型任务调度的算法
【摘 要】
：
针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度。
【机 构】
：
湖南大学计算机与通信学院
【出 处】
：
计算机应用研究
【发表日期】
：
2010年11期
【基金项目】
：
湖南省科技计划资助项目（2009GK3087）
其他文献
现有的数字水印技术大多是通过基于对图像进行纹理分析的统计方法和二级统计信息方法确定嵌入点,缺少针对图像内容、意义以及观察者的喜好来确定嵌入点的算法,给出了数字图像内容敏感度的定义及数学模型,并提出一种基于对数字图像内容敏感度分析的小波包结合SVD奇异值分解的鲁棒数字水印新算法。该算法得到数字水印的不可见性与鲁棒性的最佳折中,并支持水印的盲提取。另外,还给出了一种全新的数字水印评价方法——图像内容敏
Accura-Triump空瓶检验机融合了当今世界上先进的CCD数码电子摄像和光学技术，在计算机智能分析，全中文操作界面，独立的模块构成可按需要增减不同的检测功能等方面非常适合中国国
传统降雪场景的模拟往往由于粒子数量的巨大而降低实时性。针对这一问题,在粒子系统的基础上采用梯形层次分布域来发射粒子,减少了不可见粒子的浪费;同时用伪粒子系统来体现粒子的旋转并引入了层叠纹理的方法来增加逼真度,在粒子的消亡条件判断上,采用部分判断的算法来提高实时性。实验表明,该方法能实时高效地绘制出较为真实的降雪现象。
提出了一种DSR的改进多径路由协议(LBDSRM)。采用开销小的综合链路状态路由判据算法,协议具有链路状态实时监控与适时调整路由功能,在链路变化较大的情况下,主动通知有路由冗余的源节点改用或重点使用次选路由;而且协议提出了适时退避算法,解决了多径任务与单径任务争用链路时网络公平性问题。仿真结果表明新协议能有效避免节点拥塞,达到较好的动态负载均衡,实现网络资源的充分利用。
对于信息推送的内容过滤策略进行改进,在现有基于正例和无标注样例(PU)的学习理论的分类基础上,通过对反例文档的发现进行研究,将这种学习理论在信息推送中的内容过滤进行实验,通过实验证明整套策略在内容过滤上精度和速度都有明显的提升。
为解决公交发车频率问题,给出了一种基于免疫克隆算法的公交发车频率优化方案。设计了公交发车频率问题的数学模型,给出了求解多目标优化的非劣邻域支配免疫克隆算法框架,并与文献中的算法进行了对比实验。实验结果表明,该算法能有效地解决公交发车频率问题,具有较好的应用价值。
根据源路由方式的特点,将域内资源预留方案扩展到多域ASON中,形成三种域间资源预留方案:域间保守前向资源预留、域间贪婪前向资源预留和域间后向资源预留。仿真结果表明,随着网络负载的加大,域间贪婪前向资源预留由于占用了过多的冗余资源,其阻塞率逐渐超过域间保守前向资源预留方案,而域间后向资源预留方案在任何网络负载情况下都具有最小的阻塞率。
1临床资料84例老年性肺炎患者均为本院2008-01-2011—01的住院病人，均符合2006年中华医学会呼吸病学分会制定的《社区获得性肺炎诊断和治疗指南〉中诊断标准。同时排除肺结核
基于传统迭代算法在求解不动点方程的过程中求解结果与初始点选取有很大关系且很难满足并行性的要求,提出了一种求解不动点方程的改进人工鱼群算法。该算法实现了求解不动点方程的并行性,克服了初始点的影响,同时把Cauchy序列引入到觅食行为中,提高整个算法的求解精度和速度。仿真实验验证了该算法的有效性。
为了有效地保护数字作品的版权,提出了一种以离散小波多级分解与奇异值分解相结合的数字水印新算法。该算法充分利用小波与奇异值的固有性质,对原始图像进行多级小波分解,并对部分子带作奇异值分解。将水印置乱来保证一定的安全性,再对其进行分块离散余弦变换,然后将它嵌入到中间奇异值及其周围的部分矩阵块中。实验表明,该方法不仅有较好的透明性,而且能抗大多数处理攻击,有较好的鲁棒性。