International Conference on Computer and Knowledge Engineering

Home / 13th International Conference on Computer and Knowledge Engineering

Reliability Evaluation of 4:2 Compressors Based on Hammock Networks

Authors :

Farshad Safaei¹ Mohammad mahdi Emadi Kouchak² Sara Talebpour³

1- Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran 2- Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran 3- Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran

Keywords :

Network reliability،Hammock networks،Reliability polynomial،Logic gates

Abstract :

Reliability is defined as the system's ability to remain in its operational state after failure in some of its components. Moore and Shannon introduced a probabilistic model in which network nodes are assumed to be completely reliable, but communication links can fail with a specified and assumed probability like p. The main problem is to determine the probability that the said network will remain connected under these conditions. They proposed their reliability analysis on specific networks known as hammock networks. These networks are fitted to circuits with array structures such as FinFET, VSFET, MOSFET, NEMS, and carbon nanotubes. In this article, we leverage combinations of hammock networks to design and implement MOS-based transistors, specifically nMOS and pMOS. Our focus is on evaluating the reliability of 4:2 compressors designed using these networks. The resulting designs excel in terms of time efficiency, occupied area, and power consumption. Within this context, the compressor takes four inputs, intended for addition, and generates two outputs, referred to as sum and carry. Diverse circuit models can be configured for the compressor's internal circuit, each exhibiting differences in speed, power efficiency, and physical footprint. By employing simulation results, we extract several efficiency and reliability metrics for all networks and circuits, meticulously comparing and analyzing their reliability.