论文部分内容阅读
本文对具有高通讯延迟的多处理机系统(机群系统)上的任务调度算法进行了研究,与以往算法主要考虑任务 图的关键路径不同,本文给出了任务图的调度与其偶图匹配的对应关系,并由此提出了一种新的启发式算法.通过模拟 试验显示本算法具有较好的调度效果.
基于图匹配的多处理机调度算法
【摘 要】
：
本文对具有高通讯延迟的多处理机系统(机群系统)上的任务调度算法进行了研究,与以往算法主要考虑任务 图的关键路径不同,本文给出了任务图的调度与其偶图匹配的对应关系,并由此提出了一种新的启发式算法.通过模拟 试验显示本算法具有较好的调度效果.
【机 构】
：
复旦大学,郑州大学,郑州大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2003年04期
【基金项目】
：
国家自然科学基金
其他文献
痤疮是一种毛囊、皮脂腺的慢性炎症，好发于颜面、胸背部，表现为黑头粉刺、丘疹、脓疮、结节、囊肿等损害。多发生于青春期男女，常伴有皮脂溢出。目前治疗痤疮方法很多，近年来经门
如何有效地检测网络事件是大规模网络管理面对的一个挑战.本文在对网络事件进行定义和分类的基础上,提出了一种网络事件的分布式并行检测方法,有效地提高了事件检测的及时性
新疆柳树泉金矿位于清水苏吉泉大断裂带南东端附近,前期勘查工作成果,已不能满足矿山开发的需要.矿山面临着资源匮乏的危机,目前深部找矿方面取得了重大突破,解决了矿山资源
我科于1998-06～1998-08,对全市在职人员做化验血糖体检,以探讨GOD-POD法检测血糖的效果,现报道如下.1 临床资料
国内关于人体胚胎早期发生的报道还不多见.现对临床剖腹产中获得的受精龄为32d的胚胎1例进行观察.方法:进行外测量以后,用福尔马林溶液固定,石蜡包埋,作横切面的连续切片,HE
四肢长骨骨干结核比较少见,好发于骨骺及干骺端,发生于骨干者罕见,仅占骨关节结核的1%[1],诊断极为困难,无特殊的X线征象及临床表现,大多数误诊、误治,我院自1980年以来共收