Sharif Digital Repository

In this paper, we propose a new modular topology for interconnection networks, the Recursive Transpose-Connected Cycles (RTCC). The RTCC has a recursive definition quite similar to that of fractal graphs having interesting topological characteristics, making it suitable for utilization as the base topology of large-scale multicomputer interconnection networks. We study important properties of this topology such as diameter, bisection width and issues related to implementation, such as routing algorithms and the average message latency under VLSI layout constraints. In addition, we prove that the RTCC is a Hamiltonian graph, We conclude that, insight of most of the above-mentioned properties,... 

In this paper, we investigate an efficient deadlock-free shortest path routing algorithm for WK-recursive mesh networks which has been shown that possess several advantages like suitable to be manufactured by VLSI technology and easy to be expanded. It will be shown that the proposed algorithm requires O(√n) routing steps (where N is the network size) to route the entire network by exploiting either the self-routing or second order routing scheme. © Springer-Verlag Berlin Heidelberg 2008  

The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in interconnection networks, parallel processing systems, and the implementation of a number of either computational or graph problems such as those used for finding storage schemes of logical data structures, layout of circuits in VLSI, etc. In this paper, we present the sufficient condition of the pancyclicity property of OTIS networks. The OTIS network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due to its many favorable... 

In optoelectronic OTIS multicomputer networks (also known as Swapped networks), electrical and optical interconnects are used for local and global communication, respectively. An interesting instance of the OTIS multicomputers is the OTIS-mesh. Pancyclicity is of great importance in the implementation of a variety of parallel algorithms in multicomputers. This paper addresses the Pancyclicity problem of OTIS-mesh. More precisely, we prove that if the factor graph G of an OTIS network is a 2-D or 3-D mesh with at least one even radix, OTIS-G can embed any cycle of length l, l∈{4,6,7,8,9,...,|G|2}  

The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in interconnection networks, parallel processing systems, and the implementation of a number of either computational or graph problems such as those used for finding storage schemes of logical data structures, layout of circuits in VLSI, etc. In this paper, we present the sufficient condition of the pancyclicity property of OTIS networks. The OTIS network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due to its many favorable... 

The WK-recursive mesh and WK-pyramid networks are recursively defined hierarchical interconnection networks with excellent properties which well idealize them as alternatives for mesh and traditional pyramid interconnection topologies. They have received much attention due to their favorable attributes such as small diameter, large connectivity, and high degree of scalability and expandability. In this paper, we deal with pancyclicity and surface area of these networks. These properties are of great importance in the implementation of a variety of parallel algorithms in multicomputers. We show that WK-recursive mesh network is 1-partially pancyclic, i.e. any cycle of length 3, 4, 6,..., and... 

Current massively parallel systems are often composed of hundreds or thousand of components (such as routers, channels and connectors) that collectively possess failure rates higher than what arise in the ordinary systems. Therefore, these systems are required to he equipped with fault-tolerant mechanisms to ensure that the system will keep running in a degraded made until the failed component in repaired. Normally, the faulty components are coalesced into fault regions which may be classified into two major categories: convex and concave regions. In this paper, we propose the first general solution to calculate the probability of occurrences of common fault patterns in torus networks which... 

In optoelectronic OTIS multicomputer networks (also known as Swapped networks), electrical and optical interconnects are used for local and global communication, respectively. An interesting instance of the OTIS multicomputers is the OTIS-mesh. Pancyclicity is of great importance in the implementation of a variety of parallel algorithms in multicomputers. This paper addresses the Pancyclicity problem of OTIS-mesh. More precisely, we prove that if the factor graph G of an OTIS network is a 2-D or 3-D mesh with at least one even radix, OTIS-G can embed any cycle of length l, l?{4,6,7,8,9,...,|G|2}  

Parallel computers, such as multiprocessors system-on-chip (Mp-SoCs), multicomputers and cluster computers, are consisting of hundreds or thousands multiple processing units and components (such as routers, channels and connectors) connected via some interconnection network that collectively may undergo high failure rates. Therefore, these systems are required to be equipped with fault-tolerant mechanisms to ensure that the system will keep running in a degraded mode. Normally, the faulty components are coalesced into fault regions, which are classified into two major categories: convex and concave regions. In this paper, we propose the first solution to calculate the probability of... 

In a MIMO (Multiple Input Multiple Output) radar system, proper design of transmit signal and receive filter is an advantageous tool to improve the detection performance. Thus, in this paper, we consider the problem of transmit code and receive filter design, in order to maximize the Signal to Noise Ratio (SNR) at the receiver while enforcing a similarity constraint between the transmit space-time code (STC) and a reference STC which has a desirable ambiguity function. We will show that by solving such constrained optimization problem through successive iterations, our proposed method leads to satisfactory results  

Weighting elements to achieve radiation patterns with desired characteristics is a classical work in phased array antennas. These characteristics can be low sidelobe level, narrow beamwidth, high directivity, pattern nulling in special angle and etc. For each of these characteristics, different methods have been introduced. Most of methods have been presented for uniform arrays, however there are lots of methods to obtain a desired pattern for antennas with non-uniform element distances. The problem with these methods is complexity or not very good results. In this paper, fast and easy methods based on Least Square Error that leads to good results are presented. In addition, weighting of... 

Distributed generation connected with AC, DC, or hybrid loads and energy storage systems is known as a microgrid. Campus microgrids are an important load type. A university campus microgrids, usually, contains distributed generation resources, energy storage, and electric vehicles. The main aim of the microgrid is to provide sustainable, economical energy, and a reliable system. The advanced energy management system (AEMS) provides a smooth energy flow to the microgrid. Over the last few years, many studies were carried out to review various aspects such as energy sustainability, demand response strategies, control systems, energy management systems with different types of optimization... 

This paper resolve the salinity-dependent interactions of polar components of crude oil at calcite-brine interface in atomic resolution. Molecular dynamics simulations carried out on the present study showed that ordered water monolayers develop immediate to a calcite substrate in contact with a saline solution. Carboxylic compounds, herein represented by benzoic acid (BA), penetrate into those hydration layers and directly linking to the calcite surface. Through a mechanism termed screening effect, development of hydrogen bonding between –COOH functional groups of BA and carbonate groups is inhibited by formation of a positively-charged Na+ layer over CaCO3 surface. Contrary to the common... 

An important tool for assessing a radar's performance is the ambiguity function. On the other hand, many different schemes have been designed for the transmit waveforms of a MIMO radar. For each one, a criterion has been chosen to improve the performace, e.g. achieving better missed detection. In this paper, considering the ambiguity function as the benchmark, we propose a waveform design scheme, which optimizes the ambiguity function of the MIMO radar system  

Flow hydrodynamics of laminar falling film of aqueous Li Br solution (Li Br - H2O) on a horizontal elliptical tube has been investigated in this research. The film velocity distribution and film thickness, namely, the flow characteristics are determined by solving analytically simultaneous simplified Navier - Stokes equations and continuity equation in polar and Cartesian coordinates. The analysis is based on steady state laminar flow of falling liquid film of Li Br - H2O on a horizontal elliptical tube in polar model and Cartesian model (CM), for cases in which traction on the film surface is considered negligible. Models are compared with each other in three cases of aspect ratios (Ar),... 

Velocity distributions in (r,θ) directions are evaluated by solving simultaneous simplified Navier-Stokes equations (NSE) and continuity equation (CE) in polar coordinate. The analysis is based on steady state laminar flow of thin falling liquid film on a horizontal circular tube, for cases in which traction on the film surface is considered negligible. It is a common geometry for part of engineering problems such as evaporator, condenser, absorber, generator of absorption chillers and other similar units in mechanical and chemical engineering. Knowledge of the velocity profiles is usually needed for: 1 - solving governing energy and species equations 2- estimating the average and film... 

Velocity distributions in (r,θ) directions are evaluated by solving simultaneous simplified Navier-Stokes equations (NSE) and continuity equation (CE) in polar coordinate. The analysis is based on steady state laminar flow of thin falling liquid film on a horizontal circular tube, for cases in which traction on the film surface is considered negligible. It is a common geometry for part of engineering problems such as evaporator, condenser, absorber, generator of absorption chillers and other similar units in mechanical and chemical engineering. Knowledge of the velocity profiles is usually needed for: 1- solving governing energy and species equations 2- estimating the average and film... 

This work concerns the experimental investigation of surfactant alternating CO 2 injection in carbonate rocks. The core samples provided from a low-temperature fractured light oil reservoir, located in southwest Iran. The experiments were designed to observe the effect of CO 2-foam injection on gas mobility and oil recovery at different surfactant concentrations. The core samples were initially saturated with synthetic/field brine, 5,000 ppm, and then flooded with live oil to reach connate water saturation at reservoir condition, 115F and 1,700 psia. The commercial surfactant used was sodium lauryl sulfate as an anionic surfactant. The results of this work, along with field-scale simulation... 

Knowledge of Air-water two phase flows is significant to different engineering systems such as chemical reactors and power plant and petrochemical and petroleum industry. One of the most industrial cases of two phase flow is two phase flow in vertical large pipes. In this paper in order to find two phase flow behavior along vertical large diameter pipes we simulate air inlets with different number of holes and different hole diameters in the same flow rate of air. In addition, flow characteristics such as cross-sectional void fraction and velocity and pressure were considered. To achieve this aim, main equations of flow have been developed for investigation of flow behavior in air-water two... 

The present work investigates the thermal performance of a five turn Open Loop Pulsating Heat Pipe (OLPHP). The effects of working fluid namely water and ferrofluid, heat input, ferrofluid concentration, charging ratio, and orientation will be considered. Experimental results show that using ferrofluids can enhance the thermal performance in comparison with the case of distilled water. In addition, applying a magnetic field on the OLPHP charged with ferrofluid reduces its thermal resistance. Variation of the ferrofluid concentration results in different thermal performance of the OLPHP. Best charging ratio for the distilled water and ferrofluid without magnetic field is 60 % in most of the...