| 摘要: |
| 通过分析得出了函数型程序的并行计算模型——任务树，并应用该模型分析了任务划分中的任务粒度和并行度等主要因素对加速比的影响，提出了优化的任务划分算法，最后给出了在一个分布符号处理系统PARLisp中的实现结果. |
| 关键词: 函数型程序，并行，分布式计算，任务划分. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国际合作项目基金资助. |
|
| Parallel Functional Program Computing Model and Task Partition |
|
ZHOU Yi-ping,ZHENG Shou-qi,BAI Ying-cai
|
| Abstract: |
| In this paper, task tree is introduced to model a parallel functional program on distributed and message passing platform. Based on this model, the main issues of task partition, such as task size and parallelism, are analyzed with speedup as the performance measure. An optimized partition algorithm is given, and an implemented system——PARLisp's performance data is supplied as an example. |
| Key words: Functional program, parallel, distributed computing, task partition. |
