树型网格计算环境下的独立任务调度.ppt

《树型网格计算环境下的独立任务调度.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、树型网格计算环境下的独立任务调度JournalofSoftware,Vol.17,No.11,November2006,pp.2352−2361单口模式(single-portmodel)任务只在根节点处理器产生,并由根节点负责传输任务给它的各个儿子节点.儿子节点接收到任务后,在开始处理任务的同时,继续转发部分任务给它的儿子节点,它接收父亲节点传输任务的同时可以转发任务给儿子,但只能给其中一个儿子节点传输任务任务调度问题的前提1)树型异构的网格计算平台;2)考虑任务迁移代价,即任务传输是需要时的;3)调度的任务是相同大小的

2、独立任务;4)一个任务只能由一个节点完成计算,一个计算节点只能同时执行一个任务;5)采用单口主/从模式的任务调度;6)所有需要调度的任务都在根节点上输入.基本模型M个大小相等的独立任务MinimizeT基本模型每个节点ni执行数xi，所有节点执行任务之和为M任意节点，计算任务个数小于等于M根节点n0计算任务的时间小于等于总任务执行时间除根节点，其它节点计算任务时间小于等于总时间减去传输时间因为服从单口模式，各儿子节点传输任务的总时间小于等于总任务完成时间任务调度实例用Linguo或者Matlab工具得到T的最优值17；{x

3、0,x1,x2,x3}={1,2,2,3}多层树型结构下的任务调度模型多层树型结构下的任务调度模型每个节点的最早启动任务计算时间(Si)应该是父亲节点的最早启动任务计算时间加上它与父亲节点传输单位任务的时间.Z0为根节点n0的所有儿子节点的序号组成的集合Yj为节点nj所有后代节点的序号组成的集合多层树型结构下的任务调度模型MyideaW0n0W1jW2jW3jn1n2n3W1j=k(w3/(c3+c1)+w1/c1)