一种在任务流方式下求解复杂问题的方法

    公开(公告)号:CN101408850B

    公开(公告)日:2011-11-23

    申请号:CN200810231111.8

    申请日:2008-11-27

    Abstract: 本发明公开了一种适用于可重构高效能计算机系统的在任务流方式下求解复杂问题的方法。以一个五元组{T,R,SC,EC,TS}的形式表述了在任务流的方式下求解问题的途径,其中T是任务的有穷集合,R是任务之间的关系集合,SC是任务的启动条件集合,EC是任务的终止条件集合,TS是任务的有穷序列集合。在不受资源等因素制约的前提下,力求以求解问题的最佳方案为牵引,合理划分软、硬任务的粒度,根据问题和任务的需求重构系统,达到高效费比、高利用率。本发明将任务作为一个基本单元来处理,给出了任务流的定义,任务的划分原则,任务流的各种形式。该模型可用于不同粒度并行性的刻画,为准确清晰地划分任务和描述面向任务流的可重构高效能计算奠定基础。

    基于异构可重构体系结构面向任务流的新型编译方法

    公开(公告)号:CN101441569A

    公开(公告)日:2009-05-27

    申请号:CN200810231010.0

    申请日:2008-11-24

    Abstract: 本发明涉及一种基于异构可重构体系结构面向任务流的新型编译方法;该方法含有下列步骤:a.根据参数设置,应用具有不同针对性的任务流识别与优化技术,将被编译的串行程序或并行程序进行自动任务流化,产生任务流程序源代码;b.根据异构计算系统的执行特征,将任务流程序源代码中的任务根据其特点进行软硬件功能的动态划分,产生低级代码和配置流;c.产生目标程序和相应的FPGA配置流文件,完成面向异构可重构结构和任务流机制的特定优化;本发明针对不同计算任务的特点和需求,采用先进的软硬件功能动态划分和协同技术,产生出针对CPU的低级代码和针对RLU的配置流,有效提高了系统的整体性能和可重构计算资源的利用率。

Patent Agency Ranking