-
题名可逆处理器指令流水线的设计与仿真
被引量：1
- 1
-
-
作者
朱鹏程
管致锦
卫丽华
-
机构
南通大学杏林学院计算机科学与技术系
南通大学计算机科学与技术学院
南通理工学院软件工程系
-
出处
《计算机工程与设计》
北大核心
2016年第10期2654-2660,共7页
-
基金
国家自然科学基金项目(60873069)
江苏省高校自然科学研究基金项目(14KJB520033)
南通市应用研究计划基金项目(BK2012037)
-
文摘
为实现可逆处理器的指令流水线,提出一种适合可逆指令流水的数据通路图。明确可逆指令流水线的7个阶段(即读指令、指令译码、读寄存器、运算/访问存储器、写寄存器、指令编码、返回指令)以及各阶段任务,分析在可逆约束下指令流水可能遇到的数据冒险和控制冒险,通过转发和阻塞技术解决此类冒险。通过仿真系统验证该指令流水线的正确性,仿真结果表明,该方法能有效实现可逆处理器中的指令级并发,在保证程序功能不变的前提下交换一些指令的位置,显著提高流水线性能。
-
关键词
可逆处理器
流水线
数据冒险
控制冒险
指令级并发
-
Keywords
reversible processor
pipeline
data harzard
control harzard
instruction-level parallelism
-
分类号
TP337
[自动化与计算机技术—计算机系统结构]
-
-
题名生成圆形片最优四块排样方式的确定性算法
被引量：7
- 2
-
-
作者
王岩
潘卫平
胡钢
-
机构
南通理工学院软件工程系
广西大学计算机与电子信息学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2015年第9期152-155,共4页
-
基金
国家自然科学基金资助项目(11461038)
-
文摘
为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。
-
关键词
圆形片
剪冲排样
四块排样方式
背包问题
最优布局
-
Keywords
Circular Blanks
Shearing and Punching Packing
Four Block Patterns
Knapsack Problem
Optimal Layout
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名有约束单一圆形片剪冲排样的递归算法
被引量：4
- 3
-
-
作者
王岩
仝青山
潘卫平
张俊晖
-
机构
南通理工学院软件工程系
河北金融学院实验教学中心
广西大学计算机与电子信息学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2015年第8期66-68,72,共4页
-
基金
国家自然科学基金资助项目(11461038)
-
文摘
为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。
-
关键词
圆形片
剪冲排样
递归算法
隐式枚举
-
Keywords
Wafer
Shearing and Punching Packing
Recursive Algorithm
Implicit Enumeration
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于方向局部极值模式的图像检索算法
被引量：3
- 4
-
-
作者
卫丽华
朱鹏程
管致锦
-
机构
南通理工学院软件工程系
南通大学杏林学院
南通大学计算机科学与技术学院
-
出处
《计算机工程与设计》
北大核心
2016年第12期3334-3339,共6页
-
基金
江苏省高校自然科学研究面上基金项目(16KJB520039)
南通理工学院科研课题基金项目(2014002)
-
文摘
针对基于局部二值模式(local binary patterns,LBP)的图像检索算法对局部噪声敏感,导致算法抗噪能力弱、鲁棒性低等不足,提出一种基于方向局部极值模式(directional local extrema patterns,DLEP)的图像检索算法。通过计算图像像素点在0°、45°、90°和135°这个方向的局部极值,得到这4个方向的DLEP模式,利用DLEP在纹理提取过程中获取更多的方向边缘信息和空间关系;基于4个方向的DLEP模式,形成图像方向的DLEP直方图,根据DLEP直方图,构建图像的特征向量;引入相似距离度量进行特征匹配,完成图像检索。实验结果表明,与LBP、基于块的LBP算法和中心对称局部二值模式进行比较,在Corel图像数据库中,该算法具有更高的查准率、查全率和平均检索率。
-
关键词
图像检索
局部二值模式
方向特征
相似距离度量
方向局部极值模式
-
Keywords
image retrieval
LBP
directional features
similarity distance measure
directional local extreme value model
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多板材单一圆片剪冲下料的一种优化算法
被引量：2
- 5
-
-
作者
王岩
潘卫平
张俊晖
-
机构
南通理工学院软件工程系
广西大学计算机与电子信息学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2015年第6期42-44,48,共4页
-
基金
国家自然科学基金(11461038)
-
文摘
讨论多板材单一圆片剪冲下料问题,即使用剪冲工艺将若干种不同尺寸的板材剪冲出一定数量的单一尺寸圆片,优化目标是使得材料利用率尽可能的高。文中采用由圆片条带组成的规范多级排样方式,简化剪切工艺;采用多板材组合下料方案,提高下料利用率。首先运用动态规划算法确定圆片在每种板材中的排样方式;然后运用整数规划算法确定多板材组合下料方案。计算结果表明,对于板材使用张数无约束问题和有约束问题,文中算法生成的下料方案比文献中算法生成的下料方案,下料利用率分别提高了1.75%和1.38%。
-
关键词
排样
多板材下料
圆片
动态规划
整数规划
-
Keywords
Packing
Multiple Plate Cutting Stock
Wafer
Dynamic Programming
Integer Programming
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于错误位分布的可逆逻辑综合算法
- 6
-
-
作者
朱鹏程
程学云
卫丽华
管致锦
-
机构
南通大学现代教育技术中心杏林学院计算机科学与技术系
南通大学计算机科学与技术学院
南通大学电子信息学院
南通理工学院软件工程系
-
出处
《计算机学报》
EI
CSCD
北大核心
2018年第4期796-808,共13页
-
基金
本课题得到国家自然科学基金(61402244)、江苏省高校自然科学基金(16KJB520039)、江苏省研究生科研与实践创新计划项目(KYCX17-1916)资助.
-
文摘
可逆逻辑综合是指根据可逆函数构造可逆电路的过程.真值表变换法是一种常见的可逆逻辑综合算法,其易懂并易实现,但生成的电路含较多冗余逻辑门,有待进一步的优化.为实现一种无需优化便可接近最优解的真值表变换法,给出关于真值表错误位的定义,提出并证明了NOT门、CNOT门以及Toffoli门的在减少错误位上的数量判定,以错误数和错误位分布情况为特征从全部三元可逆逻辑函数的真值表中提炼出79种错误分布模式,并将模式分为两类.为第一类模式直接确定在综合过程中用于减少错误数的规则,为第二类模式制订试探方案,并确定在试探失败的情况下向其他模式(错误数与原模式相同,但更易处理)的转换规则.以扩展广义Toffoli门为门库,提出一种基于错误位分布模式识别和转换的可逆逻辑综合算法,该算法通过不断识别模式并应用启发式规则,使得错误较多的模式尽快尽早地转换成错误较少的模式,直至真值表中无错误位存在为止.该算法在最坏情况下需要3*n*2^(n-2)次迭代,算法的时间复杂度为O(n*2~n),空间复杂度为O(n*2~n),与具有代表性的同类算法比较,时间复杂度和空间复杂度都具有一定优势.采用代表性文献中选用的Benchmark函数和全部三元可逆函数进行实验,结果表明,该算法不仅在Benchmark函数上优于同类算法,而且由全部三元函数生成电路的平均门代价比同类较好算法优化后的结果降低6.19%.
-
关键词
可逆逻辑综合
错误位
模式识别
模式转换
启发式规则
-
Keywords
reversible logic synthesis
error bits
pattern recognition
pattern conversion
heuristic rule
-
分类号
TP387
[自动化与计算机技术—计算机系统结构]
-
-
题名插画在杂志中的美学研究
被引量：2
- 7
-
-
作者
沈九美
-
机构
南通理工学院软件工程系
-
出处
《出版广角》
北大核心
2015年第10X期68-69,共2页
-
文摘
美学是人类对美进行思考的理论体系,美学研究能够帮助人类更加系统、全面地认识美,提升对美的鉴赏能力和创造能力。插画作为杂志设计的一个重要组成部分,其创作不仅具有明确的目的性,同时还具有极强的艺术性。插画在表现技法和视觉冲击力方面都与普通绘画作品一样,具有吸引力和感染力。本文重点分析插画在艺术性、功能性、艺术意境、色彩、构图等方面所体现的美学价值,以期为杂志插画创作更好地把握艺术性,为提升杂志美学价值提供一定的理论指导。
-
关键词
杂志
插画
艺术设计
美学价值
-
分类号
G232
[文化科学]
-
