Beyond Binary: Dependability Analysis of Gates using Reliability Polynomials of Minimal Hammock Networks | ||
| Journal of Innovations in Computer Science and Engineering (JICSE) | ||
| مقاله 8، دوره 1، شماره 2، فروردین 2024، صفحه 41-61 اصل مقاله (1.35 M) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.48308/jicse.2024.234327.1030 | ||
| نویسندگان | ||
| Farshad Safaei* 1؛ Mohammad Mehdi Emadi Kouchak2؛ Mehrnaz Moudi3 | ||
| 1Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran | ||
| 2Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran | ||
| 3Computer Network, University Putra Malaysia (UPM) | ||
| چکیده | ||
| Moore and Shannon introduced a probabilistic model in which network nodes are assumed to be completely reliable, and communication links or edges can fail with a given probability, such as p. The main problem is determining the probability that the network will remain connected under these conditions, meaning establishing a route between the source and destination terminals. If all links are operational with the same probability of p, the reliability of the entire network is described as a function of p, leading to the reliability polynomial of the network. Moore and Shannon proposed their reliability analysis on specific networks known as hammock networks. Such networks can be well adapted to array-based circuits such as FinFET, VSFET, MOSFET, NEMS, and CNFETs. In this article, focusing on hammock networks, we utilize their combination to design and implement MOS-based transistors, i.e., nMOS and pMOS, and implement basic logical gates based on such networks. To determine the reliability polynomial coefficients, various methods have been presented, most of which exhibit computational complexity due to the recursive property. In practice, for circuits with large orders and sizes, the exact calculation of reliability polynomial coefficients falls into the NP-hard complexity class. In this study, while reviewing the existing problems, efficient methods have been employed to determine the polynomial coefficients of reliability. To ensure fair and accurate comparisons and evaluations, simulation results are utilized to extract performance and reliability measures for all circuits. The reliability of the investigated networks is then compared and analyzed. | ||
| کلیدواژهها | ||
| Network reliability؛ Hammock networks؛ Reliability polynomial؛ Logical gates | ||
|
آمار تعداد مشاهده مقاله: 243 تعداد دریافت فایل اصل مقاله: 198 |
||