朱宁洪
- 作品数：3 被引量：13H指数：2
- 供职机构：西安科技大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- NoC节点编码及路由算法的研究被引量：6
- 2009年
- NoC的设计和实现受到芯片的面积、功耗、深亚微米效应的限制。将拓扑结构和节点编码相结合,提出一种基于约翰逊码的二维平面编码。该编码隐含了Torus网络拓扑结构以及网络节点之间的连接关系并且有很好的扩展性,能够简化Torus拓扑结构上路由算法的实现和降低硬件成本。基于此编码和利用X-Y路由的路由确定性特点,提出改进X-Y路由,在中间节点只需要3或5个逻辑运算,降低路由的计算复杂性和硬件成本。最后,进行了节点结构设计。提出的编码不仅用于NoC的路由方面而且在NoC任务映射方面有重要应用。
- 杨晓强谭耀东朱宁洪韩俊刚
- 关键词：片上网络拓扑结构
- 《C语程序设计》中的实验教学方法探讨被引量：1
- 2014年
- 《C语言程序设计》课程是一门重要信息技术基础课程,已作为大学理工科各专业的高级语言程序设计课程的首选课程。本文在分析《C语言程序设计》的课程特点和实验教学中普遍存在的问题后,结合实例探讨了实验教学的教学特点和教学方法,对实验内容的设计方法给出了具体的改进方案。
- 张丽娜张卫国朱宁洪高峰
- 关键词：C语言实验教学程序设计
- 字符串匹配算法Sunday的改进被引量：6
- 2016年
- 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是：在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个字符。改进的算法提高了模式匹配的执行效率,通过大量对比实验证明了该算法的有效性。最后得出结论：在实际应用中,坏字符大量存在的情况下,改进算法的最优时间复杂度可达O（n/m）,在同一时间复杂度下,比Sunday算法效率提高25~50%.
- 朱宁洪
