###
DOI:
:1994.5(2):6-13

并行任务动态派生的积极惰性化控制方法
田新民,王鼎兴,沈美明,郑纬民
(清华大学计算机科学与技术系 北京; 100084)
A PRACTICAL EAGER-LAZY CONTROL METHOD FOR DYNAMIC DERIVATION OF PARALLEL TASKS
Tian Xinmin,Wang Dingxing,Shen Meiming,Zheng Weimin
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2702   Download 2789
Received:June 01, 1991    Revised:November 21, 1991
> 中文摘要: 本文给出了并行任务派生的理想状态,分析和研究了积极任务派生(ETD)方法和惰性任务派生(LTD)方法,指出了这两种方法所具有的局限性,提出了一种新的并行任务派生的积极惰性化方法(ELDT)及其算法.初步研究表明ELDT方法可安全有效地增大计算粒度,在由多个商售单处理器构成的小规模并行系统上ELDT算法有效地控制计算粒度和任务派生,使并行任务的派生近似达到理想状态.
Abstract:One of the most issues on exploiting effective parallelism is how to dynamically control parallel task derivation. In this paper,based on the ideal state of parallel tasks deriving, Eager Task Deriving (ETD)and Lazy Task Deriving(LDT) methods are analysed and discussed briefly, drawbacks of ETD and LTD are also presented. A practical Eager Lazy method is proposed for dynamically Deriving parallel Tasks (ELDT). The exprimental results have shown that ELDT can effectively control and increase the granularit
文章编号:     中图分类号:    文献标志码:
基金项目:国家863-306-101和国家高校博士学科点专项基金0249136资助. 国家863-306-101和国家高校博士学科点专项基金0249136资助.
Foundation items:
Reference text:

田新民,王鼎兴,沈美明,郑纬民.并行任务动态派生的积极惰性化控制方法.软件学报,1994,5(2):6-13

Tian Xinmin,Wang Dingxing,Shen Meiming,Zheng Weimin.A PRACTICAL EAGER-LAZY CONTROL METHOD FOR DYNAMIC DERIVATION OF PARALLEL TASKS.Journal of Software,1994,5(2):6-13