Locating arrays are of interest in generating software test suites to cover all t-way component interactions and locate interaction faults in component-based systems.Recently,Tang,Colbourn and Yin made an investigatio...Locating arrays are of interest in generating software test suites to cover all t-way component interactions and locate interaction faults in component-based systems.Recently,Tang,Colbourn and Yin made an investigation into optimal locating arrays in the case where a single fault is to be located.They pointed out that when two or more faults were considered,matters would become rather complicated.To handle those cases generally seems challenging,but is well worth further research.In this paper,we establish a lower bound on the size of locating arrays with at most two faults,and then prove that optimal locating arrays meeting this bound can be equivalently characterized in terms of orthogonal arrays with prescribed properties.Using this characterization,we develop a number of constructions of optimal locating arrays.Two infinite series of optimal locating arrays are then obtained.展开更多
Resistive random access memory(RRAM) with crossbar structure is receiving widespread attentions due to its simple structure,high density,and feasibility of three-dimensional(3D) stack.It is an extremely promising solu...Resistive random access memory(RRAM) with crossbar structure is receiving widespread attentions due to its simple structure,high density,and feasibility of three-dimensional(3D) stack.It is an extremely promising solution for high density storage.However,a major issue of crosstalk restricts its development and application.In this paper,we will first introduce the integration methods of RRAM device and the existing crosstalk phenomenon in passive crossbar array,and then focus on the 1D1R(one diode and one resistor) structure and self-rectifying 1R(one resistor) structure which can restrain crosstalk and avoid misreading for the passive crossbar array.The test methods of crossbar array are also presented to evaluate the performances of passive crossbar array to achieve its commercial application in comparison with the active array consisting of one transistor and one RRAM cell(1T1R) structure.Finally,the future research direction of rectifying-based RRAM passive crossbar array is discussed.展开更多
基金supported by National Natural Science Foundation of China (Grant Nos.10831002,10801104)the Graduate Student Research and Innovation Program of Jiangsu Province (GrantNo.CXZZ11-0084)
文摘Locating arrays are of interest in generating software test suites to cover all t-way component interactions and locate interaction faults in component-based systems.Recently,Tang,Colbourn and Yin made an investigation into optimal locating arrays in the case where a single fault is to be located.They pointed out that when two or more faults were considered,matters would become rather complicated.To handle those cases generally seems challenging,but is well worth further research.In this paper,we establish a lower bound on the size of locating arrays with at most two faults,and then prove that optimal locating arrays meeting this bound can be equivalently characterized in terms of orthogonal arrays with prescribed properties.Using this characterization,we develop a number of constructions of optimal locating arrays.Two infinite series of optimal locating arrays are then obtained.
基金supported by the National Basic Research Program of China ("973" Project) (Grant Nos. 2011CB309602, 2010CB934200, 2008CB925002)the National Natural Science Foundation of China (Grant Nos. 60825403, 50972160)+1 种基金the Hi-Tech Research and Development Program of China ("863" Project) (Grant No. 2009AA03Z306)the National Key Project (Grant No. 2009ZX02023-005-4)
文摘Resistive random access memory(RRAM) with crossbar structure is receiving widespread attentions due to its simple structure,high density,and feasibility of three-dimensional(3D) stack.It is an extremely promising solution for high density storage.However,a major issue of crosstalk restricts its development and application.In this paper,we will first introduce the integration methods of RRAM device and the existing crosstalk phenomenon in passive crossbar array,and then focus on the 1D1R(one diode and one resistor) structure and self-rectifying 1R(one resistor) structure which can restrain crosstalk and avoid misreading for the passive crossbar array.The test methods of crossbar array are also presented to evaluate the performances of passive crossbar array to achieve its commercial application in comparison with the active array consisting of one transistor and one RRAM cell(1T1R) structure.Finally,the future research direction of rectifying-based RRAM passive crossbar array is discussed.
