

浏览全部资源
扫码关注微信
1. 国防科工委系统工程研究所
2. 中国科学院软件研究所
3. 国防科工委系统工程研究所中国科学院软件研究所
Published:1994
移动端阅览
[1]王青,范植华,白光野.递归的片断分割[J].电子学报,1994(08):10-16.
Wang Qing. Segment Cutting on Recursion[J]. Acta Electronica Sinica, 1994, (8).
递归是计算机科学最重要的基本概念之一[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
Views
23
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621