检索结果-内蒙古大学图书馆

2005年“数字安徽”博士科技论坛

作者：涂锟顾乃杰董万利中国科学技术大学计算机科学与技术系合肥 230027 安徽省计算与通讯软件重点实验室合肥 230027

要提高基于后缀数组的串匹配算法的性能，关键在于如何快速地构造后缀数组.以往的分布式算法在构造后缀数组时都是先对所有的后缀进行整体上的划分，然后再将划分好的后缀分配到处理器中以达到负载平衡，最后由处理器独立地排序分配到... 详细信息

要提高基于后缀数组的串匹配算法的性能，关键在于如何快速地构造后缀数组.以往的分布式算法在构造后缀数组时都是先对所有的后缀进行整体上的划分，然后再将划分好的后缀分配到处理器中以达到负载平衡，最后由处理器独立地排序分配到自己的后缀.这样做的优点是可以避免处理段间匹配，但是在对后缀的整体划分和分配过程中存在大量通信.文章提出的USAA算法通过采取均匀的后缀分配方式，使各个处理器可以独立地构造后缀教组，并提出通过播送最长后缀长度(Maxsuffixlen)来降低处理段间匹配时的通信复杂度。通过实验得出，在(N/P)>>M的情况下，USAA算法可以在保持计算复杂度的同时大大降低在构造后缀数组过程中的通信消耗.其中N，M为文本串和模式串的长度，P为处理器数.

关键词：后缀数组分布式存储串匹配算法

来源：评论

学校读者我要写书评

暂无评论

Internet自治系统拓扑发现与可视化

Internet自治系统拓扑发现与可视化

引用

2005年“数字安徽”博士科技论坛

作者：刘小虎顾乃杰汪志亮中国科学技术大学计算机科学与技术系合肥 230027 安徽省计算与通讯软件重点实验室合肥 230027

Internet的自治系统AS(Autonomous System)拓扑代表Internet的宏观结构，因此自治系统的拓扑发现具有重要的意义.本文分析了BGP路由表的来源以及相关参数，利用Oregon大学提供的BGP路由表得到了Internet的自治系统拓扑结构.为了进一步... 详细信息

Internet的自治系统AS(Autonomous System)拓扑代表Internet的宏观结构，因此自治系统的拓扑发现具有重要的意义.本文分析了BGP路由表的来源以及相关参数，利用Oregon大学提供的BGP路由表得到了Internet的自治系统拓扑结构.为了进一步了解自治系统的局部拓扑结构，本文根据自治系统所对应的地理信息，将Internet全球自治系统划分为多个国家/地区的局部拓扑，并显示在3D球面中.

关键词：自治系统万维网局部拓扑

来源：评论

学校读者我要写书评

暂无评论

构造型的D2FA生成算法

构造型的D2FA生成算法

引用

2009年全国通信软件学术会议

作者：周颢刘振华赵保华中国科学技术大学计算机科学与技术系合肥230027 安徽省计算与通讯软件重点实验室合肥230027

Delayed input DFA (D2FA)中引入默认边来对确定状态机(DFA)进行状态转移精简。为了提高D2FA生成算法的效率,本文分析了对正则表达式X得到的DFA(∧X)与DFA(X)间的相关性,提出一种从DFA(∧X)到D2FA(X)的构造型算法。该算法将DFA(X)中的... 详细信息

Delayed input DFA (D2FA)中引入默认边来对确定状态机(DFA)进行状态转移精简。为了提高D2FA生成算法的效率,本文分析了对正则表达式X得到的DFA(∧X)与DFA(X)间的相关性,提出一种从DFA(∧X)到D2FA(X)的构造型算法。该算法将DFA(X)中的状态用DFA(∧X)中的状态序列进行表示,从而基于状态序列进行默认边的选择,而不需要生成实际的DFA(X)。理论分析和实验结果表明,该算法降低了构造D2FA的算法复杂度,同时仍能保证进行模式匹配时的解析时间下限,以及对DFA的状态转移精简能力。

关键词：通信网络确定状态机模式匹配程序设计

来源：评论

学校读者我要写书评

暂无评论

基于通用手环的睡眠呼吸暂停检测

引用

计算机应用 2024年

作者：黄锦阳崔丰麒马长秀樊文东李萌李经宇孙晓黄林生刘志合肥工业大学计算机与信息学院情感计算与先进智能机器安徽省重点实验室中国科学技术大学先进技术研究院合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) 安徽医科大学第二附属医院呼吸与危重症医学科安徽大学互联网学院电气通信大学

睡眠呼吸暂停严重影响生活质量和健康。多导睡眠图（PSG）是诊断的“金标准”，但成本高且不便长期监测。基于此，一种基于通用运动手环的新方法被提出以便捷化检测睡眠呼吸暂停。通过分析手环采集的心率、血氧饱和度和睡眠状态数据，... 详细信息

睡眠呼吸暂停严重影响生活质量和健康。多导睡眠图（PSG）是诊断的“金标准”，但成本高且不便长期监测。基于此，一种基于通用运动手环的新方法被提出以便捷化检测睡眠呼吸暂停。通过分析手环采集的心率、血氧饱和度和睡眠状态数据，采用自适应生理数据重构方法和数据插值方法，实现噪声滤除。在特征工程中，融合连续生理变量和类别变量，以深度提取睡眠状态特征。分类模块采用轻量级门控循环单元模型，简化训练过程，降低过拟合风险。实验在23人数据集上获得93.68%准确率和93.97%召回率。相关性分析发现血氧饱和度、身体质量指数和年龄被确认为是判断睡眠呼吸暂停的关键特征。与多导仪相比，所提方法更适用于家庭环境下的长期监测。

关键词：睡眠呼吸暂停检测通用手环多模态数据处理长时健康监测多因素影响指标分析

来源：评论

学校读者我要写书评

暂无评论

RDP 码存储系统节点故障恢复的读盘优化

引用

计算机应用与软件 2015年第6期32卷 104-108页

作者：张燕朱云峰牛芳许胤龙中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省高性能计算重点实验室安徽合肥230027

实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性,纠删码被广泛地部署在大规模存储系统中。在基于纠删码的存储系统中,快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——RDP(R... 详细信息

实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性,纠删码被广泛地部署在大规模存储系统中。在基于纠删码的存储系统中,快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——RDP(Row-diagonal parity)编码的磁盘故障修复问题,优化修复过程中磁盘访问的连续性。提出的单磁盘故障修复方案在保证读取数据量最小的前提下,最大程度避免了磁盘数据的随机读取,保持数据读取的连续性。通过在实际的分布式存储系统中实验,验证了该修复方案的实际性能,证实该算法可以很好地改善混合修复方案的随机读取引起的修复速度下降问题,最终提高了修复效率。

关键词： RDP编码磁盘连续读单节点故障修复

来源：评论

学校读者我要写书评

暂无评论

从用户库代码中获取函数原型

从用户库代码中获取函数原型

引用

2005年“数字安徽”博士科技论坛

作者：陈凯明张军中国科学技术大学计算机科学与技术系和安徽省计算与通讯软件重点实验室合肥市 230052

库函数研究是反编译中最关键和最有应用价值的问题之一.与系统库函数最明显的不同是，为了构造识别模板，需要通过反编译获取用户库函数的原型信息.本文介绍将反编译技术应用于用户库的中间代码到接口和源代码恢复的过程.建立从用户库... 详细信息

库函数研究是反编译中最关键和最有应用价值的问题之一.与系统库函数最明显的不同是，为了构造识别模板，需要通过反编译获取用户库函数的原型信息.本文介绍将反编译技术应用于用户库的中间代码到接口和源代码恢复的过程.建立从用户库中提取函数的名称、参数个数和类型信息的模型。提出使用已有用户库代码构成识别模板的方法。这些方法和技术已通过某实际用户库进行了验证.

关键词：用户库函数反编译函数原型源代码识别模板

来源：评论

学校读者我要写书评

暂无评论

基于MapReduce的内存并行Join算法研究

引用

计算机应用与软件 2016年第7期33卷 257-260,277页

作者：李成许胤龙郭帆吴思中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省高性能计算重点实验室安徽合肥230027

传统的并行Join算法缺少必要的容错能力,且数据划分不均往往导致单个线程的阻塞成为整个任务执行的瓶颈。针对以上问题,分析内存连接的各个阶段对Join算法性能的影响,提出一种可利用MapReduce的动态机制,避免了传统并行连接算法的数据... 详细信息

传统的并行Join算法缺少必要的容错能力,且数据划分不均往往导致单个线程的阻塞成为整个任务执行的瓶颈。针对以上问题,分析内存连接的各个阶段对Join算法性能的影响,提出一种可利用MapReduce的动态机制,避免了传统并行连接算法的数据任务分派不均和容错问题。算法使用MapReduce编程框架,并通过封装分块标记减少MapReduce Join执行过程中标记和排序的计算开销,使算法性能显著提高。实验结果表明,该算法在共享内存体系结构下,性能上相比已有算法有显著改进。

关键词：内存连接数据封装 MapReduce

来源：评论

学校读者我要写书评

暂无评论

基于EVENODD码的单盘故障快速恢复算法

引用

计算机应用与软件 2011年第6期28卷 15-18页

作者：常乾许胤龙项利萍潘玉彪中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省高性能计算重点实验室安徽合肥230027

在基于EVENODD码的阵列存储系统中,考虑单个磁盘故障时的快速恢复问题,通过减少恢复过程中数据的读取量来减少恢复时间,提高数据存储的可靠性。理论上证明了对于任意单个磁盘的故障恢复,需要从系统中其他盘读取的数据量的下界,并设计出... 详细信息

在基于EVENODD码的阵列存储系统中,考虑单个磁盘故障时的快速恢复问题,通过减少恢复过程中数据的读取量来减少恢复时间,提高数据存储的可靠性。理论上证明了对于任意单个磁盘的故障恢复,需要从系统中其他盘读取的数据量的下界,并设计出一种新的混合恢复算法,使得恢复过程中的数据读取量达到该理论下界。相比于传统恢复算法,混合恢复算法综合利用了EVENODD码的两类校验进行单盘恢复,能够有效地减少恢复时所需的数据读取量。实验结果表明混合恢复算法在恢复时间和磁盘访问时间方面相比于传统算法有明显的提高。

关键词：阵列恢复 EVENODD码单盘故障

来源：评论

学校读者我要写书评

暂无评论

室内场景下应用拓扑结构的高效路径规划算法

引用

计算机工程 2022年第6期48卷 95-106页

作者：李冠达金兢王凡夏营威杨学志合肥工业大学计算机与信息学院合肥230601 合肥工业大学工业安全与应急技术安徽省重点实验室合肥230601 中国科学院合肥物质科学研究院安徽光学精密机械研究所合肥230031 中国科学技术大学研究生院科学岛分院合肥230026 合肥工业大学软件学院合肥230601

针对基于随机采样的路径规划算法效率低且采样具有随机性的问题,提出一种应用拓扑结构的高效路径规划算法ATIRRT*。通过引入拓扑节点代替STIRRT*算法中Harris角点检测算法得到的特征点进行采样,给出基于阈值的自适应选择方法来消除路径... 详细信息

针对基于随机采样的路径规划算法效率低且采样具有随机性的问题,提出一种应用拓扑结构的高效路径规划算法ATIRRT*。通过引入拓扑节点代替STIRRT*算法中Harris角点检测算法得到的特征点进行采样,给出基于阈值的自适应选择方法来消除路径骨架上提取的冗余特征点,利用该阈值得到的拓扑节点可以使随机树的扩展更具方向性,从而减少寻找初始路径的时间和代价。根据非单一父节点的连接方式加强交叉支路上的拓扑节点间的联系,通过节点扩充策略增加相邻拓扑节点间的节点数量以加快优化算法的收敛。在此基础上定义相关约束条件将初始路径分段并进行逐段优化,以提高优化算法的效率。在常规环境、狭长空间和仿真的室内环境3种类型地图上的仿真结果表明,相较于STIRRT*算法,改进算法在规划路径长度上平均减少8%,在规划时间上平均降低10%,可快速地找到更优的初始路径,同时在优化过程中减少了无用的探索空间,提高了搜索效率。

关键词：全局路径规划快速扩展随机树角点检测算法自适应阈值节点扩充策略约束条件

来源：评论

学校读者我要写书评

暂无评论

针对多簇架构的软件流水调度框架设计与实现

引用

计算机系统应用 2013年第2期22卷 76-79页

作者：冯玉谦郑启龙陈思灵付和萍中国科学技术大学计算机科学与技术学院合肥230027 安徽省高性能计算重点实验室合肥230026

介绍基于编译基础设施IMPACT实现针对BWDSP100多簇体系结构特点软件流水调度框架.该调度框架能充分发掘多簇体系架构的硬件资源,在DSP特性应用程序上能有较好性能提升.

关键词： IMPACT 软件流水多簇 DSP

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：