-
公开(公告)号:CN106202154A
公开(公告)日:2016-12-07
申请号:CN201610464499.0
申请日:2016-06-21
Applicant: 南开大学
IPC: G06F17/30
CPC classification number: G06F17/30321
Abstract: 一种基于重复数据删除架构的倒排索引表示方法及系统,适用于搜索引擎和社区网络数据处理。包括:1.遍历倒排索引中的倒排列表,识别并记录不同倒排列表间重复出现的序列模式。2.计算所述各序列模式的长度,并根据长短进行相应操作。依据序列模式的字典序,为所述各序列模式分配模式序号。3.根据所述序列模式对倒排索引进行归约,分别存储序列模式和归约后的倒排列表。4.差值处理:对序列模式中相邻文档序号进行差值计算。模式序号被表示为二元组,记录模式序号和相邻模式序号的位置偏移量。本发明能有效删除倒排索引中的重复数据,减少文档序号数目,提高倒排索引的压缩率,同时缩短搜索引擎的查询响应时间,提高用户体验。
-
公开(公告)号:CN102156703A
公开(公告)日:2011-08-17
申请号:CN201110024743.9
申请日:2011-01-24
Applicant: 南开大学
CPC classification number: Y02D10/45
Abstract: 一种低功耗的高性能重复数据删除系统,包括:生产中心,计算中心和备份中心。生产中心复制用户写请求数据并发送到计算中心;计算中心对数据进行重复数据删除工作并将非重复的数据发送到备份中心;备份中心对接收到的数据进行存储。本发明在计算中心使用VIA处理器来降低系统运行时功耗。本发明采用了如下几种策略来提高系统的性能:首先,调用VIA处理器提供的协处理器模块的特殊汇编指令来做摘要计算和数据加密工作,利用这种硬件来提高系统性能能;其次,计算中心使用GPU加速重复数据删除系统中的数据压缩过程以及Bloomfilter的计算过程;利用GPU的并发处理能力来提高系统的运行效率;最后,本发明使用了两种流水线机制来进一步提高系统性能。
-
公开(公告)号:CN118656741B
公开(公告)日:2024-10-29
申请号:CN202411111099.2
申请日:2024-08-14
Applicant: 南开大学
IPC: G06F18/243 , G06N3/088 , G06F11/07 , G06F18/211 , G06F18/214 , G06F18/25 , G06F123/02
Abstract: 本发明涉及电数字数据处理技术领域,尤其涉及一种基于时序数据的智能运维方法,包括如下步骤:收集原始时序运维数据,并划分到相应的训练集及测试集中;对性能特征数据及标准日志特征数据进行预处理,得到性能特征数据及差分日志特征数据;对性能特征数据及标准日志特征数据分别做故障检测,并进行离线模型训练,得到多模态故障检测模型,并将异常样本收集到故障样本中;将多模态故障检测模型和基于阿里大语言模型的故障检测模型整合为在线模型,对运维数据实现实时故障检测。本发明提供的方法能够实现对大规模计算机系统性能数据和日志数据的深入分析,并自动识别和分类故障,提高故障处理的效率和准确性。
-
公开(公告)号:CN118041686A
公开(公告)日:2024-05-14
申请号:CN202410380916.8
申请日:2024-03-31
Applicant: 南开大学
Abstract: 本发明公开了一种基于哈希链的区块链高容量隐蔽信道构建方法,通信双方先在通信前在本地生成基于哈希链的链式地址池,然后通过使用伪随机数生成器对每一个地址生成相应的隐蔽位置,实现将隐蔽信息隐藏在交易字段中;基于哈希链的结构特征,可以支持嵌入任意可变长度的信息,在接收方端可以快速检测错误和终止通信信号;利用链式地址池的有序性,根据隐蔽信息来排列区块链交易输出地址排列,大大提高了隐蔽信道容量;同时本方案中地址池可以周期性更新,不会重用,具备高效且隐蔽的特点。
-
公开(公告)号:CN117057302B
公开(公告)日:2024-01-23
申请号:CN202311316090.0
申请日:2023-10-12
Applicant: 南开大学
IPC: G06F30/392 , G06F30/394
Abstract: 本发明涉及电路自动化设计技术领域,提供一种电路原理图启发式布局布线方法。该方法包括:由网表文件提取元件信息和连线信息;通过拓扑算法对元件信息进行初步布局;进行由首列元件至末列元件的正向值传播冒泡排序和由末列元件至首列元件的反向值传播冒泡排序,其中均通过计算前序列冒泡值的平均值作为当前列冒泡值;对任一列中冒泡值相等的元件赋予新冒泡值以优化元件位置关系;将元件数少的列进行伸展留白,以和基准列内元件同行;根据连线信息进行布线获得初步布线结果,通过贪心算法令多条通线共享竖轴空间;绘制电路原理图。本发明能够降低算法的时间复杂度,实时生成具有较高的美观度和逻辑清晰度的原理图。
-
公开(公告)号:CN117058096A
公开(公告)日:2023-11-14
申请号:CN202311018558.8
申请日:2023-08-14
Applicant: 南开大学
IPC: G06T7/00 , G06T7/10 , G06V10/40 , G06V10/764 , G06V10/77 , G06V10/762 , G06V10/82 , G06N3/126 , G06V10/774
Abstract: 本发明涉及电路自动化设计技术领域,提供一种电路布局布线原理图美观度等级评价方法。该方法包括:基于滑动窗口策略对获取到的电路布局布线原理图进行分割获得局部子图;通过拉普拉斯卷积核提取所述局部子图的图类型子图特征并降维特征向量空间获得数值类型的子图特征向量;根据子图特征向量对局部子图进行基于遗传聚类算法的聚类;选择聚类结果中每个簇内距离聚类分簇中心点欧氏距离最小的局部子图为代表子图,残差神经网络预测代表子图,获得子图美观度评价得分;计算获得原理图美观度评价得分,融合分值等级映射关系计算待评价原理图的美观度评价等级。该方法完善电路布局布线生成算法的基础评价指标,方便早期快速理解电路并排查错误。
-
公开(公告)号:CN117057302A
公开(公告)日:2023-11-14
申请号:CN202311316090.0
申请日:2023-10-12
Applicant: 南开大学
IPC: G06F30/392 , G06F30/394
Abstract: 本发明涉及电路自动化设计技术领域,提供一种电路原理图启发式布局布线方法。该方法包括:由网表文件提取元件信息和连线信息;通过拓扑算法对元件信息进行初步布局;进行由首列元件至末列元件的正向值传播冒泡排序和由末列元件至首列元件的反向值传播冒泡排序,其中均通过计算前序列冒泡值的平均值作为当前列冒泡值;对任一列中冒泡值相等的元件赋予新冒泡值以优化元件位置关系;将元件数少的列进行伸展留白,以和基准列内元件同行;根据连线信息进行布线获得初步布线结果,通过贪心算法令多条通线共享竖轴空间;绘制电路原理图。本发明能够降低算法的时间复杂度,实时生成具有较高的美观度和逻辑清晰度的原理图。
-
公开(公告)号:CN110489268B
公开(公告)日:2023-01-20
申请号:CN201910715560.8
申请日:2019-08-05
Applicant: 南开大学
IPC: G06F11/10
Abstract: 本发明提供了一种应用于星上恶劣环境中存储系统的两级纠错编码方法与系统,主要应对当存储系统处于空间辐照环境下受到高能粒子攻击导致存储单元发生多个单粒子翻转错误的情况。其中的步骤包括:1、根据星上存储器特点选取字内与字间编码方案。2、每个字先做字内编码。3、生成字内编码后,随后进行字间编码。4、解码操作首先进行字内检错,得到相应的伴随式。根据得到的伴随式判断码字有没有错误,如果存在错误,则进行纠错过程。5、纠错过程首先进行字内修复,如果不能通过修复则需要进入字间纠错阶段。6、字间纠错阶段,读取同组条纹内其他字,同样进行检错,纠错,字内恢复,如果同组的其他字能够正确恢复,则进行字间校验恢复出错条纹。
-
公开(公告)号:CN115204877A
公开(公告)日:2022-10-18
申请号:CN202210881915.2
申请日:2022-07-26
Applicant: 南开大学
Abstract: 一种环保与物流场景下的隐私交易记录方法;基于区块链技术,将各个参与实体作为区块链网络中的各个节点,并根据环保与物流场景将不同节点划分为三种类型:管理节点、代理节点和用户节点,每个节点独立维护一份本地帐本,帐本包含所有交易记录;设计隐藏实体身份与交易额度的账本结构和交易内容,并设计与之对应的交易验证和审计方法,保证代理节点和用户节点的流出交易总额度可控,交易收支平衡;设计一种基于动态规划算法的范围证明聚合方法,并根据Bulletproof聚合证明特点可进一步使用贪心策略进行优化,充分利用不同范围证明算法的特点,通过妥善选择聚合证明的组合方案获得最低平均单个范围证明验证时间,实现高效的交易验证。
-
公开(公告)号:CN112862471A
公开(公告)日:2021-05-28
申请号:CN202110306409.6
申请日:2021-03-23
Applicant: 南开大学
Abstract: 一种基于账户模型的总量受控的数字货币发行方法;以区块链技术为基础,将数字货币发行中涉及到的各个参与实体作为区块链中网络的节点,实体通过在区块链上进行交易发起、交易验证、共识来维护本地账本,帐本作为实体之间货币流通的记录;针对数字货币发行设计支持快速交易验证的账本与交易结构,并设计与结构对应的、保护交易隐私的交易发起、验证和对可发钞实体发钞量审计方法,使用所设计结构与方法,在满足网络安全假设下,可在不泄露实体身份、交易额度等交易信息的同时,保证发钞实体在受控总量之下诚实发钞,审计过程一定程度避免可发钞实体恶意联合。所设计的交易结构与验证方法充分利用不同范围证明算法的特点,压缩交易验证时间。
-
-
-
-
-
-
-
-
-