选择序列的并行折叠计数器

doi:10.11772/j.issn.1001-9081.2014.01.0036

计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 36-40.DOI: 10.11772/j.issn.1001-9081.2014.01.0036

选择序列的并行折叠计数器

李扬¹,²,梁华国³,蒋翠云⁴,常郝²,易茂祥³,方祥圣²,杨彬⁵

1. 合肥工业大学计算机与信息学院,合肥 230009;
2. 江苏商贸职业学院信息系,江苏南通 226000;2.合肥工业大学计算机与信息学院,合肥 230009;
3. 合肥工业大学电子科学与应用物理学院,合肥 230009;
4. 合肥工业大学数学学院,合肥 230009
5. 合肥学院计算机科学与技术系,合肥 230009

收稿日期:2013-07-17 修回日期:2013-09-19 出版日期:2014-01-01 发布日期:2014-02-14
通讯作者: 李扬
作者简介:李扬(1980-),女,湖北宜昌人,讲师,博士研究生,主要研究方向:VLSI综合与测试、内建自测试、电路老化;梁华国(1959-),男,安徽合肥人,教授,博士生导师,博士,CCF高级会员,主要研究方向:内建自测试、数字系统设计自动化、ATPG算法、分布式控制;蒋翠云(1962-),女,安徽合肥人,副教授,主要研究方向:数值计算、有理逼近、信息压缩与解压、内建自测试;常郝(1983-),男,安徽寿县人,讲师,博士研究生,主要研究方向:3D测试、容错计算;易茂祥(1964-),男,安徽合肥人,教授,博士生导师,博士,主要研究方向:VLSI可测性设计;方祥圣(1969-),男,安徽合肥人,副教授,博士研究生,主要研究方向:嵌入式系统、内建自测试;杨彬(1980-),男,安徽合肥人,讲师,博士,主要研究方向:软件工程、知识表示与处理、数据挖掘。
基金资助:
国家自然科学基金资助项目;江苏省高校“青蓝工程”项目

Selection sequence of parallel folding counter

LI Yang¹,²,LIANG Huaguo³,JIANG Cuiyun⁴,CHANG Hao¹,YI Maoxiang³,FANG Xiangsheng¹,YANG Bin⁵

1. Department of Information, Jiangsu Vocational College of Business, Nantong Jiangsu 226000, China;
2. School of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China;
3. School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei Anhui 230009, China;
4. School of Mathematics, Hefei University of Technology, Hefei Anhui 230009, China;
5. Department of Computer Science and Technology, Hefei University, Hefei Anhui 230009, China

Received:2013-07-17 Revised:2013-09-19 Online:2014-01-01 Published:2014-02-14
Contact: LI Yang
Supported by:
National Natural Science Foundation

摘要/Abstract

摘要： 为了减少测试应用时间并保证高测试数据压缩率,提出一种选择序列的并行折叠计数器。在分析并行折叠计算理论的基础上,通过记录表示折叠索引的组序号和组内序号生成选择状态的测试序列,避免了无用和冗余的测试序列的生成。ISCAS标准电路的实验结果表明,该方案的平均测试数据压缩率为94.48%,平均测试应用时间为类似方案的15.31%。

关键词: 测试应用时间, 选择序列, 并行, 折叠计算

Abstract: In order to reduce the test application time and guarantee high test data compression rate, a selection sequence of parallel folding counter was proposed. Selection test sequences were generated by recording group number and in-group number which represented folding index based on the analysis of parallel folding computing theory, so as to avoid generating useless and redundant test sequences. The experimental results on ISCAS benchmark circuits demonstrate the average test compression rate of the proposed scheme is 94.48%, and the average test application time is 15.31% of the similar scheme.

Key words: test application time, selection sequence, parallel, folding computing

中图分类号:

TP391.7

李扬梁华国蒋翠云常郝易茂祥方祥圣杨彬. 选择序列的并行折叠计数器[J]. 计算机应用, 2014, 34(1): 36-40.

LI Yang LIANG Huaguo JIANG Cuiyun CHANG Hao YI Maoxiang FANG Xiangsheng YANG Bin. Selection sequence of parallel folding counter[J]. Journal of Computer Applications, 2014, 34(1): 36-40.

[1]	孟慧玲, 王耀彬, 李凌, 杨洋, 王欣夷, 刘志勤. TACLeBench中内核程序循环级推测并行性分析[J]. 计算机应用, 2021, 41(9): 2652-2657.
[2]	王周恺, 张炯, 马维纲, 王怀军. 面向高速列车监测数据的并行解压缩算法[J]. 计算机应用, 2021, 41(9): 2586-2593.
[3]	蒋林, 施佳琪, 李远成. 可重构结构下合成视点失真变化算法并行设计与实现[J]. 计算机应用, 2021, 41(6): 1734-1740.
[4]	张辰, 田甜, 杨秀婷, 巩敦卫. 基于占优关系的并行程序通信覆盖约减方法[J]. 计算机应用, 2021, 41(6): 1741-1747.
[5]	陈争涛, 黄灿, 杨波, 赵立, 廖勇. 基于迁移学习的并行卷积神经网络牦牛脸识别算法[J]. 计算机应用, 2021, 41(5): 1332-1336.
[6]	解文博, 韦永壮, 刘争红. 基于CUDA的SKINNY加密算法并行实现与分析[J]. 计算机应用, 2021, 41(4): 1136-1141.
[7]	王晓峰, 蒋彭龙, 周辉, 赵雄波. 面向卷积神经网络的高并行度FPGA加速器设计[J]. 计算机应用, 2021, 41(3): 812-819.
[8]	杨先凤, 贵红军, 傅春常. 统一计算设备架构下的F-X域预测滤波并行算法[J]. 计算机应用, 2021, 41(2): 486-491.
[9]	丛旌, 韦永壮, 刘争红. SM4密码算法的阶梯式相关能量分析[J]. 计算机应用, 2020, 40(7): 1977-1982.
[10]	顾军华, 王锋, 戚永军, 孙哲然, 田泽培, 张亚娟. 基于多尺度卷积特征融合的肺结节图像检索方法[J]. 计算机应用, 2020, 40(2): 561-565.
[11]	刘智翔, 刘慧超, 黄冬梅, 周丽萍, 苏诚. 多种任务调度混合的IB-LBM并行优化方法[J]. 计算机应用, 2020, 40(2): 386-391.
[12]	宋祥帅, 杨伏长, 谢江, 张武. Graphlet Degree Vector方法的优化与并行[J]. 计算机应用, 2020, 40(2): 398-403.
[13]	裴泽锋, 牛保宁, 张锦文, Amjad Muhammad. 并行查询下查询执行计划的选择[J]. 计算机应用, 2020, 40(2): 420-425.
[14]	曾志阳, 陈燕, 王珂. 圆片下料并行遗传算法的设计与实现[J]. 计算机应用, 2020, 40(2): 392-397.
[15]	李翠, 陈庆奎. 基于DPDK并行通信的动态监控模型[J]. 计算机应用, 2020, 40(2): 335-341.

选择序列的并行折叠计数器

Selection sequence of parallel folding counter

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics