苏伯珙
- 作品数:18 被引量:4H指数:1
- 供职机构:清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 采用两级软件流水技术的VLIW优化编译器
- 1992年
- 本文首先提出一种能够充分开发循环程序指令级细粒度并行性的编译技术——两级软件流水,该技术基于URPR软件流水算法,把资源分配和代码优化有机地结合起来;然后叙述采用两级软件流水的VLIW优化编译器;最后给出一个FFT内层循环编译过程的实例及初步实验结果.
- 苏伯珙王剑吴益民汤志忠
- 关键词:超长指令字
- 一个基于软件流水技术的VLIW体系结构
- 1992年
- 本文叙述一个正在开发的VLIW多处理单元单片机,这个机器的体系结构基于URPR软件流水技术,采用了流水寄存器堆来减少体间相关距离,因此,细粒度并行性可得到充分开发,从而提高了循环体重叠程度,使得优化后的循环体的长度可大大缩短.模拟实验结果表明,这个体系结构在优化编译器的配合下可达到很高的性能。
- 苏伯珙汤志忠赵巍王剑
- 关键词:超长指令字体系结构
- 循环体间相关问题及改进的URPR软件流水方法
- 1992年
- 本文首先在理论上分析了循环体间相关对软件流水的影响.提出了一个由循环本身性质决定的充分必要条件并证明了满足此条件的循环是可限制的,否则是不可限制的;其次我们证明了任意不可限制的循环展开K次后即可转换为可限制循环,K取决于循环本身的性质;最后给出了循环预处理算法和一个新的循环体压缩算法.实验结果表明,这两个算法可使URPR算法对任意循环都能得到最优时间效益并保持了良好的空间效益及低的计算复杂性.
- 苏伯珙王剑汤志忠
- GURPR——一种全局软件流水方法
- 1989年
- 软件流水技术是对程序及微程序中的循环进行优化的一种有效方法,可对基本块构成的循环体进行软件流水的LURPR算法已取得令人满意的效果。本文将在LURPR法的基础上,把软件流水技术扩展到任意结构的循环体,并给出相应的GURPR算法,GURPR算法可对任意的含非正常入口、条件出口、支路、循环嵌套及子程序调用的循环体进行软件流水。
- 苏伯珙丁士元王剑夏金石
- 逻辑程序设计在数据流机上并行实现的研究
- 苏伯珙高伟尹祚明
- 关键词:程序系统并行处理操作系统程序设计
- 一种分布式问题求解系统体系结构与算法的研究被引量:2
- 1991年
- 分布式问题求解是人工智能的一个新分支.由多个智能结点相互协作的分布式问题求解系统具有良好的并行性、可靠性、可扩展性与知识、资源共享能力,特别适用于分布及实时的应用领域.本文提出了以运输调度为背景的分布式问题求解系统的体系结构,问题分解与任务分布算法以及协作策略,并根据原型系统的试验结果对系统与算法进行评价.
- 苏伯珙石纯一王克宏胡蓬王剑吴益民
- 关键词:人工智能体系结构
- 平行结构类问题求解方法的研究被引量:1
- 1993年
- 本文将分布式问题求解应用背景分为层次结构与平行结构两大类;给出了二维平行结构类问题的形式化描述,讨论了二维平行结构类问题的集中式与分布式求解方法以及计算复杂性。结果表明:基于知识的解法是可行的;分布式求解在提高问题求解速度与减少内存空间方面具有优越性。
- 胡蓬石纯一苏伯珙
- 一个支持多分支循环最优执行的VLIW体系结构被引量:1
- 1995年
- 本文首先提出一个能够支持多分支循环程序最优执行的VLIW体系结构模型,然后在这个模型的基础上设计了一个新的主要用于数字信号处理及图象处理应用领域的单片体系结构──URPR-2。在这个体系结构中,属于不同路径和不同循环体的多个分支操作可以在一个节拍内同时被执行,因此可以在更大范围内开发指令级并行性。同时还提出了一种叫作流水控制黑板的机制来支持条件分支操作。URPR-2不仅能够以很高的速度执行只含有基本块的循环程序,而且还能够以较低的时间及空间开销来运行含有多个分支的循环程序。
- 汤志忠张赤红苏伯珙赵巍
- 关键词:VLIW体系结构
- 具有时间约束的微代码压缩问题
- 1989年
- 微程序机器中的时间约束关系将使微代码压缩问题复杂化并影响压缩结果,这是一个重要的实际问题,但迄今尚无很好的解决办法.本文在对具有时间约束的微代码压缩问题进行系统分析的基础上,提出一个通用的启发式CAS方法,初步实验表明CAS方法的调度成功率及压缩结果均优于现有其它方法.
- 苏伯珙丁士元王剑夏金石
- 关键词:调度算法
- 分布式问题求解应用的分类
- 1990年
- 本文提出一种新的分类法,根据组成结构将分布式问题求解应用背景分为层次结构和平行结构两大类,并同E.H.Durfee等提出的根据求解内容分类法进行了比较,结果表明:根据组成结构分类法反映了问题与求解系统的内在联系,更利于提高研究的通用性。
- 胡蓬苏伯珙石纯一
- 关键词:分布式人工智能