面向众核环境的分治映射/归约并行编程模型

    公开(公告)号:CN102193830B

    公开(公告)日:2014-06-11

    申请号:CN201010124991.6

    申请日:2010-03-12

    Applicant: 复旦大学

    Abstract: 本发明属计算机软件应用领域,具体涉及一种面向众核环境的分治映射/归约并行编程模型。其包括:分治映射/规约并行编程模型,主存复用,众核调度和流水线执行技术,其中分治映射/规约并行编程模型对海量数据进行分块处理,主存复用、众核调度和流水线执行技术优化众核环境的资源使用。本发明能有效提高众核环境下海量数据处理能力,利用众核体系结构特征,复用主存减少使用量、优化缓存访问提高命中率、避免处理单元闲置提高执行效率。本发明对应用程序员透明,无需改动程序源代码。输入与输出也完全与映射/规约模型一致。可应用在众核计算系统中处理大规模数据。

    利用内存零复制降低云计算网络传输能源消耗的方法

    公开(公告)号:CN102629946A

    公开(公告)日:2012-08-08

    申请号:CN201210117954.1

    申请日:2012-04-22

    Applicant: 复旦大学

    Abstract: 本发明属于云计算平台技术领域,具体为一种利用内存零复制降低云计算网络传输能源消耗的方法。具体步骤为:对于云平台应用程序的网络传输,由用户应用指定传输数据的内存区域;通过“零复制”内存分配函数动态分配内存区域;通过操作系统中的零复制代理模块,直接将数据从用户的内存区域传输至网络设备,避免该传输数据在内核与用户态之间的多余复制,从而减少网络传输的总体时间;通过操作系统中的内存保护模块,对数据传输过程中用户的内存写操作进行写时复制,从而保护数据的完整性。该方法可以有效提高云计算平台应用程序的网络传输效率,较少对传输数据的不必要复制操作,从而减少服务器系统在运行时的整体能量消耗。

    一种基于多核体系结构的图像/视频特征提取并行算法

    公开(公告)号:CN102495725A

    公开(公告)日:2012-06-13

    申请号:CN201110360878.2

    申请日:2011-11-15

    Abstract: 本发明属于并行处理器技术领域,具体是一种基于多核体系结构的图像/视频特征提取并行算法。本发明结合任务级并行技术和流水级并行技术实现并行特征提取。所谓任务级并行技术是指将处理的图像或视频帧数据划分成若干个子区域,并将这些子区域的数据分布到多核硬件的不同处理单元,同时进行处理;所谓流水级并行技术是指将特征提取算法的执行分成多个处理阶段,数据以流的形式在各个阶段之间传递,完成对图像或视频帧的特征提取。本发明结合这两种技术的特点,以提高性能。利用本发明使针对图像/视频检索的特征提取算法在通用多核处理器上达到每秒42帧的实时处理速度。

    基于动态二进制翻译的跨平台驱动程序复用方法

    公开(公告)号:CN102193788A

    公开(公告)日:2011-09-21

    申请号:CN201010125034.5

    申请日:2010-03-12

    Applicant: 复旦大学

    Abstract: 本发明属计算机系统软件及软件应用领域,涉及基于动态二进制翻译的跨平台驱动程序复用方法。其包括:以动态二进制翻译技术为基础,在目标操作系统中为驱动程序构建轻量级独立运行环境;采用二进制翻译模块实现跨平台指令集转换,异构文件格式装载模块实现不同文件格式复用,用系统服务模拟模块提供跨平台系统服务,以及通用硬件控制模块实现硬件设备的操作。本发明能有效的实现二进制驱动程序的跨平台复用,在无需源码和重编译情况下,实现在不同处理器和不同操作系统间复用现有的二进制驱动程序。本发明有利于各种处理器和操作系统,在只需较少开发成本的情况下实现对大量外部设备的有效支持。

    基于Java虚拟机的并发垃圾收集器的调度器

    公开(公告)号:CN102023896A

    公开(公告)日:2011-04-20

    申请号:CN201010595927.6

    申请日:2010-12-20

    Applicant: 复旦大学

    Abstract: 发明属于Java虚拟机垃圾回收技术领域,具体为一种基于Java虚拟机的并发垃圾回集器的调度器。本发明调度器主要通过动态地对当前应用程序的运行情况进行分析,让垃圾收集过程能在合适的时间点触发。调度器在应用程序每次申请内存时都使用一个简单的时间推算方法来判断是否需要触发垃圾收集。调度器同时也处理系统内存资源耗尽的情况。本发明作为并发垃圾收集统一框架的一部分,提供了一种低开销高性能的垃圾收集调度器,优化了垃圾收集的触发点,既提高了垃圾收集器的运行效率,也大大降低了系统资源耗尽发生的可能性。

    虚拟机系统崩溃现场保存的加速方法

    公开(公告)号:CN102193843B

    公开(公告)日:2013-05-29

    申请号:CN201010130134.7

    申请日:2010-03-19

    Applicant: 复旦大学

    Abstract: 本发明属计算机系统软件领域,涉及一种虚拟机系统崩溃现场保存的加速方法,包括利用虚拟机管理工具并行化虚拟机崩溃时虚拟机系统崩溃现场保存与服务恢复过程;利用虚拟机管理工具分析崩溃虚拟机的系统状态,选择性地只将被虚拟机使用过的内存写入磁盘,而不保存没有用过的虚拟机内的闲置内存;使用虚拟机管理工具在并行化的虚拟机系统崩溃现场保存与服务恢复之间合理分配磁盘写入带宽。本发明能提高CPU和内存资源的利用率,避免冗余的系统崩溃现场保存,优化并行化的系统崩溃现场保存与服务恢复时的磁盘写入优先级,明显缩短虚拟机系统崩溃现场保存与服务恢复所产生的系统宕机时间。

    基于用户空闲进程的提高虚拟机性能与可伸缩性的方法

    公开(公告)号:CN102012834B

    公开(公告)日:2013-02-27

    申请号:CN201010595152.2

    申请日:2010-12-20

    Applicant: 复旦大学

    Abstract: 本发明属于计算机操作系统和虚拟化技术领域,具体为一种利用用户态空闲后台线程来提高多核环境下客户虚拟机的性能以及可伸缩性的方法。本发明用于解决多核环境下由于操作系统的空闲线程和虚拟机监控器的空闲虚拟机的协作问题所造成的客户虚拟机性能和可伸缩性下降的问题。具体方法为在客户虚拟机的每个虚拟处理器核心运行一个低优先级的空闲线程,以避免客户虚拟机的虚拟处理器核心在空闲时切换至虚拟机监控器并执行空闲虚拟机,从而消除了由于额外的客户虚拟机和虚拟机监控器的切换而带来的开销。本发明实现了适用于客户虚拟机的轻量级用户态空闲后台进程,大大提高了多核环境下客户虚拟机的性能和伸缩性。

    利用虚拟机并发迁移技术降低云计算平台能源消耗的方法

    公开(公告)号:CN102662746A

    公开(公告)日:2012-09-12

    申请号:CN201210117918.5

    申请日:2012-04-22

    Applicant: 复旦大学

    CPC classification number: Y02D10/32

    Abstract: 本发明属于云计算平台技术领域,具体为一种利用虚拟机并发迁移技术降低云计算平台能源消耗的方法。具体实现为:对于虚拟机在线迁移的单次内存扫描,使用多核并发的扫描方式,减少单次扫描时间;对于改动内存单次数据传输,使用多网卡并发的传输方式,减少单次数据传输的时间;计算两次内存传输的差异量,若差异量小于阈值,则暂停虚拟机运行并进入末轮扫描与传输,从而减少不必要的轮次。该方法可以有效提高虚拟机在线迁移的效率,减少对不必要的内存更改所做的数据传输,从而减少服务器系统在运行时的整体能量消耗。

    虚拟机系统崩溃现场保存的加速方法

    公开(公告)号:CN102193843A

    公开(公告)日:2011-09-21

    申请号:CN201010130134.7

    申请日:2010-03-19

    Applicant: 复旦大学

    Abstract: 本发明属计算机系统软件领域,涉及一种虚拟机系统崩溃现场保存的加速方法,包括利用虚拟机管理工具并行化虚拟机崩溃时虚拟机系统崩溃现场保存与服务恢复过程;利用虚拟机管理工具分析崩溃虚拟机的系统状态,选择性地只将被虚拟机使用过的内存写入磁盘,而不保存没有用过的虚拟机内的闲置内存;使用虚拟机管理工具在并行化的虚拟机系统崩溃现场保存与服务恢复之间合理分配磁盘写入带宽。本发明能提高CPU和内存资源的利用率,避免冗余的系统崩溃现场保存,优化并行化的系统崩溃现场保存与服务恢复时的磁盘写入优先级,明显缩短虚拟机系统崩溃现场保存与服务恢复所产生的系统宕机时间。

    一种基于高级中间表示的结构优化方法及系统

    公开(公告)号:CN101923472A

    公开(公告)日:2010-12-22

    申请号:CN201010283182.X

    申请日:2010-09-16

    Applicant: 复旦大学

    Abstract: 本发明属于程序编译优化技术领域,具体为一种基于高级中间表示的结构优化方法及系统。主要包括:(1)WHIRLSSA的生成,通过遍历WHIRL节点生成SSA信息并将SSA信息标注在WHIRL节点中;(2)PHI节点的插入,将PHI节点插入到WHIRL结构的合适位置;(3)WHIRLSSA的更新与验证,WHIRLSSA更新采用按需更新策略,通过将局部范围的SSA更新合并到一起,实现对整个SSA更新的目的。系统的总体构架包括:WHIRLSSA管理模块、DU/UD管理模块、更新模块、验证模块、生成模块和读写接口。WHILRSSA是一个同时包含了数据流和控制流信息的基于树结构高级中间表示的优化架构。WHIRLSSA优化架构继承了WHIRL和SSA两种中间表示的优点,提高了编译器的优化效果和扩展性。

Patent Agency Ranking