递归是计算机科学最重要的基本概念之一[1],然而自并行系统诞生以来,递归又是各类并行处理的天敌,本文在实变序点分割[2,3],等长分割[3],精良分割[3]的基础上,引入函数权和片断分割的概念,模仿全程追踪[4]与片断追踪[5]的关系,推导出分割不长的片断即能揭示全程规律的结果,达到彻底破坏递归制约,最大限度发挥多机或向量方式并行效益的目的。
Recursion is one of the most important basic principles in computer science[1].But it has become a natural enemy of parallel processing since the parallel system was born. Based on cutting with real changing order points[2
3]
cutting with equal length and refined cutting[3]
the paper introduces the concepts of function weight and segment cutting
simulates the relationship between whole course tracing[4] and segment tracing[5] and derives the result that cutting a shorter segment will reveal the law of whole course
so as to destroy recursion limits thoroughly and display the maxium benefits of parallel processing by means of multi-processors or vector processors.
0
浏览量
23
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621