张艳
- 作品数：6 被引量：2H指数：1
- 供职机构：深圳大学计算机与软件学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 网格结构上具有最小启动时间的全局扩散算法
- 2004年
- 全局扩散应用在矩阵转置、FFT等许多重要的并行算法中。提出了一种新的虫洞寻径2d×2d网格结构上无通信冲突的全局扩散算法。该算法采用了一种从下至上的迭代方式,通信路径规则,扩散数据有序可循。通过性能比较表明,该算法不仅达到了最小启动时间O(d)和最优消息传递时间O(23d),同时其系数取值更优于其它算法。对消息启动占通信主导地位的现代并行机来讲,在除大消息的全局扩散中它是更好的算法。
- 张艳刘辉
- 关键词：网格
- 一个调度Fork-Join任务图的新算法
- 2007年
- 对基于总线的机群系统,本文提出了一种基于任务复制的调度Fork-Join任务图的新算法。该算法通过任务集划分计算调度长度,并在不增加调度长度的同时将任务尽可能调度在已用处理器上,节省处理器数。新算法的时间复杂度高于现有算法,但其调度性能最优。
- 张艳李延红
- 关键词：任务调度调度长度DAG
- 抛锚式教学模式在程序设计课程中的实践被引量：2
- 2012年
- 程序设计课程知识点多,抽象且语法结构繁杂,传统知识传递型教学方式,效果强差人意,学生往往只懂语法,不懂应用。将抛锚式教学模式引入该课程,根据真实案例设计"锚",并将教学内容从浅至深镶嵌于"锚点"实现中,促使学生自主学习、合作学习。实践表明能有效调动学生学习积极性,提高学生编程能力,教学效果显著。
- 张艳李延红
- 关键词：程序设计课程教学模式
- 一个调度Out-Tree任务图的新算法
- 2006年
- OutTree任务图的调度研究可有效解决分治问题的并行计算。针对该类任务图,提出了一个新的调度算法。首先为各任务引入新定义,然后基于该定义计算各任务的优先级,进行调度。调度中,为节省处理器,在不改变调度长度的情况下,将任务尽可能地分配到已用处理器上。实验表明新算法的调度性能优于其他算法。
- 张艳李延红
- 关键词：任务调度调度长度
- LogP简化模型参数估计
- 2005年
- 针对LogP微观通信模型涉及参数较多,其算法分析较复杂;而简化的LogP模型把两台处理机传送长度为N的消息的所需时间分为:与数据量无关和与数据量相关两部分,从而大大简化了算法分析。通过模拟简化的LogP模型的参数,并在LogP环境下对单机和多机分别进行测试,利用测试数据分析网络延迟和软件开销,得出经验公式,从而证明该模型可以正确而有效简化并行算法的设计和分析。
- 刘辉戴波张艳张文彬
- 关键词：经验公式网络通信
- LSA_IT:一种In-Tree任务图的分层调度算法
- 2006年
- In-Tree任务图可用来求解归并排序、求和等分治问题的并行。针对该类任务图,提出了一种分层调度算法——LSA_IT。它对任务图逐层调度。调度中,根据优先级,保证任务的最优前驱被优先调度,并在不影响调度长度的同时,将任务尽可能地调度到其已调度兄弟所在处理器上。实验表明,与TDS、DCP、MCP算法相比,LSA_IT的调度性能最优。
- 张艳李延红
- 关键词：任务调度有向无环图调度长度
