科研之友
微信
新浪微博
Facebook
分享链接
摘要
递归是计算机科学最重要的基本概念之一［１］，然而自并行系统诞生以来，递归又是各类并行处理的天敌，本文在实变序点分割［２，３］，等长分割［３］，精良分割［３］的基础上，引入函数权和片断分割的概念，模仿全程追踪［４］与片断追踪［５］的关系，推导出分割不长的片断即能揭示全程规律的结果，达到彻底破坏递归制约，最大限度发挥多机或向量方式并行效益的目的。
- 出版日期1994
- 单位国防科工委系统工程研究所; 中国科学院软件研究所
递归是计算机科学最重要的基本概念之一［１］，然而自并行系统诞生以来，递归又是各类并行处理的天敌，本文在实变序点分割［２，３］，等长分割［３］，精良分割［３］的基础上，引入函数权和片断分割的概念，模仿全程追踪［４］与片断追踪［５］的关系，推导出分割不长的片断即能揭示全程规律的结果，达到彻底破坏递归制约，最大限度发挥多机或向量方式并行效益的目的。
