田新民
- 作品数：17 被引量：5H指数：1
- 供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金：国家高技术研究发展计划国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 并行图重写抽象机PAM/TGR及其高效执行机制
- 田新民王鼎兴沈美明
- 关键词：并行处理
- 并行粗粒度任务的动态分布算法(PTDD)及其鲁棒性被引量：1
- 1993年
- 并行计算系统发展所面临的主要问题之一是怎样在各处理器上更有效地分布并行任务并协调它们的高效执行,使并行任务总的完成时间最短.本文揭示和探讨了并行多机系统中并行粗粒度任务的粒度变化对静态任务分布的影响,给出了基于预分布的并行粗粒度任务的动态分布算法PTDD,理论上严格地定义和证明了PTDD算法的鲁棒性(Robust Property).研究结果η~*(t~*)≤η(t~*)表明PTDD算法通过局部调整预分布方案,可以稳定地、有效地获得近似最优的并行任务分布.
- 沈美明田新民王鼎兴郑纬民
- 关键词：鲁棒性
- 并行多机系统中基于预调度的粗粒度计算任务动态调度算法(DTSA)的研究
- 田新民王鼎兴
- 关键词：多机系统并行处理调度
- 并行图重写计算系统及重写语言优化编译方法的研究——重写计算技术及其应用
- 田新民
- 一种基于PGRM结构的负载分布策略
- 1994年
- 本文首先介绍一种基于并行图重写模型的并行图重写机ＰＧＲＭ。在此基础上提出一种新的任务分布策略。目标是以基于多线程的负载分布策略，减少系统的通讯开销，缩短响应时间并且使派生的任务有合理的计算粒度。本文提出的策略是一种融合分布式与集中式两种控制机制的一种混合策略。实验测试结果表明这种分布策略在多ＴＲＡＮＳＰＵＴＥＲ构成的分布存储多机系统上具有高效性和实用性。
- 符晓东田新民郑纬民王鼎兴沈美明
- 关键词：并行处理体系结构
- 并行图重写机PGRM及其优化的并行编译器被引量：1
- 1992年
- 本文首先扼要地介绍了并行图重写计算模型,提出了一种新的多相并行图重写执行模型HPGREM及并行抽象机PAM/TGR,在此基础上设计了并行图重写机PGRM的体系结构及其优化的并行编译器.我们的目标是基于现有的商售芯片构造高效的并行图重写执行系统.有效地支持函数语言和逻辑语言的高效实现.并行图重写机PGRM的性能测试表明 PGRM的性能均好于SML,PARLOG,G—machine及-machine等并行图重写执行系统.
- 田新民王鼎兴沈美明郑伟民温冬蝉
- 关键词：并行编译器
- 等式型函数逻辑型语言执行机制的研究
- 田新民王鼎兴
- 关键词：函数程序语言逻辑系统
- 优化并行图重写计算粒度的编译时部分调度策略
- 1992年
- 并行图重写计算的有效实现需要压缩重写任务的频繁生成、切换和同步开销.为此本文提出了一种编译时重写粒度优化技术——编译时部分调度.其核心思想是基于对重写结点的全序性质和执行语义的分析,编译时构造 保持原有执行语义的粗粒度顺序重写体。在本文定义的形式框架下,我们建立了编译时部分调度的安全条件,并给出了严格的证明.实验研究结果表明编译时部分调度能有效地增大重写粒度,重写任务数压缩了30—60％,并且计算的安全性得到了保证.
- 田新民王鼎兴沈美明郑纬民温冬婵
- 关键词：调度策略
- 基于广义图变换的句法分析方法的研究与实现
- 田新民
- 并行任务动态派生的积极惰性化控制方法被引量：2
- 1994年
- 本文给出了并行任务派生的理想状态，分析和研究了积极任务派生（ＥＴＤ）方法和惰性任务派生（ＬＴＤ）方法，指出了这两种方法所具有的局限性，提出了一种新的并行任务派生的积极惰性化方法（ＥＬＤＴ）及其算法．初步研究表明ＥＬＤＴ方法可安全有效地增大计算粒度，在由多个商售单处理器构成的小规模并行系统上ＥＬＤＴ算法有效地控制计算粒度和任务派生，使并行任务的派生近似达到理想状态．
- 田新民王鼎兴沈美明郑纬民
- 关键词：并行计算机
