A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
The Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes
2017
American Journal of Computational Mathematics
Preserved Fulltext
In 2016, Zhang et al. proposed the g-extra diagnosability of G, which restrains that every component of G S − has at least ( ) How to cite this paper: Wang ...
Diagnosability of a multiprocessor system G is one important measure of the reliability of interconnection networks. ...
Acknowledgements This work is supported by the National Science Foundation of China (61370001). ...
doi:10.4236/ajcm.2017.72011
fatcat:k7sjzngy6ves7cglkxibnn6jii
The 2-Extra Diagnosability of Alternating Group Graphs under the PMC Model and MM* Model
2018
American Journal of Computational Mathematics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, we give that the 2-extra diagnosability of AG n is 6 17 n − for 5 n ≥ under the PMC model and MM* model. t-diagnosable system, Dahbura and Masson [1] proposed an algorithm with time complex ...
In 2005, Lai et al. [3] introduced a restricted diagnosability of multiprocessor systems called conditional diagnosability. ...
Acknowledgements This work is supported by the National Natural Science Foundation of China (61772010). ...
doi:10.4236/ajcm.2018.81004
fatcat:ytxqkbcb3rgqrgb7oc7socx6uq
Some Properties of the g-Good-Neighbor (g-Extra) Diagnosability of a Multiprocessor System
2016
American Journal of Computational Mathematics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
In this paper, we obtain some properties of the g-good-neighbor (g-extra) diagnosability of the system and give the g-good-neighbor (g-extra) diagnosability of some graphs under the PMC model and MM * ...
In 2015, Zhang et al. proposed a measure for fault diagnosis of the system, namely, g-extra diagnosability, which restrains that every fault-free component has at least ( ) 1 g + fault-free nodes. ...
Acknowledgements This work is supported by the National Science Foundation of China (61370001). ...
doi:10.4236/ajcm.2016.63027
fatcat:ml4ioppau5cghl5yjerxkz4fle
The tightly super 3-extra connectivity and 3-extra diagnosability of crossed cubes
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, we prove that CQ_n is tightly (4n-9) super 3-extra connected for n≥ 7 and the 3-extra diagnosability of CQ_n is 4n-6 under the PMC model (n≥5) and MM^* model (n≥7). ...
In 2016, Zhang et al. proposed the g-extra diagnosability of G, which restrains that every component of G-S has at least (g +1) vertices. ...
Acknowledgements The authors would like to thank the Natural Science Foundation of China (61370001). ...
arXiv:1708.01703v1
fatcat:vnpzdicoibbr5nugl6gnnapv3i
The Relationship Between the g-Extra Connectivity and the g-Extra Diagnosability of Networks Under the MM* Model
2021
Computer journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
As applications, we derive the $g$-extra diagnosability of bijective connection networks and $(n,k)$-star graphs. ...
By summarizing the existing shared practices, we propose a new relationship between the $g$-extra connectivity and the $g$-extra diagnosability of networks under the MM* model. ...
ACKNOWLEDGMENTS This work was supported by the the National Natural Science Foundation of China (61402317,61502286),the Natural Science Foundation of Shanxi Province (201901D111253), the Scientific and ...
doi:10.1093/comjnl/bxaa200
fatcat:t4nx5cssozdlnhbjabvkkxtc7e
The h-restricted connectivity and diagnosability of locally twisted cubes
2019
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
In this paper, we show that the h-extra connectivity of LTQ n is n − 1 2 h(h − 2n + 3) for n ≥ 5 and 0 ≤ h ≤ n − 3, and m of the (h, m)-diagnosability of LTQ n is n − 1 2 h(h − 2n + 1) for n ≥ 5, 0 ≤ h ...
In 1996, Fàbrega and Fiol proposed the h-extra connectivity of the network G = (V , E), which is necessary for (h, m)-diagnosability of networks. ...
In this paper, we show that the h-extra connectivity of the locally twisted cube LTQ n is n − 1 2 h(h − 2n + 3) for n ≥ 5 and 0 ≤ h ≤ n − 3, and m of the (h, m)-diagnosability of LTQ n is n − 1 2 h(h − ...
doi:10.1109/access.2019.2931574
fatcat:xhzwklck55gujaecid5ua7u2nm
CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
2012
International Journal of Foundations of Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Based on this fault resiliency, this paper determines that the conditional diagnosability of DCn (n ≥ 3) under the comparison model is 3n − 2, which is about three times of the traditional diagnosability ...
One can even go further and ask what happens when more faulty vertices appear. ...
Acknowledgments This work was completed when the first author was visiting University of Science and Technology of China. ...
doi:10.1142/s0129054112500256
fatcat:j2o76qz4jjewlj5em2jlizmp5a
Conditional fault diagnosis of hierarchical hypercubes
2012
International Journal of Computer Mathematics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
This work was completed when the first author was visiting University of Science and Technology of China. ...
This work was also partly supported by the National Natural Science Foundation of China (Nos. 61072080, 11071233), Natural Science Foundation of Fujian Province (No. 2011J05148) and the Key Project of ...
A system is said to be t-diagnosable if the system is diagnosable as long as the number of faulty vertices does not exceed t. ...
doi:10.1080/00207160.2012.710325
fatcat:wuoaojztirgwtclwwcooq754dy
Reconfigurable Scan Architecture for High Diagnostic Resolution
2021
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
For the example of = 10 and = 3 (Figure 3 ), 2 is connected behind the ninth column, which is the second power of 3, 1 is connected behind the columns that are multiples of 3, and 0 is connected behind ...
(maximum I/O)
Table 3 . 3 Comparison of the test time and the additional ports count [28]
[29]
[30]
Proposed
=
=
=
extra
I/O
extra
I/O
extra
I/O
extra
I/O
extra
I/O
extra ...
doi:10.1109/access.2021.3108429
fatcat:fvfqn52a35cbznekhky5jap56i
IEEE Standard 1500 Compatible Interconnect Diagnosis for Delay and Crosstalk Faults
2006
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In addition to traditional stuck-at and open faults, the OR test can also detect and diagnose important interconnect faults such as delay faults and crosstalk glitches. ...
In this paper, the diagnosability of an interconnect structure is first analyzed then a fast diagnosability checking algorithm and an efficient diagnosis ring generation algorithm are proposed. ...
A faulty e 2 affects rings 1 and 2, a faulty e 3 affects rings 3 and 4, and faults on edges e 4 , e 5 , e 6 , and e 7 affect rings 1, 2, 3, and 4, respectively. ...
doi:10.1109/tcad.2006.881330
fatcat:7gdn6p3wwzcnpkzt5vww7bjlre
IEEE standard 1500 compatible interconnect diagnosis for delay and crosstalk faults
2006
Proceedings of the 2006 conference on Asia South Pacific design automation - ASP-DAC '06
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In addition to traditional stuck-at and open faults, the OR test can also detect and diagnose important interconnect faults such as delay faults and crosstalk glitches. ...
In this paper, the diagnosability of an interconnect structure is first analyzed then a fast diagnosability checking algorithm and an efficient diagnosis ring generation algorithm are proposed. ...
A faulty e 2 affects rings 1 and 2, a faulty e 3 affects rings 3 and 4, and faults on edges e 4 , e 5 , e 6 , and e 7 affect rings 1, 2, 3, and 4, respectively. ...
doi:10.1145/1118299.1118391
fatcat:hr6wet5n4na4vmwztwlxu4t6ve
Using Adaptive Algorithms Based of Fuzzy Logic in Vibration Diagnostic Systems
2016
Procedia Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
An example of vibration diagnostic and monitoring system operation using fuzzy logic is given. ...
The paper dwells upon the possibility of using adaptive algorithms based on fuzzy logic in vibration diagnostic systems. ...
However, high-frequency testings are often connected with extra costs (energy, time, resources, etc.) as well as the reduction of safety level during the diagnostics. ...
doi:10.1016/j.proeng.2016.07.628
fatcat:vscodmipurhy3nk65chfknmmbe
Test and diagnosis of faulty logic blocks in FPGAs
1997
Proceedings of IEEE International Conference on Computer Aided Design (ICCAD) ICCAD-97
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
In this paper we present a method for the testing and diagnosis of faults in FPGAs. The proposed method imposes no hardware overhead, and requires minimal support from external test equipments. ...
Test time depends only on the number of faults, and is independent of the chip size. With the help of this technique, chips with faults can still be used. ...
G′ is connected to both flip-flops, F′ is connected to X, and H′s is connected to Y.l Phase 3: The LUTs implement XOR, and DIN is connected to both flip-flops. l Phase 4: The LUTs implement XNOR, and H ...
doi:10.1109/iccad.1997.643618
dblp:conf/iccad/WangT97
fatcat:2clr7rlxdrftzlvrf44f4fiura
Test and diagnosis of faulty logic blocks in FPGAs
1999
IEE Proceedings - Computers and digital Techniques
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
In this paper we present a method for the testing and diagnosis of faults in FPGAs. The proposed method imposes no hardware overhead, and requires minimal support from external test equipments. ...
Test time depends only on the number of faults, and is independent of the chip size. With the help of this technique, chips with faults can still be used. ...
G′ is connected to both flip-flops, F′ is connected to X, and H′s is connected to Y.l Phase 3: The LUTs implement XOR, and DIN is connected to both flip-flops. l Phase 4: The LUTs implement XNOR, and H ...
doi:10.1049/ip-cdt:19990532
fatcat:73g6eqgqm5asnbaqvkgmuxkyoa
A scalable built-in self-recovery (BISR) VLSI architecture and design methodology for 2D-mesh based on-chip networks
2011
Design automation for embedded systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
For an n × n mesh, STR architecture contains one controller and 4n test modules which are formed as a ring-like connection surrounding the OCN. ...
(a) block diagram and (b) architecture of the RIIs and the ROI in the north output port ...
By the connections between test modules and the routers, STR
Fig. 4 4 Test
( 3 ) 3 Diagnose faulty FIFOs and faulty MUXs: CTRL analyzes the test results and diagnoses faulty FIFOs and faulty MUXs in ...
doi:10.1007/s10617-011-9074-6
fatcat:zui77vcubfhtbmiqozdeisa4ai
« Previous
Showing results 1 — 15 out of 7,362 results