节点文献
从河内塔的并行解到UNITY程序设计
FROM PARALLEL SOLUTION OF HANOI TOWER TO UNITY PROGRAMMING
【摘要】 从事并行程序设计实践的人往往把精力耗费在为变量分配内存,为循环体寻求并行上,却忽略对问题本身的分析.其实能否并行的决定因素是应用问题本身.人们往往急于得到能够运行的代码,一开始就把复杂的问题和复杂的并行环境掺和起来了.河内塔(HanoiTower)问题看似无法并行,实际上却允许极大的并行.它的并行解及求解过程对并行程序设计应有一定的启发.
【Abstract】 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.
【Key words】 The Hanoi Tower problem; parallel programs; UNITY programs; program union;
- 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1998年S1期
- 【分类号】TP311
- 【被引频次】4
- 【下载频次】157