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.