Sharif Digital Repository

In a graph G a vertex v dominates all its neighbors and itself. A set D of vertices of G is (vertex) dominating set if each vertex of G is dominated by at least one vertex in D. The (vertex) domination number of G, denoted by γ (G), is the cardinality of a minimum dominating set of G. A set D of vertices in G is efficient dominating set if every vertex of G is dominated by exactly one vertex of D. For natural numbers n and k, where n > 2 k, a generalized Petersen graphP (n, k) is obtained by letting its vertex set be {u1, u2, ..., un} ∪ {v1, v2, ..., vn} and its edge set be the union of {ui ui + 1, ui vi, vi vi + l} over 1 ≤ i ≤ n, where subscripts are reduced modulo n. We prove a necessary... 

Using solid-state power amplifiers for next generation of weather radars becomes feasible by pulse compression techniques. In this study a 1.5 kW solid-state power amplifier (transmitter) for C-band weather radars is designed and fabricated by GaN high electron mobility transistor (HEMT) technology. An experimental setup based on heterodyne receiver with 16-bit digitiser is developed to investigate the behavior of the power amplifier under different cooling methods and back-off points. Several measurements with shaped LFM pulse show an approximately identical pulse to pulse (P2P) stability for 3 dB compression, P1dB and 2 dB back-off points while the best sidelobe level (SLL) is achieved for... 

The hydrodynamics of two immiscible fluids in a rectangular Hele-Shaw cell under the influence of a magnetic field is studied, both theoretically and numerically. A linear stability analysis is conducted to determine the effect of magnetic fields on the formation of viscous fingers. As a result, an analytical solution is found to calculate the growth rate of perturbations. For numerical simulation of the two-phase flow, the interfacial tension is treated as a body force using the continuum surface force model and the interface tracking is performed by the volume of fluid method. The variations of the width and growth rate of fingers in an unstable displacement versus Hartmann number, a... 

Significant increase of static power in nano-CMOS era and, subsequently, the end of Dennard scaling has put a Power Wall to further integration of CMOS technology in Field-Programmable Gate Arrays (FPGAs). An efficient solution to cope with this obstacle is power gating inactive fractions of a single die, resulting in Dark Silicon. Previous studies employing power gating on SRAM-based FPGAs have primarily focused on using large-input Look-up Tables (LUTs). The architectures proposed in such studies inherently suffer from poor logic utilization which limits the benefits of power gating techniques. This paper proposes a Power-Efficient Architecture for FPGAs (PEAF) based on combination of... 

These days, considering the importance of reliability in industries, utilities’ role for preparing high levels of reliability becomes more important. This can be done by adding numbers of switches and Tie switches which impose high expenses to system. These expenditures should be provided by customers. Level of reliability in different points of network is different. So customers which pay more, receive higher level of reliability. If a customer raises its payment, utility change the location of switches in order to raise level of reliability of that customer. all customers change their payment and then utility fixes the switches at a point that all customers reach their favorable... 

Beside the major objective of providing congestion control, achieving predictable queuing delay, maximizing link utilization, and robustness are the main objectives of an active queue management (AQM) controller. This paper proposes an improved queue dynamic model while incorporating the packet drop probability as well. By applying the improved model, a new compensated PID AQM controller is developed for Transmission Control Protocol/Internet Protocol (TCP/IP) networks. The non-minimum phase characteristic caused by Padé approximation of the network delay restricts the direct application of control methods because of the unstable internal dynamics. In this paper, a parameter-varying dynamic... 

When the network suffers from congestion, the core or edge routers signal the incidence of congestion through the active queue management (AQM) to the sources. The time-varying nature of the network dynamics and the complex process of retuning the current AQM algorithms for different operating points necessitate the development of a new AQM algorithm. Since the non-minimum phase characteristics of the network dynamics restrict direct application of the proportional-integral-derivative (PID) controller, we propose a compensated PID controller based on a new control strategy addressing the phase-lag and restrictions caused by the delay. Based on the unstable internal dynamics caused by the... 

With the emerging nanoscale CMOS technology, Multiple Event Transients (METs) originated from radiation strikes are expected to become more frequent than Single Event Transients (SETs). In this paper, a fast and accurate layout- based Soft Error Rate (SER) estimation technique with consideration of both SET and MET fault models is pro- posed. Unlike previous techniques in which the adjacent MET sites are obtained from logic-level netlist, we perform a comprehensive layout analysis to extract MET adjacent cells. It is shown that layout-based technique is the only effective solution for identification of adjacent cells as netlist-based techniques significantly underestimate the overall SER....