Abstract:Testing of interconnect resources is one of the most important parts in FPGA testing, since most of the transistors in the chip are dedicated to interconnections. Conventional testing methods are no longer as efficient as before because of the various new types of interconnections and a lack of enough input output blocks (IOBs) in the FPGAs that are based on general routing matrix (GRM). This paper presents a new automatic method for testing FPGA interconnect resources in GRM-based FPGAs. This new method, test… Show more
“…The ADT of interconnect resources attempt to cover all given types of faults on nets, the signal paths constructed from multiple interconnect resources [4,5,19,20,21,22], rather than test each resource individually. Test strategies are categorized into three major types, including coding-based algorithms [2,8,14,15,16,21], SAT/SMT-based algorithms [3,9,17], and ATPG-related approaches [6,9,11,23,24].…”
Section: Related Workmentioning
confidence: 99%
“…Field programmable gate array (FPGA) is a programmable device that consists of high density and well-organized logic units and programmable interconnect resources [1,2,3,4,5]. Modern FPGAs manufactured with latest process can contain over fifty billion transistors, and thus, faults within FPGAs are highly probable [1,4,5,6,7].…”
Section: Introductionmentioning
confidence: 99%
“…Field programmable gate array (FPGA) is a programmable device that consists of high density and well-organized logic units and programmable interconnect resources [1,2,3,4,5]. Modern FPGAs manufactured with latest process can contain over fifty billion transistors, and thus, faults within FPGAs are highly probable [1,4,5,6,7]. Application-dependent test (ADT) method is an exclusive test method for FPGAs that requires a routed user design as the circuit under test (CUT) [2,3,4,6,8,9,10,11].…”
An application dependent FPGA interconnect testing scheme is presented. The goal is to reduce the number of test configurations while keeping high fault coverage. Reduction is done by using SMT constraints that allow multiple nets as a group to use one input vector, so that the number of test configurations is reduced. Based on the complete fault model, a novel approach to generate SAT formulas, most notably dominant bridging faults, are explained to retain coverage. Experiments on FPGAs shown that this method yield on average 44% fewer configurations on circuits with 1000~100000 LUTs comparing with existing methods, with full fault coverage.
“…The ADT of interconnect resources attempt to cover all given types of faults on nets, the signal paths constructed from multiple interconnect resources [4,5,19,20,21,22], rather than test each resource individually. Test strategies are categorized into three major types, including coding-based algorithms [2,8,14,15,16,21], SAT/SMT-based algorithms [3,9,17], and ATPG-related approaches [6,9,11,23,24].…”
Section: Related Workmentioning
confidence: 99%
“…Field programmable gate array (FPGA) is a programmable device that consists of high density and well-organized logic units and programmable interconnect resources [1,2,3,4,5]. Modern FPGAs manufactured with latest process can contain over fifty billion transistors, and thus, faults within FPGAs are highly probable [1,4,5,6,7].…”
Section: Introductionmentioning
confidence: 99%
“…Field programmable gate array (FPGA) is a programmable device that consists of high density and well-organized logic units and programmable interconnect resources [1,2,3,4,5]. Modern FPGAs manufactured with latest process can contain over fifty billion transistors, and thus, faults within FPGAs are highly probable [1,4,5,6,7]. Application-dependent test (ADT) method is an exclusive test method for FPGAs that requires a routed user design as the circuit under test (CUT) [2,3,4,6,8,9,10,11].…”
An application dependent FPGA interconnect testing scheme is presented. The goal is to reduce the number of test configurations while keeping high fault coverage. Reduction is done by using SMT constraints that allow multiple nets as a group to use one input vector, so that the number of test configurations is reduced. Based on the complete fault model, a novel approach to generate SAT formulas, most notably dominant bridging faults, are explained to retain coverage. Experiments on FPGAs shown that this method yield on average 44% fewer configurations on circuits with 1000~100000 LUTs comparing with existing methods, with full fault coverage.
“…The configuration bits of the routing resources usually account for more than 80% of the total configuration memory bits of the island-style FPGA. Furthermore, this number goes up to 90% in some modern FPGAs, and the area of the routing resources covers more than that of the logic resources [4].…”
With the decreasing size of manufacturing process, the scale of island-style field programmable gate array (FPGA) becomes larger, which leads to the increasing complexity of FPGA routing resources, especially hex programmable interconnect points (PIPs). Hex PIPs which span six tiles of the island-style FPGA have complex interconnect rules. Accordingly, research on complete hex PIPs test is rarely involved in the study of routing resources test. Therefore, this paper analyzes the hex PIPs architecture of the island-style FPGA, summarizes the interconnect rules of the hex PIPs mathematically in a two-dimensional coordinate system, and presents two proper test algorithms at the same time. The hex PIPs are divided into three directions, that is, horizontal, vertical, and oblique. According to the proposed coordinate equations, a cycle test structure in the horizontal and vertical directions and a test structure with partial-cascade patterns in the oblique direction are designed respectively. It is concluded that the proposed methods can achieve 100% fault coverage for the hex PIPs test in all directions, and the configuration number for hex lines test with the same methods is significantly decreased than previous researches.
“…Nowadays, embodied systems are used more and more widely in applications such as networks, spaceborne electronic systems, storage systems and process control systems. In particular, the systems based on field programmable gate arrays (FPGAs) have gained a steadily increasing interest in those applications because of their high performance, low nonrefundable-engineering and fast time-to-market [1]. However, such systems often have both timing constraints and fault tolerance requirements.…”
We present a real-time state synchronization approach, called PIHS3TMR here, for the improvement of the real-time performance of the repairable triple modular redundancy systems. In our approach, the repaired module's state synchronization with the other modules is performed by constructing its state directly according to the present input of the system and the present states of the fault-free modules. Experimental results show that, with very small hardware resource overhead and maximum frequency decline, the proposed approach can obtain state synchronization in one clock cycle, which is hundreds of times faster than state-of-the-art state restoration techniques for a Lion2 CPU. And there is no interruption or delay in system functionality during the synchronization process.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.