Filters








7,362 Hits in 5.1 sec

The Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes

Mujiangshan Wang, Yunxia Ren, Yuqing Lin, Shiying Wang
2017 American Journal of Computational Mathematics  
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

Shiying Wang, Yunxia Ren
2018 American Journal of Computational Mathematics  
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

Yunxia Ren, Shiying Wang
2016 American Journal of Computational Mathematics  
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]

Shiying Wang, Xiaolei Ma
2017 arXiv   pre-print
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

Jun Yuan, Aixia Liu, Xi Wang
2021 Computer journal  
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

Shiying Wang, Yunxia Ren
2019 IEEE Access  
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

SHUMING ZHOU, LANXIANG CHEN, JUN-MING XU
2012 International Journal of Foundations of Computer Science  
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

Shuming Zhou, Limei Lin, Jun-Ming Xu
2012 International Journal of Computer Mathematics  
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

Seokjun Jang, Jihye Kim, Sungho Kang
2021 IEEE Access  
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

K.S.-M. Li, C. Su, Y.-W. Chang, C.-L. Lee, J.E. Chen
2006 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
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

Katherine Shu-Min Li, Yao-Wen Chang, Chauchin Su, Chung-Len Lee, Jwu E Chen
2006 Proceedings of the 2006 conference on Asia South Pacific design automation - ASP-DAC '06  
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

V.N. Kostyukov, A.V. Zaytsev
2016 Procedia Engineering  
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

Sying-Jyan Wang, Tsi-Ming Tsai
1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD) ICCAD-97  
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

S. -J. Wang, T. -M. Tsai
1999 IEE Proceedings - Computers and digital Techniques  
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

Kun-Chih Chen, Shu-Yen Lin, Wen-Chung Shen, An-Yeu Wu
2011 Design automation for embedded systems  
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