孙凌宇
- 作品数：73 被引量：198H指数：8
- 供职机构：井冈山大学电子与信息工程学院计算机科学系更多>>
- 发文基金：江西省教育厅科学技术研究项目江西省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学经济管理理学更多>>
- 基于结点匹配策略的赋权超图核值实验比较被引量：1
- 2013年
- 分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
- 冷明孙凌宇朱平边计年马昱春张亮
- 一种VLSI剖分系统的研究与实现被引量：4
- 2010年
- 基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得到了无向赋权图更优的剖分。MVP系统特点体现在VLSI线网到无向赋权图的转换,避免了剖分算法直接在VLSI线网上进行剖分,提高了VLSI剖分的效率。实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分,以及MVP系统找到比现有技术更优的VLSI剖分,提高了VLSI剖分的性能。
- 冷明孙凌宇郁松年
- 关键词：超大规模集成电路剖分电子设计自动化无向赋权图
- 一种VLSI设计到无向赋权图的转换系统被引量：5
- 2009年
- 基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.
- 孙凌宇冷明曾小荟郁松年
- 关键词：VLSI设计无向赋权图
- 计算机算法知识领域的深奥理论可视化教学研究——以数据结构与算法课程为例被引量：3
- 2014年
- 针对数据结构与算法课程概念抽象和理论深奥的特点,进行深奥理论可视化教学改革的探索和实践。通过运用概念图、语义网络等知识可视化工具,进行数据结构与算法课程中深奥理论的可视化教学,将抽象的概念形象生动地呈现给学生,启发学生过渡到抽象思维,从而掌握知识的规律性,形成科学的理论体系,使计算机算法知识领域中深奥理论由短时记忆转换为长时记忆。最后,对深奥理论可视化教学改革的实施效果进行了分析,旨在使学生变被动学习为主动学习,创造性地进行学习,有效地提高学生运用多种数据结构解决实际问题的能力。
- 冷明孙凌宇郭恺强刘昌鑫朱平
- 关键词：数据结构可视化教学
- 赋权超图划分算法的电路划分实验比较研究被引量：3
- 2012年
- 给出了赋权超图优化划分问题的形式化描述,并结合电路划分的具体应用,采用赋权超图来构造ISPD98电路测试基准的数学模型。阐述了基于迁移方法和多水平方法的赋权超图优化划分算法,并重点讨论了粗化阶段的不同结点匹配策略、迁移优化阶段的不同结点迁移优化策略。基于ISPD98测试基准给出的18组电路,进行了迁移方法和多水平方法的对比实验,以及五种结点匹配和三种结点迁移优化不同组合策略的对比实验,实验数据对比充分验证了多水平方法的可行性和效率。
- 冷明平孙凌宇郭恺强边计年朱平
- 关键词：电路网表超图
- 数据结构中的抽象概念形象化教学研究被引量：3
- 2010年
- 针对数据结构课程抽象概念的特点,从深奥理论通俗化、复杂算法可视化多角度分析其涉及的抽象概念,进行抽象概念形象化教学改革的探索和实践。通过对数据结构课程中深奥理论的通俗化比喻,有效地激发了学生学习的主动性和创造性,启发了学生的抽象思维以掌握知识的规律性,并给出了模式匹配算法的指针移动策略、普里姆算法的最小生成树构造过程具体实例。通过对数据结构课程中复杂算法的可视化研究,从数据的可视化和算法过程的可视化两个角度,将数据结构课程中复杂的算法执行过程形象地展现在学生面前。最后,对抽象概念形象化教学的实施效果进行了分析,旨在树立现代的课堂教学效率观的同时,有效地提高学生运用数据结构解决实际问题的能力。
- 冷明孙凌宇夏洁武朱平
- 关键词：数据结构形象化教学
- 计算机算法知识领域的计算过程可视化教学研究——以数据结构与算法课程为例被引量：4
- 2014年
- 针对数据结构与算法课程算法复杂和概念抽象的特点,进行计算过程可视化教学改革的探索和实践。通过运用幻灯片、动画等系列的知识可视化工具,从数据结构的可视化和算法运行的可视化角度,进行数据结构与算法课程中复杂算法计算过程的可视化教学研究,将算法的计算过程形象生动地呈现给学生,提高学生的学习注意力和学习兴趣,激发学生的主动性和创造性。最后,对计算过程可视化教学改革的实施效果进行了分析,旨在加深学生对复杂算法计算过程的理解,学习掌握计算机算法设计与分析的技巧,培养学生独立的算法分析和设计能力。
- 孙凌宇冷明郭恺强刘昌鑫朱平
- 关键词：数据结构可视化教学
- MCS51兼容芯片的正向设计
- 2003年
- 本文阐述了借助 VHDL语言进行 MCS5 1兼容芯片的正各设计与实现的方法。其基本思想是把 MCS5 1芯片的系统结构设计 ,行为级建模仿真 ,寄存器级建模仿真 ,门级综合仿真 ,FPAG综合仿真等融贯于不可综合层次上和可综合层次上对 MCS5 1芯片的描述和仿真过程中 ,最终实现对 MCS5 1兼容芯片的正向设计。
- 孙凌宇冷明
- 关键词：MCS51单片机
- 赋权超图划分问题的多水平迁移优化算法研究
- 2016年
- 伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力.
- 冷明孙凌宇朱平李金忠
- 关键词：优化算法
- 基于云服务的网络学习平台建设被引量：5
- 2012年
- Google教育套件作为新一代基于"云计算"的辅助教师有效教学的信息化环境,可供师生根据自己的教学活动自由组合使用。文章以《数据结构与算法》课程教学为例,研究基于Google提供的云服务的网络学习平台构建策略。
- 孙凌宇欧阳春娟冷明刘昌鑫夏洁武
- 关键词：云计算网络学习平台
