【摘 要】
：
随着多核处理器的出现，多核系统线程调度算法成为了一个重要的研究方向，基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法，通
【基金项目】
：
云南省教育科学研究基金项目（2010Y250,2012C108）
论文部分内容阅读
随着多核处理器的出现，多核系统线程调度算法成为了一个重要的研究方向，基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法，通过把DAG转换为Petri网，希望以直观的方式表达需调度任务的并发、顺序、冲突、同步等关系。该算法充分考虑调度任务之间的并行性，使得并行任务能够并行调度在不同的处理器上，从而有效缩短任务图的调度长度。结果表明，通过有效挖掘Petri网的并行性，能够得到具有较好并行性的任务调度序列，通过合理分配该任务调度序列，可以得到较好的调度性能。
其他文献
教育是培养有文化科学知识并具有解决实际问题能力的智能型全面人才。语文教学改革必须从语文的特点出发,培养学生的学习兴趣,提高学生的听、说、读、写能力。写作能力的培养
反证法是一种重要的间接证明方法,它是通过证命题结论的反面是假的,从而肯定结论是真实的。其具体过程是:首先否定结论,即假定结论的反面为真;由结论的反面经过正确的逻辑推
情境教学指的是教师通过课程设计,在课堂上导入一些生动的具体情境,为学生的学习活动模拟或给定一些必要条件,让学生尽快进入学习状态,提升实践运用能力。实验研究表明,情境
目的建立复方草豆蔻酊颠茄酊口服溶液的制备与质量控制方法。方法采用浸渍法制备复方草豆蔻酊,姜酊,加市售颠茄酊、橙皮酊、甘油、蒸馏水制备复方草豆蔻酊颠茄酊口服溶液。以
简要介绍了快速同步分析盘的结构和在实验教学中的基本使用方法，将专利技术应用于实验教学，不用画相量图就能进行快速相量分析，为《电力电子变流技术》课堂教学与实验教学和工程
本文综合近几年国内外研究的结果和资料,分析和阐述硫酸多糖类药物含量的测定方式。以5个不同批次的硫酸软骨素为例,对比和阐述部颁标准法与间苯三酚分光光度法在测定硫酸软
留守儿童问题是我国经济和社会发展中非常突出的社会问题,对于幼儿和儿童个体、家庭、社会和国家都带来了不同程度的影响,解决好留守儿童问题首先应该从教育抓起,通过加强对
介绍五孔球探针的基本结构和使用方法。通过深入探讨气体绕流球体的的原理，分析了在调节探针方位确定气流方向时出现多个平衡点的原因，并进行实验验证，提出在复杂流场中确定正确
物理是一门自然学科,高中物理跟生活有着密切的关联。但是物理与其他课程相比,是一门相对枯燥、复杂的课程,它需要较强的思维逻辑能力和分析能力,所以,教师要把物理与生活结
随着教育的改革和社会生活的需要,小学英语教学重在学生自主学习能力和灵活运用能力的培养。提高小学生英语学习的热情,需要激发他们的学习与生活体验进行课堂学习,而且生活