马昱春
- 作品数:39 被引量:95H指数:5
- 供职机构:清华大学计算机科学与技术系更多>>
- 发文基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域:文化科学自动化与计算机技术电子电信自然科学总论更多>>
- 角模块序列布图表示及基于角模块序列表示的边界约束布图规划算法被引量:1
- 2002年
- 布图规划是VLSI布图设计中的关键环节,通常采用随机优化算法,而布图结构的编码表示(或称布图表示)是基于随机优化方法的布局算法的关键.提出一种新的布图表示-角模块序列(CBL),并从理论上证明它具有O(n)的布局评估算法计算复杂性和较小的解空间.在布图设计中,部分模块的位置需要满足一定的约束条件,边界约束就是其中常见的一种.通过边界约束可以将特定模块的位置限制在指定的边界上,从而有利于模块与I/O端口的互连.基于角模块表示,推导出满足边界约束布局的充分必要条件,并结合模拟退火过程,通过修正中间解使受约束模块满足约束条件,从而实现了基于CBL模型的边界约束布图规划算法.将代价函数惩罚方法和启发式方法相结合,设计了边界约束的惩罚项,能够合理准确地衡量约束满足的情况,从而有效地控制模拟退火的进度,以保证最终布局满足所有约束.对MCNC的标准例子的测试结果表明算法是十分有效的.
- 洪先龙马昱春董社勤蔡懿慈C.K.Cheng顾钧
- 关键词:VLSI布图规划模拟退火算法布图设计集成电路
- 基于结点匹配策略的赋权超图核值实验比较被引量:1
- 2013年
- 分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
- 冷明孙凌宇朱平边计年马昱春张亮
- 清华大学计算机专业本科人才培养的实践探索被引量:5
- 2015年
- 依据"价值塑造、能力培养、知识传授"的育人理念,从价值教育模式、课堂教学模式以及学生志趣培养3个方面探索计算机专业本科人才培养,并提出改进建议。
- 鲍丽薇丁力马昱春武永卫
- 关键词:本科志趣
- 全芯片互连线功耗最优的布局阶段缓冲器规划方法
- 全芯片互连线功耗最优化的布局阶段缓冲器规划方法属于互连线设计优化技术领域,其特征在于,含有以下步骤:读入模块信息及互连线信息,建立电路的逻辑拓扑,边状态初始化为1,计算模块间互连线的时间松弛量,计算逻辑拓扑图中各边权重,...
- 马昱春贺祥庆洪先龙蔡懿慈邱翔
- 文献传递
- FPGA动态部分可重构区域的配置方法
- 本发明提出一种FPGA动态部分可重构区域的配置方法,包括以下步骤:根据多个功能模块的运行信息生成执行表;根据执行表生成多个功能模块的互斥图;根据互斥图生成交集图;计算多个交集图节点的权值,并将满足非并发约束的交集节点组合...
- 马昱春何瑞宁张超
- 文献传递
- 全芯片互连线功耗最优的布局阶段缓冲器规划方法
- 全芯片互连线功耗最优化的布局阶段缓冲器规划方法属于互连线设计优化技术领域,其特征在于,含有以下步骤:读入模块信息及互连线信息,建立电路的逻辑拓扑,边状态初始化为1,计算模块间互连线的时间松弛量,计算逻辑拓扑图中各边权重,...
- 马昱春贺祥庆洪先龙蔡懿慈邱翔
- 文献传递
- 面向倒装封装技术的增量式I/O规划方法
- 面向倒装封装技术的增量式I/O规划方法,属于集成电路计算机辅助设计领域,尤其涉及布图规划后处理领域,其特征在于,依次含有以下步骤:计算模块对输入输出缓冲器的需求;把模块对缓冲器的需求转化为对空白区的需求;根据模块的空白区...
- 董社勤马昱春蔡懿慈周强王曾
- 超图划分问题的元胞自动机模型及算法研究被引量:2
- 2012年
- 对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。
- 冷明孙凌宇边计年马昱春朱平
- 关键词:元胞自动机时间复杂度空间复杂度
- 转专业大学生的志趣培养和质量保障被引量:5
- 2017年
- 大学生转专业政策是人才培养模式变革的需要,其有利于人才培养质量的提升,是高校遵循人才成长规律,培养学生个性发展的一个有效的举措。清华大学计算机系近年来逐步加强转系学生的培养管理,面对以往接收转专业学生时出现的很多问题,如选拔环节考查项单一,培养方案认定原则不灵活,学生进入新专业后迟迟不能适应新的学习和生活等,计算机系教务部门不断总结归纳转专业学生选拔和培养工作中的成效和不足,积极探索转专业学生的志趣培养途径及质量保障机制,建立从选拔、培养及因材施教等方面的一系列行之有效的工作管理办法,从而提高专业人才培养质量。
- 鲍丽薇马昱春李向荣
- 关键词:因材施教
- 互联网思维下的MOOC课程设计——以组合数学课程为例被引量:7
- 2016年
- 大规模开放在线课程(MOOC)作为在线教育的新兴模式将知识的传播范围进一步扩大,MOOC在时间空间上对教育模式带来冲击的同时对教学设计也带来了巨大的变革。文章从互联网思维角度分析MOOC课程设计与传统课堂的不同之处和相通之处,尤其从具体的MOOC课程运营中的实例出发,分析在线课程的关键设计要素。
- 马昱春鲍丽薇武永卫
- 关键词:在线教育课程设计