Selection sequence of parallel folding counter

doi:10.11772/j.issn.1001-9081.2014.01.0036

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (1): 36-40.DOI: 10.11772/j.issn.1001-9081.2014.01.0036

• Network and distributed techno • Previous Articles Next Articles

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-02-14 Published:2014-01-01
Contact: LI Yang
Supported by:
National Natural Science Foundation

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

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

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

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

Abstract

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

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

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

CLC Number:

TP391.7

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.

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

[1]	Rui ZHANG, Pengyun ZHANG, Meirong GAO. Self-optimized dual-modal multi-channel non-deep vestibular schwannoma recognition model [J]. Journal of Computer Applications, 2024, 44(9): 2975-2982.
[2]	Runlian ZHANG, Mi ZHANG, Xiaonian WU, Rui SHU. Differential property evaluation method based on GPU for large-state cryptographic S-boxes [J]. Journal of Computer Applications, 2024, 44(9): 2785-2790.
[3]	Shuo SUN, Wei ZHANG, Wendi FENG, Yuwei ZHANG. Automatic foreign function interface generation method based on source code analysis [J]. Journal of Computer Applications, 2024, 44(7): 2151-2159.
[4]	Jun FENG, Jiankang BI, Yiru HUO, Jiakuan LI. PIPNet： lightweight asphalt pavement crack image segmentation network [J]. Journal of Computer Applications, 2024, 44(5): 1520-1526.
[5]	Jian SUN, Baoquan MA, Zhuiwei WU, Xiaohuan YANG, Tao WU, Pan CHEN. Joint optimization of UAV swarm path planning and task allocation balance in earthquake scenarios [J]. Journal of Computer Applications, 2024, 44(10): 3232-3239.
[6]	Zhenyu LIU, Chaokun WANG, Gaoyang GUO. Parallel algorithm of betweenness centrality for dynamic networks [J]. Journal of Computer Applications, 2023, 43(7): 1987-1993.
[7]	Qian LIU, Yangming ZHANG, Dingsheng WAN. Parallel computing algorithm of grid-based distributed Xin’anjiang hydrological model [J]. Journal of Computer Applications, 2023, 43(11): 3327-3333.
[8]	Hu CHEN, Pengling ZHOU. Programming model for domestic high-performance many-core processor [J]. Journal of Computer Applications, 2023, 43(11): 3517-3526.
[9]	JIANG Songyan, LIAO Xiaojuan, CHEN Guangzhu. Optimal task scheduling method based on satisfiability modulo theory for multiple processors with communication delay [J]. Journal of Computer Applications, 2023, 43(1): 185-191.
[10]	Jingwen CAI, Yongzhuang WEI, Zhenghong LIU. GPU-based method for evaluating algebraic properties of cryptographic S-boxes [J]. Journal of Computer Applications, 2022, 42(9): 2750-2756.
[11]	Huifeng WANG, Yan XU, Yiming WEI, Huizhen WANG. Image super-resolution reconstruction based on parallel convolution and residual network [J]. Journal of Computer Applications, 2022, 42(5): 1570-1576.
[12]	Shuai LIU, Lin JIANG, Yuancheng LI, Rui SHAN, Yulin ZHU, Xin WANG. Parallel design and implementation of minimum mean square error detection algorithm based on array processor [J]. Journal of Computer Applications, 2022, 42(5): 1524-1530.
[13]	Xinyuan QIU, Zecong YE, Xiaolong CUI, Zhiqiang GAO. Survey of communication overhead of federated learning [J]. Journal of Computer Applications, 2022, 42(2): 333-342.
[14]	Qi LIU, Rongxin GUO, Wenxian JIANG, Dengji MA. Parallel chain consensus algorithm optimization scheme based on Boneh-Lynn-Shacham aggregate signature technology [J]. Journal of Computer Applications, 2022, 42(12): 3785-3791.
[15]	Qidi XU, Zhenghong LIU, Lin ZHENG. Low density parity check code decoding acceleration technology based on GPU [J]. Journal of Computer Applications, 2022, 42(12): 3841-3846.

Selection sequence of parallel folding counter

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics