节点文献

从河内塔的并行解到UNITY程序设计

FROM PARALLEL SOLUTION OF HANOI TOWER TO UNITY PROGRAMMING

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 袁崇义屈婉玲

【Author】 YUAN Chong--Yi QU Wan--Ling(Department of Computer Science and Technology, Peking University, Beijing 100871 )

【机构】 北京大学计算机科学与技术系!北京100871

【摘要】 从事并行程序设计实践的人往往把精力耗费在为变量分配内存,为循环体寻求并行上,却忽略对问题本身的分析.其实能否并行的决定因素是应用问题本身.人们往往急于得到能够运行的代码,一开始就把复杂的问题和复杂的并行环境掺和起来了.河内塔(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.

【基金】 自然科学基金;国家攀登计划
  • 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1998年S1期
  • 【分类号】TP311
  • 【被引频次】4
  • 【下载频次】157
节点文献中: 

本文链接的文献网络图示:

本文的引文网络