LR分析的教学法探讨

LR分析法是编译程序语法分析中最常用且有效的自下而上的分析方法,理论较完善,适用于大多数上下文无关语言的分析。本文主要探讨LR分析的教学方法,采用"启发+关联式"教学法,引导学生理解LR分析的内涵。     

“编译原理”课程教学指导思想的思忖

本文回顾了计算机学科重要的专业基础课——"编译原理"课程的发展,探讨了在计算机学科和技术飞速发展,IT人才的多向需求拉动的新形势下,按照"分类培养"的思路,对"编译原理"课程教学指导思想进行的新的定位和思考。进一步结合学校研究型人才的培养目标,基于课程教学指导思想的定位及课程特点,对在"编译原理"课程中通过计算机专业知识的融会贯通来提升学生的专业能力和素质。     

一种面向复杂嵌入式系统的互连网络研究

提出了一种结构简单,具有分形特征的基三分层互连网络.讨论了适合于基三分层网络的节点编码方案,给出了网络中任意两个节点之间最短路径的求解算法和网络平均最短距离的估计值.针对复杂嵌入式系统的特点,分析了基三分层网络的成本、可靠性和实时性.将基三分层网络与常见的嵌入式实时互连拓扑结构进行了比较,结果表明基三分层网络可靠性较高,具有较高的性价比,适合作为通信局部性较高的嵌入式实时互连网络.     

操作系统内核并发错误检测研究进展

并发错误是程序设计语言和软件工程领域的研究热点之一.近年来,针对应用程序并发错误检测的研究已取得了很大进展.但由于操作系统内核的并发和同步机制复杂、代码规模庞大,与应用程序级并发错误检测相比,操作系统内核的并发错误检测研究仍面临巨大挑战.对此,国内外学者提出了各种用于操作系统内核并发错误检测的方法.首先介绍了并发错误的基本类型、检测方法和评价指标,讨论了现有的并发错误检测方法和工具的局限性;接着,从形式化验证、静态分析、动态分析和静态动态相结合四个方面,对现有的操作系统内核并发错误检测的研究工作进行了分类阐述,并作了系统总结和对比分析;最后,探讨了操作系统内核并发错误检测研究面临的挑战,并对该领域未来的研究趋势进行了展望.     

一种基于随机采样的SPM管理机制

嵌入式系统对于功耗和面积具有很高的要求.便签存储器(scratchpad memory,SPM)与同等容量Cache相比具有能耗低、片上面积小等优点,现已成为嵌入式处理器中广泛采用的片上存储器.高效的SPM管理策略对于降低系统功耗具有重要意义.传统的SPM管理策略通过编译器采用软件方式进行.随着移动设备及网络互联设备的发展,嵌入式程序的部署方式已趋于多样化,致使传统基于程序特征分析(profiling)的SPM管理方式在某些方面存在局限.提出了一种软硬件结合的基于随机采样(random sampling)的动态SPM管理策略,通过实时监控程序访存特征等手段在运行时动态预测核心工作集(core working set).该方法区别于传统方法之处在于无需依赖profiling信息和编译器进行SPM管理,而通过跟踪程序运行时访存动态特征指导SPM管理.实验表明,该方法可以充分发挥SPM在功耗、面积等方面的优势;通过与一种经典的SPM管理策略相比,所提出的方法在保证系统性能不降低的前提下,提高了SPM管理的灵活性、通用性.     

HDRA:一种基于历史寻径信息的分布式路由算法

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构，路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络，提出一种新的基于路由表查找技术的分布式路由算法HDRA，该算法有效地利用历史寻径信息，加快路由寻径速度，提高网络传输性能，而且算法设计简单，易于硬件实现。     

基三分层互连网络及其路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构--基三分层互连网络,深入地研究了该网络的静态度量并和2-D Mesh做了相应的比较.针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA.该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现.     

基三分层互连网络和2-D Mesh的比较

多核处理器（multi—core processor）成为高性能处理器体系结构的研究发展方向，核间的连接方式对多核处理器性能的发挥起着重要作用。从降低节点度、减少网络链路数和缩短网络直径的角度出发，提出了一种用于片上核间互连的新型分层互连网络——基三分层互连网络（THIN），该网络拓扑简单，节点度数低，网络链路数相对较少，并具有明显的层次性和对称性以及良好的扩展性。深入比较了THIN和2-D Mesh的静态度量和无阻塞延迟，比较结果表明：在网络规模较小时，THIN比2-D Mesh更宜于用来构建片上核间的通信网络。     

编译原理与设计课程研究型教学模式探讨

探讨以研究型大学的教学理念和内涵来探索编译原理与设计课程建设向研究型教学模式转化,提出致力于知识、能力、科学素养三位一体的编译原理与设计课程研究型教学建设的目标,阐释研究型教学模式的定位,进一步探讨研究型教学模式的课程体系建设。     

落实编译课程定位 改革实验教学体系（三）——简析计算机专业知识在编译课程教学中的渗透与融合

笔者结合目前计算机专业本科核心课程教与学的实际情况,提出以编译课程为切入点,在教学过程中加强与其他课程之间的联系,实现计算机专业知识的渗透与融合。重点分析了以编译课程为切入点,强化计算机专业知识融会贯通的必要性和可能性,并给出了编译课程教学的几占、建议。