摘要
从事并行程序设计实践的人往往把精力耗费在为变量分配内存，为循环体寻求并行上，却忽略对问题本身的分析．其实能否并行的决定因素是应用问题本身．人们往往急于得到能够运行的代码，一开始就把复杂的问题和复杂的并行环境掺和起来了．河内塔（HanoiTower）问题看似无法并行，实际上却允许极大的并行．它的并行解及求解过程对并行程序设计应有一定的启发．
It is a common practice in parallel programming that people are concerned mainly withvariable allocations and loop body parallelizations. They tend to ignore the analysis of problems tobe solved. But the decisive factor whether or not a problem has a parallel solution comes from theproblem itself. People are eager to get executable code and as such they very often start theirprogramming by mixing up a complicated problem with the sophisticated parallel environment. TheHanoi Tower problem seemingly suggests no parallel solution at all. But on the contrary it allows agreat deal of parallelism. Its parallel solution and the way such a solution is found should bring withit deep insight into parallel programming methodology.
出处
《计算机学报》
EI
CSCD
北大核心
1998年第S1期195-200,共6页
Chinese Journal of Computers
基金
自然科学基金
国家攀登计划
关键词
河内塔问题
并行程序
UNITY程序
程序组合
The Hanoi Tower problem, parallel programs, UNITY programs, program union
