一种基于函数依赖的多样性数据修复方法

    公开(公告)号:CN107656978A

    公开(公告)日:2018-02-02

    申请号:CN201710795434.9

    申请日:2017-09-06

    CPC classification number: G06F16/215

    Abstract: 本发明涉及一种基于函数依赖的多样性数据修复方法,初始化修复集合;判断修复集合中的修复个数是否小于等于设定修复个数,若是,则初始化输入队列后进行下一步,否则进行最后一步;利用偏好函数w’(c)选择每个修复的修复元素,生成输入队列;利用Genrepair算法进行数据修复;判断修复集合中是否包含与本次相同的修复,若为是,则直接返回第二步,否则将本次修复操作加入修复集合,返回第二步;判断是否满足终止条件,若为是,则修复完成,否则对修复集合进行检查,并进行选取相应修复进行替换。与现有技术相比,本发明同时考虑多样性和代价进行数据修复、提高修复效率以及可以适用于指数级别的修复空间的有效动态采样等优点。

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

    公开(公告)号:CN102193830B

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

    申请号:CN201010124991.6

    申请日:2010-03-12

    Applicant: 复旦大学

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

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

    公开(公告)号:CN102629946A

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

    申请号:CN201210117954.1

    申请日:2012-04-22

    Applicant: 复旦大学

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

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

    公开(公告)号:CN102193788A

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

    申请号:CN201010125034.5

    申请日:2010-03-12

    Applicant: 复旦大学

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

    一种基于函数依赖的多样性数据修复方法

    公开(公告)号:CN107656978B

    公开(公告)日:2021-02-12

    申请号:CN201710795434.9

    申请日:2017-09-06

    Abstract: 本发明涉及一种基于函数依赖的多样性数据修复方法,初始化修复集合;判断修复集合中的修复个数是否小于等于设定修复个数,若是,则初始化输入队列后进行下一步,否则进行最后一步;利用偏好函数w’(c)选择每个修复的修复元素,生成输入队列;利用Genrepair算法进行数据修复;判断修复集合中是否包含与本次相同的修复,若为是,则直接返回第二步,否则将本次修复操作加入修复集合,返回第二步;判断是否满足终止条件,若为是,则修复完成,否则对修复集合进行检查,并进行选取相应修复进行替换。与现有技术相比,本发明同时考虑多样性和代价进行数据修复、提高修复效率以及可以适用于指数级别的修复空间的有效动态采样等优点。

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

    公开(公告)号:CN102193788B

    公开(公告)日:2016-08-03

    申请号:CN201010125034.5

    申请日:2010-03-12

    Applicant: 复旦大学

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

    基于标签的程序控制流深度混淆方法

    公开(公告)号:CN101887500B

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

    申请号:CN201010197960.3

    申请日:2010-06-10

    Applicant: 复旦大学

    Abstract: 本发明属于计算机软件安全及知识产权保护技术领域,具体为一种基于标签的程序控制流深度混淆方法。本发明首先是秘密生成标记数据;并使这些标记就随着程序的执行而传播。在程序的执行过程中,也可以动态的删除这些标记和增加标记。这些标记隐藏在程序的执行过程中,改变程序的实际执行过程。混淆器还可自动插入一些新的指针来改变和传播这些标记,使得分析这些标记的执行流变的异常的困难。本发明还可在不会真正执行到的路径上插入会引起控制流改变的代码。本发明实现了低性能开销下的程序控制流深度混淆,大大提高了程序的安全性和私密性。

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

    公开(公告)号:CN102193830A

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

    申请号:CN201010124991.6

    申请日:2010-03-12

    Applicant: 复旦大学

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

    一种建立层次化的映射/归约并行编程模型的方法

    公开(公告)号:CN102193831B

    公开(公告)日:2014-05-21

    申请号:CN201010125019.0

    申请日:2010-03-12

    Applicant: 复旦大学

    Abstract: 本发明属计算机软件应用领域,涉及建立层次化的映射/归约并行编程模型的方法,包括使用C语言实现单节点上的作业处理逻辑,实现任务并行和数据局部性优化;对应于一般的集群环境中的双层并行架构,采用层次化的映射/规约框架,在单个计算节点上应用映射/规约模型实现多核架构上的并行处理。本发明能在分布式计算系统中,使用映射/规约并行编程模型处理大规模数据的应用,实现了高效的作业执行器,充分挖掘了单个计算节点的处理能力,特别是多核架构的并行处理能力和缓存及内存中的数据局部性,为映射/规约并行编程模型的整体性能带来速度提升;同时保留了Hadoop在集群级别的任务调度、负载均衡以及错误容忍等特性。

Patent Agency Ranking